Displaying 561 – 580 of 1330

Showing per page

IDR explained.

Gutknecht, Martin H. (2009)

ETNA. Electronic Transactions on Numerical Analysis [electronic only]

Improved convergence bounds for smoothed aggregation method: linear dependence of the convergence rate on the number of levels

Jan Brousek, Pavla Fraňková, Petr Vaněk (2016)

Czechoslovak Mathematical Journal

The smoothed aggregation method has became a widely used tool for solving the linear systems arising by the discretization of elliptic partial differential equations and their singular perturbations. The smoothed aggregation method is an algebraic multigrid technique where the prolongators are constructed in two steps. First, the tentative prolongator is constructed by the aggregation (or, the generalized aggregation) method. Then, the range of the tentative prolongator is smoothed by a sparse linear...

Improved convergence estimate for a multiply polynomially smoothed two-level method with an aggressive coarsening

Radek Tezaur, Petr Vaněk (2018)

Applications of Mathematics

A variational two-level method in the class of methods with an aggressive coarsening and a massive polynomial smoothing is proposed. The method is a modification of the method of Section 5 of Tezaur, Vaněk (2018). Compared to that method, a significantly sharper estimate is proved while requiring only slightly more computational work.

Improving backward stability of Sakurai-Sugiura method with balancing technique in polynomial eigenvalue problem

Hongjia Chen, Akira Imakura, Tetsuya Sakurai (2017)

Applications of Mathematics

One of the most efficient methods for solving the polynomial eigenvalue problem (PEP) is the Sakurai-Sugiura method with Rayleigh-Ritz projection (SS-RR), which finds the eigenvalues contained in a certain domain using the contour integral. The SS-RR method converts the original PEP to a small projected PEP using the Rayleigh-Ritz projection. However, the SS-RR method suffers from backward instability when the norms of the coefficient matrices of the projected PEP vary widely. To improve the backward...

Currently displaying 561 – 580 of 1330