English
Related papers

Related papers: Resta-like preconditioning for self-consistent fie…

200 papers

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

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

Multigrid methods are asymptotically optimal algorithms ideal for large-scale simulations. But, they require making numerous algorithmic choices that significantly influence their efficiency. Unlike recent approaches that learn optimal…

Computational Engineering, Finance, and Science · Computer Science 2024-12-12 Dinesh Parthasarathy , Tommaso Bevilacqua , Martin Lanser , Axel Klawonn , Harald Köstler

We introduce a universal sparse preconditioner that accelerates geometry optimisation and saddle point search tasks that are common in the atomic scale simulation of materials. Our preconditioner is based on the neighbourhood structure and…

A grid-based real-space implementation of the Projector Augmented Wave (PAW) method of P. E. Blochl [Phys. Rev. B 50, 17953 (1994)] for Density Functional Theory (DFT) calculations is presented. The use of uniform 3D real-space grids for…

Materials Science · Physics 2009-11-10 J. J. Mortensen , L. B. Hansen , K. W. Jacobsen

We deal with the numerical solution of linear elliptic problems with varying diffusion coefficient by the $hp$-discontinuous Galerkin method. We develop a two-level hybrid Schwarz preconditioner for the arising linear algebraic systems. The…

Numerical Analysis · Mathematics 2025-09-19 Vit Dolejsi , Tomas Hammerbauer

We show that preconditioners constructed by random sampling can perform well without meeting the standard requirements of iterative methods. When applied to graph Laplacians, this leads to ultra-sparsifiers that in expectation behave as the…

Data Structures and Algorithms · Computer Science 2014-01-27 Michael B. Cohen , Rasmus Kyng , Jakub W. Pachocki , Richard Peng , Anup Rao

This contribution investigates the connection between isogeometric analysis and integral equation methods for full-wave electromagnetic problems up to the low-frequency limit. The proposed spline-based integral equation method allows for an…

Computational Engineering, Finance, and Science · Computer Science 2026-05-19 Maximilian Nolte , Riccardo Torchio , Sebastian Schöps , Jürgen Dölz , Felix Wolf , Albert E. Ruehli

In this paper, we propose a parameter-robust preconditioner for the coupled Stokes-Darcy problem equipped with various boundary conditions, enforcing the mass conservation at the interface via a Lagrange multiplier. We rigorously establish…

Numerical Analysis · Mathematics 2025-12-01 Xiaozhe Hu , Miroslav Kuchta , Kent-Andre Mardal , Xue Wang

Transition-metal-based Heusler semiconductors are promising materials for a variety of applications ranging from spintronics to thermoelectricity. Employing the $GW$ approximation within the framework of the FLAPW method, we study the…

Materials Science · Physics 2016-06-01 M. Tas , E. Sasioglu , I. Galanakis , C. Friedrich , S. Blugel

This article presents a method for solving large-scale linear inverse problems regular- ized with a nonlinear, edge-preserving penalty term such as the total variation or Perona-Malik. In the proposed scheme, the nonlinearity is handled…

Numerical Analysis · Mathematics 2013-09-02 Simon R. Arridge , Marta M. Betcke , Lauri Harhanen

In order to construct a dielectric analog of spaser, we study theoretically and experimentally several configurations of cluster-based unit cells for an all-dielectric metasurface characterized by resonant conditions of the trapped mode…

This paper concerns the preconditioning technique for discrete systems arising from time-harmonic Maxwell equations with absorptions, where the discrete systems are generated by N\'ed\'elec finite element methods of fixed order on meshes…

Numerical Analysis · Mathematics 2025-02-24 Ziyi Li , Qiya Hu

In Density Functional Theory simulations based on the LAPW method, each self-consistent field cycle comprises dozens of large dense generalized eigenproblems. In contrast to real-space methods, eigenpairs solving for problems at distinct…

Data Structures and Algorithms · Computer Science 2015-03-20 Edoardo Di Napoli , Mario Berljafa

In this paper, we propose an overlapping additive Schwarz method for total variation minimization based on a dual formulation. The $O(1/n)$-energy convergence of the proposed method is proven, where $n$ is the number of iterations. In…

Numerical Analysis · Mathematics 2021-02-05 Jongho Park

We address the slow convergence and poor stability of quasi-newton sequential quadratic programming (SQP) methods that is observed when solving experimental design problems, in particular when they are large. Our findings suggest that this…

Optimization and Control · Mathematics 2011-08-09 M. S. Mommer , A. Sommer , J. P. Schlöder , H. G. Bock

Purpose: Design of a preconditioner for fast and efficient parallel imaging and compressed sensing reconstructions. Theory: Parallel imaging and compressed sensing reconstructions become time consuming when the problem size or the number of…

Computer Vision and Pattern Recognition · Computer Science 2018-08-14 Kirsten Koolstra , Jeroen van Gemert , Peter Börnert , Andrew Webb , Rob Remis

We study the solution of large symmetric positive-definite linear systems in a matrix-free setting with a limited iteration budget. We focus on the preconditioned conjugate gradient (PCG) method with spectral preconditioning. Spectral…

Numerical Analysis · Mathematics 2026-04-01 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

We derive formulas for the Coulomb matrix within the full-potential linearized augmented-plane-wave (FLAPW) method. The Coulomb matrix is a central ingredient in implementations of many-body perturbation theory, such as the Hartree-Fock and…

Materials Science · Physics 2010-03-01 Christoph Friedrich , Arno Schindlmayr , Stefan Bluegel

The relaxed physical factorization (RPF) preconditioner is a recent algorithm allowing for the efficient and robust solution to the block linear systems arising from the three-field displacement-velocity-pressure formulation of coupled…

Numerical Analysis · Mathematics 2021-08-10 Matteo Frigo , Nicola Castelletto , Massimiliano Ferronato
‹ Prev 1 4 5 6 7 8 10 Next ›