English
Related papers

Related papers: Preconditioning trace coupled 3$d$-1$d$ systems us…

200 papers

In this work, we consider the solution of fluid-structure interaction problems using a monolithic approach for the coupling between fluid and solid subproblems. The coupling of both equations is realized by means of the arbitrary…

Numerical Analysis · Mathematics 2018-03-09 D. Jodlbauer , U. Langer , T. Wick

We develop a robust matrix-free, communication avoiding parallel, high-degree polynomial preconditioner for the Conjugate Gradient method for large and sparse symmetric positive definite linear systems. We discuss the selection of a scaling…

Numerical Analysis · Mathematics 2022-08-03 L. Bergamaschi , M. Ferronato , G. Isotton , C. Janna , A. Martinez

We propose an efficient numerical algorithm for the solution of diffeomorphic image registration problems. We use a variational formulation constrained by a partial differential equation (PDE), where the constraints are a scalar transport…

Optimization and Control · Mathematics 2018-03-02 Andreas Mang , George Biros

We adopt the integral definition of the fractional Laplace operator and analyze an optimal control problem for a fractional semilinear elliptic partial differential equation (PDE); control constraints are also considered. We establish the…

Numerical Analysis · Mathematics 2021-09-07 Enrique Otarola

We analyze a numerical method for the coupled system of the eddy current equations in $\mathbb{R}^3$ with the Landau-Lifshitz-Gilbert equation in a bounded domain. The unbounded domain is discretized by means of…

Numerical Analysis · Mathematics 2017-02-07 Michael Feischl , Thanh Tran

We analyze a multilevel diagonal additive Schwarz preconditioner for the adaptive coupling of FEM and BEM for a linear 2D Laplace transmission problem. We rigorously prove that the condition number of the preconditioned system stays…

Numerical Analysis · Mathematics 2017-12-04 Michael Feischl , Thomas Führer , Dirk Praetorius , Ernst P. Stephan

In this work we establish trace Hardy-Sobolev-Maz'ya inequalities with best Hardy constants, for weakly mean convex domains. We accomplish this by obtaining a new weighted Hardy type estimate which is of independent inerest. We then produce…

Analysis of PDEs · Mathematics 2014-09-17 Stathis Filippas , Luisa Moschini , Achilles Tertikas

We develop a general framework for finding approximately-optimal preconditioners for solving linear systems. Leveraging this framework we obtain improved runtimes for fundamental preconditioning and linear system solving problems including…

Data Structures and Algorithms · Computer Science 2023-10-30 Arun Jambulapati , Jerry Li , Christopher Musco , Kirankumar Shiragur , Aaron Sidford , Kevin Tian

We introduce a parallel algorithm to construct a preconditioner for solving a large, sparse linear system where the coefficient matrix is a Laplacian matrix (a.k.a., graph Laplacian). Such a linear system arises from applications such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-30 Tianyu Liang , Chao Chen , Yotam Yaniv , Hengrui Luo , David Tench , Xiaoye S. Li , Aydin Buluc , James Demmel

Preconditioning for overdetermined least-squares problems has received comparatively little attention, and designing methods that are both effective and memory-efficient remains challenging. We propose a class of ILU-based preconditioners…

Numerical Analysis · Mathematics 2026-03-31 Jennifer Scott , Miroslav Tůma

We propose a fast collocation method based on Krylov subspace iterative solver on general nonuniform grids for the fractional Laplacian problem, in which the fractional operator is presented in a singular integral formulation. The method is…

Numerical Analysis · Mathematics 2025-11-13 Meijie Kong , Hongfei Fu

The FETI-DP algorithms, proposed by the authors in [SIAM J. Numer. Anal., 51 (2013), pp.~1235--1253] and [Internat. J. Numer. Methods Engrg., 94 (2013), pp.~128--149] for solving incompressible Stokes equations, are extended to…

Numerical Analysis · Mathematics 2014-04-24 Xuemin Tu , Jing Li

Solving the normal equations corresponding to large sparse linear least-squares problems is an important and challenging problem. For very large problems, an iterative solver is needed and, in general, a preconditioner is required to…

Numerical Analysis · Mathematics 2022-01-04 Hussam Al Daas , Pierre Jolivet , Jennifer Scott

In this work we analyze a class of nonlinear fractional elliptic systems involving Hardy--type potentials and coupled by critical Hardy-Sobolev--type nonlinearities in $\mathbb{R}^N$. Due to the lack of compactness at the critical exponent…

Analysis of PDEs · Mathematics 2023-06-22 Alejandro Ortega

This paper addresses a class of elliptic problems involving the superposition of nonlinear fractional operators with the critical Sobolev exponent in the sublinear regimes. We establish the existence of infinitely many nontrivial weak…

Analysis of PDEs · Mathematics 2026-02-17 Souvik Bhowmick , Sekhar Ghosh , Vishvesh Kumar

This paper investigates the initial-boundary value problem for weakly coupled systems of time-fractional subdiffusion equations with spatially and temporally varying coupling coefficients. By combining the energy method with the coercivity…

Analysis of PDEs · Mathematics 2025-10-16 Zhiyuan Li , Yikan Liu , Kazuma Wada

A technique to combine codes to solve barely coupled multiphysics problems has been developed. Each field is advanced separately until a stop is triggered. This could be due to a preset time increment, a preset number of timesteps, a preset…

Computational Engineering, Finance, and Science · Computer Science 2025-02-10 Rainald Löhner , Harbir Antil , Sebastian Schöps

Using the framework of operator or Calder\'on preconditioning, uniform preconditioners are constructed for elliptic operators discretized with continuous finite (or boundary) elements. The preconditioners are constructed as the composition…

Numerical Analysis · Mathematics 2021-10-27 Rob Stevenson , Raymond van Venetië

We present and analyze a variational front-tracking method for a sharp-interface model of multiphase flow. The fluid interfaces between different phases are represented by curve networks in two space dimensions (2d) or surface clusters in…

Numerical Analysis · Mathematics 2026-02-11 Harald Garcke , Robert Nürnberg , Quan Zhao

In this paper, we propose a descent method for composite optimization problems with linear operators. Specifically, we first design a structure-exploiting preconditioner tailored to the linear operator so that the resulting preconditioned…

Optimization and Control · Mathematics 2026-03-20 Jian Chen , Xinmin Yang