Summary
We establish the convergence of sequential and asynchronous iteration schemes for nonlinear paracontracting operators acting in finite dimensional spaces. Applications to the solution of linear systems of equations with convex constraints are outlined. A first generalization of one of our convergence results to an infinite pool of asymptotically paracontracting operators is also presented.
Similar content being viewed by others
References
Bru, R., Elsner, L., Neumann, M. (1988): Models of parallel chaotic iteration methods. Linear Algebra Appl.102, 175–192
De Pierro, A., Iusem, A. (1990): On the asymptotic behavior of some alternate smoothing series expansion iterative methods. Linear Algebra Appl.130, 3–24
Elsner, L., Koltracht, I., Neumann, M. (1990): On the convergence of asynchronous paracontractions with applications to tomographic reconstruction from incomplete data. Linear Algebra Appl.130, 65–82
Koltracht, I., Lancaster, P. (1990): Constraining Strategies for linear iterative processes. IMA J. Numer. Anal.10, 555–567
Nelson, S., Neumann, M. (1987): Generalization of the projection method with applications to SOR method for Hermitian positive semidefinite linear systems. Numer. Math.51, 123–141
Ortega, J.M., Rheinboldt, W.C. (1970): Iterative solution of nonlinear equations in several variables. Academic Press, New York
Youla, D.C. (1990): On deterministic convergence of iterations of relaxed projection operators. J. Visual Comm. Image Rep.1,1, 12–20
Youla, D.C., Velasco, V. (1986): Extensions of a result on the synthesis of signals in the presence of inconsistent constraints. IEEE Trans. Circuits Syst. CAS-33, 455–468
Author information
Authors and Affiliations
Additional information
Research supported in part by Sonderforschungsbereich 343 “Diskrete Strukturen in der Mathematik”
Research supported in part by NSF Grant DMS-9007030 and by Sonderforschungsbereich 343 “Diskrete Strukturen in der Mathematik”, Fakultät für Mathematik at the Universität Bielefeld
Research supported in part by U.S. Air Force Grant AFOSR-88-0047, by NSF Grants DMS-8901860 and DMS-9007030, and by Sonderforschungsbereich 343 “Diskrete Strukturen in der Mathematik”, Fakultät für Mathematik at the Universität Bielefeld
Rights and permissions
About this article
Cite this article
Elsner, L., Koltracht, I. & Neumann, M. Convergence of sequential and asynchronous nonlinear paracontractions. Numer. Math. 62, 305–319 (1992). https://doi.org/10.1007/BF01396232
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01396232