Article
Full entry |
PDF
(2.2 MB)
Feedback
PDF
(2.2 MB)
Feedback
Keywords:
nonlinear systems; convex functions; Brown’s method; monotone convergence; Fourier iterates
nonlinear systems; convex functions; Brown’s method; monotone convergence; Fourier iterates
Summary:
Given two initial points generating monotone convergent Brown iterations in the context of the monotone Newton theorem (MNT), it is proved that if one of them is an upper bound of the other, then the same holds for each pair of respective terms in the Brown sequences they generate. This comparison result is carried over to the corresponding Brown-Fourier iterations. An illustration is discussed.
References:
[1] R. Brent: Some efficient algorithms for solving systems of nonlinear equations. SIAM J. Numer. Anal. 10 (1973), 327–344. DOI 10.1137/0710031 | MR 0331764 | Zbl 0258.65051
[2] K. Brown: A quadratically convergent Newton-like method based upon Gaussian elimination. SIAM J. Numer. Anal. 6 (1969), 560–569. DOI 10.1137/0706051 | MR 0263229 | Zbl 0245.65023
[3] A. Frommer: Monotonicity of Brown’s method. Z. Angew. Math. Mech. 68 (1988), 101–109. DOI 10.1002/zamm.19880680211 | MR 0931771 | Zbl 0663.65047
[4] A. Frommer: Comparison of Brown’s and Newton’s method in the monotone case. Numer. Math. 52 (1988), 511–521. DOI 10.1007/BF01400889 | MR 0945097 | Zbl 0628.65039
[5] J. P. Milaszewicz, S. Abdel Masih: Elimination and fixed point iterations. Comput. Math. Appl. 25 (1993), 43–53. DOI 10.1016/0898-1221(93)90197-4 | MR 1199911
[6] J. P. Milaszewicz: Comparison theorems for monotone Newton-Fourier iterations and applications in functional elimination. Linear Algebra Appl. 220 (1995), 343–357 343–357. MR 1334584 | Zbl 0844.65050
[7] J. P. Milaszewicz: Comparison theorems for a third order method. Appl. Math. Lett. 10 (1997), 17–21. DOI 10.1016/S0893-9659(96)00104-8 | MR 1429469 | Zbl 0883.65046
[8] J. P. Milaszewicz: On Brown’s and Newton’s methods with convexity hypotheses. J. Comput. Appl. Math. 150 (2002), 1–24. DOI 10.1016/S0377-0427(02)00489-2 | MR 1946879
[9] J. M. Ortega, W. C. Rheinboldt: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York-London, 1970. MR 0273810
[10] A. M. Ostrowski: Solution of Equations and Systems of Equations. Academic Press, New York-London, 1960. MR 0216746
[11] H. Schwetlick: Numerische Lösung Nichtlinearer Gleichungssysteme. R. Oldenburg Verlag, München, 1979.
[12] R. S. Varga: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, 1962. MR 0158502
Search
Partner of
