On the solution of interval linear systems
From MaRDI portal
This paper is concerned with one of the standard problems in numerical linear algebra: to compute lower and upper bounds for the solution of a system of linear equations in the presence of rounding errors and/or tolerances in the input data. Here iterative methods are considered. The author presents an algorithm for solving the stated problem with interval input data and interval operations. In particular practicable stopping criteria are discussed. This algorithm is compared with an algorithm of \textit{A. Neumaier} [Interval methods for systems of equations (1990; Zbl 0715.65030)]. A suitable combination of both yields tight bounds for input intervals of small and large diameter. In addition, tolerance regions different from intervals are considered, namely simplices. Some interesting examples show the difference between using intervals and using simplices.
Recommendations
Cites work
- A geometric approach for computing a posteriori error bounds for the solution of a linear system
- scientific article; zbMATH DE number 440783 (Why is no real title available?)
- scientific article; zbMATH DE number 3880009 (Why is no real title available?)
- scientific article; zbMATH DE number 3682951 (Why is no real title available?)
- scientific article; zbMATH DE number 3766957 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3281219 (Why is no real title available?)
- Interval Arithmetic in Matrix Computations, Part I
- Interval Arithmetic in Matrix Computations, Part II
- Interval Methods for Systems of Equations
- Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
- Rigorous Sensitivity Analysis for Systems of Linear and Nonlinear Equations
Cited in
(50)- An asymptotic result for linear interval systems
- Solving linear interval systems is NP-hard even if we exclude overflow and underflow
- Solving underdetermined systems with interval methods
- Interval analysis: Theory and applications
- Linear interval tolerance problem and linear programming techniques
- On one method of constructing approximate solutions to linear systems on long time intervals
- Solving interval linear systems with linear programming techniques
- Further results on linear interval equations
- Diagrammatic analysis of interval linear equations. I: Basic notions and the one-dimensional case
- On the solution sets of particular classes of linear interval systems
- Epsilon-inflation in verification algorithms
- Enclosing solutions of overdetermined systems of linear interval equations
- Epsilon-inflation with contractive interval functions
- Interval field model and interval finite element analysis
- Novel reliability-based optimization method for thermal structure with hybrid random, interval and fuzzy parameters
- A computer-assisted proof for the Kolmogorov flows of incompressible viscous fluid
- Efficient interval partitioning-local search collaboration for constraint satisfaction
- Fast inclusion of interval matrix multiplication
- An efficient numerical verification method for the Kolmogorov problem of incompressible viscous fluid
- scientific article; zbMATH DE number 5836227 (Why is no real title available?)
- scientific article; zbMATH DE number 4066244 (Why is no real title available?)
- scientific article; zbMATH DE number 4104252 (Why is no real title available?)
- scientific article; zbMATH DE number 1225860 (Why is no real title available?)
- An Approach to The Numerical Verification of Solutions for Nonlinear Elliptic Problems With Local Uniqueness
- An Interval Algorithm for Linear‐Nonlinear Coupled Systems
- A Comparison of some Methods for Solving Linear Interval Equations
- scientific article; zbMATH DE number 2102665 (Why is no real title available?)
- On Optimal Solution of Interval Linear Equations
- Geometrische Untersuchungen zur eingeschränkten Lösungsmenge linearer Intervallgleichungssysteme
- scientific article; zbMATH DE number 852343 (Why is no real title available?)
- On a Class of Parameterized Solutions to Interval Parametric Linear Systems
- Farkas-type theorems for interval linear systems
- Solution of Linear Difference Equation in Interval Environment and Its Application
- scientific article; zbMATH DE number 5244902 (Why is no real title available?)
- scientific article; zbMATH DE number 2237527 (Why is no real title available?)
- Solving Linear Systems Whose Input Data Are Rational Functions of Interval Parameters
- A Generalized Interval LU Decomposition for the Solution of Interval Linear Systems
- EA solutions and EA solvability to general interval linear systems
- An enclosure method of eigenvalues for the elliptic operator linearized at an exact solution of nonlinear problems
- Interval Gauss-Seidel method for generalized solution sets to interval linear systems
- Interval systems of max-separable linear equations
- Interval algorithm for absolute value equations
- Dual-stage uncertainty modeling and evaluation for transient temperature effect on structural vibration property
- New techniques for the analysis of linear interval equations
- A method for outer interval solution of systems of linear equations depending linearly on interval parameters
- A numerical verification method for two-coupled elliptic partial differential equations
- Direct methods for linear systems with inexact input data
- Numerical verification method of solutions for elliptic equations and its application to the Rayleigh-Bénard problem
- On regular and singular interval systems
- Interval finite elements as a basis for generalized models of uncertainty in engineering mechanics
This page was built for publication: On the solution of interval linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1184703)
