English
Related papers

Related papers: Multigrid In Energy Preconditioner for Krylov Solv…

200 papers

Space-time finite-element discretizations are well-developed in many areas of science and engineering, but much work remains within the development of specialized solvers for the resulting linear and nonlinear systems. In this work, we…

Numerical Analysis · Mathematics 2026-03-05 James Jackaman , Scott MacLachlan

We discuss efficient solutions to systems of shifted linear systems arising in computations for oscillatory hydraulic tomography (OHT). The reconstruction of hydrogeological parameters such as hydraulic conductivity and specific storage…

Numerical Analysis · Mathematics 2014-02-18 Arvind K. Saibaba , Tania Bakhos , Peter K. Kitanidis

In numerous applications the mathematical model consists of different processes coupled across a lower dimensional manifold. Due to the multiscale coupling, finite element discretization of such models presents a challenge. Assuming that…

Numerical Analysis · Mathematics 2019-12-20 Miroslav Kuchta

For embedded boundary electromagnetics using the Dey-Mittra algorithm, a special grad-div matrix constructed in this work allows use of multigrid methods for efficient inversion of Maxwell's curl-curl matrix. Efficient curl-curl inversions…

Computational Physics · Physics 2014-07-08 Carl A. Bauer , Gregory R. Werner , John R. Cary

In this paper, we study fast iterative solvers for the solution of fourth order parabolic equations discretized by mixed finite element methods. We propose to use consistent mass matrix in the discretization and use lumped mass matrix to…

Numerical Analysis · Mathematics 2016-02-26 Bin Zheng , Luoping Chen , Xiaozhe Hu , Long Chen , Ricardo H. Nochetto , Jinchao Xu

We propose an augmented Lagrangian-based preconditioner to accelerate the convergence of Krylov subspace methods applied to linear systems of equations with a block three-by-three structure such as those arising from mixed finite element…

Numerical Analysis · Mathematics 2023-10-26 Fatemeh P. A. Beik , Michele Benzi

We present a preconditioner for saddle point problems. The proposed preconditioner is extracted from a stationary iterative method which is convergent under a mild condition. Some properties of the preconditioner as well as the eigenvalues…

Numerical Analysis · Mathematics 2016-06-23 Davod Khojasteh Salkuyeh , Mohsen Masoudi

The solution of matrices with $2\times 2$ block structure arises in numerous areas of computational mathematics, such as PDE discretizations based on mixed-finite element methods, constrained optimization problems, or the implicit or steady…

Numerical Analysis · Mathematics 2023-07-07 Ben S. Southworth , Abdullah A. Sivas , Sander Rhebergen

Robust and efficient solvers for coupled-adjoint linear systems are crucial to successful aerostructural optimization. Monolithic and partitioned strategies can be applied. The monolithic approach is expected to offer better robustness and…

Numerical Analysis · Mathematics 2023-09-25 Christophe Blondeau , Mehdi Jadoui

We present the extension of the differentiable hydrodynamics code, diffhydro, enabling scalable PDE-constrained inference and integrated hybrid physics-ML models for a wide range of astrophysical applications. New physics additions include…

Instrumentation and Methods for Astrophysics · Physics 2025-12-16 Benjamin Horowitz , Zarija Lukić , Kentaro Nagamine , Yuri Oku

We review our recently developed methods for large-scale electronic structure calculations, both in one-electron theory and many-electron theory. The method are based on the density matrix representation, together with the Wannier state…

Materials Science · Physics 2008-02-07 Takeo Fujiwara , Takeo Hoshi , Susumu Yamamoto

This research introduce our work on developing Krylov subspace and AMG solvers on NVIDIA GPUs. As SpMV is a crucial part for these iterative methods, SpMV algorithms for single GPU and multiple GPUs are implemented. A HEC matrix format and…

Mathematical Software · Computer Science 2016-06-03 Bo Yang , Hui Liu , Zhangxin Chen

This paper analyzes the Krylov convergence rate of a Helmholtz problem preconditioned with Multigrid. The multigrid method is applied to the Helmholtz problem formulated on a complex contour and uses GMRES as a smoother substitute at each…

Numerical Analysis · Mathematics 2012-03-13 Bram Reps , Wim Vanroose

This paper presents a scalable multigrid preconditioner targeting large-scale systems arising from discontinuous Petrov-Galerkin (DPG) discretizations of high-frequency wave operators. This work is built on previously developed multigrid…

Numerical Analysis · Mathematics 2023-10-06 Jacob Badger , Stefan Henneking , Socratis Petrides , Leszek Demkowicz

In this article we present a new multigrid preconditioner for the linear systems arising in the semismooth Newton method solution of certain control-constrained, quadratic distributed optimal control problems. Using a piecewise constant…

Numerical Analysis · Mathematics 2016-02-16 Andrei Draganescu , Jyoti Saraswat

The implementation of efficient multigrid preconditioners for elliptic partial differential equations (PDEs) is a challenge due to the complexity of the resulting algorithms and corresponding computer code. For sophisticated finite element…

Mathematical Software · Computer Science 2016-10-07 Lawrence Mitchell , Eike Hermann Müller

Coupled multiphysics problems often give rise to interface conditions naturally formulated in fractional Sobolev spaces. Here, both positive- and negative fractionality are common. When designing efficient solvers for discretizations of…

Numerical Analysis · Mathematics 2018-06-04 Trygve Bærland , Miroslav Kuchta , Kent-Andre Mardal

Krylov subspace recycling is a powerful tool for solving long series of large, sparse linear systems that change slowly. In PDE constrained shape optimization, these appear naturally, as hundreds or more optimization steps are needed with…

Numerical Analysis · Mathematics 2020-10-23 Matthias Bolten , Eric de Sturler , Camilla Hahn

In this work, we address the problem of channel estimation and precoding / combining for the so-called hybrid millimeter wave (mmWave) MIMO architecture. Our proposed channel estimation scheme exploits channel reciprocity in TDD MIMO…

Information Theory · Computer Science 2016-11-15 Hadi Ghauch , Mats Bengtsson , Taejoon Kim , Mikael Skoglund

This paper provides the first provable $\mathcal{O}(N \log N)$ algorithms for the linear system arising from the direct finite element discretization of the fourth-order equation with different boundary conditions on unstructured grids of…

Numerical Analysis · Mathematics 2012-03-06 Shuo Zhang , Jinchao Xu
‹ Prev 1 3 4 5 6 7 10 Next ›