English
Related papers

Related papers: A Low-Rank Multigrid Method for the Stochastic Ste…

200 papers

A local weighted discontinuous Galerkin gradient discretization method for solving elliptic equations is introduced. The local scheme is based on a coarse grid and successively improves the solution solving a sequence of local elliptic…

Numerical Analysis · Mathematics 2018-07-30 Assyr Abdulle , Giacomo Rosilho de Souza

In this work, we propose and investigate stable high-order collocation-type discretisations of the discontinuous Galerkin method on equidistant and scattered collocation points. We do so by incorporating the concept of discrete least…

Numerical Analysis · Mathematics 2021-02-24 Jan Glaubitz , Philipp Oeffner

Markov chains that describe interacting subsystems suffer, on the one hand, from state space explosion but lead, on the other hand, to highly structured matrices. In this work, we propose a novel tensor-based algorithm to address such…

Numerical Analysis · Mathematics 2016-05-23 Matthias Bolten , Karsten Kahl , Daniel Kressner , Francisco Macedo , Sonja Sokolović

Efficient and suitably preconditioned iterative solvers for elliptic partial differential equations (PDEs) of the convection-diffusion type are used in all fields of science and engineering. To achieve optimal performance, solvers have to…

Numerical Analysis · Mathematics 2019-07-24 Peter Bastian , Eike Hermann Müller , Steffen Müthing , Marian Piatkowski

We develop efficient hierarchical preconditioners for optimal control problems governed by partial differential equations with uncertain coefficients. Adopting a discretize-then-optimize framework that integrates finite element…

Optimization and Control · Mathematics 2026-02-24 Zhendong Li , Akwum Onwunta , Bedřich Sousedík

The efficient solution of sparse, linear systems resulting from the discretization of partial differential equations is crucial to the performance of many physics-based simulations. The algorithmic optimality of multilevel approaches for…

Mathematical Software · Computer Science 2018-03-08 Andrew Reisner , Luke N. Olson , J. David Moulton

This paper aims at the efficient numerical solution of stochastic eigenvalue problems. Such problems often lead to prohibitively high dimensional systems with tensor product structure when discretized with the stochastic Galerkin method.…

Numerical Analysis · Mathematics 2018-09-28 Peter Benner , Akwum Onwunta , Martin Stoll

This letter presents a non-parametric modeling approach for forecasting stochastic dynamical systems on low-dimensional manifolds. The key idea is to represent the discrete shift maps on a smooth basis which can be obtained by the diffusion…

Dynamical Systems · Mathematics 2015-03-25 Tyrus Berry , Dimitrios Giannakis , John Harlim

In this work, we construct novel discretizations for the unsteady convection-diffusion equation. Our discretization relies on multiderivative time integrators together with a novel discretization that reduces the total number of unknowns…

Numerical Analysis · Mathematics 2017-02-10 Jochen Schütz , David C. Seal , Alexander Jaust

This paper is devoted to the multigrid convergence analysis for the linear systems arising from the conforming linear finite element discretization of the second order elliptic equations with anisotropic diffusion. The multigrid convergence…

Numerical Analysis · Mathematics 2011-05-09 Guozhu Yu , Jinchao Xu , Ludmil Zikatanov

Standard discretization techniques for boundary integral equations, e.g., the Galerkin boundary element method, lead to large densely populated matrices that require fast and efficient compression techniques like the fast multipole method…

Numerical Analysis · Mathematics 2022-03-14 Steffen Börm

We present a monolithic $hp$ space-time multigrid method for tensor-product space-time finite element discretizations of the Stokes equations. Geometric and polynomial coarsening of the space-time mesh is performed, and the entire algorithm…

Numerical Analysis · Mathematics 2025-12-11 Nils Margenberg , Markus Bause , Peter Munch

In this paper, we propose a low rank approximation method for efficiently solving stochastic partial differential equations. Specifically, our method utilizes a novel low rank approximation of the stiffness matrices, which can significantly…

Numerical Analysis · Mathematics 2023-10-20 Yujun Zhu , Ju Ming , Jie Zhu , Zhongming Wang

We consider a sparse grid collocation method in conjunction with a time discretization of the differential equations for computing expectations of functionals of solutions to differential equations perturbed by time-dependent white noise.…

Numerical Analysis · Mathematics 2015-05-18 Z. Zhang , M. V. Tretyakov , B. Rozovskii , G. E. Karniadakis

In this paper, we propose and analyze the numerical algorithms for fast solution of periodic elliptic problems in random media in $\mathbb{R}^d$, $d=2,3$. We consider the stochastic realizations using checkerboard configuration of the…

Numerical Analysis · Mathematics 2020-07-16 Venera Khoromskaia , Boris N. Khoromskij

This paper interprets the stabilized finite element method via residual minimization as a variational multiscale method. We approximate the solution to the partial differential equations using two discrete spaces that we build on a…

Computational Engineering, Finance, and Science · Computer Science 2023-05-23 Juan F. Giraldo , Victor M. Calo

One- and multi-dimensional stochastic Maxwell equations with additive noise are considered in this paper. It is known that such system can be written in the multi-symplectic structure, and the stochastic energy increases linearly in time.…

Numerical Analysis · Mathematics 2022-05-04 Jiawei Sun , Chi-Wang Shu , Yulong Xing

Recent work has explored solver strategies for the linear system of equations arising from a spectral Galerkin approximation of the solution of PDEs with parameterized (or stochastic) inputs. We consider the related problem of a matrix…

Numerical Analysis · Mathematics 2014-07-22 Paul G. Constantine , David F. Gleich , Gianluca Iaccarino

In this paper, we describe a stable finite element formulation for advection-diffusion-reaction problems that allows for robust automatic adaptive strategies to be easily implemented. We consider locally vanishing, heterogeneous, and…

Numerical Analysis · Mathematics 2021-09-01 Roberto J. Cier , Sergio Rojas , Victor M. Calo

In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization of second-order elliptic partial…

Numerical Analysis · Computer Science 2017-10-02 P. F. Antonietti , G. Pennesi