Bøker i Radon Series on Computational and Applied Mathematics-serien

With a focus on the interplay between mathematics and applications of imaging, the first part covers topics from optimization, inverse problems and shape spaces to computer vision and computational anatomy. The second part is geared towards geometric control and related topics, including Riemannian geometry, celestial mechanics and quantum control. Contents:Part ISecond-order decomposition model for image processing: numerical experimentationOptimizing spatial and tonal data for PDE-based inpaintingImage registration using phasea amplitude separationRotation invariance in exemplar-based image inpaintingConvective regularization for optical flowA variational method for quantitative photoacoustic tomography with piecewise constant coefficientsOn optical flow models for variational motion estimationBilevel approaches for learning of variational imaging modelsPart IINon-degenerate forms of the generalized Eulera Lagrange condition for state-constrained optimal control problemsThe Purcell three-link swimmer: some geometric and numerical aspects related to periodic optimal controlsControllability of Keplerian motion with low-thrust control systemsHigher variational equation techniques for the integrability of homogeneous potentialsIntroduction to KAM theory with a view to celestial mechanicsInvariants of contact sub-pseudo-Riemannian structures and Einsteina Weyl geometryTime-optimal control for a perturbed Brockett integratorTwist maps and Arnold diffusion for diffeomorphismsA Hamiltonian approach to sufficiency in optimal control with minimal regularity conditions: Part IIndex

By discussing topics such as shape representations, relaxation theory and optimal transport, trends and synergies of mathematical tools required for optimization of geometry and topology of shapes are explored. Furthermore, applications in science and engineering, including economics, social sciences, biology, physics and image processing are covered. ContentsPart I Geometric issues in PDE problems related to the infinity Laplace operator Solution of free boundary problems in the presence of geometric uncertainties Distributed and boundary control problems for the semidiscrete Cahn-Hilliard/Navier-Stokes system with nonsmooth Ginzburg-Landau energies High-order topological expansions for Helmholtz problems in 2D On a new phase field model for the approximation of interfacial energies of multiphase systems Optimization of eigenvalues and eigenmodes by using the adjoint method Discrete varifolds and surface approximation Part II Weak Monge-Ampere solutions of the semi-discrete optimal transportation problem Optimal transportation theory with repulsive costs Wardrop equilibria: long-term variant, degenerate anisotropic PDEs and numerical approximations On the Lagrangian branched transport model and the equivalence with its Eulerian formulation On some nonlinear evolution systems which are perturbations of Wasserstein gradient flows Pressureless Euler equations with maximal density constraint: a time-splitting scheme Convergence of a fully discrete variational scheme for a thin-film equatio Interpretation of finite volume discretization schemes for the Fokker-Planck equation as gradient flows for the discrete Wasserstein distance

The most difficult computational problems nowadays are those of higher dimensions. This research monograph offers an introduction to tensor numerical methods designed for the solution of the multidimensional problems in scientific computing. These methods are based on the rank-structured approximation of multivariate functions and operators by using the appropriate tensor formats. The old and new rank-structured tensor formats are investigated. We discuss in detail the novel quantized tensor approximation method (QTT) which provides function-operator calculus in higher dimensions in logarithmic complexity rendering super-fast convolution, FFT and wavelet transforms. This book suggests the constructive recipes and computational schemes for a number of real life problems described by the multidimensional partial differential equations. We present the theory and algorithms for the sinc-based separable approximation of the analytic radial basis functions including Green's and Helmholtz kernels. The efficient tensor-based techniques for computational problems in electronic structure calculations and for the grid-based evaluation of long-range interaction potentials in multi-particle systems are considered. We also discuss the QTT numerical approach in many-particle dynamics, tensor techniques for stochastic/parametric PDEs as well as for the solution and homogenization of the elliptic equations with highly-oscillating coefficients. Contents Theory on separable approximation of multivariate functions Multilinear algebra and nonlinear tensor approximation Superfast computations via quantized tensor approximation Tensor approach to multidimensional integrodifferential equations

The contributions in this book focus on a variety of topics related to discrepancy theory, comprising Fourier techniques to analyze discrepancy, low discrepancy point sets for quasi-Monte Carlo integration, probabilistic discrepancy bounds, dispersion of point sets, pair correlation of sequences, integer points in convex bodies, discrepancy with respect to geometric shapes other than rectangular boxes, and also open problems in discrepany theory.

Combinatorics and finite fields are of great importance in modern applications such as in the analysis of algorithms, in information and communication theory, and in signal processing and coding theory. This book contains survey articles on topics such as difference sets, polynomials, and pseudorandomness.

The series is devoted to the publication of high-level monographs, surveys and proceedings which cover the whole spectrum of computational and applied mathematics. The books of this series are addressed to both specialists and advanced students. Interested authors may submit book proposals to the Managing Editor or to any member of the Editorial Board. Managing EditorOtmar Scherzer, RICAM, Linz, Austria; University of Vienna, Austria Editorial BoardHansjörg Albrecher, University of Lausanne, SwitzerlandRonald H. W. Hoppe, University of Houston, USAKarl Kunisch, RICAM, Linz, Austria; University of Graz, AustriaHarald Niederreiter, RICAM, Linz, AustriaChristian Schmeiser, University of Vienna, Austria

In 1917, Johann Radon published his fundamental work, where he introduced what is now called the Radon transform. Including important contributions by several experts, this book reports on ground-breaking developments related to the Radon transform throughout these years, and also discusses novel mathematical research topics and applications for the next century.

This volume provides an introduction to modern space-time discretization methods such as finite and boundary elements and isogeometric analysis for time-dependent initial-boundary value problems of parabolic and hyperbolic type. Particular focus is given on stable formulations, error estimates, adaptivity in space and time, efficient solution algorithms, parallelization of the solution pipeline, and applications in science and engineering.

This volume collects longer articles on the analysis and numerics of Maxwell's equations. The topics include functional analytic and Hilbert space methods, compact embeddings, solution theories and asymptotics, electromagnetostatics, time-harmonic Maxwell's equations, time-dependent Maxwell's equations, eddy current approximations, scattering and radiation problems, inverse problems, finite element methods, boundary element methods, and isogeometric analysis.

Optimal feedback control arises in different areas such as aerospace engineering, chemical processing, resource economics, etc. In this context, dynamic programming requires the solution of fully nonlinear Hamilton-Jacobi-Bellman equations. This book presents the state of the art in the numerics of such problems using finite elements, semi-Lagrangian schemes, sparse grid and high-dimensional approximation, and model reduction techniques.

A collection of surveys on various topics in mathematical finance, with an emphasis on modelling and computational approaches.

As deterministic versions of the Monte Carlo method, quasi-Monte Carlo rules enjoy increasing popularity, with many applications in mathematical practice, such as: finance, computer graphics, and biology. In this title, the survey articles focus on number theoretic point constructions, uniform distribution theory, and quasi-Monte Carlo methods.

Collects the results of the workshops on Applications of Algebraic Curves and Applications of Finite Fieldsat the RICAMin 2013.

This book contains four survey papers related to different topics in computational mechanics, in particular (1) novel discretization and solver techniques in mechanics and (2) inverse, control, and optimization problems in mechanics.

This book deals with algorithms for the solution of linear systems of algebraic equations with large-scale sparse matrices, with a focus on problems that are obtained after discretization of partial differential equations using finite element methods. The authors provide a systematic presentation of the recent advances in robust algebraic multilevel methods and algorithms, e.g., the preconditioned conjugate gradient method, algebraic multilevel iteration (AMLI) preconditioners, the classical algebraic multigrid (AMG) method and its recent modifications, namely AMG using element interpolation (AMGe) and AMG based on smoothed aggregation. The first six chapters can serve as a short introductory course on the theory of AMLI methods and algorithms. The next part of the monograph is devoted to more advanced topics, including the description of new generation AMG methods, AMLI methods for discontinuous Galerkin systems, looking-free algorithms for coupled problems etc., ending with important practical issues of implementation and challenging applications. This second part is addressed to some more experienced students and practitioners and can be used to complete a more advanced course on robust AMLI and AMG methods and their efficient application. This book is intended for mathematicians, engineers, natural scientists etc.

This volume contains survey and original articles presenting the state of the art on the application of Groebner bases in control theory and signal processing.

This volume contains survey articles and original research papers, presenting the state of the art on applying the symbolic approach of Groebner bases and related methods to differential and difference equations.

The series is devoted to the publication of high-level monographs, surveys and proceedings which cover the whole spectrum of computational and applied mathematics. The books of this series are addressed to both specialists and advanced students. Interested authors may submit book proposals to the Managing Editor or to any member of the Editorial Board. Managing EditorUlrich Langer, Johannes Kepler University Linz, Austria Editorial BoardHansjorg Albrecher, University of Lausanne, SwitzerlandRonald H. W. Hoppe, University of Houston, USAKarl Kunisch, RICAM, Linz, Austria; University of Graz, AustriaHarald Niederreiter, RICAM, Linz, AustriaChristian Schmeiser, University of Vienna, Austria

Static hedge portfolios for barrier options are very sensitive with respect to changes of the volatility surface. To prevent potentially significant hedging losses this book develops a static super-replication strategy with market-typical robustness against volatility, skew and liquidity risk as well as model errors. Empirical results and various numerical examples confirm that the static superhedge successfully eliminates the risk of a changing volatility surface. Combined with associated sub-replication strategies this leads to robust price bounds for barrier options which are also relevant in the context of dynamic hedging. The mathematical techniques used to prove appropriate existence, duality and convergence results range from financial mathematics, stochastic and semi-infinite optimization, convex analysis and partial differential equations to semidefinite programming.

The series is devoted to the publication of high-level monographs, surveys and proceedings which cover the whole spectrum of computational and applied mathematics. The books of this series are addressed to both specialists and advanced students. Interested authors may submit book proposals to the Managing Editor or to any member of the Editorial Board. Managing EditorUlrich Langer, Johannes Kepler University Linz, Austria Editorial BoardHansjorg Albrecher, University of Lausanne, SwitzerlandRonald H. W. Hoppe, University of Houston, USAKarl Kunisch, RICAM, Linz, Austria; University of Graz, AustriaHarald Niederreiter, RICAM, Linz, AustriaChristian Schmeiser, University of Vienna, Austria

A collection of four lecture notes, that presents compressed sensing. It is suitable for graduate courses.