English
Related papers

Related papers: A wirebasket preconditioner for the mortar boundar…

200 papers

The additive Schwarz method is usually presented as a preconditioner for a PDE linearization based on overlapping subsets of nodes from a global discretization. It has previously been shown how to apply Schwarz preconditioning to a…

Numerical Analysis · Mathematics 2019-02-05 Kevin W. Aiton , Tobin A. Driscoll

We present additive Schwarz preconditioners for a class of elliptic optimal control problems discretized by a partition of unity method. The discrete problem is solved by a primal-dual active set algorithm, where the auxiliary system in…

Numerical Analysis · Mathematics 2018-11-20 Susanne C. Brenner , Christopher B. Davis , Li-yeng Sung

Weights are geometrical degrees of freedom that allow to generalise Lagrangian finite elements. They are defined through integrals over specific supports, well understood in terms of differential forms and integration, and lie within the…

Numerical Analysis · Mathematics 2025-12-04 Ludovico Bruni Bruno , Matteo Semplice , Stefano Serra-Capizzano

The Virtual Element Method (VEM) is used to perform the discretization of the Poisson problem on polygonal and polyhedral meshes. This results in a symmetric positive definite linear system, which is solved iteratively using overlapping…

Numerical Analysis · Mathematics 2025-11-11 Tommaso Bevilacqua , Axel Klawonn , Martin Lanser , Adam Wasiak

Poroelasticity problems play an important role in various engineering, geophysical, and biological applications. Their full discretization results in a large-scale saddle-point system at each time step that is becoming singular for locking…

Numerical Analysis · Mathematics 2025-06-27 Weizhang Huang , Zhuoran Wang

We introduce a framework for the design of finite element methods for two-dimensional moving boundary problems with prescribed boundary evolution that have arbitrarily high order of accuracy, both in space and in time. At the core of our…

Numerical Analysis · Mathematics 2015-06-19 Evan S. Gawlik , Adrian J. Lew

In this contribution, a finite element scheme to impose mixed boundary conditions without introducing Lagrange multipliers is presented for hyperbolic systems described as port-Hamiltonian systems. The strategy relies on finite element…

Numerical Analysis · Mathematics 2026-01-23 S. D. M. de Jong , A. Brugnoli , R. Rashad , Y. Zhang , S. Stramigioli

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

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

We present a preconditioning method for the multi-dimensional Helmholtz equation with smoothly varying coefficient. The method is based on a frame of functions, that approximately separates components associated with different singular…

Numerical Analysis · Mathematics 2010-10-25 Christiaan C. Stolk

Modeling the chemical, electric, and thermal transport as well as phase transitions and the accompanying mesoscale microstructure evolution within a material in an electronic device setting involves the solution of partial differential…

Numerical Analysis · Mathematics 2024-09-26 Xiaofeng Xu , Lian Zhang , Yin Shi , Long-Qing Chen , Jinchao Xu

The aim of this paper is to propose a novel methodology to deal with micro-structural boundary conditions for the analysis of granular materials. The response of the granular assembly is modelled through the discrete element method (DEM),…

Soft Condensed Matter · Physics 2017-02-27 J. Liu , E. Bosco , A. S. J. Suiker

We analyze the convergence of the one-level overlapping domain decomposition preconditioner SORAS (Symmetrized Optimized Restricted Additive Schwarz) applied to a generic linear system whose matrix is not necessarily symmetric/self-adjoint…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Xavier Claeys , Frédéric Nataf , Pierre-Henri Tournier

In this paper the hp-version of the boundary element method is applied to the electric field integral equation on a piecewise plane (open or closed) Lipschitz surface. The underlying meshes are supposed to be quasi-uniform. We use…

Numerical Analysis · Mathematics 2008-10-21 Alexei Bespalov , Norbert Heuer

When solving linear systems with nonsymmetric Toeplitz or multilevel Toeplitz matrices using Krylov subspace methods, the coefficient matrix may be symmetrized. The preconditioned MINRES method can then be applied to this symmetrized…

Numerical Analysis · Mathematics 2019-04-15 Jennifer Pestana

This paper proposes and analyzes an optimal preconditioner for a general linear symmetric positive definite (SPD) system by following the basic idea of the well-known BPX framework. The SPD system arises from a large number of nonstandard…

Numerical Analysis · Mathematics 2015-07-20 Binjie Li , Xiaoping Xie

We propose the nonlinear restricted additive Schwarz (RAS) preconditioning strategy to improve the convergence speed of limited memory quasi-Newton (QN) methods. We consider both "left-preconditioning" and "right-preconditioning"…

Numerical Analysis · Mathematics 2024-02-07 Hardik Kothari

It was recently demonstrated that the boundary element method based on the Burton-Miller formulation (BM-BEM), widely used for solving exterior problems, can be adapted to solve transmission problems efficiently. This approach utilises…

Numerical Analysis · Mathematics 2025-06-03 Keigo Tomoyasu , Hiroshi Isakari

We show that the mass matrix derived from finite elements can be effectively used as a preconditioner for iteratively solving the linear system arising from finite-difference discretization of the Poisson equation, using the conjugate…

Numerical Analysis · Mathematics 2021-11-08 Chen Greif , Yunhui He

The eXtended Finite Element Method (XFEM) is an approach for solving problems with non-smooth solutions. In the XFEM, the approximate solution is locally enriched to capture discontinuities without requiring a mesh which conforms to the…

Numerical Analysis · Mathematics 2013-12-23 Christapher Lang , David Makhija , Alireza Doostan , Kurt Maute