An interval Newton method

DOI10.1016/0096-3003(83)90001-2zbMath0526.65040OpenAlexW1989989054MaRDI QIDQ594544

Sumit K. Garg

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0096-3003(83)90001-2

zbMATH Keywords

numerical experimentsinterval arithmeticinterval Newton methodGauss-Seidel-type stepinterval-Gauss stepKrawczyh algorithm

Mathematics Subject Classification ID

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

Related Items (26)

Interval unions ⋮ Box-splitting strategies for the interval Gauss-Seidel step in a global optimization method ⋮ Interval Taylor forms ⋮ Propagating systems of dense linear integer constraints ⋮ Interval Newton methods and perturbed problems ⋮ Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations ⋮ Solving interval constraints by linearization in computer-aided design ⋮ Computing zeroes of spline functions ⋮ Convex and concave relaxations of implicit functions ⋮ \textit{Helios}: A modeling language for global optimization and its implementation in \textit{Newton} ⋮ On the problem of starting points for iterative methods ⋮ General convex relaxations of implicit functions and inverse functions ⋮ Higher order multi-step interval iterative methods for solving nonlinear equations in \(\mathbb R^n\) ⋮ Some implementation issues associated with multidimensional interval Newton methods ⋮ Decompostition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems ⋮ A new hybrid algorithm based on chaotic maps for solving systems of nonlinear equations ⋮ Numerical solutions for systems of qualitative' nonlinear algebraic equations by fuzzy logic ⋮ A multidimensional interval Newton method ⋮ The Forthcoming IEEE Standard 1788 for Interval Arithmetic ⋮ Injectivity analysis using interval analysis: Application to structural identifiability ⋮ Nonlinear equations and optimization ⋮ Interval Newton method: Hansen-Greenberg approach - some procedural improvements ⋮ A gentle introduction to Numerica ⋮ Motivations for an arbitrary precision interval arithmetic and the MPFI library ⋮ Experiments using interval analysis for solving a circuit design problem ⋮ Certification of real inequalities: templates and sums of squares

Cites Work

• Unnamed Item
• Unnamed Item
• Bounding solutions of systems of equations using interval analysis
• Interval forms of Newtons method
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• A Modification of Krawczyk’s Algorithm
• Bounding the Solution of Interval Linear Equations
• Interval Arithmetic in Matrix Computations, Part II
• On Solving Systems of Equations Using Interval Arithmetic
• The Convergence of an Algorithm for Solving Sparse Nonlinear Systems

This page was built for publication: An interval Newton method