Bøker i Springer Series in Computational Mathematics-serien

Multi-grid methods are the most efficient tools for solving elliptic boundary value problems. One section describes special applications (convection-diffusion equations, singular perturbation problems, eigenvalue problems, etc.).

This book focuses on Krylov subspace methods for solving linear systems, which are known as one of the top 10 algorithms in the twentieth century, such as Fast Fourier Transform and Quick Sort (SIAM News, 2000). Theoretical aspects of Krylov subspace methods developed in the twentieth century are explained and derived in a concise and unified way. Furthermore, some Krylov subspace methods in the twenty-first century are described in detail, such as the COCR method for complex symmetric linear systems, the BiCR method, and the IDR(s) method for non-Hermitian linear systems.The strength of the book is not only in describing principles of Krylov subspace methods but in providing a variety of applications: shifted linear systems and matrix functions from the theoretical point of view, as well as partial differential equations, computational physics, computational particle physics, optimizations, and machine learning from a practical point of view.The book is self-contained in that basic necessary concepts of numerical linear algebra are explained, making it suitable for senior undergraduates, postgraduates, and researchers in mathematics, engineering, and computational science. Readers will find it a useful resource for understanding the principles and properties of Krylov subspace methods and correctly using those methods for solving problems in the future.

Lattice rules are a powerful and popular form of quasi-Monte Carlo rules based on multidimensional integration lattices. This book provides a comprehensive treatment of the subject with detailed explanations of the basic concepts and the current methods used in research. This comprises, for example, error analysis in reproducing kernel Hilbert spaces, fast component-by-component constructions, the curse of dimensionality and tractability, weighted integration and approximation problems, and applications of lattice rules.

This book provides a comprehensive analysis of time domain boundary integral equations and their discretisation by convolution quadrature and the boundary element method.Properties of convolution quadrature, based on both linear multistep and Runge-Kutta methods, are explained in detail, always with wave propagation problems in mind. Main algorithms for implementing the discrete schemes are described and illustrated by short Matlab codes; translation to other languages can be found on the accompanying GitHub page. The codes are used to present numerous numerical examples to give the reader a feeling for the qualitative behaviour of the discrete schemes in practice. Applications to acoustic and electromagnetic scattering are described with an emphasis on the acoustic case where the fully discrete schemes for sound-soft and sound-hard scattering are developed and analysed in detail. A strength of the book is that more advanced applications such as linear and non-linear impedance boundary conditions and FEM/BEM coupling are also covered. While the focus is on wave scattering, a chapter on parabolic problems is included which also covers the relevant fast and oblivious algorithms. Finally, a brief description of data sparse techniques and modified convolution quadrature methods completes the book.Suitable for graduate students and above, this book is essentially self-contained, with background in mathematical analysis listed in the appendix along with other useful facts. Although not strictly necessary, some familiarity with boundary integral equations for steady state problems is desirable.

This book discusses numerical methods for solving partial differential and integral equations, as well as ordinary differential and integral equations, involving fractional differential and integral operators.

This book offers a thoroughand self-contained exposition of the mathematics of time-domain boundaryintegral equations associated to the wave equation, including applications toscattering of acoustic and elastic waves.

The first investigations of nonlinear approximation problems were made by P.L. On the other hand, methods developed for nonlinear approximation prob lems can often be successfully applied to problems which belong to or arise from linear approximation.

This book describes the methods by which tensors can be practically treated and shows how numerical operations can be performed. Applications include problems from quantum chemistry, approximation of multivariate functions, solution of pde and more.

This monograph is the first to provide readers with numerical tools for a systematic analysis of bifurcation problems in reaction-diffusion equations. Readers will gain a thorough understanding of numerical bifurcation analysis and the necessary tools for investigating nonlinear phenomena in reaction-diffusion equations.

This is the soft cover reprint of the very popular hardcover edition. The book offers a simultaneous presentation of the theory and of the numerical treatment of elliptic problems.

The subject of the book is the mathematical theory of the discontinuous Galerkin method (DGM), which is a relatively new technique for the numerical solution of partial differential equations.

This book provides an up-to-date introduction to the time-domain finite element methods for Maxwell's equations involving metamaterials, focusing on practical implementation of edge finite element methods for metamaterial Maxwell's equations.

The description of many interesting phenomena in science and engineering leads to infinite-dimensional minimization or evolution problems that define nonlinear partial differential equations.

However, the technique of hierarchical matrices makes it possible to store matrices and to perform matrix operations approximately with almost linear cost and a controllable degree of approximation error.

This book covers the solution of stiff differential equations and of differential-algebraic systems. This second edition contains new material including numerical tests, recent progress in numerical differential-algebraic equations, and improved FORTRAN codes.

Everything is more simple than one thinks but at the same time more complex than one can understand Johann Wolfgang von Goethe To reach the point that is unknown to you, you must take the road that is unknown to you St. John of the Cross This is a book on the numerical approximation ofpartial differential equations (PDEs).

This book covers numerical methods that preserve properties of Hamiltonian systems, reversible systems, differential equations on manifolds and problems with highly oscillatory solutions.

This book deals with methods for solving nonstiff ordinary differential equations. The reader will benefit from many illustrations, a historical and didactic approach, and computer programs. This new edition has been rewritten and new material has been included.

Along with finite differences and finite elements, spectral methods are one of the three main methodologies for solving partial differential equations on computers. This book provides a detailed presentation of basic spectral algorithms, as well as a systematical presentation of basic convergence theory and error analysis for spectral methods.

This book is devoted to the mathematical analysis of the numerical solution of boundary integral equations treating boundary value, transmission and contact problems arising in elasticity, acoustic and electromagnetic scattering. It serves as the mathematical foundation of the boundary element methods (BEM) both for static and dynamic problems. The book presents a systematic approach to the variational methods for boundary integral equations including the treatment with variational inequalities for contact problems. It also features adaptive BEM, hp-version BEM, coupling of finite and boundary element methods - efficient computational tools that have become extremely popular in applications.Familiarizing readers with tools like Mellin transformation and pseudodifferential operators as well as convex and nonsmooth analysis for variational inequalities, it concisely presents efficient, state-of-the-art boundary element approximations and points to up-to-date research.The authors are well known for their fundamental work on boundary elements and related topics, and this book is a major contribution to the modern theory of the BEM (especially for error controlled adaptive methods and for unilateral contact and dynamic problems) and is a valuable resource for applied mathematicians, engineers, scientists and graduate students.

This book is devoted to the mathematical analysis of the numerical solution of boundary integral equations treating boundary value, transmission and contact problems arising in elasticity, acoustic and electromagnetic scattering. It serves as the mathematical foundation of the boundary element methods (BEM) both for static and dynamic problems. The book presents a systematic approach to the variational methods for boundary integral equations including the treatment with variational inequalities for contact problems. It also features adaptive BEM, hp-version BEM, coupling of finite and boundary element methods - efficient computational tools that have become extremely popular in applications.Familiarizing readers with tools like Mellin transformation and pseudodifferential operators as well as convex and nonsmooth analysis for variational inequalities, it concisely presents efficient, state-of-the-art boundary element approximations and points to up-to-date research.The authors are well known for their fundamental work on boundary elements and related topics, and this book is a major contribution to the modern theory of the BEM (especially for error controlled adaptive methods and for unilateral contact and dynamic problems) and is a valuable resource for applied mathematicians, engineers, scientists and graduate students.