Geometric Numerical Integration

Geometric Numerical Integration PDF Author: Ernst Hairer
Publisher: Springer Science & Business Media
ISBN: 3662050188
Category : Mathematics
Languages : en
Pages : 526

Get Book

Book Description
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.

Geometric Numerical Integration

Geometric Numerical Integration PDF Author: Ernst Hairer
Publisher: Springer Science & Business Media
ISBN: 3662050188
Category : Mathematics
Languages : en
Pages : 526

Get Book

Book Description
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
ISBN: 1315354861
Category : Mathematics
Languages : en
Pages : 218

Get Book

Book Description
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.

A Concise Introduction to Geometric Numerical Integration

A Concise Introduction to Geometric Numerical Integration PDF Author: Sergio Blanes
Publisher: CRC Press
ISBN: 1482263440
Category : Mathematics
Languages : en
Pages : 233

Get Book

Book Description
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
ISBN: 3642017770
Category : Mathematics
Languages : en
Pages : 690

Get Book

Book Description
"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
ISBN: 9780521772907
Category : Mathematics
Languages : en
Pages : 464

Get Book

Book Description
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
ISBN: 0387216375
Category : Computers
Languages : en
Pages : 222

Get Book

Book Description
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: Arieh Iserles
Publisher: Cambridge University Press
ISBN: 113947376X
Category : Mathematics
Languages : en
Pages : 481

Get Book

Book Description
Numerical analysis presents different faces to the world. For mathematicians it is a bona fide mathematical theory with an applicable flavour. For scientists and engineers it is a practical, applied subject, part of the standard repertoire of modelling techniques. For computer scientists it is a theory on the interplay of computer architecture and algorithms for real-number calculations. The tension between these standpoints is the driving force of this book, which presents a rigorous account of the fundamentals of numerical analysis of both ordinary and partial differential equations. The exposition maintains a balance between theoretical, algorithmic and applied aspects. This second edition has been extensively updated, and includes new chapters on emerging subject areas: geometric numerical integration, spectral methods and conjugate gradients. Other topics covered include multistep and Runge-Kutta methods; finite difference and finite elements techniques for the Poisson equation; and a variety of algorithms to solve large, sparse algebraic systems.

Geometric Integration Theory

Geometric Integration Theory PDF Author: Steven G. Krantz
Publisher: Springer Science & Business Media
ISBN: 0817646795
Category : Mathematics
Languages : en
Pages : 340

Get Book

Book Description
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.

Line Integral Methods for Conservative Problems

Line Integral Methods for Conservative Problems PDF Author: Luigi Brugnano
Publisher: CRC Press
ISBN: 1482263858
Category : Mathematics
Languages : en
Pages : 222

Get Book

Book Description
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 Discrepancy

Geometric Discrepancy PDF Author: Jiri Matousek
Publisher: Springer Science & Business Media
ISBN: 3642039421
Category : Mathematics
Languages : en
Pages : 293

Get Book

Book Description
What is the "most uniform" way of distributing n points in the unit square? How big is the "irregularity" necessarily present in any such distribution? This book is an accessible and lively introduction to the area of geometric discrepancy theory, with numerous exercises and illustrations. In separate, more specialized parts, it also provides a comprehensive guide to recent research.