English
Related papers

Related papers: Adaptive Fourier-Galerkin Methods

200 papers

Strong approximation errors of both finite element semi-discretization and spatio-temporal full discretization are analyzed for the stochastic Allen-Cahn equation driven by additive noise in space dimension $d \leq 3$. The full…

Numerical Analysis · Mathematics 2020-08-04 Ruisheng Qi , Xiaojie Wang

We propose a method for the approximation of solutions of PDEs with stochastic coefficients based on the direct, i.e., non-adapted, sampling of solutions. This sampling can be done by using any legacy code for the deterministic problem as a…

Numerical Analysis · Mathematics 2015-05-19 Alireza Doostan , Houman Owhadi

We study an approximation method for the one-dimensional nonlinear filtering problem, with discrete time and continuous time observation. We first present the method applied to the Fokker-Planck equation. The convergence of the…

Numerical Analysis · Mathematics 2023-03-29 Fabien F. Campillo

We consider a class of elasticity equations in ${\mathbb R}^d$ whose elastic moduli depend on $n$ separated microscopic scales, are random and expressed as a linear expansion of a countable sequence of random variables which are…

Analysis of PDEs · Mathematics 2016-06-29 Viet Ha Hoang , Thanh Chung Nguyen , Bingxing Xia

We calculate the least upper bounds of pointwise and uniform approximations for classes of $2\pi$-periodic functions expressible as convolutions of an arbitrary square summable kernel with functions, which belong to the unit ball of the…

Classical Analysis and ODEs · Mathematics 2017-03-28 A. S. Serdyuk , I. V. Sokolenko

In this paper, we develop an adaptive Generalized Multiscale Discontinuous Galerkin Method (GMs-DGM) for a class of high-contrast flow problems, and derive a-priori and a-posteriori error estimates for the method. Based on the a-posteriori…

Numerical Analysis · Mathematics 2014-09-12 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung

We present an adaptive algorithm for the computation of quantities of interest involving the solution of a stochastic elliptic PDE where the diffusion coefficient is parametrized by means of a Karhunen-Lo\`eve expansion. The approximation…

Numerical Analysis · Mathematics 2023-07-19 Uta Seidler , Michael Griebel

The proximal Galerkin finite element method is a high-order, low-iteration complexity, nonlinear numerical method that preserves the geometric and algebraic structure of point-wise bound constraints in infinite-dimensional function spaces.…

Numerical Analysis · Mathematics 2024-12-18 Brendan Keith , Thomas M. Surowiec

We prove new explicit upper bounds on the leverage scores of Fourier sparse functions under both the Gaussian and Laplace measures. In particular, we study $s$-sparse functions of the form $f(x) = \sum_{j=1}^s a_j e^{i \lambda_j x}$ for…

Data Structures and Algorithms · Computer Science 2021-07-09 Tamás Erdélyi , Cameron Musco , Christopher Musco

In this paper we develop an adaptive procedure for the numerical solution of semilinear parabolic problems, with possible singular perturbations. Our approach combines a linearization technique using Newton's method with an adaptive…

Numerical Analysis · Mathematics 2015-10-05 Mario Amrein , Thomas P. Wihler

We consider the problem of learning a Gaussian variational approximation to the posterior distribution for a high-dimensional parameter, where we impose sparsity in the precision matrix to reflect appropriate conditional independence…

Computation · Statistics 2019-04-23 Linda S. L. Tan , David J. Nott

We present multi-adaptive versions of the standard continuous and discontinuous Galerkin methods for ODEs. Taking adaptivity one step further, we allow for individual time-steps, order and quadrature, so that in particular each individual…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

A superconvergence error estimate for the gradient approximation of the second order elliptic problem in three dimensions is analyzed by using weak Galerkin finite element scheme on the uniform and non-uniform cubic partitions. Due to the…

Numerical Analysis · Mathematics 2018-10-19 Dan Li , Yufeng Nie , Chunmei Wang

In this paper, we design and analyze a new family of adaptive subgradient methods for solving an important class of weakly convex (possibly nonsmooth) stochastic optimization problems. Adaptive methods that use exponential moving averages…

Optimization and Control · Mathematics 2020-05-26 Parvin Nazari , Davoud Ataee Tarzanagh , George Michailidis

We study optimal finite dimensional approximations of the generally infinite-dimensional Fokker-Planck-Kolmogorov (FPK) equation, finding the curve in a given finite-dimensional family that best approximates the exact solution evolution.…

Probability · Mathematics 2017-06-22 Damiano Brigo , Giovanni Pistone

Most commonly used \emph{adaptive} algorithms for univariate real-valued function approximation and global minimization lack theoretical guarantees. Our new locally adaptive algorithms are guaranteed to provide answers that satisfy a…

Numerical Analysis · Mathematics 2017-08-28 Sou-Cheng T. Choi , Yuhan Ding , Fred J. Hickernell , Xin Tong

This work is concerned with the derivation of a robust a posteriori error estimator for a discontinuous Galerkin method discretisation of linear non-stationary convection-diffusion initial/boundary value problems and with the implementation…

Numerical Analysis · Mathematics 2012-11-16 Andrea Cangiani , Emmanuil H. Georgoulis , Stephen Metcalfe

This paper presents a new numerical method for the compressible Navier-Stokes equations governing the flow of an ideal isentropic gas. To approximate the continuity equation, the method utilizes a discontinuous Galerkin discretization on…

Numerical Analysis · Mathematics 2012-06-21 Trygve K. Karper

The generalized polynomial chaos method is applied to the Buckley-Leverett equation. We consider a spatially homogeneous domain modeled as a random field. The problem is projected onto stochastic basis functions which yields an extended…

Numerical Analysis · Mathematics 2016-08-24 Per Pettersson , Hamdi A. Tchelepi

This paper aims first at a simultaneous axiomatic presentation of the proof of optimal convergence rates for adaptive finite element methods and second at some refinements of particular questions like the avoidance of (discrete) lower…

Numerical Analysis · Mathematics 2014-03-14 Carsten Carstensen , Michael Feischl , Marcus Page , Dirk Praetorius