English
Related papers

Related papers: Analysis and preconditioning of a probabilistic do…

200 papers

The increasing complexity and scale of photonic and electromagnetic devices demand efficient and accurate numerical solvers. In this work, we develop a parallel overlapping domain decomposition method (DDM) based on the finite-difference…

Optics · Physics 2025-09-26 Zhanwen Wang , Chengnian Huang , Wangtao Lu , Yuntian Chen , Wei E. I. Sha

We present a robust and scalable preconditioner for the solution of large-scale linear systems that arise from the discretization of elliptic PDEs amenable to rank compression. The preconditioner is based on hierarchical low-rank…

Numerical Analysis · Mathematics 2017-12-27 Gustavo Chávez , George Turkiyyah , Stefano Zampini , David Keyes

High-dimensional partial-differential equations (PDEs) arise in a number of fields of science and engineering, where they are used to describe the evolution of joint probability functions. Their examples include the Boltzmann and…

Numerical Analysis · Mathematics 2018-10-17 A. M. P. Boelens , D. Venturi , D. M. Tartakovsky

We study infinite-horizon Discounted Markov Decision Processes (DMDPs) under a generative model. Motivated by the Algorithm with Advice framework Mitzenmacher and Vassilvitskii 2022, we propose a novel framework to investigate how a…

Machine Learning · Computer Science 2025-02-24 Lixing Lyu , Jiashuo Jiang , Wang Chi Cheung

We consider a hybridizable discontinuous Galerkin (HDG) method for an elliptic distributed optimal control problem and we propose a balancing domain decomposition by constraints (BDDC) preconditioner to solve the discretized system. We…

Numerical Analysis · Mathematics 2025-04-04 Sijing Liu , Jinjin Zhang

The composition of multiple Gaussian Processes as a Deep Gaussian Process (DGP) enables a deep probabilistic nonparametric approach to flexibly tackle complex machine learning problems with sound quantification of uncertainty. Existing…

Machine Learning · Statistics 2017-03-02 Kurt Cutajar , Edwin V. Bonilla , Pietro Michiardi , Maurizio Filippone

In this paper we revisit random linear under-determined systems with sparse solutions. We consider $\ell_1$ optimization heuristic known to work very well when used to solve these systems. A collection of fundamental results that relate to…

Optimization and Control · Mathematics 2016-12-20 Mihailo Stojnic

In this work, a balancing domain decomposition by constraints (BDDC) algorithm is applied to the nonsymmetric positive definite linear system arising from the hybridizable discontinuous Galerkin (HDG) discretization of an elliptic…

Numerical Analysis · Mathematics 2025-08-20 Sijing Liu , Jinjin Zhang

Mixed dimensional partial differential equations (PDEs) are equations coupling unknown fields defined over domains of differing topological dimension. Such equations naturally arise in a wide range of scientific fields including geology,…

Mathematical Software · Computer Science 2019-11-05 Cécile Daversin-Catty , Chris N. Richardson , Ada J. Ellingsrud , Marie E. Rognes

Making predictions and quantifying their uncertainty when the input data is sequential is a fundamental learning challenge, recently attracting increasing attention. We develop SigGPDE, a new scalable sparse variational inference framework…

Machine Learning · Statistics 2021-10-13 Maud Lemercier , Cristopher Salvi , Thomas Cass , Edwin V. Bonilla , Theodoros Damoulas , Terry Lyons

This article presents a general approach akin to domain-decomposition methods to solve a single linear PDE, but where each subdomain of a partitioned domain is associated to a distinct variational formulation coming from a mutually…

Numerical Analysis · Mathematics 2017-09-26 Federico Fuentes , Brendan Keith , Leszek Demkowicz , Patrick Le Tallec

We present a non-overlapping, Schwarz-type domain decomposition method with a generalized interface condition, designed for physics-informed machine learning of partial differential equations (PDEs) in both forward and inverse contexts. Our…

Machine Learning · Computer Science 2025-08-22 Qifeng Hu , Shamsulhaq Basir , Inanc Senocak

Partial-differential-equation (PDE)-constrained optimization is a well-worn technique for acquiring optimal parameters of systems governed by PDEs. However, this approach is limited to providing a single set of optimal parameters per…

Computational Physics · Physics 2024-10-17 Archis S. Joglekar

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

Realistic physical phenomena exhibit random fluctuations across many scales in the input and output processes. Models of these phenomena require stochastic PDEs. For three-dimensional coupled (vector-valued) stochastic PDEs (SPDEs), for…

Computational Engineering, Finance, and Science · Computer Science 2022-08-24 Ajit Desai , Mohammad Khalil , Chris L. Pettit , Dominique Poirel , Abhijit Sarkar

A novel domain-decomposition least-squares Petrov-Galerkin (DD-LSPG) model-reduction method applicable to parameterized systems of nonlinear algebraic equations (e.g., arising from discretizing a parameterized partial-differential-equations…

Numerical Analysis · Mathematics 2021-07-07 Chi Hoang , Youngsoo Choi , Kevin Carlberg

This paper introduces a new preconditioning technique that is suitable for matrices arising from the discretization of a system of PDEs on unstructured grids. The preconditioner satisfies a so-called filtering property, which ensures that…

Numerical Analysis · Computer Science 2011-03-17 Laura Grigori , Frédéric Nataf

The Legendre spectral Galerkin method of self-adjoint second order elliptic equations usually results in a linear system with a dense and ill-conditioned coefficient matrix. In this paper, the linear system is solved by a preconditioned…

Numerical Analysis · Mathematics 2020-04-30 Xuhao Diao , Jun Hu , Suna Ma

We present a scalable approach to solve a class of elliptic partial differential equation (PDE)-constrained optimization problems with bound constraints. This approach utilizes a robust full-space interior-point (IP)-Gauss-Newton…

Optimization and Control · Mathematics 2024-10-22 Tucker Hartland , Cosmin G. Petra , Noemi Petra , Jingyi Wang

We consider a system of semilinear partial differential equations (PDEs) with a nonlinearity depending on both the solution and its gradient. The Neumann boundary condition depends on the solution in a nonlinear manner. The uniform…

Probability · Mathematics 2022-01-14 Khaled Bahlali , Brahim Boufoussi , Soufiane Mouchtabih