On certain computable tests and componentwise error bounds

DOI10.1007/BF02243877MaRDI QIDQ685872zbMATH OpenOpenAlexFDO

Authors Zuhe Shen, Michael A. Wolfe

Publication date 13 April 1994

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02243877

zbMATH Keywords

error boundsinterval arithmeticsystems of nonlinear equationscomputable testsexistence testuniqueness testzeros of nonlinear functions

Mathematics Subject Classification ID

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

Recommendations

• On the complexity of computing error bounds
• Complexity bounds for zero-test algorithms
• scientific article; zbMATH DE number 2162200
• On computable bounds of modeling errors
• A lower bound on the probability of error in multihypothesis testing
• Near Complete Decomposability: Bounding the Error by a Stochastic Comparison Method
• scientific article; zbMATH DE number 3854414
• On randomized semi-algebraic test complexity
• Computational complexity and property testing. On the interplay between randomness and computation

Cites work

• scientific article; zbMATH DE number 3874507 (Why is no real title available?)
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 1263372 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• A Convergence Test and Componentwise Error Estimates for Newton Type Methods
• A Note on the Moore Test for Nonlinear Systems
• A Simple Test for Accuracy of Approximate Solutions to Nonlinear (or Linear) Systems
• A note on Moore's interval test for zeros of nonlinear systems
• A note on the comparison of the Kantorovich and Moore theorems
• Algorithmic error estimation for approximate solutions of nonlinear systems of equations
• Interval Methods for Systems of Equations
• Perturbation Bounds for Nonlinear Equations
• Slope tests for Newton-type methods

Cited in

(10)

• A comparison of simple tests for accuracy of approximate solutions to nonlinear systems with uncertain data
• Slope tests for Newton-type methods
• Interval methods for global optimization
• Existence test for solution of nonlinear systems applying affine arithmetic
• On preconditioners for the Borsuk existence test
• A Convergence Test and Componentwise Error Estimates for Newton Type Methods
• Interval mathematics, algebraic equations and optimization
• scientific article; zbMATH DE number 3934308 (Why is no real title available?)
• On the componentwise Krawczyk-Moore iteration
• Some Computable Existence, Uniqueness, and Convergence Tests for Nonlinear Systems

This page was built for publication: On certain computable tests and componentwise error bounds

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