English
Related papers

Related papers: Block triangular preconditioning for inverse sourc…

200 papers

This paper introduces a novel Transformed Primal-Dual with variable-metric/preconditioner (TPDv) algorithm, designed to efficiently solve affine constrained optimization problems common in nonlinear partial differential equations (PDEs).…

Numerical Analysis · Mathematics 2023-12-20 Long Chen , Ruchi Guo , Jingrong Wei

Time fractional advection-dispersion equations arise as generalizations of classical integer order advection-dispersion equations and are increasingly used to model fluid flow problems through porous media. In this paper we develop an…

Numerical Analysis · Mathematics 2019-05-16 Carlos E. Mejía , Alejandro Piedrahita

Recent literature has effectively leveraged diffusion models trained on continuous variables as priors for solving inverse problems. Notably, discrete diffusion models with discrete latent codes have shown strong performance, particularly…

Computer Vision and Pattern Recognition · Computer Science 2025-09-22 Naoki Murata , Chieh-Hsin Lai , Yuhta Takida , Toshimitsu Uesaka , Bac Nguyen , Stefano Ermon , Yuki Mitsufuji

In this paper, we are interested in an efficient numerical method for the mixed-dimensional approach to modeling single-phase flow in fractured porous media. The model introduces fractures and their intersections as lower-dimensional…

Numerical Analysis · Mathematics 2019-06-03 Ana Budiša , Xiaozhe Hu

In this work, we propose simple and efficient tridiagonal computed sparse preconditioners for improving the condition number for large compressed Electric Field Integral Equation (EFIE) Method of Moment (MoM) matrix. The preconditioner…

Numerical Analysis · Mathematics 2022-06-29 Yoginder Kumar Negi , N. Balakrishnan

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

In this article we study inverse source problems for time-fractional diffusion equations from \textit{a posteriori} boundary measurement. Using the memory effect of these class of equations, we solve these inverse problems for several class…

Analysis of PDEs · Mathematics 2022-07-15 Jaan Janno , Yavar Kian

This article is concerned with the inverse problem on determining the temporal component of the source term in a coupled system of time-fractional diffusion equations by single point observation. Under a non-degeneracy condition on the…

Analysis of PDEs · Mathematics 2026-03-13 Mohamed BenSalah , Yikan Liu

This paper introduces a statistical treatment of inverse problems constrained by models with stochastic terms. The solution of the forward problem is given by a distribution represented numerically by an ensemble of simulations. The goal is…

Optimization and Control · Mathematics 2019-04-17 Emil M. Constantinescu , Noemi Petra , Julie Bessac , Cosmin G. Petra

We propose a general framework for conditional sampling in PDE-based inverse problems, targeting the recovery of whole solutions from extremely sparse or noisy measurements. This is accomplished by a function-space diffusion model and…

Machine Learning · Computer Science 2026-02-06 Jiachen Yao , Abbas Mammadov , Julius Berner , Gavin Kerrigan , Jong Chul Ye , Kamyar Azizzadenesheli , Anima Anandkumar

We present a finite element scheme for fractional diffusion problems with varying diffusivity and fractional order. We consider a symmetric integral form of these nonlocal equations defined on general geometries and in arbitrary bounded…

Numerical Analysis · Mathematics 2023-06-28 Wenyu Lei , George Turkiyyah , Omar Knio

In this paper we consider multiple saddle point problems with block tridiagonal Hessian in a Hilbert space setting. Well-posedness and the related issue of preconditioning are discussed. We give a characterization of all block structured…

Numerical Analysis · Mathematics 2019-12-23 Alexander Beigl , Jarle Sogn , Walter Zulehner

Model predictive control (MPC) for linear dynamical systems requires solving an optimal control structured quadratic program (QP) at each sampling instant. This paper proposes a primal active-set strategy (PRESAS) for the efficient solution…

Optimization and Control · Mathematics 2020-07-14 Rien Quirynen , Stefano Di Cairano

Bayesian statistical inverse problems are often solved with Markov chain Monte Carlo (MCMC)-type schemes. When the problems are governed by large-scale discrete nonlinear partial differential equations (PDEs), they are computationally…

Numerical Analysis · Mathematics 2019-09-06 Howard C. Elman , Akwum Onwunta

In this paper, we investigate the fractional powers of block operator matrices, with a particular focus on their applications to partial differential equations (PDEs). We develop a comprehensive theoretical framework for defining and…

Spectral Theory · Mathematics 2025-04-18 Hatem Baloudi , Mohamed Ali Dbeibia , Aref Jeribi

In this note we present a multigrid preconditioning method for solving quadratic optimization problems constrained by a fractional diffusion equation. Multigrid methods within the all-at-once approach to solve the first order-order…

Optimization and Control · Mathematics 2020-10-29 Harbir Antil , Andrei Dr{ă}g{ă}nescu , Kiefer Green

This paper presents an efficient and concise double fast algorithm to solve high dimensional time-space fractional diffusion problems with spectral fractional Laplacian. We first establish semi-discrete scheme of time-space fractional…

Numerical Analysis · Mathematics 2024-04-16 Yi Yang , Jin Huang

In this article, an advanced differential quadrature (DQ) approach is proposed for the high-dimensional multi-term time-space-fractional partial differential equations (TSFPDEs) on convex domains. Firstly, a family of high-order difference…

Numerical Analysis · Mathematics 2021-01-28 Xiaogang Zhu , Yufeng Nie , Jungang Wang , Zhanbin Yuan

In this work, we develop a novel multilevel Tau matrix-based preconditioned method for a class of non-symmetric multilevel Toeplitz systems. This method not only accounts for but also improves upon an ideal preconditioner pioneered by [J.…

Numerical Analysis · Mathematics 2024-09-05 Congcong Li , Sean Hon

In this paper, we consider the inverse source problem for the time-fractional diffusion equation, which has been known to be an ill-posed problem. To deal with the ill-posedness of the problem, we propose to transform the problem into a…

Numerical Analysis · Mathematics 2021-08-27 Bin Fan , Chuanju Xu