Article
Full entry |
PDF
(2.2 MB)
Feedback
PDF
(2.2 MB)
Feedback
Keywords:
interval analysis; Jacobi splitting; enclosure of solutions; interval Jacobian matrix; Newton-like methods; global convergence; numerical examples; Gauss-Seidel splitting; nonlinear equations
interval analysis; Jacobi splitting; enclosure of solutions; interval Jacobian matrix; Newton-like methods; global convergence; numerical examples; Gauss-Seidel splitting; nonlinear equations
Summary:
We present a class of Newton-like methods to enclose solutions of systems of nonlinear equations. Theorems are derived concerning the feasibility of the method, its global convergence, its speed and the quality of enclosure.
References:
[1] G. Alefeld: On the convergence of some interval-arithmetic modifications of Newton's method. SIAM J. Numer. Anal. 21 (1984), 363-372. DOI 10.1137/0721027 | MR 0736338 | Zbl 0536.65026
[2] G. Alefeld J. Herzberger: Introduction to interval computations. Academic Press, New York, 1983. MR 0733988
[3] C. T. H. Baker: The numerical treatment of integral equations. Clarendon Press, Oxford, 1977. MR 0467215 | Zbl 0373.65060
[4] W. Barth. E. Nuding: Optimale Lösung von Intervallgleichungssystemen. Computing 12 (1974), 117-125. DOI 10.1007/BF02260368 | MR 0398075 | Zbl 0275.65008
[5] S. Chandrasekhar: Radiative Transfer. Dover, New York, 1960. MR 0111583
[6] P. Frank R. Mises: Die Differential- und Integralgleichungen der Mechanik und Physik. Bd. 1. Nachdruck. Dover Publications, New York, 1961.
[7] A. Frommer: Monotonie und Einschliessung beim Brown-Verfahren. Dissertation, Universisität Karlsruhe, 1986. Zbl 0613.65051
[8] D. Greenspan: Discrete Numerical Methods in Physics and Engineering. Academic Press, New York, 1974. MR 0362905 | Zbl 0288.65001
[9] U. Kulisch W. L. Miranker: Computer Arithmetic in Theory and Practice. Academic Press, New York, 1981. MR 0606741
[10] U. Kulisch W. L. Miranker: A new approach to scientific computation. Academic Press, New York, 1983. MR 0721972
[11] G. Mayer: Comparison theorems for iterative methods based on strong splittings. SIAM J. Numer. Anal. 24 (1987), 215-227. DOI 10.1137/0724018 | MR 0874747 | Zbl 0614.65030
[12] G. Mayer: Reguläre Zerlegungen und der Satz von Stein und Rosenberg für Intervallmatrizen. Habilitationsschrift. Universität Karlsruhe, 1986.
[13] A. Neumaier: New techniques for the analysis of linear interval equations. Lin. Alg. Appl. 58 (1984), 273-325. DOI 10.1016/0024-3795(84)90217-9 | MR 0739292 | Zbl 0558.65019
[14] A. Neumaier: Interval iteration for zeros of systems of equations. BIT 25 (1985), 256 - 273. DOI 10.1007/BF01935003 | MR 0785818 | Zbl 0575.65045
[15] J. M. Ortega: Numerical analysis. A second course. Academic Press, New York, 1972. MR 0403154 | Zbl 0248.65001
[16] J. M. Ortega W. C. Rheinboldt: Iterative solution of nonlinear equations in several variables. Academic Press, New York, 1970. MR 0273810
[17] L. B. Rall: Computational solution of nonlinear operator equations. Krieger Publishing Company, New York, 1979. MR 0601777 | Zbl 0476.65033
[18] L. B. Rall: An introduction to the scientific computing language PASCAL-SC. MRC Technical Summary Report # 2644, Mathematics Research Center University of Wisconsin, Madison, 1984.
[19] H. Schwandt: Schnelle fast global konvergente Verfahren für die Fünf-Punkt-Diskretisierung der Poissongleichung mit Dirichletschen Randbedingungen auf Rechteckgebieten. Dissertation, Technische Universität Berlin, 1981. Zbl 0474.65037
Search
Partner of
