Bounding the zeros of an interval equation

DOI10.1016/J.AMC.2009.03.041MaRDI QIDQ1029384zbMATH OpenOpenAlexFDO

Authors I. A. Nikas, T. N. Grapsa

Publication date 10 July 2009

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

Full work available at URL https://doi.org/10.1016/j.amc.2009.03.041

zbMATH Keywords

interior part of interval zerointerval arithmeticinterval equationinterval Newton methodinterval zerosnumerical resultsresult verification

Mathematics Subject Classification ID

Algorithms with automatic result verification (65G20) Interval and finite arithmetic (65G30) Numerical computation of solutions to single equations (65H05)

Review text

The authors study an interval equation determined by an interval extension of a continuously differentiable function. An interval method of Newton type is proposed for finding reliably and with certainty all its zeros within a given interval. The underlying idea is to isolate with certainty the endpoints of each interval zero. Some theoretical properties of the method are stated and proved. Moreover, an algorithmic realization is proposed and applied to a set of twelve test functions. The corresponding numerical results are also presented.

Recommendations

• Bounding the Solution of Interval Linear Equations
• Bounds for the zeros of a polynomial
• Bounds for zeros of entire functions
• scientific article; zbMATH DE number 3865889
• Bound for the zeros of polynomials
• Bound for the zeros of polynomials
• Bounds for the zeros of polynomials
• Bounds for the zeros of polynomials
• scientific article; zbMATH DE number 222504
• Bounds for the zeros of polynomials

Cites work

• A globally convergent interval method for computing and bounding real roots
• A new parallel method for verified global optimization
• Application of interval Newton's method to chemical engineering problems
• scientific article; zbMATH DE number 3649911 (Why is no real title available?)
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 3936378 (Why is no real title available?)
• scientific article; zbMATH DE number 54095 (Why is no real title available?)
• scientific article; zbMATH DE number 761488 (Why is no real title available?)
• scientific article; zbMATH DE number 3281219 (Why is no real title available?)
• Interval Methods for Systems of Equations
• Minimal and maximal real roots of parametric polynomials using interval analysis
• Robust D-stability via positivity
• Robust and efficient ray intersection of implicit surfaces

Cited in

(9)

• Interval expansion method for nonlinear equation in several variables
• Interval iteration for zeros of systems of equations
• Producing an interval extension of the King method
• On the algebraic solution of fuzzy linear systems based on interval theory
• A new approach to obtain algebraic solution of interval linear systems
• Estimation of algebraic solution by limiting the solution set of an interval linear system
• scientific article; zbMATH DE number 4078655 (Why is no real title available?)
• An algorithm to determine linear independence of a set of interval vectors
• Extended interval Newton method based on the precise quotient set

Describes a project that uses

Uses Software

• INTLAB

This page was built for publication: Bounding the zeros of an interval equation

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