Mathematics – Numerical Analysis
Scientific paper
2011-02-04
Mathematics
Numerical Analysis
29 pages
Scientific paper
A self-learning algebraic multigrid method for dominant and minimal singular triplets and eigenpairs is described. The method consists of two multilevel phases. In the first, multiplicative phase (setup phase), tentative singular triplets are calculated along with a multigrid hierarchy of interpolation operators that approximately fit the tentative singular vectors in a collective and self-learning manner, using multiplicative update formulas. In the second, additive phase (solve phase), the tentative singular triplets are improved up to the desired accuracy by using an additive correction scheme with fixed interpolation operators, combined with a Ritz update. A suitable generalization of the singular value decomposition is formulated that applies to the coarse levels of the multilevel cycles. The proposed algorithm combines and extends two existing multigrid approaches for symmetric positive definite eigenvalue problems to the case of dominant and minimal singular triplets. Numerical tests on model problems from different areas show that the algorithm converges to high accuracy in a modest number of iterations, and is flexible enough to deal with a variety of problems due to its self-learning properties.
No associations
LandOfFree
A Self-learning Algebraic Multigrid Method for Extremal Singular Triplets and Eigenpairs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Self-learning Algebraic Multigrid Method for Extremal Singular Triplets and Eigenpairs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Self-learning Algebraic Multigrid Method for Extremal Singular Triplets and Eigenpairs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-491820