English
Related papers

Related papers: Vertex-based auxiliary space multigrid method and …

200 papers

This paper concerns the minimization of the sum of a twice continuously differentiable function $f$ and a nonsmooth convex function $g$ without closed-form proximal mapping. For this class of nonconvex and nonsmooth problems, we propose a…

Optimization and Control · Mathematics 2024-04-09 Taiwei Zhang , Shaohua Pan , Ruyu Liu

In recent publications, the author and his coworkers have proposed a multigrid method for solving linear systems arizing from the discretization of partial differential equations in isogeometric analysis and have proven that the convergence…

Numerical Analysis · Mathematics 2021-03-05 Stefan Takacs

We present an approach to solving problems in micromechanics that is amenable to massively parallel calculations through the use of graphical processing units and other accelerators. The problems lead to nonlinear differential equations…

Computational Engineering, Finance, and Science · Computer Science 2021-05-19 Hao Zhou , Kaushik Bhattacharya

We develop multipoint stress mixed finite element methods for linear elasticity with weak stress symmetry on cuboid grids, which can be reduced to a symmetric and positive definite cell-centered system. The methods employ the lowest-order…

Numerical Analysis · Mathematics 2025-02-04 Ibrahim Yazici , Ivan Yotov

Algebraic multigrid (AMG) is an $\mathcal{O}(n)$ solution process for many large sparse linear systems. A hierarchy of progressively coarser grids is constructed that utilize complementary relaxation and interpolation operators. High-energy…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-16 Amanda Bienz , Robert D. Falgout William Gropp , Luke N. Olson , Jacob B. Schroder

We present augmented Lagrangian Schur complement preconditioners and robust multigrid methods for incompressible Stokes problems with extreme viscosity variations. Such Stokes systems arise, for instance, upon linearization of nonlinear…

Numerical Analysis · Mathematics 2021-11-03 Yu-hsuan Shih , Georg Stadler , Florian Wechsung

This paper focuses on developing a reduction-based algebraic multigrid method that is suitable for solving general (non)symmetric linear systems and is naturally robust from pure advection to pure diffusion. Initial motivation comes from a…

Numerical Analysis · Mathematics 2024-05-16 Ahsan Ali , James Brannick , Karsten Kahl , Oliver A. Krzysik , Jacob B. Schroder , Ben S. Southworth

With the hardware support for half-precision arithmetic on NVIDIA V100 GPUs, high-performance computing applications can benefit from lower precision at appropriate spots to speed up the overall execution time. In this paper, we investigate…

Mathematical Software · Computer Science 2020-07-16 Kyaw L. Oo , Andreas Vogel

The present work deals with the formulation of a Virtual Element Method (VEM) for two dimensional structural problems. The contribution is split in two parts: in part I, the elastic problem is discussed, while in part II [3] the method is…

Numerical Analysis · Mathematics 2018-10-24 Edoardo Artioli , Lourenco Beirao da Veiga , Carlo Lovadina , Elio Sacco

This paper develops an adaptive proximal alternating direction method of multipliers (ADMM) for solving linearly constrained, composite optimization problems under the assumption that the smooth component of the objective is weakly convex,…

Optimization and Control · Mathematics 2026-05-04 Leandro Farias Maia , David H. Gutman , Renato D. C. Monteiro , Gilson N. Silva

The geometric multigrid method (GMG) is one of the most efficient solving techniques for discrete algebraic systems arising from elliptic partial differential equations. GMG utilizes a hierarchy of grids or discretizations and reduces the…

Numerical Analysis · Mathematics 2013-01-14 Chunsheng Feng , Shi Shu , Jinchao Xu , Chen-Song Zhang

Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in ${{\mathbb R}}^d$ into constant-complexity subcells. In this paper, we settle in the affirmative a few…

Computational Geometry · Computer Science 2026-05-12 Pankaj K. Agarwal , Esther Ezra , Micha Sharir

Isogeometric analysis (IgA) offers enhanced approximation capabilities for the discretization of elliptic boundary-value problems, yet it results in large, sparse, and increasingly ill-conditioned linear systems due to higher…

Numerical Analysis · Mathematics 2026-05-01 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone

We present a mesh-independent and parameter-robust multigrid solver for the Scott-Vogelius discretisation of the nearly incompressible linear elasticity equations on meshes with a macro element structure. The discretisation achieves exact…

Numerical Analysis · Mathematics 2023-03-22 Patrick E. Farrell , Lawrence Mitchell , L. Ridgway Scott , Florian Wechsung

Given a graph $G = (V,E)$ and a subset $T \subseteq V$ of terminals, a \emph{Steiner tree} of $G$ is a tree that spans $T$. In the vertex-weighted Steiner tree (VST) problem, each vertex is assigned a non-negative weight, and the goal is to…

Data Structures and Algorithms · Computer Science 2019-05-07 Faryad Darabi Sahneh , Alon Efrat , Stephen Kobourov , Spencer Krieger , Richard Spence

The simulation of partial differential equations is a central subject of numerical analysis and an indispensable tool in science, engineering and related fields. Existing approaches, such as finite elements, provide (highly) efficient tools…

Numerical Analysis · Mathematics 2022-01-19 Nils Margenberg , Christian Lessig , Thomas Richter

We consider an elastic model for a circular arch that incorporates membrane, transverse shear, and bending effects. The central line of the arch is partitioned into elements, and an ultra-weak variational formulation is developed alongside…

Numerical Analysis · Mathematics 2026-04-14 Norbert Heuer , Antti H. Niemi

Multigrid methods have proven to be an invaluable tool to efficiently solve large sparse linear systems arising in the discretization of partial differential equations (PDEs). Algebraic multigrid methods and in particular adaptive algebraic…

Numerical Analysis · Mathematics 2020-04-27 Hanno Gottschalk , Karsten Kahl

A refined a priori error analysis of the lowest order (linear) Virtual Element Method (VEM) is developed for approximating a model two dimensional Poisson problem. A set of new geometric assumptions is proposed on shape regularity of…

Numerical Analysis · Mathematics 2018-10-25 Shuhao Cao , Long Chen

This paper presents Space-Time MultiGrid (STMG) methods which are suitable for performing topology optimisation of transient heat conduction problems. The proposed methods use a pointwise smoother and uniform Cartesian space-time meshes.…

Computational Engineering, Finance, and Science · Computer Science 2025-05-16 Magnus Appel , Joe Alexandersen
‹ Prev 1 4 5 6 7 8 10 Next ›