6 research outputs found
A Full Multigrid Method for Eigenvalue Problems
In this paper, a full (nested) multigrid scheme is proposed to solve
eigenvalue problems. The idea here is to use the multilevel correction method
to transform the solution of eigenvalue problem to a series of solutions of the
corresponding boundary value problems and eigenvalue problems defined on the
coarsest finite element space. The boundary value problems which are define on
a sequence of multilevel finite element space can be solved by some multigrid
iteration steps. Besides the multigrid iteration, all other efficient iteration
methods for solving boundary value problems can serve as linear problem solver.
The computational work of this new scheme can reach optimal order the same as
solving the corresponding source problem. Therefore, this type of iteration
scheme improves the efficiency of eigenvalue problem solving.Comment: 14vpages and 6 figures. arXiv admin note: substantial text overlap
with arXiv:1409.2923, arXiv:1401.537
The Shifted-inverse Power Weak Galerkin Method for Eigenvalue Problems
This paper proposes and analyzes a new weak Galerkin method for the
eigenvalue problem by using the shifted-inverse power technique. A high order
lower bound can be obtained at a relatively low cost via the proposed method.
The error estimates for both eigenvalue and eigenfunction are provided and
asymptotic lower bounds are shown as well under some conditions. Numerical
examples are presented to validate the theoretical analysis.Comment: 19 pages, 3 table
Fast eigenpairs computation with operator adapted wavelets and hierarchical subspace correction
We present a method for the fast computation of the eigenpairs of a bijective
positive symmetric linear operator . The method is based on a
combination of operator adapted wavelets (gamblets) with hierarchical subspace
correction.First, gamblets provide a raw but fast approximation of the
eigensubspaces of by block-diagonalizing into
sparse and well-conditioned blocks. Next, the hierarchical subspace correction
method, computes the eigenpairs associated with the Galerkin restriction of
to a coarse (low dimensional) gamblet subspace, and then,
corrects those eigenpairs by solving a hierarchy of linear problems in the
finer gamblet subspaces (from coarse to fine, using multigrid iteration). The
proposed algorithm is robust for the presence of multiple (a continuum of)
scales and is shown to be of near-linear complexity when is an
(arbitrary local, e.g.~differential) operator mapping
to (e.g.~an elliptic PDE with rough coefficients)
A Parallel Augmented Subspace Method for Eigenvalue Problems
A type of parallel augmented subspace scheme for eigenvalue problems is
proposed by using coarse space in the multigrid method. With the help of coarse
space in multigrid method, solving the eigenvalue problem in the finest space
is decomposed into solving the standard linear boundary value problems and very
low dimensional eigenvalue problems. The computational efficiency can be
improved since there is no direct eigenvalue solving in the finest space and
the multigrid method can act as the solver for the deduced linear boundary
value problems. Furthermore, for different eigenvalues, the corresponding
boundary value problem and low dimensional eigenvalue problem can be solved in
the parallel way since they are independent of each other and there exists no
data exchanging. This property means that we do not need to do the
orthogonalization in the highest dimensional spaces. This is the main aim of
this paper since avoiding orthogonalization can improve the scalability of the
proposed numerical method. Some numerical examples are provided to validate the
proposed parallel augmented subspace method.Comment: 23 pages, 16 figure
On accelerating a multilevel correction adaptive finite element method for Kohn-Sham equation
Based on the numerical method proposed in [G. Hu, X. Xie, F. Xu, J. Comput.
Phys., 355 (2018), 436-449.] for Kohn-Sham equation, further improvement on the
efficiency is obtained in this paper by i). designing a numerical method with
the strategy of separately handling the nonlinear Hartree potential and
exchange-correlation potential, and ii).parallelizing the algorithm in an
eigenpairwise approach. The feasibility of two approaches are analyzed in
detail, and the new algorithm is described completely. Compared with previous
results, a significant improvement of numerical efficiency can be observed from
plenty of numerical experiments, which make the new method more suitable for
the practical problems
Fast eigenpairs computation with operator adapted wavelets and hierarchical subspace correction
We present a method for the fast computation of the eigenpairs of a bijective positive symmetric linear operator L. The method is based on a combination of operator adapted wavelets (gamblets) with hierarchical subspace correction. First, gamblets provide a raw but fast approximation of the eigensubspaces of L by block-diagonalizing L into sparse and well-conditioned blocks. Next, the hierarchical subspace correction method computes the eigenpairs associated with the Galerkin restriction of L to a coarse (low-dimensional) gamblet subspace and then corrects those eigenpairs by solving a hierarchy of linear problems in the finer gamblet subspaces (from coarse to fine, using multigrid iteration). The proposed algorithm is robust to the presence of multiple (a continuum of) scales and is shown to be of near-linear complexity when L is an (arbitrary local, e.g., differential) operator mapping H^s₀(Ω) to H^(−s)(Ω) (e.g., an elliptic PDE with rough coefficients)