English
Related papers

Related papers: Tuning Spectral Element Preconditioners for Parall…

200 papers

In this note we exploit polynomial preconditioners for the Conjugate Gradient method to solve large symmetric positive definite linear systems in a parallel environment. We put in connection a specialized Newton method to solve the matrix…

Numerical Analysis · Mathematics 2020-11-30 Luca Bergamaschi , Angeles Martinez

In this paper, we assess the performance of adaptive and nested factorized sparse approximate inverses as smoothers in multilevel V-cycles, when smoothing is performed following the Chebyshev iteration of the fourth kind. For our test…

Numerical Analysis · Mathematics 2025-09-25 Pablo Jiménez Recio , Marc Alexander Schweitzer

A litany of theoretical and numerical results have established the sketch-and-precondition paradigm as a powerful approach to solving large linear regression problems in standard computing environments. Perhaps surprisingly, much less work…

Data Structures and Algorithms · Computer Science 2025-06-09 Tyler Chen , Pradeep Niroula , Archan Ray , Pragna Subrahmanya , Marco Pistoia , Niraj Kumar

Preconditioned Krylov subspace (KSP) methods are widely used for solving large-scale sparse linear systems arising from numerical solutions of partial differential equations (PDEs). These linear systems are often nonsymmetric due to the…

Numerical Analysis · Mathematics 2018-09-05 Aditi Ghai , Cao Lu , Xiangmin Jiao

Advanced Krylov subspace methods are investigated for the solution of large sparse linear systems arising from stiff adjoint-based aerodynamic shape optimization problems. A special attention is paid to the flexible inner-outer GMRES…

Numerical Analysis · Mathematics 2024-04-30 Mehdi Jadoui , Christophe Blondeau , Emeric Martin , Florent Renac , François-Xavier Roux

Monolithic preconditioners applied to the linear systems arising during the solution of the discretized incompressible Navier-Stokes equations are typically more robust than preconditioners based on incomplete block factorizations. Lower…

Numerical Analysis · Mathematics 2026-02-11 Alexander Heinlein , Axel Klawonn , Jascha Knepper , Lea Saßmannshausen

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

The compositional model is often used to describe multicomponent multiphase porous media flows in the petroleum industry. The fully implicit method with strong stability and weak constraints on time-step sizes is commonly used in the…

Numerical Analysis · Mathematics 2024-09-18 Li Zhao , Chen-Song Zhang , Chun-Sheng Feng , Shi Shu

We present a preconditioner based on spectral projection that is combined with a deflated Krylov subspace method for solving ill conditioned linear systems of equations. Our results show that the proposed algorithm requires many fewer…

Numerical Analysis · Mathematics 2016-09-23 Man-Chung Yeung , Craig C. Douglas , Long Lee

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

Numerical Analysis · Mathematics 2019-12-17 F. de Prenter , C. V. Verhoosel , E. H. van Brummelen , J. A. Evans , C. Messe , J. Benzaken , K. Maute

In this technical note we show how to reach a remarkable speed up when solving elliptic partial differential equations with finite differences thanks to the joint use of the Chebyshev-Jacobi method with high order discretizations and its…

Numerical Analysis · Mathematics 2017-05-02 J. E. Adsuara , M. A. Aloy , P. Cerdá-Durán , I. Cordero-Carrión

It is well-known that the convergence of Krylov subspace methods to solve linear system depends on the spectrum of the coefficient matrix, moreover, it is widely accepted that for both symmetric and unsymmetric systems Krylov subspace…

Numerical Analysis · Mathematics 2013-04-09 Tao Zhao

Recently, Garcke et al.[Garcke, Hinze, Kahle, A stable and linear time discretization for a thermodynamically consistent model for two-phase incompressible flow, Applied Numerical Mathematics 99, pp. 151-171, 2016] developed a consistent…

Numerical Analysis · Mathematics 2017-02-16 Jessica Bosch , Christian Kahle , Martin Stoll

This paper presents a spectral element finite element scheme that efficiently solves elliptic problems on unstructured hexahedral meshes. The discrete equations are solved using a matrix-free preconditioned conjugate gradient algorithm. An…

Computational Engineering, Finance, and Science · Computer Science 2016-09-21 J. -F. Remacle , R. Gandham , T. Warburton

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 and release in open source format a sparse linear solver which efficiently exploits heterogeneous parallel computers. The solver can be easily integrated into scientific applications that need to solve large and sparse linear…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-26 Massimo Bernaschi , Alessandro Celestini , Pasqua D'Ambra , Flavio Vella

It is well-known that the convergence of Krylov subspace methods to solve linear system depends on the spectrum of the coefficient matrix, moreover, it is widely accepted that for both symmetric and unsymmetric systems Krylov subspace…

Numerical Analysis · Mathematics 2011-12-13 Tao Zhao

This paper presents a novel space-time topology optimisation framework for time-dependent thermal conduction problems, aiming to significantly reduce the time-to-solution. By treating time as an additional spatial dimension, we discretise…

Computational Engineering, Finance, and Science · Computer Science 2025-08-14 Joe Alexandersen , Magnus Appel

We present a scalable approach to solve a class of elliptic partial differential equation (PDE)-constrained optimization problems with bound constraints. This approach utilizes a robust full-space interior-point (IP)-Gauss-Newton…

Optimization and Control · Mathematics 2024-10-22 Tucker Hartland , Cosmin G. Petra , Noemi Petra , Jingyi Wang

We present scalable iterative solvers and preconditioning strategies for Hybridizable Discontinuous Galerkin (HDG) discretizations of partial differential equations (PDEs) on graphics processing units (GPUs). The HDG method is implemented…

Numerical Analysis · Mathematics 2025-12-16 Andrew Welter , Ngoc Cuong Nguyen