Lectures on Finite Precision Computations
Home > Computing and Information Technology > Computer science > Mathematical theory of computation > Lectures on Finite Precision Computations: (Software Environments and Tools)
11%
Lectures on Finite Precision Computations: (Software Environments and Tools)

Lectures on Finite Precision Computations: (Software Environments and Tools)


     0     
5
4
3
2
1



Out of Stock


Notify me when this book is in stock
X
About the Book

Devoted to the assessment of the quality of numerical results produced by computers, this book addresses the question: how does finite precision affect the convergence of numerical methods on the computer when convergence has been proven in exact arithmetic? 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. Round-off errors are often considered negatively, as a severe limitation on the purity of exact computations. The authors show how the necessarily finite precision of the computer arithmetic can be turned into an asset when describing physical phenomena. Special Features: Discusses the influence of nonnormality on the reliability of algorithms and methods in relation to physics and technology. Shows rounding errors to be treatable by classical analysis due to the framework of backward error analysis. Presents a unified theory of convergence and stability by means of elementary mathematics. Illustrates how to take advantage of modern programming environments to do experimental investigation of the stability of a problem or of the reliability of an algorithm or a numerical method. Contains, for the first time in a book, a unified survey of normwise/componentwise error analysis for linear algebra (linear systems, least squares, and eigenproblems) and roots of polynomials.

Table of Contents:
Foreword Preface Notation Chapter 1: General Presentation. Coupling Chaotic Computations Computability in Finite Precision Numerical Quality of Computations Role of Singularities Spectral Instability and Nonnormality Influence on Nonnumerical Software Qualitative Computing Experimental Mathematics Sense of Errors: For a Rehabilitation of Finite Precision Computations Chapter 2: 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 Chapter 3: 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. Chapter 4: Computation in the Neighbourhood of a Singularity Singular Problems That 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 Chapter 5: 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 Chapter 6: 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 Chapter 7: Software Tools for Round-off Error Analysis in Algorithms A Historical Perspective Assessment of the Quality of Numerical Software Backward Error Analysis in Libraries Sensitivity Analysis Interval Analysis Probabilistic Models Computer Algebra Bibliographical Comments Chapter 8: 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 Chapter 9: 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 Chapter 10: 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 Chapter 11: Qualitative Computing. Sensitivity and Pseudosolutions for F (x) = y Pseudospectra of Matrices Pseudozeroes of Polynomials Divergence Portrait for the Complex Logistic Iteration Qualitative Assessment of a Jordan Form Beyond Linear Perturbation Theory Bibliographical Comments Chapter 12: More Numerical Illustrations with PRECISE Annex: The Toolbox PRECISE for MATLAB Bibliography Index.

Review :
'Chaitin-Chatelin and Fraysse provide a rigorous basis for error analysis and asses the quality and reliability of computations. ... Problems and algorithm derivations, toolboxes for computer experimentation, are given in a clear succinct form.' D. E. Bentil, CHOICE


Best Sellers


Product Details
  • ISBN-13: 9780898713589
  • Publisher: Society for Industrial & Applied Mathematics,U.S.
  • Publisher Imprint: Society for Industrial & Applied Mathematics,U.S.
  • Height: 228 mm
  • No of Pages: 251
  • Series Title: Software Environments and Tools
  • Weight: 455 gr
  • ISBN-10: 0898713587
  • Publisher Date: 01 Jan 1987
  • Binding: Paperback
  • Language: English
  • Returnable: N
  • Spine Width: 14 mm
  • Width: 151 mm


Similar Products

Add Photo
Add Photo

Customer Reviews

REVIEWS      0     
Click Here To Be The First to Review this Product
Lectures on Finite Precision Computations: (Software Environments and Tools)
Society for Industrial & Applied Mathematics,U.S. -
Lectures on Finite Precision Computations: (Software Environments and Tools)
Writing guidlines
We want to publish your review, so please:
  • keep your review on the product. Review's that defame author's character will be rejected.
  • Keep your review focused on the product.
  • Avoid writing about customer service. contact us instead if you have issue requiring immediate attention.
  • Refrain from mentioning competitors or the specific price you paid for the product.
  • Do not include any personally identifiable information, such as full names.

Lectures on Finite Precision Computations: (Software Environments and Tools)

Required fields are marked with *

Review Title*
Review
    Add Photo Add up to 6 photos
    Would you recommend this product to a friend?
    Tag this Book Read more
    Does your review contain spoilers?
    What type of reader best describes you?
    I agree to the terms & conditions
    You may receive emails regarding this submission. Any emails will include the ability to opt-out of future communications.

    CUSTOMER RATINGS AND REVIEWS AND QUESTIONS AND ANSWERS TERMS OF USE

    These Terms of Use govern your conduct associated with the Customer Ratings and Reviews and/or Questions and Answers service offered by Bookswagon (the "CRR Service").


    By submitting any content to Bookswagon, you guarantee that:
    • You are the sole author and owner of the intellectual property rights in the content;
    • All "moral rights" that you may have in such content have been voluntarily waived by you;
    • All content that you post is accurate;
    • You are at least 13 years old;
    • Use of the content you supply does not violate these Terms of Use and will not cause injury to any person or entity.
    You further agree that you may not submit any content:
    • That is known by you to be false, inaccurate or misleading;
    • That infringes any third party's copyright, patent, trademark, trade secret or other proprietary rights or rights of publicity or privacy;
    • That violates any law, statute, ordinance or regulation (including, but not limited to, those governing, consumer protection, unfair competition, anti-discrimination or false advertising);
    • That is, or may reasonably be considered to be, defamatory, libelous, hateful, racially or religiously biased or offensive, unlawfully threatening or unlawfully harassing to any individual, partnership or corporation;
    • For which you were compensated or granted any consideration by any unapproved third party;
    • That includes any information that references other websites, addresses, email addresses, contact information or phone numbers;
    • That contains any computer viruses, worms or other potentially damaging computer programs or files.
    You agree to indemnify and hold Bookswagon (and its officers, directors, agents, subsidiaries, joint ventures, employees and third-party service providers, including but not limited to Bazaarvoice, Inc.), harmless from all claims, demands, and damages (actual and consequential) of every kind and nature, known and unknown including reasonable attorneys' fees, arising out of a breach of your representations and warranties set forth above, or your violation of any law or the rights of a third party.


    For any content that you submit, you grant Bookswagon a perpetual, irrevocable, royalty-free, transferable right and license to use, copy, modify, delete in its entirety, adapt, publish, translate, create derivative works from and/or sell, transfer, and/or distribute such content and/or incorporate such content into any form, medium or technology throughout the world without compensation to you. Additionally,  Bookswagon may transfer or share any personal information that you submit with its third-party service providers, including but not limited to Bazaarvoice, Inc. in accordance with  Privacy Policy


    All content that you submit may be used at Bookswagon's sole discretion. Bookswagon reserves the right to change, condense, withhold publication, remove or delete any content on Bookswagon's website that Bookswagon deems, in its sole discretion, to violate the content guidelines or any other provision of these Terms of Use.  Bookswagon does not guarantee that you will have any recourse through Bookswagon to edit or delete any content you have submitted. Ratings and written comments are generally posted within two to four business days. However, Bookswagon reserves the right to remove or to refuse to post any submission to the extent authorized by law. You acknowledge that you, not Bookswagon, are responsible for the contents of your submission. None of the content that you submit shall be subject to any obligation of confidence on the part of Bookswagon, its agents, subsidiaries, affiliates, partners or third party service providers (including but not limited to Bazaarvoice, Inc.)and their respective directors, officers and employees.

    Accept

    New Arrivals


    Inspired by your browsing history


    Your review has been submitted!

    You've already reviewed this product!