An acceleration scheme for solving convex feasibility problems using incomplete projection algorithms
The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate xk+1 by projecting the current point xk onto a separating hyperplane generated by a given linear combination of the original hyperplanes or half-spaces. In [12] we introduced...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | , , |
| Formato: | Capítulo de libro |
| Lenguaje: | Inglés |
| Publicado: |
Springer Netherlands
2004
|
| Acceso en línea: | Registro en Scopus DOI Handle Registro en la Biblioteca Digital |
| Aporte de: | Registro referencial: Solicitar el recurso aquí |
| LEADER | 04999caa a22004937a 4500 | ||
|---|---|---|---|
| 001 | PAPER-4608 | ||
| 003 | AR-BaUEN | ||
| 005 | 20230518203410.0 | ||
| 008 | 190411s2004 xx ||||fo|||| 00| 0 eng|d | ||
| 024 | 7 | |2 scopus |a 2-s2.0-4043051535 | |
| 040 | |a Scopus |b spa |c AR-BaUEN |d AR-BaUEN | ||
| 100 | 1 | |a Echebest, N. | |
| 245 | 1 | 3 | |a An acceleration scheme for solving convex feasibility problems using incomplete projection algorithms |
| 260 | |b Springer Netherlands |c 2004 | ||
| 506 | |2 openaire |e Política editorial | ||
| 504 | |a Bramley, R., Sameh, A., Row projection methods for large nonsymmetric linear systems (1992) SIAM J. Sci. Statist. Comput., 13, pp. 168-193 | ||
| 504 | |a Censor, Y., Parallel application of block-iterative methods in medical imaging and radiation therapy (1988) Math. Programming, 42, pp. 307-325 | ||
| 504 | |a Censor, Y., Zenios, S., (1997) Parallel Optimization: Theory and Applications, , Oxford Univ. Press, New York | ||
| 504 | |a Cimmino, G., Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari (1938) Ric. Sci., 16, pp. 326-333 | ||
| 504 | |a García-Palomares, U.M., Parallel projected aggregation methods for solving the convex feasibility problem (1993) SIAM J. Optim., 3, pp. 882-900 | ||
| 504 | |a García-Palomares, U.M., González-Castaño, F.J., Incomplete projection algorithms for solving the convex feasibility problem (1998) Numer. Algorithms, 18, pp. 177-193 | ||
| 504 | |a Gubin, L.G., Polyak, B.T., Raik, E.V., The method of projections for finding the common point of convex sets (1967) USSR Comput. Math. Math.Phys., 7, pp. 1-24 | ||
| 504 | |a Herman, G.T., Meyer, L.B., Algebraic reconstruction techniques can be made computationally efficient (1993) IEEE Trans. Medical Imaging, 12, pp. 600-609 | ||
| 504 | |a Saad, Y., SPARSKIT: A basic tool kit for sparse matrix computations (1990) Technical Report 90-20, , Research Institute for Avanced Computer Science. NASA Ames Research Center, Moffet Field, CA | ||
| 504 | |a Scolnik, H.D., Echebest, N., Guardarucci, M.T., Vacchino, M.C., A class of optimized row projection methods for solving large non-symmetric linear systems (2002) Appl. Numer. Math., 41 (4), pp. 499-513 | ||
| 504 | |a Scolnik, H.D., Echebest, N., Guardarucci, M.T., Vacchino, M.C., Acceleration scheme for parallel projected aggregation methods for solving large linear systems (2002) Ann. Oper. Res., 117 (1-4), pp. 95-115 | ||
| 504 | |a Scolnik, H.D., Echebest, N., Guardarucci, M.T., Vacchino, M.C., New optimized and accelerated PAM methods for solving large non-symmetric linear systems: Theory and practice (2001) Inherently Parallel Algorithms in Feasibility and Optimization and their Applications, 8. , eds. D. Butnariu, Y. Censor and S. Reich, Studies in Computational Mathematics (Elsevier Science, Amsterdam | ||
| 520 | 3 | |a The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate xk+1 by projecting the current point xk onto a separating hyperplane generated by a given linear combination of the original hyperplanes or half-spaces. In [12] we introduced acceleration schemes for solving systems of linear equations by applying optimization techniques to the problem of finding the optimal combination of the hyperplanes within a PAM like framework. In this paper we generalize those results, introducing a new accelerated iterative method for solving systems of linear inequalities, together with the corresponding theoretical convergence results. In order to test its efficiency, numerical results obtained applying the new acceleration scheme to two algorithms introduced by García-Palomares and González- Castaño [6] are given. |l eng | |
| 593 | |a Departamento de Matemática, Facultad de Ciencias Exactas, Universidad Nacional de La Plata, Argentina | ||
| 593 | |a Departamento de Computación, Fac. de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina | ||
| 690 | 1 | 0 | |a AGGREGATED PROJECTION METHODS |
| 690 | 1 | 0 | |a INCOMPLETE PROJECTIONS |
| 690 | 1 | 0 | |a SYSTEMS OF INEQUALITIES |
| 700 | 1 | |a Guardarucci, M.T. | |
| 700 | 1 | |a Scolnik, H. | |
| 700 | 1 | |a Vacchino, M.C. | |
| 773 | 0 | |d Springer Netherlands, 2004 |g v. 35 |h pp. 331-350 |k n. 2-4 |p Numer. Algorithms |x 10171398 |t Numerical Algorithms | |
| 856 | 4 | 1 | |u https://www.scopus.com/inward/record.uri?eid=2-s2.0-4043051535&doi=10.1023%2fB%3aNUMA.0000021777.31773.c3&partnerID=40&md5=89f55292ee9a6c225528bfb5e1b3626d |y Registro en Scopus |
| 856 | 4 | 0 | |u https://doi.org/10.1023/B:NUMA.0000021777.31773.c3 |y DOI |
| 856 | 4 | 0 | |u https://hdl.handle.net/20.500.12110/paper_10171398_v35_n2-4_p331_Echebest |y Handle |
| 856 | 4 | 0 | |u https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_10171398_v35_n2-4_p331_Echebest |y Registro en la Biblioteca Digital |
| 961 | |a paper_10171398_v35_n2-4_p331_Echebest |b paper |c PE | ||
| 962 | |a info:eu-repo/semantics/article |a info:ar-repo/semantics/artículo |b info:eu-repo/semantics/publishedVersion | ||
| 999 | |c 65561 | ||