Abstract
In this paper, we derive an existence test for zeros of nonlinear system f(x) = 0, and construct a sequence of optimal nested intervals including the solution x* of the system and give a sharper componentwise error bounds for a modified Newton method. The norm case of the mentioned method is also discussed.
Similar content being viewed by others
References
Krawczyk, R.: Interval Extensions and Interval Iterations, Computing 24 (1980), pp. 119-129.
Krawczyk, R.: Interval Operator of a Function Strip of Which the Lipschitz-Matrix Is an Interval M-Matrix, Computing 31 (1983), pp. 245-253.
Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken, Computing 4 (1969), pp. 187-220.
Krawczyk, R.: Zur Konvergeuze iterierter Mengen, Freiburger Intervall-Berichte (3) (1980), pp. 1-23.
Krawczyk, R. and Selsmark, F.: Order-Convergence and Iteration Interval Methods, J. Math. Anal. Appl. 73 (1980), pp. 1-23.
Moore, R. E.: A Test for Existence of Solutions to Nonlinear Systems, SIAM J. Numer Anal. 14 (1977), pp. 611-615.
Moore, R. E.: Methods and Applications of Interval Analysis, SIAM Studies 2, Society for Industrial and Applied Mathematics, Philadelphia, 1979.
Pandian, M. C.: A Convergence Test and Componentwise Error Estimates for Newton Type Methods, SIAM J. Numer. Anal. 22(4) (1985), pp. 779-791.
Qi, L.: A Note on the Moore Test for Nonlinear Systems, SIAM J. Numer Anal. 19(4) (1982), pp. 851-857.
Qi, L.: Interval Boxes of Solutions of Nonlinear Systems, Computing 27 (1981), pp. 137-144.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Min, K., Qi, L. & Zuhe, S. On the Componentwise Krawczyk-Moore Iteration. Reliable Computing 5, 359–370 (1999). https://doi.org/10.1023/A:1009928629577
Issue Date:
DOI: https://doi.org/10.1023/A:1009928629577