Geometric Numerical Integration

Geometric Numerical Integration PDF

Author: Ernst Hairer

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 526

ISBN-13: 3662050188

DOWNLOAD EBOOK →

This book deals with numerical methods that preserve properties of Hamiltonian systems, reversible systems, differential equations on manifolds and problems with highly oscillatory solutions. A complete self-contained theory of symplectic and symmetric methods, which include Runge-Kutta, composition, splitting, multistep and various specially designed integrators, is presented and their construction and practical merits are discussed. The long-time behaviour of the numerical solutions is studied using a backward error analysis (modified equations) combined with KAM theory. The book is illustrated by numerous figures, treats applications from physics and astronomy, and contains many numerical experiments and comparisons of different approaches.

A Concise Introduction to Geometric Numerical Integration

A Concise Introduction to Geometric Numerical Integration PDF

Author: Sergio Blanes

Publisher: CRC Press

Published: 2017-11-22

Total Pages: 233

ISBN-13: 1482263440

DOWNLOAD EBOOK →

Discover How Geometric Integrators Preserve the Main Qualitative Properties of Continuous Dynamical Systems A Concise Introduction to Geometric Numerical Integration presents the main themes, techniques, and applications of geometric integrators for researchers in mathematics, physics, astronomy, and chemistry who are already familiar with numerical tools for solving differential equations. It also offers a bridge from traditional training in the numerical analysis of differential equations to understanding recent, advanced research literature on numerical geometric integration. The book first examines high-order classical integration methods from the structure preservation point of view. It then illustrates how to construct high-order integrators via the composition of basic low-order methods and analyzes the idea of splitting. It next reviews symplectic integrators constructed directly from the theory of generating functions as well as the important category of variational integrators. The authors also explain the relationship between the preservation of the geometric properties of a numerical method and the observed favorable error propagation in long-time integration. The book concludes with an analysis of the applicability of splitting and composition methods to certain classes of partial differential equations, such as the Schrödinger equation and other evolution equations. The motivation of geometric numerical integration is not only to develop numerical methods with improved qualitative behavior but also to provide more accurate long-time integration results than those obtained by general-purpose algorithms. Accessible to researchers and post-graduate students from diverse backgrounds, this introductory book gets readers up to speed on the ideas, methods, and applications of this field. Readers can reproduce the figures and results given in the text using the MATLAB® programs and model files available online.

Symplectic Geometric Algorithms for Hamiltonian Systems

Symplectic Geometric Algorithms for Hamiltonian Systems PDF

Author: Kang Feng

Publisher: Springer Science & Business Media

Published: 2010-10-18

Total Pages: 690

ISBN-13: 3642017770

DOWNLOAD EBOOK →

"Symplectic Geometric Algorithms for Hamiltonian Systems" will be useful not only for numerical analysts, but also for those in theoretical physics, computational chemistry, celestial mechanics, etc. The book generalizes and develops the generating function and Hamilton-Jacobi equation theory from the perspective of the symplectic geometry and symplectic algebra. It will be a useful resource for engineers and scientists in the fields of quantum theory, astrophysics, atomic and molecular dynamics, climate prediction, oil exploration, etc. Therefore a systematic research and development of numerical methodology for Hamiltonian systems is well motivated. Were it successful, it would imply wide-ranging applications.

Simulating Hamiltonian Dynamics

Simulating Hamiltonian Dynamics PDF

Author: Benedict Leimkuhler

Publisher: Cambridge University Press

Published: 2004

Total Pages: 464

ISBN-13: 9780521772907

DOWNLOAD EBOOK →

Geometric integrators are time-stepping methods, designed such that they exactly satisfy conservation laws, symmetries or symplectic properties of a system of differential equations. In this book the authors outline the principles of geometric integration and demonstrate how they can be applied to provide efficient numerical methods for simulating conservative models. Beginning from basic principles and continuing with discussions regarding the advantageous properties of such schemes, the book introduces methods for the N-body problem, systems with holonomic constraints, and rigid bodies. More advanced topics treated include high-order and variable stepsize methods, schemes for treating problems involving multiple time-scales, and applications to molecular dynamics and partial differential equations. The emphasis is on providing a unified theoretical framework as well as a practical guide for users. The inclusion of examples, background material and exercises enhance the usefulness of the book for self-instruction or as a text for a graduate course on the subject.

Numerical Geometry of Images

Numerical Geometry of Images PDF

Author: Ron Kimmel

Publisher: Springer Science & Business Media

Published: 2012-09-07

Total Pages: 222

ISBN-13: 0387216375

DOWNLOAD EBOOK →

Numerical Geometry of Images examines computational methods and algorithms in image processing. It explores applications like shape from shading, color-image enhancement and segmentation, edge integration, offset curve computation, symmetry axis computation, path planning, minimal geodesic computation, and invariant signature calculation. In addition, it describes and utilizes tools from mathematical morphology, differential geometry, numerical analysis, and calculus of variations. Graduate students, professionals, and researchers with interests in computational geometry, image processing, computer graphics, and algorithms will find this new text / reference an indispensable source of insight of instruction.

A First Course in the Numerical Analysis of Differential Equations

A First Course in the Numerical Analysis of Differential Equations PDF

Author: A. Iserles

Publisher: Cambridge University Press

Published: 2009

Total Pages: 481

ISBN-13: 0521734908

DOWNLOAD EBOOK →

lead the reader to a theoretical understanding of the subject without neglecting its practical aspects. The outcome is a textbook that is mathematically honest and rigorous and provides its target audience with a wide range of skills in both ordinary and partial differential equations." --Book Jacket.

Geometric Integration Theory

Geometric Integration Theory PDF

Author: Steven G. Krantz

Publisher: Springer Science & Business Media

Published: 2008-12-15

Total Pages: 340

ISBN-13: 0817646795

DOWNLOAD EBOOK →

This textbook introduces geometric measure theory through the notion of currents. Currents, continuous linear functionals on spaces of differential forms, are a natural language in which to formulate types of extremal problems arising in geometry, and can be used to study generalized versions of the Plateau problem and related questions in geometric analysis. Motivating key ideas with examples and figures, this book is a comprehensive introduction ideal for both self-study and for use in the classroom. The exposition demands minimal background, is self-contained and accessible, and thus is ideal for both graduate students and researchers.

Geometric Numerical Integration and Schrödinger Equations

Geometric Numerical Integration and Schrödinger Equations PDF

Author: Erwan Faou

Publisher: European Mathematical Society

Published: 2012

Total Pages: 152

ISBN-13: 9783037191002

DOWNLOAD EBOOK →

The goal of geometric numerical integration is the simulation of evolution equations possessing geometric properties over long periods of time. Of particular importance are Hamiltonian partial differential equations typically arising in application fields such as quantum mechanics or wave propagation phenomena. They exhibit many important dynamical features such as energy preservation and conservation of adiabatic invariants over long periods of time. In this setting, a natural question is how and to which extent the reproduction of such long-time qualitative behavior can be ensured by numerical schemes. Starting from numerical examples, these notes provide a detailed analysis of the Schrodinger equation in a simple setting (periodic boundary conditions, polynomial nonlinearities) approximated by symplectic splitting methods. Analysis of stability and instability phenomena induced by space and time discretization are given, and rigorous mathematical explanations are provided for them. The book grew out of a graduate-level course and is of interest to researchers and students seeking an introduction to the subject matter.

Line Integral Methods for Conservative Problems

Line Integral Methods for Conservative Problems PDF

Author: Luigi Brugnano

Publisher: CRC Press

Published: 2016-03-09

Total Pages: 222

ISBN-13: 1482263858

DOWNLOAD EBOOK →

Line Integral Methods for Conservative Problems explains the numerical solution of differential equations within the framework of geometric integration, a branch of numerical analysis that devises numerical methods able to reproduce (in the discrete solution) relevant geometric properties of the continuous vector field. The book focuses on a large set of differential systems named conservative problems, particularly Hamiltonian systems. Assuming only basic knowledge of numerical quadrature and Runge–Kutta methods, this self-contained book begins with an introduction to the line integral methods. It describes numerous Hamiltonian problems encountered in a variety of applications and presents theoretical results concerning the main instance of line integral methods: the energy-conserving Runge–Kutta methods, also known as Hamiltonian boundary value methods (HBVMs). The authors go on to address the implementation of HBVMs in order to recover in the numerical solution what was expected from the theory. The book also covers the application of HBVMs to handle the numerical solution of Hamiltonian partial differential equations (PDEs) and explores extensions of the energy-conserving methods. With many examples of applications, this book provides an accessible guide to the subject yet gives you enough details to allow concrete use of the methods. MATLAB codes for implementing the methods are available online.

Geometric Integrators for Differential Equations with Highly Oscillatory Solutions

Geometric Integrators for Differential Equations with Highly Oscillatory Solutions PDF

Author: Xinyuan Wu

Publisher: Springer Nature

Published: 2021-09-28

Total Pages: 507

ISBN-13: 981160147X

DOWNLOAD EBOOK →

The idea of structure-preserving algorithms appeared in the 1980's. The new paradigm brought many innovative changes. The new paradigm wanted to identify the long-time behaviour of the solutions or the existence of conservation laws or some other qualitative feature of the dynamics. Another area that has kept growing in importance within Geometric Numerical Integration is the study of highly-oscillatory problems: problems where the solutions are periodic or quasiperiodic and have to be studied in time intervals that include an extremely large number of periods. As is known, these equations cannot be solved efficiently using conventional methods. A further study of novel geometric integrators has become increasingly important in recent years. The objective of this monograph is to explore further geometric integrators for highly oscillatory problems that can be formulated as systems of ordinary and partial differential equations. Facing challenging scientific computational problems, this book presents some new perspectives of the subject matter based on theoretical derivations and mathematical analysis, and provides high-performance numerical simulations. In order to show the long-time numerical behaviour of the simulation, all the integrators presented in this monograph have been tested and verified on highly oscillatory systems from a wide range of applications in the field of science and engineering. They are more efficient than existing schemes in the literature for differential equations that have highly oscillatory solutions. This book is useful to researchers, teachers, students and engineers who are interested in Geometric Integrators and their long-time behaviour analysis for differential equations with highly oscillatory solutions.