English
Related papers

Related papers: Multigrid In Energy Preconditioner for Krylov Solv…

200 papers

Mixed-effects models are widely used to model data with hierarchical grouping structures and high-cardinality categorical predictor variables. However, for high-dimensional crossed random effects, current standard computations relying on…

Methodology · Statistics 2026-05-15 Pascal Kündig , Fabio Sigrist

We present a scalable block preconditioning strategy for the trace system coming from the high-order hybridized discontinuous Galerkin (HDG) discretization of incompressible resistive magnetohydrodynamics (MHD). We construct the block…

Numerical Analysis · Mathematics 2020-12-15 Sriramkrishnan Muralikrishnan , Stephen Shannon , Tan Bui-Thanh , John N. Shadid

In this article we construct and analyze multigrid preconditioners for discretizations of operators of the form D+K* K, where D is the multiplication with a relatively smooth positive function and K is a compact linear operator. These…

Numerical Analysis · Mathematics 2011-04-05 Andrei Draganescu , Cosmin Petra

Developing efficient solvers for large-scale multi-term linear matrix equations remains a central challenge in numerical linear algebra and is still largely unresolved. This paper introduces a methodology leveraging CUR decomposition for…

Numerical Analysis · Mathematics 2025-11-19 Saeed Akbari , Damiano Lombardi , Hessam Babaee

We study the use of Krylov subspace recycling for the solution of a sequence of slowly-changing families of linear systems, where each family consists of shifted linear systems that differ in the coefficient matrix only by multiples of the…

Numerical Analysis · Mathematics 2014-10-01 Kirk M. Soodhalter , Daniel B. Szyld , Fei Xue

We develop a simple algorithmic framework to solve large-scale symmetric positive definite linear systems. At its core, the framework relies on two components: (1) a norm-convergent iterative method (i.e. smoother) and (2) a preconditioner.…

Numerical Analysis · Mathematics 2013-02-18 Xiaozhe Hu , Shuhong Wu , Xiao-Hui Wu , Jinchao Xu , Chen-Song Zhang , Shiquan Zhang , Ludmil Zikatanov

The recent proposals of experiments with single Andreev bound states make relevant a detailed analysis of these states in multi-terminal superconducting nanostructures. We evaluate the energy splitting of degenerate Andreev bound states,…

Mesoscale and Nanoscale Physics · Physics 2019-10-03 Viktoriia Kornich , Hristo S. Barakov , Yuli V. Nazarov

The Schr\"odinger equation defines the dynamics of quantum particles which has been an area of unabated interest in physics. We demonstrate how simple transformations of the Schr\"odinger equation leads to a coupled linear system, whereby…

Numerical Analysis · Computer Science 2015-03-17 Hisham bin Zubair , Bram Reps , Wim Vanroose

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

Numerical Analysis · Mathematics 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

In this paper, we present a multigrid $V$-cycle preconditioner for the linear system arising from piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner…

Numerical Analysis · Mathematics 2011-10-25 Yunrong Zhu

This work presents a multigrid preconditioned high order immersed finite difference solver to accurately and efficiently solve the Poisson equation on complex 2D and 3D domains. The solver employs a low order Shortley-Weller multigrid…

Numerical Analysis · Mathematics 2025-03-31 James Gabbard , Andrea Paris , Wim M. van Rees

This paper presents the use of element-based algebraic multigrid (AMGe) hierarchies, implemented in the ParELAG (Parallel Element Agglomeration Algebraic Multigrid Upscaling and Solvers) library, to produce multilevel preconditioners and…

Numerical Analysis · Mathematics 2023-07-04 Delyan Z. Kalchev , Panayot S. Vassilevski , Umberto Villa

CrN/MgO(111) multilayers modeled via \textit{ab initio} calculations give rise to nanoscale, scalable, spatially separated two-dimensional electron and hole gases (2DEG+2DHG), each confined to its own CrN interface. Due to the Cr $3d^3$…

Mesoscale and Nanoscale Physics · Physics 2017-05-15 Antia S. Botana , Victor Pardo , Warren E. Pickett

We introduce a new class of hybrid preconditioners for solving parametric linear systems of equations. The proposed preconditioners are constructed by hybridizing the deep operator network, namely DeepONet, with standard iterative methods.…

Numerical Analysis · Mathematics 2024-01-11 Alena Kopaničáková , George Em Karniadakis

One of the limitations of recycled GCRO methods is the large amount of computation required to orthogonalize the basis vectors of the newly generated Krylov subspace for the approximate solution when combined with those of the recycle…

Numerical Analysis · Mathematics 2023-06-12 Stephen Thomas , Alison Baker , Stephane Gaudreault

Although some preconditioners are available for solving dense linear systems, there are still many matrices for which preconditioners are lacking, in particular in cases where the size of the matrix $N$ becomes very large. There remains…

Numerical Analysis · Mathematics 2016-02-05 Pieter Coulier , Hadi Pouransari , Eric Darve

Preconditioning is at the core of modern many-fermion Monte Carlo algorithms, such as Hybrid Monte Carlo, where the repeated solution of a linear problem involving an ill-conditioned matrix is needed. We report on a performance comparison…

High Energy Physics - Lattice · Physics 2010-08-24 Timour Ten , Joaquín E. Drut , Timo A. Lähde

In this paper we study a monolithic Newton-Krylov solver with exact Jacobian for the solution of incompressible FSI problems. A main focus of this work is on the use of geometric multigrid preconditioners with modified Richardson smoothers…

Computational Physics · Physics 2017-09-19 Eugenio Aulisa , Simone Bna , Giorgio Bornia

The iterative diagonalization of a sequence of large ill-conditioned generalized eigenvalue problems is a computational bottleneck in quantum mechanical methods employing a nonorthogonal basis for {\em ab initio} electronic structure…

Materials Science · Physics 2013-08-13 Yunfeng Cai , Zhaojun Bai , John E. Pask , N. Sukumar

Support for lower precision computation is becoming more common in accelerator hardware due to lower power usage, reduced data movement and increased computational performance. However, computational science and engineering (CSE) problems…

Numerical Analysis · Mathematics 2021-05-18 Jennifer A. Loe , Christian A. Glusa , Ichitaro Yamazaki , Erik G. Boman , Sivasankaran Rajamanickam