Overestimation in Linear Interval Equations

DOI10.1137/0724017MaRDI QIDQ4727277zbMATH OpenOpenAlexFDO

Authors Arnold Neumaier

Publication date 1987

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

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

zbMATH Keywords

inclusion intervalsinterval analysislinear interval equationsoverestimationpreconditioned fixpoint inversepreconditioned Gauss eliminationquadratic approximation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of matrix norms, conditioning, scaling (65F35) Interval and finite arithmetic (65G30)

Recommendations

• On overestimation produced by the interval Gaussian algorithm
• Enclosing solutions of overdetermined systems of linear interval equations
• Linear interval equations: Midpoint preconditioning may produce a 100\% overestimation for arbitrarily narrow data even in case \(n = 4\)
• On Optimal Solution of Interval Linear Equations
• Enclosing the solution set of overdetermined systems of interval linear equations

Cited in

(18)

• Interval Newton operators for function strips
• Guaranteed inclusions for the complex generalized eigenproblem
• Estimation of the sensitivity of linear and nonlinear algebraic problems
• Rigorous sensitivity analysis for parameter-dependent systems of equations
• Inequalities for the overshoot
• On overestimation produced by the interval Gaussian algorithm
• Further results on linear interval equations
• On preconditioning and solving an extended class of interval parametric linear systems
• A right-preconditioning process for the formal-algebraic approach to inner and outer estimation of AE-solution sets.
• Solving minimax problems by interval methods
• Rigorous Sensitivity Analysis for Systems of Linear and Nonlinear Equations
• Local discretization error bounds using interval boundary element method
• Interval boundary element method in the presence of uncertain boundary conditions, integration errors, and truncation errors
• On approximation of the best case optimal value in interval linear programming
• Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right hand side
• Uncertainty in thermal basin modeling: an interval finite element approach
• Interval finite elements as a basis for generalized models of uncertainty in engineering mechanics
• A new framework for sharp and efficient resolution of NCSP with manifolds of solutions

This page was built for publication: Overestimation in Linear Interval Equations

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