Model analysis of BPX preconditioner based on smoothed aggregation
نویسندگان
چکیده
منابع مشابه
mortality forecasting based on lee-carter model
over the past decades a number of approaches have been applied for forecasting mortality. in 1992, a new method for long-run forecast of the level and age pattern of mortality was published by lee and carter. this method was welcomed by many authors so it was extended through a wider class of generalized, parametric and nonlinear model. this model represents one of the most influential recent d...
15 صفحه اولA generalized eigensolver based on smoothed aggregation (GES-SA) for initializing smoothed aggregation (SA) multigrid
Consider the linear system Ax = b, where A is a large, sparse, real, symmetric, and positive definite matrix and b is a known vector. Solving this system for unknown vector x using a smoothed aggregation multigrid (SA) algorithm requires a characterization of the algebraically smooth error, meaning error that is poorly attenuated by the algorithm’s relaxation process. For many common relaxation...
متن کاملConvergence of algebraic multigrid based on smoothed aggregation
We prove a convergence estimate for the Algebraic Multigrid Method with prolongations deened by aggregation using zero energy modes, followed by a smoothing. The method input is the problem matrix and a matrix of the zero energy modes. The estimate depends only polylogarithmically on the mesh size, and requires only a weak approximation property for the aggregates, which can be a-priori veriied...
متن کاملGeneralizing Smoothed Aggregation-based Algebraic Multigrid
Smoothed aggregation-based (SA) algebraic multigrid (AMG) is a popular and effective solver for systems of linear equations that arise from discretized partial differential equations. While SA has been effective over a broad class of problems, it has several limitations and weaknesses that this thesis is intended to address. This includes the development of a more robust strength-of-connection ...
متن کاملA New Petrov--Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear Systems
Introduction We propose a new variant of smoothed aggregation (SA) suitable for nonsymmetric linear systems. SA is a highly successful and popular algebraic multigrid method for symmetric positive-definite systems [3, 2]. A relatively large number of significant parallel smoothed aggregation codes have been developed at universities, companies, and laboratories. Many of these codes are quite so...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applications of Mathematics
سال: 2015
ISSN: 0862-7940,1572-9109
DOI: 10.1007/s10492-015-0093-7