Fast Iterative Solution of Saddle Point Problems in Optimal Control Based on Wavelets PDF Download

Author: Angela Kunoth
Publisher:
ISBN:
Category :
Languages : en
Pages : 36

View

Book Description

Author: James Blowey
Publisher: Springer Science & Business Media
ISBN: 3540288848
Category : Computers
Languages : en
Pages : 273

View

Book Description
Contains lecture notes on four topics at the forefront of research in computational mathematics. This book presents a self-contained guide to a research area, an extensive bibliography, and proofs of the key results. It is suitable for professional mathematicians who require an accurate account of research in areas parallel to their own.

Author: Arieh Iserles
Publisher: Cambridge University Press
ISBN: 9780521858076
Category : Mathematics
Languages : en
Pages : 584

View

Book Description
A high-impact factor, prestigious annual publication containing invited surveys by subject leaders: essential reading for all practitioners and researchers.

Author: Ronald DeVore
Publisher: Springer Science & Business Media
ISBN: 3642034136
Category : Mathematics
Languages : en
Pages : 671

View

Book Description
The book of invited articles offers a collection of high-quality papers in selected and highly topical areas of Applied and Numerical Mathematics and Approximation Theory which have some connection to Wolfgang Dahmen's scientific work. On the occasion of his 60th birthday, leading experts have contributed survey and research papers in the areas of Nonlinear Approximation Theory, Numerical Analysis of Partial Differential and Integral Equations, Computer-Aided Geometric Design, and Learning Theory. The main focus and common theme of all the articles in this volume is the mathematics building the foundation for most efficient numerical algorithms for simulating complex phenomena.

Author: Angela Kunoth
Publisher: Springer
ISBN: 331994911X
Category : Mathematics
Languages : en
Pages : 325

View

Book Description
This book takes readers on a multi-perspective tour through state-of-the-art mathematical developments related to the numerical treatment of PDEs based on splines, and in particular isogeometric methods. A wide variety of research topics are covered, ranging from approximation theory to structured numerical linear algebra. More precisely, the book provides (i) a self-contained introduction to B-splines, with special focus on approximation and hierarchical refinement, (ii) a broad survey of numerical schemes for control problems based on B-splines and B-spline-type wavelets, (iii) an exhaustive description of methods for computing and analyzing the spectral distribution of discretization matrices, and (iv) a detailed overview of the mathematical and implementational aspects of isogeometric analysis. The text is the outcome of a C.I.M.E. summer school held in Cetraro (Italy), July 2017, featuring four prominent lecturers with different theoretical and application perspectives. The book may serve both as a reference and an entry point into further research.

Author: Society for Industrial and Applied Mathematics
Publisher:
ISBN:
Category : Control theory
Languages : en
Pages : 800

View

Book Description

Author: Angela Kunoth
Publisher: Springer Science & Business Media
ISBN: 332280027X
Category : Mathematics
Languages : en
Pages : 150

View

Book Description
Diese Monographie spannt einen Bogen rund um die aktuelle Thematik Wavelets, um neueste Entwicklungen anhand aufeinander aufbauender Probleme darzustellen und das konzeptuelle Potenzial von Waveletmethoden für Partielle Differentialgleichungen zu demonstrieren.

Author:
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 1270

View

Book Description

Author: Scott Aaron Ladenheim
Publisher:
ISBN:
Category :
Languages : en
Pages : 88

View

Book Description
This thesis is concerned with the fast iterative solution of linear systems of equations of saddle point form. Saddle point problems are a ubiquitous class of matrices that arise in a host of computational science and engineering applications. The focus here is on improving the convergence of iterative methods for these problems by preconditioning. Preconditioning is a way to transform a given linear system into a different problem for which iterative methods converge faster. Saddle point matrices have a very specific block structure and many preconditioning strategies for these problems exploit this structure. The preconditioners considered in this thesis are constraint preconditioners. This class of preconditioner mimics the structure of the original saddle point problem. In this thesis, we prove norm- and field-of-values-equivalence for constraint preconditioners associated to saddle point matrices with a particular structure. As a result of these equivalences, the number of iterations needed for convergence of a constraint preconditioned minimal residual Krylov subspace method is bounded, independent of the size of the matrix. In particular, for saddle point systems that arise from the finite element discretization of partial differential equations (p.d.e.s), the number of iterations it takes for GMRES to converge for theses constraint preconditioned systems is bounded (asymptotically), independent of the size of the mesh width. Moreover, we extend these results when appropriate inexact versions of the constraint preconditioner are used. We illustrate this theory by presenting numerical experiments on saddle point matrices that arise from the finite element solution of coupled Stokes-Darcy flow. This is a system of p.d.e.s that models the coupling of a free flow to a porous media flow by conditions across the interface of the two flow regions. We present experiments in both two and three dimensions, using different types of elements (triangular, quadrilateral), different finite element schemes (continuous, discontinuous Galerkin methods), and different geometries. In all cases, the effectiveness of the constraint preconditioner is demonstrated.

Author: Roland Pabel
Publisher: Logos Verlag Berlin GmbH
ISBN: 3832541020
Category : Mathematics
Languages : en
Pages : 336

View

Book Description
This thesis is concerned with the numerical solution of boundary value problems (BVPs) governed by nonlinear elliptic partial differential equations (PDEs). To iteratively solve such BVPs, it is of primal importance to develop efficient schemes that guarantee convergence of the numerically approximated PDE solutions towards the exact solution. The new adaptive wavelet theory guarantees convergence of adaptive schemes with fixed approximation rates. Furthermore, optimal, i.e., linear, complexity estimates of such adaptive solution methods have been established. These achievements are possible since wavelets allow for a completely new perspective to attack BVPs: namely, to represent PDEs in their original infinite dimensional realm. Wavelets in this context represent function bases with special analytical properties, e.g., the wavelets considered herein are piecewise polynomials, have compact support and norm equivalences between certain function spaces and the $ell_2$ sequence spaces of expansion coefficients exist. This theoretical framework is implemented in the course of this thesis in a truly dimensionally unrestricted adaptive wavelet program code, which allows one to harness the proven theoretical results for the first time when numerically solving the above mentioned BVPs. Numerical studies of 2D and 3D PDEs and BVPs demonstrate the feasibility and performance of the developed schemes. The BVPs are solved using an adaptive Uzawa algorithm, which requires repeated solution of nonlinear PDE sub-problems. This thesis presents for the first time a numerically competitive implementation of a new theoretical paradigm to solve nonlinear elliptic PDEs in arbitrary space dimensions with a complete convergence and complexity theory.