English
Related papers

Related papers: High-order Multiscale Preconditioner for Elasticit…

200 papers

We study the finite element approximation of linear second-order elliptic partial differential equations in nondivergence form with highly heterogeneous diffusion and drift coefficients. A generalized Cordes condition is imposed to…

Numerical Analysis · Mathematics 2026-04-17 Moritz Hauck , Roland Maier , Timo Sprekeler

In this paper we propose a variant of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the proposed preconditioner, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2018-01-15 Qiya Hu , Shaoliang Hu

We design, analyse and implement an arbitrary order scheme applicable to generic meshes for a coupled elliptic-parabolic PDE system describing miscible displacement in porous media. The discretisation is based on several adaptations of the…

Computational Engineering, Finance, and Science · Computer Science 2019-01-16 Daniel Anderson , Jerome Droniou

Elastomeric mechanical metamaterials exhibit unconventional behaviour, emerging from their microstructures often deforming in a highly nonlinear and unstable manner. Such microstructural pattern transformations lead to non-local behaviour…

Soft Condensed Matter · Physics 2025-02-18 S. O. Sperling , T. Guo , R. H. J. Peerlings , V. G. Kouznetsova , M. G. D. Geers , O. Rokoš

High-order implicit shock tracking (fitting) is a class of high-order numerical methods that use numerical optimization to simultaneously compute a high-order approximation to a conservation law solution and align elements of the…

Numerical Analysis · Mathematics 2024-06-28 Jakob Vandergrift , Matthew J. Zahr

We study the high-order local discontinuous Galerkin (LDG) method for the $p$-Laplace equation. We reformulate our spatial discretization as an equivalent convex minimization problem and use a preconditioned gradient descent method as the…

Numerical Analysis · Mathematics 2025-04-16 Yue Wu , Yan Xu

Domain decomposition (DD) methods are widely used as preconditioner techniques. Their effectiveness relies on the choice of a locally constructed coarse space. Thus far, this construction was mostly achieved using non-assembled matrices…

Numerical Analysis · Mathematics 2021-09-14 Hussam Al Daas , Pierre Jolivet

We present a formulation for high-order generalized periodicity conditions in the context of a high-order electromechanical theory including flexoelectricity, strain gradient elasticity and gradient dielectricity, with the goal of studying…

Numerical Analysis · Mathematics 2023-11-15 J. Barceló-Mercader , D. Codony , A. Mocci , I. Arias

We propose a novel universal construction of two-level overlapping Schwarz preconditioners for $2m$th-order elliptic boundary value problems, where $m$ is a positive integer. The word "universal" here signifies that the coarse space…

Numerical Analysis · Mathematics 2025-11-11 Jongho Park

This work develops optimal preconditioners for the discrete H(curl) and H(div) problems on two-dimensional surfaces by nodal auxiliary space preconditioning [R. Hiptmair, J. Xu: SIAM J. Numer. Anal. \textbf{45}, 2483-2509 (2007)]. In…

Numerical Analysis · Mathematics 2026-02-24 Yuwen Li

We present a higher-order boundary condition for atomistic simulations of dislocations that address the slow convergence of standard supercell methods. The method is based on a multipole expansion of the equilibrium displacement, combining…

Numerical Analysis · Mathematics 2025-10-07 Xinyi Wei , Julian Braun , Yangshuai Wang , Lei Zhang

Preconditioning of a linear system obtained from spectral discretization of time-dependent PDEs often results in a full matrix which is expensive to compute and store specially when the problem size increases. A matrix-free implementation…

Statistics Theory · Mathematics 2016-06-09 A. Ghasemi , L. K. Taylor

A multiscale (micro-to-macro) analysis is proposed for the prediction of the finite strain behavior of composites with hyperelastic constituents and embedded localized damage. The composites are assumed to possess periodic microstructure…

Materials Science · Physics 2020-10-20 Nathan Perchikov , Jacob Aboudi

Domain decomposition (DD) methods are a natural way to take advantage of parallel computers when solving large scale linear systems. Their scalability depends on the design of the coarse space used in the two-level method. The analysis of…

Numerical Analysis · Mathematics 2025-07-08 Frédéric Nataf , Emile Parolin

Due to the substantial scale of Large Language Models (LLMs), the direct application of conventional compression methodologies proves impractical. The computational demands associated with even minimal gradient updates present challenges,…

Machine Learning · Computer Science 2023-12-13 Arnav Chavan , Nahush Lele , Deepak Gupta

Randomized methods are becoming increasingly popular in numerical linear algebra. However, few attempts have been made to use them in developing preconditioners. Our interest lies in solving large-scale sparse symmetric positive definite…

Numerical Analysis · Mathematics 2021-11-16 Hussam Al Daas , Tyrone Rees , Jennifer Scott

Biot's consolidation model in poroelasticity has a number of applications in science, medicine, and engineering. The model depends on various parameters, and in practical applications these parameters ranges over several orders of…

Numerical Analysis · Mathematics 2016-06-22 Jeonghun J. Lee , Kent-Andre Mardal , Ragnar Winther

In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic partial differential equations by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$ on…

Numerical Analysis · Mathematics 2026-02-03 Ani Miraçi , Jan Papež , Martin Vohralík , Ivan Yotov

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

This work aims to accelerate the convergence of proximal gradient methods used to solve regularized linear inverse problems. This is achieved by designing a polynomial-based preconditioner that targets the eigenvalue spectrum of the normal…