English
Related papers

Related papers: Energy Error Estimates of Subspace Method and Mult…

200 papers

In this paper two types of multgrid methods, i.e., the Rayleigh quotient iteration and the inverse iteration with fixed shift, are developed for solving the Maxwell eigenvalue problem with discontinuous relative magnetic permeability and…

Numerical Analysis · Mathematics 2017-02-28 Jiayu Han

We propose an adaptive planewave method for eigenvalue problems in electronic structure calculations. The method combines a priori convergence rates and accurate a posteriori error estimates into an effective way of updating the energy…

Computational Physics · Physics 2021-07-30 Beilei Liu , Huajie Chen , Geneviève Dusson , Jun Fang , Xingyu Gao

In this paper, we propose a subspace method based on neural networks for eigenvalue problems with high accuracy and low cost. We first construct a neural network-based orthogonal basis by some deep learning method and dimensionality…

Numerical Analysis · Mathematics 2026-01-21 Xiaoying Dai , Yunying Fan , Zhiqiang Sheng

In this paper, a novel multigrid method based on Newton iteration is proposed to solve nonlinear eigenvalue problems. Instead of handling the eigenvalue $\lambda$ and eigenfunction $u$ separately, we treat the eigenpair $(\lambda, u)$ as…

Numerical Analysis · Mathematics 2024-04-30 Fei Xu , Manting Xie , Meiling Yue

Several problems in machine learning, statistics, and other fields rely on computing eigenvectors. For large scale problems, the computation of these eigenvectors is typically performed via iterative schemes such as subspace iteration or…

Numerical Analysis · Mathematics 2020-11-03 Vasileios Charisopoulos , Austin R. Benson , Anil Damle

In this work, we study the numerical solution of inverse eigenvalue problems from a machine learning perspective. Two different problems are considered: the inverse Strum-Liouville eigenvalue problem for symmetric potentials and the inverse…

Numerical Analysis · Mathematics 2024-04-25 Nikolaos Pallikarakis , Andreas Ntargaras

Iterative multiscale methods for electronic structure calculations offer several advantages for large-scale problems. Here we examine a nonlinear full approximation scheme (FAS) multigrid method for solving fixed potential and…

Materials Science · Physics 2007-05-23 Nimal Wijesekera , Guogang Feng , Thomas L. Beck

In this paper, we propose to estimate the invariant subspace across heterogeneous multiple networks using a novel bias-corrected joint spectral embedding algorithm. The proposed algorithm recursively calibrates the diagonal bias of the sum…

Statistics Theory · Mathematics 2024-06-13 Fangzheng Xie

We consider the minimization or maximization of the $J$th largest eigenvalue of an analytic and Hermitian matrix-valued function, and build on Mengi et al. (2014, SIAM J. Matrix Anal. Appl., 35, 699-724). This work addresses the setting…

Numerical Analysis · Mathematics 2017-06-19 Fatih Kangal , Karl Meerbergen , Emre Mengi , Wim Michiels

In this paper, a new type of multi-level correction scheme is proposed for solving eigenvalue problems by finite element method. With this new scheme, the accuracy of eigenpair approximations can be improved after each correction step which…

Numerical Analysis · Mathematics 2011-07-04 Qun Lin , Hehu Xie

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

This paper focuses on the problem of energy imbalance management in amicrogrid. The problem is investigated from the power market perspective. Unlike the traditional power grid, a microgrid can obtain extra energy froma renewable energy…

Systems and Control · Electrical Eng. & Systems 2026-01-16 Wei-Yu Chiu , Hongjian Sun , H. Vincent Poor

In this paper, we consider the shift-inverse method with Richardson iteration step for the eigenvalue problems. It will be shown that the convergence speed depends heavily on the eigenvalue gap between the desired eigenvalue and undesired…

Numerical Analysis · Mathematics 2018-04-06 Yunhui He , Hehu Xie

We study random eigenvalue problems in the context of spectral stochastic finite elements. In particular, given a parameter-dependent, symmetric positive-definite matrix operator, we explore the performance of algorithms for computing its…

Numerical Analysis · Mathematics 2016-03-09 Bedřich Sousedík , Howard C. Elman

We present a perturbed subspace iteration algorithm to approximate the lowermost eigenvalue cluster of an elliptic eigenvalue problem. As a prototype, we consider the Laplace eigenvalue problem posed in a polygonal domain. The algorithm is…

Numerical Analysis · Mathematics 2021-04-13 Stefano Giani , Luka Grubišić , Luca Heltai , Ornela Mulita

The affine inverse eigenvalue problem consists of identifying a real symmetric matrix with a prescribed set of eigenvalues in an affine space. Due to its ubiquity in applications, various instances of the problem have been widely studied in…

Optimization and Control · Mathematics 2019-11-07 Utkan Candogan , Yong Sheng Soh , Venkat Chandrasekaran

In this article, we present an overview of different a posteriori error analysis and postprocessing methods proposed in the context of nonlinear eigenvalue problems, e.g. arising inelectronic structure calculations for the calculation of…

Numerical Analysis · Mathematics 2023-08-16 Geneviève Dusson , Yvon Maday

This paper establishes the first theoretical framework for analyzing the rounding-error effects on multigrid methods using mixed-precision iterative-refinement solvers. While motivated by the sparse symmetric positive definite (SPD) matrix…

Numerical Analysis · Mathematics 2020-07-15 Stephen F. McCormick , Joseph Benzaken , Rasmus Tamstorf

Solving the generalized eigenvalue problem is a useful method for finding energy eigenstates of large quantum systems. It uses projection onto a set of basis states which are typically not orthogonal. One needs to invert a matrix whose…

Nuclear Theory · Physics 2023-04-05 Caleb Hicks , Dean Lee

Recent efforts on solving inverse problems in imaging via deep neural networks use architectures inspired by a fixed number of iterations of an optimization method. The number of iterations is typically quite small due to difficulties in…

Image and Video Processing · Electrical Eng. & Systems 2021-06-04 Davis Gilton , Gregory Ongie , Rebecca Willett