Acta Numerica · 2010 · 270 citations · 102 references
ComputingComputer ScienceMathematicsFormal MethodsNumber TheoryTheory Of ComputationDeductive VerificationProof TheoryTheorem ProvingComputational ProofCorrectness ProofsFixed-point ArithmeticFloating-point ArithmeticFormal Proof Verification
A classical mathematical proof is constructed using pencil and paper. However, there are many ways in which computers may be used in a mathematical proof. But ‘proof by computer’, or even the use of computers in the course of a proof, is not so readily accepted (the December 2008 issue of the Notices of the American Mathematical Society is devoted to formal proofs by computer). In the following we introduce verification methods and discuss how they can assist in achieving a mathematically rigorous result. In particular we emphasize how floating-point arithmetic is used.
102
Lieven Vandenberghe, Stephen Boyd · SIAM Review · 1996 · 4.1K citations
The Approximation of One Matrix by Another of Lower Rank
Carl Eckart, Gale Young · Psychometrika · 1936 · 3.8K citations
Accuracy and stability of numerical algorithms
Choice Reviews Online · 1996 · 2.1K citations