The Splitting Extrapolation Method

The Splitting Extrapolation Method

Author: C. B. Liem

Publisher: World Scientific

Published: 1995

Total Pages: 344

ISBN-13: 9789810222178

DOWNLOAD EBOOK

The splitting extrapolation method is a newly developed technique for solving multidimensional mathematical problems. It overcomes the difficulties arising from Richardson's extrapolation when applied to these problems and obtains higher accuracy solutions with lower cost and a high degree of parallelism. The method is particularly suitable for solving large scale scientific and engineering problems.This book presents applications of the method to multidimensional integration, integral equations and partial differential equations. It also gives an introduction to combination methods which are relevant to splitting extrapolation. The book is intended for those who may exploit these methods and it requires only a basic knowledge of numerical analysis.


Richardson Extrapolation

Richardson Extrapolation

Author: Zahari Zlatev

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2017-11-07

Total Pages: 310

ISBN-13: 3110533006

DOWNLOAD EBOOK

Scientists and engineers are mainly using Richardson extrapolation as a computational tool for increasing the accuracy of various numerical algorithms for the treatment of systems of ordinary and partial differential equations and for improving the computational efficiency of the solution process by the automatic variation of the time-stepsizes. A third issue, the stability of the computations, is very often the most important one and, therefore, it is the major topic studied in all chapters of this book. Clear explanations and many examples make this text an easy-to-follow handbook for applied mathematicians, physicists and engineers working with scientific models based on differential equations. Contents The basic properties of Richardson extrapolation Richardson extrapolation for explicit Runge-Kutta methods Linear multistep and predictor-corrector methods Richardson extrapolation for some implicit methods Richardson extrapolation for splitting techniques Richardson extrapolation for advection problems Richardson extrapolation for some other problems General conclusions


Difference Methods and Their Extrapolations

Difference Methods and Their Extrapolations

Author: G.I. Marchuk

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 342

ISBN-13: 1461382246

DOWNLOAD EBOOK

The stimulus for the present work is the growing need for more accurate numerical methods. The rapid advances in computer technology have not provided the resources for computations which make use of methods with low accuracy. The computational speed of computers is continually increasing, while memory still remains a problem when one handles large arrays. More accurate numerical methods allow us to reduce the overall computation time by of magnitude. several orders The problem of finding the most efficient methods for the numerical solution of equations, under the assumption of fixed array size, is therefore of paramount importance. Advances in the applied sciences, such as aerodynamics, hydrodynamics, particle transport, and scattering, have increased the demands placed on numerical mathematics. New mathematical models, describing various physical phenomena in greater detail than ever before, create new demands on applied mathematics, and have acted as a major impetus to the development of computer science. For example, when investigating the stability of a fluid flowing around an object one needs to solve the low viscosity form of certain hydrodynamic equations describing the fluid flow. The usual numerical methods for doing so require the introduction of a "computational viscosity," which usually exceeds the physical value; the results obtained thus present a distorted picture of the phenomena under study. A similar situation arises in the study of behavior of the oceans, assuming weak turbulence. Many additional examples of this type can be given.


The Birth of Numerical Analysis

The Birth of Numerical Analysis

Author: Adhemar Bultheel

Publisher: World Scientific

Published: 2010

Total Pages: 240

ISBN-13: 9812836268

DOWNLOAD EBOOK

The 1947 paper by John von Neumann and Herman Goldstine, OC Numerical Inverting of Matrices of High OrderOCO ( Bulletin of the AMS, Nov. 1947), is considered as the birth certificate of numerical analysis. Since its publication, the evolution of this domain has been enormous. This book is a unique collection of contributions by researchers who have lived through this evolution, testifying about their personal experiences and sketching the evolution of their respective subdomains since the early years. Sample Chapter(s). Chapter 1: Some pioneers of extrapolation methods (323 KB). Contents: Some Pioneers of Extrapolation Methods (C Brezinski); Very Basic Multidimensional Extrapolation Quadrature (J N Lyness); Numerical Methods for Ordinary Differential Equations: Early Days (J C Butcher); Interview with Herbert Bishop Keller (H M Osinga); A Personal Perspective on the History of the Numerical Analysis of Fredholm Integral Equations of the Second Kind (K Atkinson); Memoires on Building on General Purpose Numerical Algorithms Library (B Ford); Recent Trends in High Performance Computing (J J Dongarra et al.); Nonnegativity Constraints in Numerical Analysis (D-H Chen & R J Plemmons); On Nonlinear Optimization Since 1959 (M J D Powell); The History and Development of Numerical Analysis in Scotland: A Personal Perspective (G Alistair Watson); Remembering Philip Rabinowitz (P J Davis & A S Fraenkel); My Early Experiences with Scientific Computation (P J Davis); Applications of Chebyshev Polynomials: From Theoretical Kinematics to Practical Computations (R Piessens). Readership: Mathematicians in numerical analysis and mathematicians who are interested in the history of mathematics.


Scale Space and Variational Methods in Computer Vision

Scale Space and Variational Methods in Computer Vision

Author: Xue-Cheng Tai

Publisher: Springer Science & Business Media

Published: 2009-05-25

Total Pages: 882

ISBN-13: 3642022553

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the Second International Conference on Scale Space Methods and Variational Methods in Computer Vision, SSVM 2009, emanated from the joint edition of the 5th International Workshop on Variational, Geometric and Level Set Methods in Computer Vision, VLSM 2009 and the 7th International Conference on Scale Space and PDE Methods in Computer Vision, Scale-Space 2009, held in Voss, Norway in June 2009. The 71 revised full papers presented were carefully reviewed and selected numerous submissions. The papers are organized in topical sections on segmentation and detection; image enhancement and reconstruction; motion analysis, optical flow, registration and tracking; surfaces and shapes; scale space and feature extraction.


Applied Mathematics Reviews, Volume 1

Applied Mathematics Reviews, Volume 1

Author: George A Anastassiou

Publisher: World Scientific

Published: 2000-06-09

Total Pages: 623

ISBN-13: 9814492884

DOWNLOAD EBOOK

Applied mathematics connects the mathematical theory to the reality by solving real world problems and shows the power of the science of mathematics, greatly improving our lives. Therefore it plays a very active and central role in the scientific world.This volume contains 14 high quality survey articles — incorporating original results and describing the main research activities of contemporary applied mathematics — written by top people in the field. The articles have been written in review style, so that the researcher can have a quick and thorough view of what is happening in the main subfields of applied mathematics.


Advanced Numerical Methods for Complex Environmental Models: Needs and Availability

Advanced Numerical Methods for Complex Environmental Models: Needs and Availability

Author: István Faragó

Publisher: Bentham Science Publishers

Published: 2013-12-10

Total Pages: 437

ISBN-13: 160805778X

DOWNLOAD EBOOK

High air pollution levels pose a significant threat to plants, animals and human beings. Efforts by researchers are directed towards keeping air pollution levels below well defined ‘critical‘ levels in order to maintain a sustainable atmosphere and environmental system. The application of advanced mathematical models is important for researchers to achieve this goal as efficiently as possible. Mathematical models can be used to predict answers to many important questions about the environment. This application comes with several complex theoretical and practical obstacles which need to be resolved. A successfully applicable mathematical model needs to enable researchers to • Mathematically describe all important physical and chemical processes. • Apply fast and sufficiently accurate numerical methods. • Ensure that the model runs efficiently on modern high speed computers. • Use high quality input data, both meteorological data and emission inventories, in the runs. • Verify the model results by comparing them with reliable measurements taken in different parts of the spatial domain of the model. • Carry out long series of sensitivity experiments to check the response of the model to changes of different key parameters. • Visualize and animate the output results in order to make them easily understandable even to non-specialists. This monograph thoroughly describes mathematical methods useful for various situations in environmental modeling - including finite difference methods, splitting methods, parallel computation, etc. - and provides a framework for resolving problems posed in relation to the points listed above. Chapters are written by well-known specialists making this book a handy reference for researchers, university teachers and students working and studying in the areas of air pollution, meteorology, applied mathematics and computer science.


Parallel Multilevel Methods

Parallel Multilevel Methods

Author: Gerhard Zumbusch

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 215

ISBN-13: 3322800636

DOWNLOAD EBOOK

Main aspects of the efficient treatment of partial differential equations are discretisation, multilevel/multigrid solution and parallelisation. These distinct topics are covered from the historical background to modern developments. It is demonstrated how the ingredients can be put together to give an adaptive and parallel multilevel approach for the solution of elliptic boundary value problems. Error estimators and adaptive grid refinement techniques for ordinary and for sparse grid discretisations are presented. Different types of additive and multiplicative multilevel solvers are discussed with respect to parallel implementation and application to adaptive refined grids. Efficiency issues are treated both for the sequential multilevel methods and for the parallel version by hash table storage techniques. Finally, space-filling curve enumeration for parallel load balancing and processor cache efficiency are discussed.


Domain Decomposition Methods in Sciences and Engineering

Domain Decomposition Methods in Sciences and Engineering

Author: R. Glowinski

Publisher:

Published: 1997-04-30

Total Pages: 602

ISBN-13:

DOWNLOAD EBOOK

Domain Decomposition Methods are receiving significant attention in scientific and engineering computing. They provide a broad class of effective numerical methods for the solution of large scale mathematical-physical problems from sciences and engineering. This book contains invited and contributed papers from the 8th Domain Decomposition Methods Conference. The topics addressed range from basic theoretical research to industrial applications: basic algorithms, multilevel methods, parallel computing, transport, wave and flow problems. Applications include problems from fluid and structural mechanics, electromagnetics and petroleum engineering.


Large-Scale Scientific Computing

Large-Scale Scientific Computing

Author: Ivan Lirkov

Publisher: Springer

Published: 2009-03-26

Total Pages: 754

ISBN-13: 3540788271

DOWNLOAD EBOOK

Coverage in this proceedings volume includes robust multilevel and hierarchical preconditioning methods, applications for large scale computations and optimization of coupled engineering problems, and applications of metaheuristics to large-scale problems.