New techniques for the analysis of linear interval equations

DOI10.1016/0024-3795(84)90217-9zbMath0558.65019OpenAlexW2113058557MaRDI QIDQ762881

Arnold Neumaier

Publication date: 1984

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(84)90217-9

zbMATH Keywords

Gauss-Seidel iterationlinear interval equationspreconditioning matrixsublinear mappingsinterval Gauss eliminationinterval matrix multiplicationmidpoint inverse

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (53)

Existence of solutions of piecewise differentiable systems of equations ⋮ Iterative methods for systems of equations with interval coefficients and linear form ⋮ An improved interval Newton operator ⋮ An interval arithmetic domain decomposition method for a class of elliptic PDEs on nonrectangular domains ⋮ On the convergence of the interval MAOR method ⋮ On a theorem of Stein-Rosenberg type in interval analysis ⋮ Interval Newton operators for function strips ⋮ Conditionally isotone interval operators ⋮ Direct methods for linear systems with inexact input data ⋮ A fuzzy approach to Markov decision processes with uncertain transition probabilities ⋮ Efficient methods for enclosing solutions of systems of nonlinear equations ⋮ Local relative integral invariants determined by the phase portrait of a vector field on the plane ⋮ On interval operators obtained by splitting the Lipschitz matrix ⋮ On Newton-like methods to enclose solutions of nonlinear equations ⋮ Convergence of relaxed parallel multisplitting methods ⋮ The AOR method for solving linear interval equations ⋮ Definition and properties of characteristic frequencies of a linear equation ⋮ Convergence of interval AOR method for linear interval equations ⋮ A note on checking regularity of interval matrices ⋮ Extremal Results for Algebraic Linear Interval Systems ⋮ Solution convexity of a system of linear interval equations ⋮ Results concerning interval linear systems with multiple right-hand sides and the interval matrix equation \(AX=B\) ⋮ \(H\)-splittings and two-stage iterative methods ⋮ A necessary and sufficient criterion to guarantee feasibility of the interval Gaussian algorithm for a class of matrices ⋮ On the optimal properties of the krawczyk-type interval operator^∗ ⋮ Enclosing the solution set of linear systems with inaccurate data by iterative methods based on incomplete LU-decompositions ⋮ Enclosing the solution set of linear systems with inaccurate data by iterative methods based on incomplete LU-decompositions ⋮ An iterative method for positive real systems ⋮ Nonlinear equations and optimization ⋮ Stability of the linear complementarity problem properties under interval uncertainty ⋮ Determinants of Interval Matrices ⋮ A generalisation of the interval Newton single-step method for nonlinear systems of equations ⋮ Rigorous sensitivity analysis for parameter-dependent systems of equations ⋮ Systems of linear interval equations ⋮ Decomposition of models of control processes ⋮ Convergence of the interval and point TOR method ⋮ Relaxed parallel two-stage multisplitting methods II: Asynchronous version ⋮ Further results on linear interval equations ⋮ Parallel interval multisplittings ⋮ Parametric homogeneity and non-classical self-similarity. I: Mathematical background. II: Some applications ⋮ Maslov index and symplectic Sturm theorems ⋮ Alternating two-stage methods for consistent linear systems with applications to the parallel solution of Markov chains ⋮ Some improvements on the convergence of the interval maor method ⋮ Solving the linear interval tolerance problem for weight initialization of neural networks ⋮ Parallel interval matrix multisplitting AOR methods and their convergence ⋮ Controlled Markov set-chains under average criteria ⋮ The extremal case of some matrix inequalities ⋮ Interval iteration for zeros of systems of equations ⋮ Solving the full rank interval least squares problem ⋮ A class of interval-Newton-operators ⋮ The Cholesky method for interval data ⋮ A contribution to the feasibility of the interval Gaussian algorithm ⋮ Relaxed parallel two-stage multisplitting methods^∗

Cites Work

• Das Iterationsverfahren bei allgemeinerem Abstandsbegriff
• Order-convergence and iterative interval methods
• Interval extensions and interval iterations
• Operator inequalities
• Über eine Wahl des Parameters beim Parallelenverfahren (Parallel-Chord- Method)
• Abbruch beim Intervall-Gauß-Algorithmus
• Optimale Lösung von Intervallgleichungssystemen
• Algebraische und metrische Strukturen in der Intervallrechnung und einige Anwendungen
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• On the Schur complement and the LU-factorization of a matrix
• Solving Interval Linear Equations
• Zur scharfen Außenabschätzung der Lösungsmenge bei linearen Intervallgleichungssystemen
• A Quadratically Convergent Krawczyk-Like Algorithm
• Interval Arithmetic in Matrix Computations, Part I
• The Kantorovich and Some Related Inequalities
• Interval Arithmetic in Matrix Computations, Part II
• Error estimates for the solution of linear algebraic systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: New techniques for the analysis of linear interval equations