Lectures on finite precision computations:
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Chatelin, Françoise (VerfasserIn)
Format: Elektronisch E-Book
Sprache:English
Veröffentlicht: Philadelphia, Pa. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104) 1996
Schriftenreihe:Software, environments, tools 1
Schlagworte:
Online-Zugang:TUM01
UBW01
UBY01
UER01
Volltext
Beschreibung:Mode of access: World Wide Web. - System requirements: Adobe Acrobat Reader
Includes bibliographical references (s.. 219-232) and index
Foreword by Iain S. Duff -- Preface -- General presentation notations -- Part one. Computability in finite precision, well-posed problems -- Approximations -- Convergence in exact arithmetic -- Computability in finite precision -- Gaussian elimination -- Forward error analysis -- The influence of singularities -- Numerical stability in exact arithmetic -- Computability in finite precision for iterative and approximate methods -- The limit of numerical stability in finite precision -- Arithmetically robust convergence -- The computed logistic -- Bibliographical comments --
Part two. Measures of stability for regular problems, choice of data and class of perturbations -- Choice of norms, scaling -- Conditioning of regular problems -- Simple roots of polynomials -- Factorizations of a complex matrix -- Solving linear systems -- Functions of a square matrix -- Concluding remarks -- Bibliographical comments --
Part three. Computation in the neighbourhood of a singularity, singular problems which are well-posed -- Condition numbers of Hölder-Singularities -- Computability of ill-posed problems -- Singularities of z ----> A - zI -- Distances to singularity -- Unfolding of singularity -- Spectral portraits -- Bibliographical comments --
Part four. Arithmetic quality of reliable algorithms, forward and backward analyses -- Backward error -- Quality of reliable software -- Formulae for backward errors -- Influence of the class of perturbations -- Iterative refinement for backward stability -- Robust reliability and arithmetic quality -- Bibliographical comments --
Part five. Numerical stability in finite precision, iterative and approximate methods -- Numerical convergence of iterative solvers -- Stopping criteria in finite precision -- Robust convergence -- The computed logistic revisited -- Care of use -- Bibliographical comments --
Part six. Software tools for round-off error analysis in algorithms, a historical perspective -- The assessment of the quality of the numerical software -- Backward error analysis in libraries -- Sensitivity analysis -- Interval analysis -- Probabilisitc models -- Computer algebra -- Bibliographical comments --
Part seven. The toolbox PRECISE for computer experimentation, what is PRECISE? -- Module for backward error analysis -- Sample size -- Backward analysis with PRECISE -- Dangerous border and unfolding of a singularity -- Summary of module 1 -- Bibliographical comments --
Part eight. Experiments with PRECISE, format of the examples -- Backward error analysis for linear systems -- Computer unfolding of singularity -- Dangerous border and distance to singularity -- Roots of polynomials -- Eigenvalue problems -- Conclusion -- Bibliographical comments --
Part Nine. Robustness to nonnormality, nonnormality and spectral instability -- Nonnormality in physics and technology -- Convergence of numerical methods in exact arithmetic -- Influence on numerical software -- Bibliographical comments --
Part ten. Qualitative computing, sensitivity and pseudosolutions for F (x) = y -- Pseudospectra of matrices -- Pseudozeroes of polynomials -- Divergence portrait for the complex logistic iteration -- Qualitative computation of a Jordan form -- Beyond linear perturbation theory -- Bibliographical comments -- Part eleven. More numerical illustrations with PRECISE, Annex, The Toolbox PRECISE for MATLAB -- Index -- Bibliography
Finite precision computations are at the heart of the daily activities of many engineers and researchers in all branches of applied mathematics. Written in an informal style, the book combines techniques from engineering and mathematics to describe the rigorous and novel theory of computability in finite precision. In the challenging cases of nonlinear problems, theoretical analysis is supplemented by software tools to explore the stability on the computer
Beschreibung:1 Online-Ressource (xv, 235 Seiten)
ISBN:9780898713589
0898713587
DOI:10.1137/1.9780898719673

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen