An algorithm for automatically selecting a suitable verification method for linear systems

DOI10.1007/S11075-010-9389-6MaRDI QIDQ633151zbMATHOpenAlexFDO

Authors Katsuhisa Ozaki, Takeshi Ogita, Shin'ichi Oishi

Publication date 31 March 2011

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-010-9389-6

zbMATH Keywords

linear systemsverified computation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Algorithms with automatic result verification (65G20)

Recommendations

• Tight enclosures of solutions of linear systems
• Fast verified solutions of linear systems
• Computation of sharp rigorous componentwise error bounds for the approximate solutions of systems of linear equations
• scientific article; zbMATH DE number 1206063
• Refining and verifying the solution of a linear system

Cites work

• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 714516 (Why is no real title available?)
• scientific article; zbMATH DE number 1501542 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A method of obtaining verified solutions for linear systems suited for Java
• Accuracy and Stability of Numerical Algorithms
• Accurate Sum and Dot Product
• Computation of sharp rigorous componentwise error bounds for the approximate solutions of systems of linear equations
• Convergence of Rump's method for inverting arbitrarily ill-conditioned matrices
• Fast and parallel interval arithmetic
• Fast inclusion of interval matrix multiplication
• Fast verification of solutions of matrix equations
• Fast verified solutions of linear systems
• Inversion of extremely ill-conditioned matrices in floating-point

Cited in

(4)

• Verified numerical computations for large-scale linear systems.
• Parsimonious, Simulation Based Verification of Linear Systems
• Automatic verification of differential characteristics: application to reduced Gimli
• A method of obtaining verified solutions for linear systems suited for Java

Describes a project that uses

Uses Software

• LAPACK
• Matlab
• mctoolbox

This page was built for publication: An algorithm for automatically selecting a suitable verification method for linear systems

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