Displaying 561 – 580 of 1334

Showing per page

Guaranteed two-sided bounds on all eigenvalues of preconditioned diffusion and elasticity problems solved by the finite element method

Martin Ladecký, Ivana Pultarová, Jan Zeman (2021)

Applications of Mathematics

A method of characterizing all eigenvalues of a preconditioned discretized scalar diffusion operator with Dirichlet boundary conditions has been recently introduced in Gergelits, Mardal, Nielsen, and Strakoš (2019). Motivated by this paper, we offer a slightly different approach that extends the previous results in some directions. Namely, we provide bounds on all increasingly ordered eigenvalues of a general diffusion or elasticity operator with tensor data, discretized with the conforming finite...

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 1334