English
Related papers

Related papers: A Multigrid Method Based On Shifted-Inverse Power …

200 papers

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

A cascadic multigrid method is proposed for the GPE problem based on the multilevel correction scheme. With this new scheme, the ground state eigenvalue problem on the finest space can be solved by smoothing steps on a series of multilevel…

Numerical Analysis · Mathematics 2015-04-22 Xiaole Han , Hehu Xie

We present a new power method to obtain solutions of eigenvalue problems. The method can determine not only the dominant or lowest eigenvalues but also all eigenvalues without the need for a deflation procedure. The method uses a functional…

Numerical Analysis · Mathematics 2024-10-08 I Wayan Sudiarta , Hadi Susanto

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 discuss approximating the eigenvalue problem of biharmonic equation. We first present an equivalent mixed formulation which admits amiable nested discretization. Then, we construct multi-level finite element schemes by…

Numerical Analysis · Mathematics 2016-06-20 Shuo Zhang , Yingxia Xi , Xia Ji

A multilevel correction scheme is proposed to solve defective and nodefective of nonsymmetric partial differential operators by the finite element method. The method includes multi correction steps in a sequence of finite element spaces. In…

Numerical Analysis · Mathematics 2016-09-27 Hehu Xie , Zhimin Zhang

We design and analyze an iterative two-grid algorithm for the finite element discretizations of strongly nonlinear elliptic boundary value problems in this paper. We propose an iterative two-grid algorithm, in which a nonlinear problem is…

Numerical Analysis · Mathematics 2023-05-04 Jiajun Zhan , Lei Yang , Xiaoqing Xing , Liuqiang Zhong

We present multigrid methods for solving elliptic partial differential equations on arbitrary domains using the nodal ghost finite element method, an unfitted boundary approach where the domain is implicitly defined by a level-set function.…

Numerical Analysis · Mathematics 2025-05-09 Hridya Dilip , Armando Coco

In this article, we propose two kinds of neural networks inspired by power method and inverse power method to solve linear eigenvalue problems. These neural networks share similar ideas with traditional methods, in which the differential…

Numerical Analysis · Mathematics 2023-07-18 Qihong Yang , Yangtao Deng , Yu Yang , Qiaolin He , Shiquan Zhang

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

The multigrid algorithm is a multilevel approach to accelerate the numerical solution of discretized differential equations in physical problems involving long-range interactions. Multiresolution analysis of wavelet theory provides an…

Computational Physics · Physics 2007-05-23 D. Yesilleten , T. A. Arias

A new approach is discussed for solving large nonsymmetric systems of linear equations with multiple right-hand sides. The first system is solved with a deflated GMRES method that generates eigenvector information at the same time that the…

Mathematical Physics · Physics 2007-07-05 Ronald B. Morgan , Walter Wilcox

A new approach is discussed for solving large nonsymmetric systems of linear equations with multiple right-hand sides. The first system is solved with a deflated GMRES method that generates eigenvector information at the same time that the…

Mathematical Physics · Physics 2007-05-23 Ronald B. Morgan , Walter Wilcox

In this work we discuss the possibility to reduce the computational complexity of modal methods, i.e. methods based on eigenmodes expansion, from the third power to the second power of the number of eigenmodes. The proposed approach is…

Computational Physics · Physics 2016-05-04 Igor Semenikhin , Mauro Zanuccoli

We propose a non grid-based interpolation scheme based on the information from the data collected from the vicinity of the query point. As a non-grid-based interpolation, the data points can be distributed randomly in a small region, and…

Numerical Analysis · Mathematics 2016-09-21 Kai Lin , Wei-Liang Qian

It is shown how mixed finite element methods for symmetric positive definite eigenvalue problems related to partial differential operators can provide guaranteed lower eigenvalue bounds. The method is based on a classical compatibility…

Numerical Analysis · Mathematics 2024-01-10 Dietmar Gallistl

The inverse power method is a numerical algorithm to obtain the eigenvectors of a matrix. In this work, we develop an iteration algorithm, based on the inverse power method, to numerically solve the Schr\"odinger equation that couples an…

Computational Physics · Physics 2024-03-06 Jiaxing Zhao , Shuzhe Shi

This paper introduces bootstrap multigrid methods for solving eigenvalue problems arising from the discretization of partial differential equations. Inspired by the full bootstrap algebraic multigrid (BAMG) setup algorithm that includes an…

Numerical Analysis · Mathematics 2023-01-11 James Brannick , Shuhao Cao

In this paper, we first establish the convergence criteria of the residual iteration method for solving quadratic eigenvalue problem- s. We analyze the impact of shift point and the subspace expansion on the convergence of this method. In…

Numerical Analysis · Mathematics 2017-01-12 Liu Yang , Yuquan Sun , Fanghui Gong

We consider solution of multiply shifted systems of nonsymmetric linear equations, possibly also with multiple right-hand sides. First, for a single right-hand side, the matrix is shifted by several multiples of the identity. Such problems…

Mathematical Physics · Physics 2008-11-26 Dean Darnell , Ronald B. Morgan , Walter Wilcox