1,387 research outputs found
Double Greedy Algorithms: Reduced Basis Methods for Transport Dominated Problems
The central objective of this paper is to develop reduced basis methods for
parameter dependent transport dominated problems that are rigorously proven to
exhibit rate-optimal performance when compared with the Kolmogorov -widths
of the solution sets. The central ingredient is the construction of
computationally feasible "tight" surrogates which in turn are based on deriving
a suitable well-conditioned variational formulation for the parameter dependent
problem. The theoretical results are illustrated by numerical experiments for
convection-diffusion and pure transport equations. In particular, the latter
example sheds some light on the smoothness of the dependence of the solutions
on the parameters
Reduced basis methods for pricing options with the Black-Scholes and Heston model
In this paper, we present a reduced basis method for pricing European and
American options based on the Black-Scholes and Heston model. To tackle each
model numerically, we formulate the problem in terms of a time dependent
variational equality or inequality. We apply a suitable reduced basis approach
for both types of options. The characteristic ingredients used in the method
are a combined POD-Greedy and Angle-Greedy procedure for the construction of
the primal and dual reduced spaces. Analytically, we prove the reproduction
property of the reduced scheme and derive a posteriori error estimators.
Numerical examples are provided, illustrating the approximation quality and
convergence of our approach for the different option pricing models. Also, we
investigate the reliability and effectivity of the error estimators.Comment: 25 pages, 27 figure
A robust error estimator and a residual-free error indicator for reduced basis methods
The Reduced Basis Method (RBM) is a rigorous model reduction approach for
solving parametrized partial differential equations. It identifies a
low-dimensional subspace for approximation of the parametric solution manifold
that is embedded in high-dimensional space. A reduced order model is
subsequently constructed in this subspace. RBM relies on residual-based error
indicators or {\em a posteriori} error bounds to guide construction of the
reduced solution subspace, to serve as a stopping criteria, and to certify the
resulting surrogate solutions. Unfortunately, it is well-known that the
standard algorithm for residual norm computation suffers from premature
stagnation at the level of the square root of machine precision.
In this paper, we develop two alternatives to the standard offline phase of
reduced basis algorithms. First, we design a robust strategy for computation of
residual error indicators that allows RBM algorithms to enrich the solution
subspace with accuracy beyond root machine precision. Secondly, we propose a
new error indicator based on the Lebesgue function in interpolation theory.
This error indicator does not require computation of residual norms, and
instead only requires the ability to compute the RBM solution. This
residual-free indicator is rigorous in that it bounds the error committed by
the RBM approximation, but up to an uncomputable multiplicative constant.
Because of this, the residual-free indicator is effective in choosing snapshots
during the offline RBM phase, but cannot currently be used to certify error
that the approximation commits. However, it circumvents the need for \textit{a
posteriori} analysis of numerical methods, and therefore can be effective on
problems where such a rigorous estimate is hard to derive
Randomized Reduced Basis Methods for Parameterized Fractional Elliptic PDEs
This paper is interested in developing reduced order models (ROMs) for
repeated simulation of fractional elliptic partial differential equations
(PDEs) for multiple values of the parameters (e.g., diffusion coefficients or
fractional exponent) governing these models. These problems arise in many
applications including simulating Gaussian processes, and geophysical
electromagnetics. The approach uses the Kato integral formula to express the
solution as an integral involving the solution of a parametrized elliptic PDE,
which is discretized using finite elements in space and sinc quadrature for the
fractional part. The offline stage of the ROM is accelerated using a solver for
shifted linear systems, MPGMRES-Sh, and using a randomized approach for
compressing the snapshot matrix. Our approach is both computational and memory
efficient. Numerical experiments on a range of model problems, including an
application to Gaussian processes, show the benefits of our approach.Comment: 15 pages, 5 figures, 2 table
Reduced-Basis Methods for Inverse Problems in Partial Differential Equations
We present a technique for the rapid, reliable, and accurate evaluation of functional outputs of parametrized elliptic partial differential equations. The essential ingredients are (i) rapidly globally convergent reduced-basis approximations – Galerkin projection onto a space WN spanned by the solutions of the governing partial differential equations at N selected points in parameter space; (ii) a posteriori error estimation - relaxations of the error-residual equation that provide sharp and inexpensive bounds for the error in the output of interest; and (iii) off-line/online computational procedures – methods that decouple the generation and projection stages of the approximation process. The operation count for the online stage – in which, given a new parameter, we calculate the output of interest and associated error bounds – depends only on N (typically very small) and the parametric dependencies of the problem.
In this study, we first develop rigorous a posteriori error estimators for (affine in the parameter) noncoercive problems such as the Helmholtz (reduced-wave) equation. The critical ingredients are the residual, an appropriate bound conditioner, and a piecewise-constant lower bound for the inf-sup stability factor. In addition, globally nonaffine (and nonlinear) problems are also considered: in particular, through appropriate sampling and interpolation procedures, these more difficult problems can be reduced (with very high accuracy) to the more tractable affine case.
Finally, we propose a real-time - procedure for inverse problems associated with parametrized partial differential equations based on our reduced-basis approximations and error bounds. In general practice, many inverse problems are formulated as an error minimization statement relating the calculated and measured outputs. This optimization procedure requires many evaluations of the output: the reduced-basis method --- with extremely low marginal cost --- is thus very efficient for this class of problems. As an illustrative example, we consider a very important application in nondestructive evaluation: crack identification (by harmonic excitation) in a laminated plate of composite material. The numerical results demonstrate the efficiency and accuracy of the method in detecting the location and length of the crack.Singapore-MIT Alliance (SMA
- …