Am improved form of the Krawczyk-Moore algorithm

MaRDI QIDQ1069673zbMATH OpenFDO

Authors J. M. Shearer, Michael A. Wolfe

Publication date 1985

Published in Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

convergenceexistenceHansen operatorinterval extensionKrawczyk operatorKrawczyk-Moore algorithmNumerical resultssymmetric operatoruniqueness

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Numerical computation of solutions to systems of equations (65H10)

Review text

In a previous paper [SIAM J. Numer. Anal. 17, 376-379 (1980; Zbl 0444.65029)] the second author has described a modification of earlier methods in which the modification consists of reusing the value of an interval extension of the Jacobian of f and of the inverse of its center a fixed number p of times. It is shown that if in this modification the Krawczyk operator is replaced by the symmetric operator then an algorithm is obtained which is supported by a computationally effective existence, uniqueness and convergence theory. Numerical results which illustrate the effectiveness are also given.

Recommendations

• scientific article; zbMATH DE number 3947537
• scientific article; zbMATH DE number 4072266
• A modification of krawczyk's algorithm
• On the optimal properties of the krawczyk-type interval operator^∗
• scientific article; zbMATH DE number 3874507

Cited in

(15)

• An algorithm for the simultaneous inclusion of real polynomial zeros
• A class of componentwise Krawczyk-Moore type iteration methods
• Towards a proof of the Kuzmak-Kogelman-Keller algorithm
• Interval solution of nonlinear equations using linear programming
• Nonlinear equations and optimization
• Finding all solutions of a class of nonlinear equations using an improved LP test
• An improved verification algorithm for nonlinear systems of equations based on Krawczyk operator
• The Krawczyk operator and Kantorovich's theorem
• An interval global optimization algorithm for a class of functions with several variables
• scientific article; zbMATH DE number 3874507 (Why is no real title available?)
• A note on the comparison of the Kantorovich and Moore theorems
• scientific article; zbMATH DE number 3947537 (Why is no real title available?)
• scientific article; zbMATH DE number 4072266 (Why is no real title available?)
• Application of the Krawczyk-Moore-Jones algorithm to electric circuit analysis and its further development
• Existence test for solution of nonlinear systems applying affine arithmetic

This page was built for publication: Am improved form of the Krawczyk-Moore algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1069673)