Author: Hans Triebel
Publisher: European Mathematical Society
ISBN: 9783037190852
Category : Mathematics
Languages : en
Pages : 314
Book Description
The first chapters of this book deal with Haar bases, Faber bases and some spline bases for function spaces in Euclidean $n$-space and $n$-cubes. These are used in the subsequent chapters to study sampling and numerical integration preferably in spaces with dominating mixed smoothness. The subject of the last chapter is the symbiotic relationship between numerical integration and discrepancy, measuring the deviation of sets of points from uniformity. This book is addressed to graduate students and mathematicians who have a working knowledge of basic elements of function spaces and approximation theory and who are interested in the subtle interplay between function spaces, complexity theory and number theory (discrepancy).
Bases in Function Spaces, Sampling, Discrepancy, Numerical Integration
Author: Hans Triebel
Publisher: European Mathematical Society
ISBN: 9783037190852
Category : Mathematics
Languages : en
Pages : 314
Book Description
The first chapters of this book deal with Haar bases, Faber bases and some spline bases for function spaces in Euclidean $n$-space and $n$-cubes. These are used in the subsequent chapters to study sampling and numerical integration preferably in spaces with dominating mixed smoothness. The subject of the last chapter is the symbiotic relationship between numerical integration and discrepancy, measuring the deviation of sets of points from uniformity. This book is addressed to graduate students and mathematicians who have a working knowledge of basic elements of function spaces and approximation theory and who are interested in the subtle interplay between function spaces, complexity theory and number theory (discrepancy).
Publisher: European Mathematical Society
ISBN: 9783037190852
Category : Mathematics
Languages : en
Pages : 314
Book Description
The first chapters of this book deal with Haar bases, Faber bases and some spline bases for function spaces in Euclidean $n$-space and $n$-cubes. These are used in the subsequent chapters to study sampling and numerical integration preferably in spaces with dominating mixed smoothness. The subject of the last chapter is the symbiotic relationship between numerical integration and discrepancy, measuring the deviation of sets of points from uniformity. This book is addressed to graduate students and mathematicians who have a working knowledge of basic elements of function spaces and approximation theory and who are interested in the subtle interplay between function spaces, complexity theory and number theory (discrepancy).
Faber Systems and Their Use in Sampling, Discrepancy, Numerical Integration
Author: Hans Triebel
Publisher: European Mathematical Society
ISBN: 9783037191071
Category : Mathematics
Languages : en
Pages : 120
Book Description
This book deals first with Haar bases, Faber bases and Faber frames for weighted function spaces on the real line and the plane. It extends results in the author's book, ``Bases in Function Spaces, Sampling, Discrepancy, Numerical Integration'' (EMS, 2010), from unweighted spaces (preferably in cubes) to weighted spaces. The obtained assertions are used to study sampling and numerical integration in weighted spaces on the real line and weighted spaces with dominating mixed smoothness in the plane. A short chapter deals with the discrepancy for spaces on intervals.
Publisher: European Mathematical Society
ISBN: 9783037191071
Category : Mathematics
Languages : en
Pages : 120
Book Description
This book deals first with Haar bases, Faber bases and Faber frames for weighted function spaces on the real line and the plane. It extends results in the author's book, ``Bases in Function Spaces, Sampling, Discrepancy, Numerical Integration'' (EMS, 2010), from unweighted spaces (preferably in cubes) to weighted spaces. The obtained assertions are used to study sampling and numerical integration in weighted spaces on the real line and weighted spaces with dominating mixed smoothness in the plane. A short chapter deals with the discrepancy for spaces on intervals.
Efficient Numerical Methods for Non-local Operators
Author: Steffen Börm
Publisher: European Mathematical Society
ISBN: 9783037190913
Category : Mathematics
Languages : en
Pages : 452
Book Description
Hierarchical matrices present an efficient way of treating dense matrices that arise in the context of integral equations, elliptic partial differential equations, and control theory. While a dense $n\times n$ matrix in standard representation requires $n^2$ units of storage, a hierarchical matrix can approximate the matrix in a compact representation requiring only $O(n k \log n)$ units of storage, where $k$ is a parameter controlling the accuracy. Hierarchical matrices have been successfully applied to approximate matrices arising in the context of boundary integral methods, to construct preconditioners for partial differential equations, to evaluate matrix functions, and to solve matrix equations used in control theory. $\mathcal{H}^2$-matrices offer a refinement of hierarchical matrices: Using a multilevel representation of submatrices, the efficiency can be significantly improved, particularly for large problems. This book gives an introduction to the basic concepts and presents a general framework that can be used to analyze the complexity and accuracy of $\mathcal{H}^2$-matrix techniques. Starting from basic ideas of numerical linear algebra and numerical analysis, the theory is developed in a straightforward and systematic way, accessible to advanced students and researchers in numerical mathematics and scientific computing. Special techniques are required only in isolated sections, e.g., for certain classes of model problems.
Publisher: European Mathematical Society
ISBN: 9783037190913
Category : Mathematics
Languages : en
Pages : 452
Book Description
Hierarchical matrices present an efficient way of treating dense matrices that arise in the context of integral equations, elliptic partial differential equations, and control theory. While a dense $n\times n$ matrix in standard representation requires $n^2$ units of storage, a hierarchical matrix can approximate the matrix in a compact representation requiring only $O(n k \log n)$ units of storage, where $k$ is a parameter controlling the accuracy. Hierarchical matrices have been successfully applied to approximate matrices arising in the context of boundary integral methods, to construct preconditioners for partial differential equations, to evaluate matrix functions, and to solve matrix equations used in control theory. $\mathcal{H}^2$-matrices offer a refinement of hierarchical matrices: Using a multilevel representation of submatrices, the efficiency can be significantly improved, particularly for large problems. This book gives an introduction to the basic concepts and presents a general framework that can be used to analyze the complexity and accuracy of $\mathcal{H}^2$-matrix techniques. Starting from basic ideas of numerical linear algebra and numerical analysis, the theory is developed in a straightforward and systematic way, accessible to advanced students and researchers in numerical mathematics and scientific computing. Special techniques are required only in isolated sections, e.g., for certain classes of model problems.
A Panorama of Discrepancy Theory
Author: William Chen
Publisher: Springer
ISBN: 3319046969
Category : Mathematics
Languages : en
Pages : 708
Book Description
This is the first work on Discrepancy Theory to show the present variety of points of view and applications covering the areas Classical and Geometric Discrepancy Theory, Combinatorial Discrepancy Theory and Applications and Constructions. It consists of several chapters, written by experts in their respective fields and focusing on the different aspects of the theory. Discrepancy theory concerns the problem of replacing a continuous object with a discrete sampling and is currently located at the crossroads of number theory, combinatorics, Fourier analysis, algorithms and complexity, probability theory and numerical analysis. This book presents an invitation to researchers and students to explore the different methods and is meant to motivate interdisciplinary research.
Publisher: Springer
ISBN: 3319046969
Category : Mathematics
Languages : en
Pages : 708
Book Description
This is the first work on Discrepancy Theory to show the present variety of points of view and applications covering the areas Classical and Geometric Discrepancy Theory, Combinatorial Discrepancy Theory and Applications and Constructions. It consists of several chapters, written by experts in their respective fields and focusing on the different aspects of the theory. Discrepancy theory concerns the problem of replacing a continuous object with a discrete sampling and is currently located at the crossroads of number theory, combinatorics, Fourier analysis, algorithms and complexity, probability theory and numerical analysis. This book presents an invitation to researchers and students to explore the different methods and is meant to motivate interdisciplinary research.
Nonlinear Potential Theory on Metric Spaces
Author: Anders Björn
Publisher: European Mathematical Society
ISBN: 9783037190999
Category : Mathematics
Languages : en
Pages : 422
Book Description
The $p$-Laplace equation is the main prototype for nonlinear elliptic problems and forms a basis for various applications, such as injection moulding of plastics, nonlinear elasticity theory, and image processing. Its solutions, called p-harmonic functions, have been studied in various contexts since the 1960s, first on Euclidean spaces and later on Riemannian manifolds, graphs, and Heisenberg groups. Nonlinear potential theory of p-harmonic functions on metric spaces has been developing since the 1990s and generalizes and unites these earlier theories. This monograph gives a unified treatment of the subject and covers most of the available results in the field, so far scattered over a large number of research papers. The aim is to serve both as an introduction to the area for interested readers and as a reference text for active researchers. The presentation is rather self contained, but it is assumed that readers know measure theory and functional analysis. The first half of the book deals with Sobolev type spaces, so-called Newtonian spaces, based on upper gradients on general metric spaces. In the second half, these spaces are used to study p-harmonic functions on metric spaces, and a nonlinear potential theory is developed under some additional, but natural, assumptions on the underlying metric space. Each chapter contains historical notes with relevant references, and an extensive index is provided at the end of the book.
Publisher: European Mathematical Society
ISBN: 9783037190999
Category : Mathematics
Languages : en
Pages : 422
Book Description
The $p$-Laplace equation is the main prototype for nonlinear elliptic problems and forms a basis for various applications, such as injection moulding of plastics, nonlinear elasticity theory, and image processing. Its solutions, called p-harmonic functions, have been studied in various contexts since the 1960s, first on Euclidean spaces and later on Riemannian manifolds, graphs, and Heisenberg groups. Nonlinear potential theory of p-harmonic functions on metric spaces has been developing since the 1990s and generalizes and unites these earlier theories. This monograph gives a unified treatment of the subject and covers most of the available results in the field, so far scattered over a large number of research papers. The aim is to serve both as an introduction to the area for interested readers and as a reference text for active researchers. The presentation is rather self contained, but it is assumed that readers know measure theory and functional analysis. The first half of the book deals with Sobolev type spaces, so-called Newtonian spaces, based on upper gradients on general metric spaces. In the second half, these spaces are used to study p-harmonic functions on metric spaces, and a nonlinear potential theory is developed under some additional, but natural, assumptions on the underlying metric space. Each chapter contains historical notes with relevant references, and an extensive index is provided at the end of the book.
Theory of Function Spaces IV
Author: Hans Triebel
Publisher: Springer Nature
ISBN: 3030358917
Category : Mathematics
Languages : en
Pages : 167
Book Description
This book is the continuation of the "Theory of Function Spaces" trilogy, published by the same author in this series and now part of classic literature in the area of function spaces. It can be regarded as a supplement to these volumes and as an accompanying book to the textbook by D.D. Haroske and the author "Distributions, Sobolev spaces, elliptic equations".
Publisher: Springer Nature
ISBN: 3030358917
Category : Mathematics
Languages : en
Pages : 167
Book Description
This book is the continuation of the "Theory of Function Spaces" trilogy, published by the same author in this series and now part of classic literature in the area of function spaces. It can be regarded as a supplement to these volumes and as an accompanying book to the textbook by D.D. Haroske and the author "Distributions, Sobolev spaces, elliptic equations".
Function Spaces and Inequalities
Author: Pankaj Jain
Publisher: Springer
ISBN: 981106119X
Category : Mathematics
Languages : en
Pages : 334
Book Description
This book features original research and survey articles on the topics of function spaces and inequalities. It focuses on (variable/grand/small) Lebesgue spaces, Orlicz spaces, Lorentz spaces, and Morrey spaces and deals with mapping properties of operators, (weighted) inequalities, pointwise multipliers and interpolation. Moreover, it considers Sobolev–Besov and Triebel–Lizorkin type smoothness spaces. The book includes papers by leading international researchers, presented at the International Conference on Function Spaces and Inequalities, held at the South Asian University, New Delhi, India, on 11–15 December 2015, which focused on recent developments in the theory of spaces with variable exponents. It also offers further investigations concerning Sobolev-type embeddings, discrete inequalities and harmonic analysis. Each chapter is dedicated to a specific topic and written by leading experts, providing an overview of the subject and stimulating future research.
Publisher: Springer
ISBN: 981106119X
Category : Mathematics
Languages : en
Pages : 334
Book Description
This book features original research and survey articles on the topics of function spaces and inequalities. It focuses on (variable/grand/small) Lebesgue spaces, Orlicz spaces, Lorentz spaces, and Morrey spaces and deals with mapping properties of operators, (weighted) inequalities, pointwise multipliers and interpolation. Moreover, it considers Sobolev–Besov and Triebel–Lizorkin type smoothness spaces. The book includes papers by leading international researchers, presented at the International Conference on Function Spaces and Inequalities, held at the South Asian University, New Delhi, India, on 11–15 December 2015, which focused on recent developments in the theory of spaces with variable exponents. It also offers further investigations concerning Sobolev-type embeddings, discrete inequalities and harmonic analysis. Each chapter is dedicated to a specific topic and written by leading experts, providing an overview of the subject and stimulating future research.
Monte Carlo and Quasi-Monte Carlo Methods
Author: Aicke Hinrichs
Publisher: Springer Nature
ISBN: 3031597621
Category :
Languages : en
Pages : 657
Book Description
Publisher: Springer Nature
ISBN: 3031597621
Category :
Languages : en
Pages : 657
Book Description
Monte Carlo and Quasi-Monte Carlo Methods
Author: Ronald Cools
Publisher: Springer
ISBN: 3319335073
Category : Mathematics
Languages : en
Pages : 624
Book Description
This book presents the refereed proceedings of the Eleventh International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing that was held at the University of Leuven (Belgium) in April 2014. These biennial conferences are major events for Monte Carlo and quasi-Monte Carlo researchers. The proceedings include articles based on invited lectures as well as carefully selected contributed papers on all theoretical aspects and applications of Monte Carlo and quasi-Monte Carlo methods. Offering information on the latest developments in these very active areas, this book is an excellent reference resource for theoreticians and practitioners interested in solving high-dimensional computational problems, arising, in particular, in finance, statistics and computer graphics.
Publisher: Springer
ISBN: 3319335073
Category : Mathematics
Languages : en
Pages : 624
Book Description
This book presents the refereed proceedings of the Eleventh International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing that was held at the University of Leuven (Belgium) in April 2014. These biennial conferences are major events for Monte Carlo and quasi-Monte Carlo researchers. The proceedings include articles based on invited lectures as well as carefully selected contributed papers on all theoretical aspects and applications of Monte Carlo and quasi-Monte Carlo methods. Offering information on the latest developments in these very active areas, this book is an excellent reference resource for theoreticians and practitioners interested in solving high-dimensional computational problems, arising, in particular, in finance, statistics and computer graphics.
Tractability of Multivariate Problems: Standard information for functionals
Author: Erich Novak
Publisher: European Mathematical Society
ISBN: 9783037190845
Category : Mathematics
Languages : en
Pages : 684
Book Description
This is the second volume of a three-volume set comprising a comprehensive study of the tractability of multivariate problems. The second volume deals with algorithms using standard information consisting of function values for the approximation of linear and selected nonlinear functionals. An important example is numerical multivariate integration. The proof techniques used in volumes I and II are quite different. It is especially hard to establish meaningful lower error bounds for the approximation of functionals by using finitely many function values. Here, the concept of decomposable reproducing kernels is helpful, allowing it to find matching lower and upper error bounds for some linear functionals. It is then possible to conclude tractability results from such error bounds. Tractability results, even for linear functionals, are very rich in variety. There are infinite-dimensional Hilbert spaces for which the approximation with an arbitrarily small error of all linear functionals requires only one function value. There are Hilbert spaces for which all nontrivial linear functionals suffer from the curse of dimensionality. This holds for unweighted spaces, where the role of all variables and groups of variables is the same. For weighted spaces one can monitor the role of all variables and groups of variables. Necessary and sufficient conditions on the decay of the weights are given to obtain various notions of tractability. The text contains extensive chapters on discrepancy and integration, decomposable kernels and lower bounds, the Smolyak/sparse grid algorithms, lattice rules and the CBC (component-by-component) algorithms. This is done in various settings. Path integration and quantum computation are also discussed. This volume is of interest to researchers working in computational mathematics, especially in approximation of high-dimensional problems. It is also well suited for graduate courses and seminars. There are 61 open problems listed to stimulate future research in tractability.
Publisher: European Mathematical Society
ISBN: 9783037190845
Category : Mathematics
Languages : en
Pages : 684
Book Description
This is the second volume of a three-volume set comprising a comprehensive study of the tractability of multivariate problems. The second volume deals with algorithms using standard information consisting of function values for the approximation of linear and selected nonlinear functionals. An important example is numerical multivariate integration. The proof techniques used in volumes I and II are quite different. It is especially hard to establish meaningful lower error bounds for the approximation of functionals by using finitely many function values. Here, the concept of decomposable reproducing kernels is helpful, allowing it to find matching lower and upper error bounds for some linear functionals. It is then possible to conclude tractability results from such error bounds. Tractability results, even for linear functionals, are very rich in variety. There are infinite-dimensional Hilbert spaces for which the approximation with an arbitrarily small error of all linear functionals requires only one function value. There are Hilbert spaces for which all nontrivial linear functionals suffer from the curse of dimensionality. This holds for unweighted spaces, where the role of all variables and groups of variables is the same. For weighted spaces one can monitor the role of all variables and groups of variables. Necessary and sufficient conditions on the decay of the weights are given to obtain various notions of tractability. The text contains extensive chapters on discrepancy and integration, decomposable kernels and lower bounds, the Smolyak/sparse grid algorithms, lattice rules and the CBC (component-by-component) algorithms. This is done in various settings. Path integration and quantum computation are also discussed. This volume is of interest to researchers working in computational mathematics, especially in approximation of high-dimensional problems. It is also well suited for graduate courses and seminars. There are 61 open problems listed to stimulate future research in tractability.