By Dianne P. O'Leary
Studying via doing is the root of this booklet, which permits readers to discover case reviews in addition to expository fabric. The booklet offers a realistic consultant to the numerical resolution of linear and nonlinear equations, differential equations, optimization difficulties, and eigenvalue difficulties. It treats commonplace difficulties and introduces vital versions resembling sparse platforms, differential-algebraic equations, restricted optimization, Monte Carlo simulations, and parametric stories. balance and blunder research is emphasised, and the MATLAB® algorithms are grounded in sound rules of software program layout and within the knowing of computer mathematics and reminiscence management.
Nineteen case experiences enable readers to familiarize yourself with mathematical modeling and set of rules layout, stimulated by way of difficulties in physics, engineering, epidemiology, chemistry, and biology. an internet site offers recommendations to the demanding situations which are provided during the publication and in addition provides suitable MATLAB codes, derivations, and supplementary notes and slides.
Audience: This booklet is meant as a main textual content for classes in numerical research, medical computing, and computational technological know-how for complicated undergraduate and early graduate scholars. Physicists, chemists, biologists, earth scientists, astronomers, and engineers whose paintings consists of numerical computing will also locate the e-book valuable as a reference and power for self-study.
Contents: Preface; half I: Preliminaries: Mathematical Modeling, blunders, undefined, and software program; bankruptcy 1: mistakes and mathematics; bankruptcy 2: Sensitivity research: whilst a bit potential much; bankruptcy three: laptop reminiscence and mathematics: a glance less than the Hood; bankruptcy four: layout of computing device courses: Writing Your Legacy; half II: Dense Matrix Computations; bankruptcy five: Matrix Factorizations; bankruptcy 6: Case research: photograph Deblurring: i will See essentially Now; bankruptcy 7: Case research: Updating and Downdating Matrix Factorizations: a metamorphosis in Plans; bankruptcy eight: Case learn: The Direction-of-Arrival challenge; half III: Optimization and information becoming; bankruptcy nine: Numerical equipment for Unconstrained Optimization; bankruptcy 10: Numerical tools for restricted Optimization; bankruptcy eleven: Case examine: categorized details: the knowledge Clustering challenge; bankruptcy 12: Case research: attaining a standard point of view: Yaw, Pitch, and Roll; bankruptcy thirteen: Case learn: becoming Exponentials: An curiosity in charges; bankruptcy 14: Case learn: Blind Deconvolution: mistakes, error, all over; bankruptcy 15: Case research: Blind Deconvolution: an issue of Norm; half IV: Monte Carlo Computations; bankruptcy sixteen: Monte Carlo rules; bankruptcy 17: Case examine: Monte-Carlo Minimization and Counting One, , Too Many; bankruptcy 18: Case examine: Multidimensional Integration: Partition and triumph over; bankruptcy 19: Case examine: types of Infections: individual to individual; half V: traditional Differential Equations; bankruptcy 20: resolution of normal Differential Equations; bankruptcy 21: Case learn: extra versions of an infection: It s Epidemic; bankruptcy 22: Case research: robotic keep an eye on: Swinging Like a Pendulum; bankruptcy 23: Case research: Finite adjustments and Finite components: gaining knowledge of You; half VI: Nonlinear Equations and Continuation equipment; bankruptcy 24: Nonlinear structures; bankruptcy 25: Case learn: Variable-Geometry Trusses; bankruptcy 26: Case research: Beetles, Cannibalism, and Chaos; half VII: Sparse Matrix Computations, with program to Partial Differential Equations; bankruptcy 27: fixing Sparse Linear platforms: Taking the Direct technique; bankruptcy 28: Iterative equipment for Linear structures; bankruptcy 29: Case research: Elastoplastic Torsion: Twist and tension; bankruptcy 30: Case Studt: quick Solvers and Sylvester Equations: each side Now; bankruptcy 31: Case examine: Eigenvalues: precious rules; bankruptcy 32: Multigrid equipment: coping with vast Meshes; Bibliography; Index
Read or Download Scientific Computing with Case Studies PDF
Best discrete mathematics books
Computational Complexity of Sequential and Parallel Algorithms
This e-book offers a compact but entire survey of significant ends up in the computational complexity of sequential algorithms. this is often through a hugely informative creation to the improvement of parallel algorithms, with the emphasis on non-numerical algorithms. the fabric is so chosen that the reader in lots of instances is ready to stick with an identical challenge for which either sequential and parallel algorithms are mentioned - the simultaneous presentation of sequential and parallel algorithms for fixing allowing the reader to understand their universal and certain positive aspects.
Discontinuum Mechanics : Using Finite and Discrete Elements
Textbook introducing the mathematical and computational options of touch mechanics that are used more and more in business and educational program of the mixed finite/discrete aspect approach.
Matroids: A Geometric Introduction
Matroid thought is a colourful region of study that gives a unified strategy to comprehend graph idea, linear algebra and combinatorics through finite geometry. This publication offers the 1st accomplished creation to the sphere with the intention to attract undergraduate scholars and to any mathematician drawn to the geometric method of matroids.
Fragile networks: Identifying Vulnerabilities and Synergies in an Uncertain World
A unified remedy of the vulnerabilities that exist in real-world community systems-with instruments to spot synergies for mergers and acquisitions Fragile Networks: picking Vulnerabilities and Synergies in an doubtful global provides a accomplished research of community platforms and the jobs those structures play in our daily lives.
Additional resources for Scientific Computing with Case Studies
Example text
Small changes in the data can move the intersection of the two lines by a large amount. 630 so that the two lines are visually distinct. 000 . 000250 . Gauss elimination with pivoting produced a small residual because it is a stable algorithm, so it is guaranteed to solve a nearby problem. But the x-error is not small, since the problem is ill-conditioned. 4; if we wiggle the coefficients of the two lines, we can make the intersection move quite a bit. Sometimes we have additional information about the solution to a problem that gives us some guidance about improving a computed solution, as in the next challenge.
Unfortunately, the computed answer tends to drift away from the true answer due to accumulation of rounding error. This happens whenever the number of digits is limited, so for convenience, we’ll look at examples in decimal arithmetic rather than binary. 001 . 999). 05%. What can we conclude about the difference between the two values? 001. 002. When we subtracted the numbers, our bounds on the absolute errors were added. What happened to our bound on the relative error? 001 = 200%. This enormous magnification of the relative error bound resulted from catastrophic cancellation of the significant (trusted) digits in the two measurements: although the measured values have 4 significant digits, the difference has only 1.
For example, a compiler might recognize that z(i) is not changed by our program fragment above and therefore remove that statement from the loop. November 20, 2008 10:52 sccsbook 36 Sheet number 46 Page number 36 cyan magenta yellow black Chapter 3. 1. Average memory access times (nanoseconds) on a Sun workstation for various lengths m of (single precision) arrays and various strides s. The negative entry that occurred when overhead was subtracted off is indicative of the uncertainty in the data.