Enclosing solutions of singular interval systems iteratively

DOI10.1007/S11155-005-3614-3MaRDI QIDQ2484076zbMATH OpenOpenAlexFDO

Authors Gotz Alefeld, Günter Mayer

Publication date 2 August 2005

Published in Reliable Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11155-005-3614-3

zbMATH Keywords

convergencefixed-point iterationinterval arithmeticinterval linear equations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Interval and finite arithmetic (65G30)

Review text

The authors study the equation \[ [x]=[A][x]+[b] \] where \([A]\) is a square interval matrix, \([x]\), \([b]\) are interval vectors, and the arithmetic operations are performed in interval arithmetic. Under the assumptions of irreducibility of \(| [A]| \) and of the existence of a solution to the equation they formulate a necessary and sufficient condition for the iteration \[ [x]^{k+1}=[A][x]^{k}+[b] \] to converge for an arbitrary initial interval vector \([x]^{0}\).

Recommendations

• Numerical Software with Result Verification
• Enclosing solutions of complex linear systems of equations iteratively
• scientific article; zbMATH DE number 4030828
• An iterative method for algebraic solution to interval equations
• scientific article; zbMATH DE number 1639662

Cites work

• A new proof of Mayer's theorem
• scientific article; zbMATH DE number 1639662 (Why is no real title available?)
• scientific article; zbMATH DE number 1694755 (Why is no real title available?)
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 3690544 (Why is no real title available?)
• scientific article; zbMATH DE number 635657 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 1433445 (Why is no real title available?)
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• Interval Methods for Systems of Equations
• On the convergence of powers of interval matrices
• On the convergence of powers of interval matrices. II
• On the fixed points of the interval function \([f]([x])=[A][x]+[b]\)

Cited in

(9)

• On the solutions of the interval system \([x] = [a][x] + [b]\)
• On the solutions of the quaternion interval systems \([x] = [A] [x] + [b]\)
• Enclosing solutions of complex linear systems of equations iteratively
• scientific article; zbMATH DE number 4030828 (Why is no real title available?)
• Numerical Software with Result Verification
• On the semi-convergence of interval matrices
• Direct methods for linear systems with inexact input data
• On regular and singular interval systems
• On interval systems \([x] = [A][x] + [b]\) and the powers of interval matrices in complex interval arithmetics

Describes a project that uses

Uses Software

• INTLAB

This page was built for publication: Enclosing solutions of singular interval systems iteratively

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