*Methods, Software, and Analysis*

**Author**: Christoph W. Ueberhuber

**Publisher:** Springer Science & Business Media

**ISBN:**

**Category:** Mathematics

**Page:** 474

**View:** 647

This book deals with various aspects of scientific numerical computing. No at tempt was made to be complete or encyclopedic. The successful solution of a numerical problem has many facets and consequently involves different fields of computer science. Computer numerics- as opposed to computer algebra- is thus based on applied mathematics, numerical analysis and numerical computation as well as on certain areas of computer science such as computer architecture and operating systems. Applied Mathemalies I I I Numerical Analysis Analysis, Algebra I I Numerical Computation Symbolic Computation I Operating Systems Computer Hardware Each chapter begins with sample situations taken from specific fields of appli cation. Abstract and general formulations of mathematical problems are then presented. Following this abstract level, a general discussion about principles and methods for the numerical solution of mathematical problems is presented. Relevant algorithms are developed and their efficiency and the accuracy of their results is assessed. It is then explained as to how they can be obtained in the form of numerical software. The reader is presented with various ways of applying the general methods and principles to particular classes of problems and approaches to extracting practically useful solutions with appropriately chosen numerical software are developed. Potential difficulties and obstacles are examined, and ways of avoiding them are discussed. The volume and diversity of all the available numerical software is tremendous.

This book is the second part of a modern, two-volume introduction to numerical computation, which strongly emphasizes software aspects. It can serve as a textbook for courses on numerical analysis, particularly for engineers. The book can also be used as a reference book and it includes an extensive bibliography. The author is a well-known specialist in numerical analysis who was involved in the creation of the software package QUADPACK.

The book contains reports about the most significant projects from science and industry that are using the supercomputers of the Federal High Performance Computing Center Stuttgart (HLRS). These projects are from different scientific disciplines, with a focus on engineering, physics and chemistry. They were carefully selected in a peer-review process and are showcases for an innovative combination of state-of-the-art physical modeling, novel algorithms and the use of leading-edge parallel computer technology. As HLRS is in close cooperation with industrial companies, special emphasis has been put on the industrial relevance of results and methods.

This volume contains a selection from the papers presented at the Fifth European Multigrid Conference, held in Stuttgart, October 1996. All contributions were carefully refereed. The conference was organized by the Institute for Computer Applications (ICA) of the University of Stuttgart, in cooperation with the GAMM Committee for Scientific Computing, SFB 359 and 404 and the research network WiR Ba-Wü. The list of topics contained lectures on Multigrid Methods: robustness, adaptivity, wavelets, parallelization, application in computational fluid dynamics, porous media flow, optimisation and computational mechanics. A considerable part of the talks focused on algebraic multigrid methods.

This highly comprehensive handbook provides a substantial advance in the computation of elementary and special functions of mathematics, extending the function coverage of major programming languages well beyond their international standards, including full support for decimal floating-point arithmetic. Written with clarity and focusing on the C language, the work pays extensive attention to little-understood aspects of floating-point and integer arithmetic, and to software portability, as well as to important historical architectures. It extends support to a future 256-bit, floating-point format offering 70 decimal digits of precision. Select Topics and Features: references an exceptionally useful, author-maintained MathCW website, containing source code for the book’s software, compiled libraries for numerous systems, pre-built C compilers, and other related materials; offers a unique approach to covering mathematical-function computation using decimal arithmetic; provides extremely versatile appendices for interfaces to numerous other languages: Ada, C#, C++, Fortran, Java, and Pascal; presupposes only basic familiarity with computer programming in a common language, as well as early level algebra; supplies a library that readily adapts for existing scripting languages, with minimal effort; supports both binary and decimal arithmetic, in up to 10 different floating-point formats; covers a significant portion (with highly accurate implementations) of the U.S National Institute of Standards and Technology’s 10-year project to codify mathematical functions. This highly practical text/reference is an invaluable tool for advanced undergraduates, recording many lessons of the intermingled history of computer hardw are and software, numerical algorithms, and mathematics. In addition, professional numerical analysts and others will find the handbook of real interest and utility because it builds on research by the mathematical software community over the last four decades.

On May 21-24, 1997 the Second International Symposium on Algorithms for Macromolecular Modelling was held at the Konrad Zuse Zentrum in Berlin. The event brought together computational scientists in fields like biochemistry, biophysics, physical chemistry, or statistical physics and numerical analysts as well as computer scientists working on the advancement of algorithms, for a total of over 120 participants from 19 countries. In the course of the symposium, the speakers agreed to produce a representative volume that combines survey articles and original papers (all refereed) to give an impression of the present state of the art of Molecular Dynamics.The 29 articles of the book reflect the main topics of the Berlin meeting which were i) Conformational Dynamics, ii) Thermodynamic Modelling, iii) Advanced Time-Stepping Algorithms, iv) Quantum-Classical Simulations and Fast Force Field and v) Fast Force Field Evaluation.

Mathematical finance is a prolific scientific domain in which there exists a particular characteristic of developing both advanced theories and practical techniques simultaneously. Mathematical Modelling and Numerical Methods in Finance addresses the three most important aspects in the field: mathematical models, computational methods, and applications, and provides a solid overview of major new ideas and results in the three domains. Coverage of all aspects of quantitative finance including models, computational methods and applications Provides an overview of new ideas and results Contributors are leaders of the field

13. 2 Abstract Saddle Point Problems . 282 13. 3 Preconditioned Iterative Methods . 283 13. 4 Examples of Saddle Point Problems 286 13. 5 Discretizations of Saddle Point Problems. 290 13. 6 Numerical Results . . . . . . . . . . . . . 295 III GEOMETRIC MODELLING 299 14 Surface Modelling from Scattered Geological Data 301 N. P. Fremming, @. Hjelle, C. Tarrou 14. 1 Introduction. . . . . . . . . . . 301 14. 2 Description of Geological Data 302 14. 3 Triangulations . . . . . . . . 304 14. 4 Regular Grid Models . . . . . 306 14. 5 A Composite Surface Model. 307 14. 6 Examples . . . . . . 312 14. 7 Concluding Remarks. . . . . 314 15 Varioscale Surfaces in Geographic Information Systems 317 G. Misund 15. 1 Introduction. . . . . . . . . . . . . . . 317 15. 2 Surfaces of Variable Resolution . . . . 318 15. 3 Surface Varioscaling by Normalization 320 15. 4 Examples . . . 323 15. 5 Final Remarks . . . . . . . . . . . . . 327 16 Surface Modelling from Biomedical Data 329 J. G. Bjaalie, M. Dtllhlen, T. V. Stensby 16. 1 Boundary Polygons. . . . . . . . . . . 332 16. 2 Curve Approximation . . . . . . . . . 333 16. 3 Reducing Twist in the Closed Surface 336 16. 4 Surface Approximation. 337 16. 5 Open Surfaces. . . . 339 16. 6 Examples . . . . . . 340 16. 7 Concluding Remarks 344 17 Data Reduction of Piecewise Linear Curves 347 E. Arge, M. Dtllhlen 17. 1 Introduction. . . . . . . . . . . 347 17. 2 Preliminaries . . . . . . . . . . 349 17. 3 The Intersecting Cones Method 351 17. 4 The Improved Douglas Method 353 17. 5 Numerical Examples . . . . . . 360 17. 6 Resolution Sorting . . . . . . . . . . . . . . . . . . 361 18 Aspects of Algorithms for Manifold Intersection 365 T. Dokken 18. 1 Introduction . . . . . . . . . . . . . . . 365 18. 2 Basic Concepts Used . . . . . . . . . .

This book provides a concise introduction to numerical concepts in engineering analysis, using FORTRAN, QuickBASIC, MATLAB, and Mathematica to illustrate the examples. Discussions include: matrix algebra and analysis solution of matrix equations methods of curve fit methods for finding the roots of polynomials and transcendental equations finite differences and methods for interpolation and numerical differentiation numerical computation of single and double integrals numerical solution of ordinary differential equations Engineering Analysis: teaches readers to become proficient in FORTRAN or QuickBASIC programming to solve engineering problems provides an introduction to MATLAB and Mathematica, enabling readers to write supplementary m-files for MATLAB and toolkits for Mathematica using C-like commands The book emphasizes interactive operation in developing computer programs throughout, enabling the values of the parameters involved in the problem to be entered by the user of the program via a keyboard. In introducing each numerical method, Engineering Analysis gives minimum mathematical derivations but provides a thorough explanation of computational procedures to solve a specific problem. It serves as an exceptional text for self-study as well as resource for general reference.

Modern computing tools like Maple and MATLAB make it possible to easily solve realistic non-trivial problems in scientific computing. Now in its third edition, this best-selling book provides readers with such problems and shows them how to solve them using both of these powerful software systems. The new third edition contains about 200 pages of new material including eight new chapters.