English
Related papers

Related papers: Factorizing the Stochastic Galerkin System

200 papers

In this work, solvers and preconditioners based on Gauss-Seidel and Jacobi algorithms are explored for stochastic Galerkin discretization of partial differential equations (PDEs) with random input data. Gauss-Seidel and Jacobi algorithms…

Numerical Analysis · Mathematics 2019-04-16 Ramakrishna Tipireddy , Eric T. Phipps , Roger G. Ghanem

We consider the numerical solution of parameterized linear systems where the system matrix, the solution, and the right-hand side are parameterized by a set of uncertain input parameters. We explore spectral methods in which the solutions…

Numerical Analysis · Mathematics 2017-01-09 Kookjin Lee , Kevin Carlberg , Howard C. Elman

The focus of this work is a posteriori error estimation for stochastic Galerkin approximations of parameter-dependent linear elasticity equations. The starting point is a three-field PDE model in which the Young's modulus is an affine…

Numerical Analysis · Mathematics 2018-10-18 Arbaz Khan , Alex Bespalov , Catherine E. Powell , David J. Silvester

An elliptic partial differential equation Lu=f with a zero Dirichlet boundary condition is converted to an equivalent elliptic equation on the unit ball. A spectral Galerkin method is applied to the reformulated problem, using multivariate…

Numerical Analysis · Mathematics 2011-06-20 Kendall Atkinson , David Chien , Olaf Hansen

The purpose of this research work is to employ the Optimal Auxiliary Function Method (OAFM) for obtaining numerical approximations of time-dependent nonlinear partial differential equations (PDEs) that arise in many disciplines of science…

Numerical Analysis · Mathematics 2023-06-13 Nilormy Gupta Trisha , Md. Shafiqul Islam

To model wave propagation in inhomogeneous media with frequency-dependent power-law attenuation, it is needed to use the fractional powers of symmetric coercive elliptic operators in space and the Caputo tempered fractional derivative in…

Numerical Analysis · Mathematics 2019-11-19 Yajing Li , Yejuan Wang , Weihua Deng

This work develops a class of probabilistic algorithms for the numerical solution of nonlinear, time-dependent partial differential equations (PDEs). Current state-of-the-art PDE solvers treat the space- and time-dimensions separately,…

Numerical Analysis · Mathematics 2022-03-10 Nicholas Krämer , Jonathan Schmidt , Philipp Hennig

We propose a preconditioner to accelerate the convergence of the GMRES iterative method for solving the system of linear equations obtained from discretize-then-optimize approach applied to optimal control problems constrained by a partial…

Numerical Analysis · Mathematics 2019-11-15 Hamid Mirchi , Davod Khojasteh Salkuyeh

We develop a family of reformulations of an arbitrary consistent linear system into a stochastic problem. The reformulations are governed by two user-defined parameters: a positive definite matrix defining a norm, and an arbitrary discrete…

Numerical Analysis · Mathematics 2020-01-27 Peter Richtárik , Martin Takáč

When solving linear systems arising from PDE discretizations, iterative methods (such as Conjugate Gradient, GMRES, or MINRES) are often the only practical choice. To converge in a small number of iterations, however, they have to be…

Numerical Analysis · Mathematics 2021-02-05 Bazyli Klockiewicz , Eric Darve

Numerically solving high-dimensional random parametric PDEs poses a challenging computational problem. It is well-known that numerical methods can greatly benefit from adaptive refinement algorithms, in particular when functional…

Numerical Analysis · Mathematics 2024-07-29 Martin Eigel , Nando Hegemann

This survey describes probabilistic algorithms for linear algebra computations, such as factorizing matrices and solving linear systems. It focuses on techniques that have a proven track record for real-world problem instances. The paper…

Numerical Analysis · Mathematics 2021-03-17 Per-Gunnar Martinsson , Joel Tropp

In uncertainty quantification, a stochastic modelling is often applied, where parameters are substituted by random variables. We investigate linear dynamical systems of ordinary differential equations with a quantity of interest as output.…

Numerical Analysis · Mathematics 2019-09-23 Roland Pulch , Akil Narayan

Many scientific and engineering challenges can be formulated as optimization problems which are constrained by partial differential equations (PDEs). These include inverse problems, control problems, and design problems. As a major…

Optimization and Control · Mathematics 2017-12-25 Lasse Hjuler Christiansen , John Bagterp Jørgensen

A linear PDE problem for randomly perturbed domains is considered in an adaptive Galerkin framework. The perturbation of the domain's boundary is described by a vector valued random field depending on a countable number of random variables…

Numerical Analysis · Mathematics 2019-02-22 Martin Eigel , Manuel Marschall , Michael Multerer

In recent years, stochastic effects have become increasingly relevant for describing fluid behaviour, particularly in the context of turbulence. The most important model for inviscid fluids in computational fluid dynamics are the Euler…

Numerical Analysis · Mathematics 2024-12-11 Dominic Breit , Thamsanqa Castern Moyo , Philipp Öffner

In the present study, we consider the Extra-Membrane-Intra model (EMI) for the simulation of excitable tissues at the cellular level. We provide the (possibly large) system of partial differential equations (PDEs), equipped with ad hoc…

Numerical Analysis · Mathematics 2024-09-23 Pietro Benedusi , Paola Ferrari , Marius Causemann , Stefano Serra-Capizzano

Spatially distributed problems are often approximately modelled in terms of partial differential equations (PDEs) for appropriate coarse-grained quantities (e.g. concentrations). The derivation of accurate such PDEs starting from finer…

Quantitative Methods · Quantitative Biology 2009-11-13 Liang Qiao , Radek Erban , C. T. Kelley , Ioannis G. Kevrekidis

We consider the estimation of parameter-dependent statistics of functional outputs of elliptic boundary value problems (BVPs) with parametrized random and deterministic inputs. For a given value of the deterministic paremeter, a stochastic…

Numerical Analysis · Mathematics 2020-05-12 Sebastian Ullmann , Christopher Müller , Jens Lang

We consider a fast-slow partial differential equation (PDE) with reaction-diffusion dynamics in the fast variable and the slow variable driven by a differential operator on a bounded domain. Assuming a transcritical normal form for the…

Dynamical Systems · Mathematics 2024-09-10 Maximilian Engel , Christian Kuehn