Preconditioners for the Interval Gauss–Seidel Method

DOI10.1137/0727047zbMath0713.65037OpenAlexW2131647072MaRDI QIDQ3198803

Ralph Baker Kearfott

Publication date: 1990

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0727047

zbMATH Keywords

preconditioningerror boundsinterval arithmeticbisectionNumerical testsinterval-iterationinterval Newton iterationGauss-Seidel-methodNewton-iterationinterval Gauss-Seidel elimination

Mathematics Subject Classification ID

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

Related Items (22)

Finding all solutions of nonlinear equations using the dual simplex method ⋮ Box-splitting strategies for the interval Gauss-Seidel step in a global optimization method ⋮ Interval branch-and-bound algorithms for optimization and constraint satisfaction: a survey and prospects ⋮ Formulas for the width of interval products ⋮ Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations ⋮ Solving interval constraints by linearization in computer-aided design ⋮ Convex and concave relaxations of implicit functions ⋮ Interval solution of nonlinear equations using linear programming ⋮ \textit{Helios}: A modeling language for global optimization and its implementation in \textit{Newton} ⋮ Nonsmooth exclusion test for finding all solutions of nonlinear equations ⋮ Interval Newton/generalized bisection when there are singularities near roots ⋮ Decompostition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems ⋮ Mathematically Rigorous Global Optimization and Fuzzy Optimization ⋮ Preconditioning linearized equations ⋮ A new hybrid algorithm based on chaotic maps for solving systems of nonlinear equations ⋮ A comparison of some methods for bounding connected and disconnected solution sets of interval linear systems ⋮ Finding all solutions of a class of nonlinear equations using an improved LP test ⋮ Determinants of Interval Matrices ⋮ A gentle introduction to Numerica ⋮ On proving existence of feasible points in equality constrained optimization problems ⋮ How do you compute the midpoint of an interval? ⋮ New results on verified global optimization

This page was built for publication: Preconditioners for the Interval Gauss–Seidel Method