Read this article from a comprehensive knowledge base, updated and supplemented with articles reviewed by scientific committees.
Read the article
This second dossier on basic numerical methods covers linear and nonlinear numerical algebra.
The first paragraph is devoted to iterative methods for calculating the roots of a non-linear equation with one unknown (or, what amounts to the same thing, the fixed points of a function). This is followed by the special case of finding the roots of a polynomial. The paragraph concludes with methods for solving systems of nonlinear equations.
We then study numerical methods for solving systems of linear equations. These methods fall into two classes: direct methods, which provide the exact solution in a finite number of arithmetic operations (assuming zero errors due to the computer's arithmetic), and iterative methods, which generate a sequence of vectors converging (under certain conditions) to the exact solution. For very large systems, it is imperative to use an iterative method.
In the final paragraph, we move on to numerical methods for calculating the eigenvalues and eigenvectors of a matrix. These methods are all iterative.
Note :For further information, please refer to the previous section. .
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed?
Log in!
Ongoing reading
Basic numerical methods - Numerical algebra
Bibliographies
References
-
(1) - BAI (Z.), DEMMEL (J.), DONGARRA (J.), RUHE (A.), VAN DER VORST (H.) - Templates for the solution of algebraic eigenvalue problems : a practical guide. - SIAM, Philadelphia (2000).
-
(2) - BARRAUD (A.) éd - Outils d'analyse numérique pour l'automatique. - Hermès, Paris (2002).
...
Publications on numerical analysis
(list in alphabetical order, not exhaustive)
Advances in Computational Mathematics
Applied Numerical Mathematics
BIT Numerical Mathematics
Computer Aided Geometric Design
Constructive Approximation
Journal of Approximation Theory
Journal of Computational and Applied Mathematics
Mathematics of Computation
Numerische Mathematik
Numerical Algorithms
...
Calculation software
(non-exhaustive list)
The best known is MATLABhttp://www.mathworks.fr/
A guide to available calculation software can be found at : http://gams.nist.gov/
Software is also available from : http://www.netlib.org
...
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed?
Log in!