English
Related papers

Related papers: Efficient Krylov methods for linear response in pl…

200 papers

A new method of solution to the local spin density approximation to the electronic Schr\"{o}dinger equation is presented. The method is based on an efficient, parallel, adaptive multigrid eigenvalue solver. It is shown that adaptivity is…

mtrl-th · Physics 2009-09-25 E. Bylaska , S. Khon , S. Baden , A. Edelman , R. Kawai , M. E. G. Ong , J. H. Weare

We present a local and transferable machine learning approach capable of predicting the real-space density response of both molecules and periodic systems to external homogeneous electric fields. The new method, SALTER, builds on the…

Chemical Physics · Physics 2023-07-19 Alan M Lewis , Paolo Lazzaroni , Mariana Rossi

A new iterative solver is proposed to efficiently calculate the ground state electronic structure in Density Functional Theory calculations. This algorithm is particularly useful for simulating physical systems considered difficult to…

Computational Physics · Physics 2021-11-24 Jean-Luc Fattebert

A current challenge in atomistic machine learning is that of efficiently predicting the response of the electron density under electric fields. We address this challenge with symmetry-adapted kernel functions that are specifically derived…

Materials Science · Physics 2025-02-26 Mariana Rossi , Kevin Rossi , Alan M. Lewis , Mathieu Salanne , Andrea Grisafi

Accurate calculations of the spectral density in a strongly correlated quantum many-body system are of fundamental importance to study its dynamics in the linear response regime. Typical examples are the calculation of inclusive and…

Nuclear Theory · Physics 2022-06-15 Joanna E. Sobczyk , Alessandro Roggero

Many scientific and engineering challenges can be formulated as optimization problems which are constrained by partial differential equations (PDEs). These include inverse problems, control problems, and design problems. As a major…

Optimization and Control · Mathematics 2017-12-25 Lasse Hjuler Christiansen , John Bagterp Jørgensen

GMRES is a popular Krylov subspace method for solving linear systems of equations involving a general non-Hermitian coefficient matrix. The conventional bounds on GMRES convergence involve polynomial approximation problems in the complex…

Numerical Analysis · Mathematics 2022-09-07 Mark Embree

We consider iterative (`turbo') algorithms for compressed sensing. First, a unified exposition of the different approaches available in the literature is given, thereby enlightening the general principles and main differences. In particular…

Information Theory · Computer Science 2017-05-22 Robert F. H. Fischer , Susanne Sparrer

Predicting ground state energies of quantum many-body systems is one of the central computational challenges in quantum chemistry, physics, and materials science. Krylov subspace methods, such as Krylov Quantum Diagonalization and…

Quantum Physics · Physics 2025-12-23 Changwon Lee , Daniel K. Park

We introduce a numerical method for computing spectral densities, and apply it to the evaluation of the local density of states (LDOS) of sparse Hamiltonians derived from tight-binding models. The approach, which we call the high-order…

Computational Physics · Physics 2025-12-04 Jinjing Yi , Daniel Massatt , Andrew Horning , Mitchell Luskin , J. H. Pixley , Jason Kaye

Performing Bayesian inference on large spatio-temporal models requires extracting inverse elements of large sparse precision matrices for marginal variances, as well as estimating model hyperparameters. Although direct matrix factorizations…

Computation · Statistics 2026-03-17 Abylay Zhumekenov , Elias T. Krainski , Håvard Rue

Multi-shifted linear systems with non-Hermitian coefficient matrices arise in numerical solutions of time-dependent partial/fractional differential equations (PDEs/FDEs), in control theory, PageRank problems, and other research fields. We…

Numerical Analysis · Mathematics 2021-07-26 Xian-Ming Gu , Ting-Zhu Huang , Bruno Carpentieri , Akira Imakura , Ke Zhang , Lei Du

We propose a novel numerical inversion algorithm for the coefficients of parabolic partial differential equations, based on model reduction. The study is motivated by the application of controlled source electromagnetic exploration, where…

Numerical Analysis · Mathematics 2014-11-21 Liliana Borcea , Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky

This paper develops a new class of Rosenbrock-type integrators based on a Krylov space solution of the linear systems. The new family, called Rosenbrock-Krylov (Rosenbrock-K), is well suited for solving large scale systems of ODEs or…

Numerical Analysis · Mathematics 2015-01-30 Paul Tranquilli , Adrian Sandu

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

This paper presents a single-life reinforcement learning (SLRL) approach to adaptively select the dimension of the Krylov subspace during the generalized minimal residual (GMRES) iteration. GMRES is an iterative algorithm for solving large…

Computational Engineering, Finance, and Science · Computer Science 2025-02-04 Hadi Keramati , Feridun Hamdullahpur

An inexact semismooth Newton method has been proposed for solving semi-linear elliptic optimal control problems in this paper. This method incorporates the generalized minimal residual (GMRES) method, a type of Krylov subspace method, to…

Optimization and Control · Mathematics 2025-11-14 Shiqi Chen , Xuesong Chen

Krylov subspace methods are an essential building block in numerical simulation software. The efficient utilization of modern hardware is a challenging problem in the development of these methods. In this work, we develop Krylov subspace…

Numerical Analysis · Mathematics 2021-04-07 Nils-Arne Dreier

A primary computational problem in kernel regression is solution of a dense linear system with the $N\times N$ kernel matrix. Because a direct solution has an O($N^3$) cost, iterative Krylov methods are often used with fast matrix-vector…

Numerical Analysis · Computer Science 2014-08-07 Balaji Vasan Srinivasan , Qi Hu , Nail A. Gumerov , Raghu Murtugudde , Ramani Duraiswami

Frequency-dependent correlations, such as the spectral function and the dynamical structure factor, help understand condensed matter experiments. Within the density matrix renormalization group (DMRG) framework, an accurate method for…

Strongly Correlated Electrons · Physics 2016-12-21 A. Nocera , G. Alvarez