Displaying 241 – 260 of 1330

Showing per page

An adaptive s -step conjugate gradient algorithm with dynamic basis updating

Erin Claire Carson (2020)

Applications of Mathematics

The adaptive s -step CG algorithm is a solver for sparse symmetric positive definite linear systems designed to reduce the synchronization cost per iteration while still achieving a user-specified accuracy requirement. In this work, we improve the adaptive s -step conjugate gradient algorithm by the use of iteratively updated estimates of the largest and smallest Ritz values, which give approximations of the largest and smallest eigenvalues of A , using a technique due to G. Meurant and P. Tichý (2018)....

An algebraic construction of discrete wavelet transforms

Jaroslav Kautský (1993)

Applications of Mathematics

Discrete wavelets are viewed as linear algebraic transforms given by banded orthogonal matrices which can be built up from small matrix blocks satisfying certain conditions. A generalization of the finite support Daubechies wavelets is discussed and some special cases promising more rapid signal reduction are derived.

An alternating-direction iteration method for Helmholtz problems

Jim Douglas, Jeffrey L. Hensley, Jean Elizabeth Roberts (1993)

Applications of Mathematics

An alternating-direction iterative procedure is described for a class of Helmholz-like problems. An algorithm for the selection of the iteration parameters is derived; the parameters are complex with some having positive real part and some negative, reflecting the noncoercivity and nonsymmetry of the finite element or finite difference matrix. Examples are presented, with an applications to wave propagation.

Currently displaying 241 – 260 of 1330