English
Related papers

Related papers: Uniform preconditioners for problems of positive o…

200 papers

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

The bidomain model is widely used in electro-cardiology to simulate spreading of excitation in the myocardium and electrocardiograms. It consists of a system of two parabolic reaction diffusion equations coupled with an ODE system. Its…

Numerical Analysis · Mathematics 2017-12-06 Charles Pierre

In this work, we construct high-order finite element spaces for the $L^2$ de Rham complex on triangular meshes amenable to low-order-refined preconditioning. The spaces are constructed using the Duffy transformation, by pulling back…

Numerical Analysis · Mathematics 2026-04-02 Will Pazner

We study a conservative 5-point cell-centered finite volume discretization of the high-contrast diffusion equation. We aim to construct preconditioners that are robust with respect to the magnitude of the coefficient contrast and the mesh…

Numerical Analysis · Mathematics 2009-04-14 Burak Aksoylu , Zuhal Yeter

The discretization of the double-layer potential integral equation for the interior Dirichlet Laplace problem in a domain with smooth boundary results in a linear system that has a bounded condition number. Thus, the number of iterations…

Numerical Analysis · Mathematics 2014-02-27 Bryan Quaife , George Biros

We analyze adaptive mesh-refining algorithms for conforming finite element discretizations of certain non-linear second-order partial differential equations. We allow continuous polynomials of arbitrary, but fixed polynomial order. The…

Numerical Analysis · Mathematics 2014-03-14 Michael Feischl , Thomas Führer , Dirk Praetorius

In the whole space $R^d$, $d\ge 2$, we study homogenization of a divergence form elliptic operator $A_\varepsilon$ of order $2m\ge 4$ with measurable $\varepsilon$-periodic coefficients, where $\varepsilon$ is a small parameter. For the…

Analysis of PDEs · Mathematics 2021-07-02 S. E. Pastukhova

Regularization robust preconditioners for PDE-constrained optimization problems have been successfully developed. These methods, however, typically assume that observation data is available throughout the entire domain of the state…

Optimization and Control · Mathematics 2015-06-23 Kent-André Mardal , Bjørn Fredrik Nielsen , Magne Nordaas

This paper concerns the preconditioning technique for discrete systems arising from time-harmonic Maxwell equations with absorptions, where the discrete systems are generated by N\'ed\'elec finite element methods of fixed order on meshes…

Numerical Analysis · Mathematics 2025-02-24 Ziyi Li , Qiya Hu

This paper presents and studies an approach for constructing auxiliary space preconditioners for finite element problems using a constrained nonconforming reformulation, that is based on a proposed modified version of the mortar method. The…

Numerical Analysis · Mathematics 2020-10-09 Delyan Z. Kalchev , Panayot S. Vassilevski

In this work, we present scalable balancing domain decomposition by constraints methods for linear systems arising from arbitrary order edge finite element discretizations of multi-material and heterogeneous 3D problems. In order to enforce…

Computational Engineering, Finance, and Science · Computer Science 2024-12-20 Santiago Badia , Alberto F. Martín , Marc Olm

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

For an elliptic, semilinear differential operator of the form $S(u) = A : D^2 u + b(x, u , Du)$, consider the functional $E_\infty(u) = \mathop{\mathrm{ess \, sup}}_\Omega |S(u)|$. We study minimisers of $E_\infty$ for prescribed boundary…

Analysis of PDEs · Mathematics 2025-08-20 Nikos Katzourakis , Roger Moser

We review basic design principles underpinning the construction of mimetic finite difference and a few finite volume and finite element schemes for mixed formulations of elliptic problems. For a class of low-order mixed-hybrid schemes, we…

Numerical Analysis · Mathematics 2016-10-20 Konstantin Lipnikov , Gianmarco Manzini

This paper studies formulations of second-order elliptic partial differential equations in nondivergence form on convex domains as equivalent variational problems. The first formulation is that of Smears \& S\"uli [SIAM J.\ Numer.\ Anal.\…

Numerical Analysis · Mathematics 2017-01-17 Dietmar Gallistl

We propose an explicit construction of Poincar\'e operators for the lowest order finite element spaces, by employing spanning trees in the grid. In turn, a stable decomposition of the discrete spaces is derived that leads to an efficient…

Numerical Analysis · Mathematics 2024-10-14 Wietse M. Boon

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

We study boundary value problems for first-order elliptic differential operators on manifolds with compact boundary. The adapted boundary operator need not be selfadjoint and the boundary condition need not be pseudo-local. We show the…

Differential Geometry · Mathematics 2022-09-13 Christian Baer , Lashi Bandara

A high-order accurate adjoint-based optimization framework is presented for unsteady multiphysics problems. The fully discrete adjoint solver relies on the high-order, linearly stable, partitioned solver introduced in [1], where different…

Numerical Analysis · Mathematics 2019-01-01 Daniel Z. Huang , Per-Olof Persson , Matthew J. Zahr

The scalar and vector Laplacians are basic operators in physics and engineering. In applications, they show up frequently perturbed by lower-order terms. The effect of such perturbations on mixed finite element methods in the scalar case is…

Numerical Analysis · Mathematics 2018-11-13 Douglas N. Arnold , Lizao Li