Abstract
The Krawczyk and the Hansen-Sengupta interval operators are closely related to the interval Newton operator. These interval operators can be used as existence tests to prove existence of solutions for systems of equations. It is well known that the Krawczyk operator existence test is less powerful that the Hansen-Sengupta operator existence test, the latter being less powerful than the interval Newton operator existence test. In 2004, Frommer et al. proposed an existence test based on the Poincaré-Miranda theorem and proved that it is more powerful than the Krawczyk existence test. In this paper, we complete the classification of these four existence tests showing that, in practice, the Hansen-Sengupta existence test is actually more powerful than the existence test proposed by Frommer et al.
Similar content being viewed by others
References
G. Alefeld A. Frommer G. Heindel J. Mayer (2004) ArticleTitleOn the existence theorems of Kantorovich, Miranda and Borsuk Electronic Trans. Numer. Anal. 17 102–111 Occurrence Handle1080.47042
Alefeld, G., Potra, F. A., Shen, Z.: On the existence theorems of Kantorovich, Moore and Miranda. In: Topics in Numerical Analysis with Special Emphasis on Nonlinear Problems (Alefeld, G., Chen, X., eds.), pp. 21–28. Computing Suppl. 2001
A. Frommer B. Lang M. Schnurr (2004) ArticleTitleA comparison of the Moore and Miranda existence tests Computing 72 349–354 Occurrence Handle1069.47060 Occurrence Handle10.1007/s00607-004-0064-4 Occurrence Handle2081828
B. Hayes (2003) ArticleTitleA lucid interval American Scientist 91 IssueID6 484–488 Occurrence Handle10.1511/2003.6.484
R. B. Kearfott (1996) ArticleTitleInterval computations: Introduction, uses, and resources Euromath Bull. 2 IssueID1 95–112 Occurrence Handle1413179
C. Miranda (1940) ArticleTitleUn' osservazione su un teorema di Brouwer Bolletino Unione Mathematica Italiana 2 IssueID3 5–7 Occurrence Handle4775
R. E. Moore J. Kioustelidis (1980) ArticleTitleA simple test for accuracy of approximate solutions to nonlinear (or linear) systems SIAM J. Numer. Anal. 17 IssueID4 521–529 Occurrence Handle0457.65031 Occurrence Handle10.1137/0717044 Occurrence Handle584727
A. Neumaier (1990) Interval methods for systems of equations Cambridge University Press Cambridge Occurrence Handle0715.65030
A. Neumaier (1999) ArticleTitleA simple derivation of the Hansen-Bliek-Rohn-Ning-Kearfott enclosure for linear interval equations Reliab. Comp. 5 131–136 Occurrence Handle0936.65055 Occurrence Handle10.1023/A:1009997221089 Occurrence Handle1702530
H. Poincaré (1883) ArticleTitleSur certaines solutions particulières du problème des trois corps Comptes rendus de l'Académie des sciences 97 251–252
M. Schnurr (2005) ArticleTitleOn the proofs of some statements concerning the theorems of Kantorovich, Moore and Miranda Reliab. Comp. 11 77–85 Occurrence Handle1077.65052 Occurrence Handle10.1007/s11155-005-5944-6 Occurrence Handle2147811
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Goldsztejn, A. Comparison of the Hansen-Sengupta and the Frommer-Lang-Schnurr existence tests. Computing 79, 53–60 (2007). https://doi.org/10.1007/s00607-006-0217-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-006-0217-8