Geodesic
A convergent nonlinear splitting via orthogonal projection
Applications of Mathematics, Tome 29 (1984) no. 4, pp. 250-257
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We study the convergence of the iterations in a Hilbert space $V,x_{k+1}=W(P)x_k, W(P)z=w=T(Pw+(I-P)z)$, where $T$ maps $V$ into itself and $P$ is a linear projection operator. The iterations converge to the unique fixed point of $T$, if the operator $W(P)$ is continuous and the Lipschitz constant $\left\|(I-P)W(P)\right\|1$. If an operator $W(P_1)$ satisfies these assumptions and $P_2$ is an orthogonal projection such that $P_1P_2=P_2P_1=P_1$, then the operator $W(P_2)$ is defined and continuous in $V$ and satisfies $\left\|(I-P_2)W(P_2)\right\|\leq \left\|(I-P_1)W(P_1)\right\|$.
We study the convergence of the iterations in a Hilbert space $V,x_{k+1}=W(P)x_k, W(P)z=w=T(Pw+(I-P)z)$, where $T$ maps $V$ into itself and $P$ is a linear projection operator. The iterations converge to the unique fixed point of $T$, if the operator $W(P)$ is continuous and the Lipschitz constant $\left\|(I-P)W(P)\right\|1$. If an operator $W(P_1)$ satisfies these assumptions and $P_2$ is an orthogonal projection such that $P_1P_2=P_2P_1=P_1$, then the operator $W(P_2)$ is defined and continuous in $V$ and satisfies $\left\|(I-P_2)W(P_2)\right\|\leq \left\|(I-P_1)W(P_1)\right\|$.
DOI : 10.21136/AM.1984.104093
Classification : 47H10, 47H17, 47J25, 65J15
Keywords: convergent nonlinear splitting; orthogonal projection; iterations; Hilbert space; fixed point 
@article{10_21136_AM_1984_104093,
     author = {Mandel, Jan},
     title = {A convergent nonlinear splitting via orthogonal projection},
     journal = {Applications of Mathematics},
     pages = {250--257},
     year = {1984},
     volume = {29},
     number = {4},
     doi = {10.21136/AM.1984.104093},
     mrnumber = {0754077},
     zbl = {0613.65060},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1984.104093/}
}
TY  - JOUR
AU  - Mandel, Jan
TI  - A convergent nonlinear splitting via orthogonal projection
JO  - Applications of Mathematics
PY  - 1984
SP  - 250
EP  - 257
VL  - 29
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1984.104093/
DO  - 10.21136/AM.1984.104093
LA  - en
ID  - 10_21136_AM_1984_104093
ER  - 
%0 Journal Article
%A Mandel, Jan
%T A convergent nonlinear splitting via orthogonal projection
%J Applications of Mathematics
%D 1984
%P 250-257
%V 29
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1984.104093/
%R 10.21136/AM.1984.104093
%G en
%F 10_21136_AM_1984_104093
Mandel, Jan. A convergent nonlinear splitting via orthogonal projection. Applications of Mathematics, Tome 29 (1984) no. 4, pp. 250-257. doi: 10.21136/AM.1984.104093

[1] M. Fiedler V. Pták: On aggregation in matrix theory and its applications to numerical inverting of large matrices. Bull. Acad. Pol. Sci. Math. Astr. Phys. 11 (1963) 757-759. | MR

[2] N. S. Kurpeľ: Projection-iterative Methods of Solution of Operator Equations. (Russian). Naukova Dumka, Kiev 1968. | MR

[3] D. P. Looze N. R. Sandell, Jr.: Analysis of decomposition algorithms via nonlinear splitting functions. J. Optim. Theory Appl. 34 (1981) 371-382. | DOI | MR

[4] A. Ju. Lučka: Projection-iterative Methods of Solution of Differential and Integral Equations. (Russian). Naukova Dumka, Kiev 1980. | MR

[5] A. Ju. Lučka: Convergence criteria of the projection-iterative method for nonlinear equations. (Russian). Preprint 82.24, Institute of Mathematics AN Ukrain. SSR, Kiev 1982.

[6] J. Mandel: Convergence of some two-level iterative methods. (Czech). PhD Thesis, Charles University, Prague 1982.

[7] J. Mandel: On some two-level iterative methods. In: Defect Correction - Theory and Applications (K. Böhmer, H. J. Stetter. editors), Computing Supplementum Vol. 5, Springer-Verlag, Wien, to appear. | MR | Zbl

[8] J. Mandel B. Sekerka: A local convergence proof for the iterative aggregation method. Linear Algebra Appl. 51 (1983), 163-172. | MR

[9] O. Pokorná I. Prágerová: Approximate matrix invertion by aggregation. In: Numerical Methods of Approximation Theory, Vol. 6 (L. Collatz, G. Meinhardus, H. Werner, editors), Birghäuser Verlag, Basel-Boston-Stuttgart 1982.

[10] A. E. Taylor: Introduction to Functional Analysis. J. Wiley Publ., New York 1958. | MR | Zbl

[11] R. S. Varga: Matrix Iterative Analysis. Prentice Hall Inc., Englewood Cliffs, New Jersey 1962. | MR

[12] T. Wazewski: Sur une procédé de prouver la convergence des approximations successives sans utilisation des séries de comparaison. Bull. Acad. Pol. Sci. Math. Astr. Phys. 8 (1960) 47-52. | MR

Cité par Sources :