Optimal and Superoptimal Circulant Preconditioners
From MaRDI portal
Publication:4005085
DOI10.1137/0613030zbMath0774.65024OpenAlexW1975696503MaRDI QIDQ4005085
Publication date: 27 September 1992
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0613030
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Preconditioners for iterative methods (65F08)
Related Items
Preconditioners for Krylov subspace methods: An overview, On a set of matrix algebras related to discrete Hartley-type transforms, Hartley-type algebras in displacement and optimization strategies., A structure preserving difference scheme with fast algorithms for high dimensional nonlinear space-fractional Schrödinger equations, Toeplitz approximate inverse preconditioner for banded Toeplitz matrices, Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices, Unnamed Item, A Note on the Superoptimal Matrix Algebra Operators, Regularizing inverse preconditioners for symmetric band Toeplitz matrices, Fast transforms for tridiagonal linear equations, Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform, Fast superoptimal preconditioning of multiindex Toeplitz matrices, A short note on singular values of optimal and superoptimal preconditioned matrices, Circulant block-factorization preconditioning of anisotropic elliptic problems, A unifying approach to some old and new theorems on distribution and clustering, Sine transform based preconditioners for symmetric Toeplitz systems, Matrix approximations and solvers using tensor products and non-standard wavelet transforms related to irregular grids, Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships, A note on spectra of optimal and superoptimal preconditioned matrices, A direction set based algorithm for least squares problems in adaptive signal processing, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type, A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems, Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix, Iterative numerical methods for sampling from high dimensional Gaussian distributions, Procrustes problems and inverse eigenproblems for multilevel block α -circulants, \texttt{smt}: A Matlab toolbox for structured matrices, Low complexity matrix projections preserving actions on vectors, A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix, A finite elements approach for spread contract valuation via associated two-dimensional PIDE, A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients, A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants, A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems, Circulant preconditioners for pricing options, Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems, A note on T. Chan's preconditioner., Tri-diagonal preconditioner for pricing options, Which circulant preconditioner is better?, Computation of asymptotic spectral distributions for sequences of grid operators, A note on superoptimal generalized circulant preconditioners, Computing preconditioners via subspace projection, Fast solution techniques for the symmetric boundary element method in linear elasticity, An optimal preconditioner for tensor equations involving Einstein product, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, A divide-and-conquer fast finite difference method for space-time fractional partial differential equation, Circulant preconditioners for functions of Hermitian Toeplitz matrices, Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions, A survey and some extensions of T. Chan's preconditioner, Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity, Superoptimal approximation for unbounded symbols, Direct optimization of BPX preconditioners, Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations, Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions, Optimal preconditioners for systems defined by functions of Toeplitz matrices, Fast algorithms for high-dimensional variable-order space-time fractional diffusion equations, Spectral analysis and preconditioning techniques for radial basis function collocation matrices, Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions, Efficient solution of a partial integro-differential equation in finance, Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations, Jackson's theorem and circulant preconditioned Toeplitz systems, Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge--Kutta Schemes for Parabolic PDEs, A preconditioned fast finite difference method for space-time fractional partial differential equations, Toeplitz preconditioners for Hermitian Toeplitz systems, Optimal preconditioners for functions of matrices, A preconditioned fast parareal finite difference method for space-time fractional partial differential equation, The Mediating Morphism of the Multilinear Optimal Map, Some stability properties of T. Chan's preconditioner, Adaptive matrix algebras in unconstrained minimization, A preconditioning approach to the pagerank computation problem, A generalization of the optimal diagonal approximate inverse preconditioner, Fast computation of two-level circulant preconditioners, Block preconditioners with circulant blocks for general linear systems, A modified T. Chan's preconditioner for Toeplitz systems, New preconditioners for systems of linear equations with Toeplitz structure, A classification scheme for regularizing preconditioners, with application to Toeplitz systems, Matrix algebras in optimal preconditioning, Unnamed Item, Structural Variability from Noisy Tomographic Projections, Regularized fast multiple-image deconvolution for LBT, Properties of multilevel block \(\alpha \)-circulants, Reliable preconditioned iterative linear solvers for some numerical integrators, Best-conditioned circulant preconditioners, Circulant preconditioners with unbounded inverses, The prolate matrix, Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems, The circulant operator in the Banach algebra of matrices, A framework for polynomial preconditioners based on fast transforms. I: Theory, A total least squares method for Toeplitz systems of equations, Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems, Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices, A preconditioned fast quadratic spline collocation method for two-sided space-fractional partial differential equations, An elementary note on asymptotic properties of Toeplitz and multilevel Toeplitz matrices, Fast structure-preserving difference algorithm for 2D nonlinear space-fractional wave models, The generalized superoptimal preconditioner, Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis, A generalization of T. Chan's preconditioner, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, Tensor properties of multilevel Toeplitz and related matrices, Optimal multilevel matrix algebra operators, Circulant preconditioners for Toeplitz-block matrices, Fast iterative methods for least squares estimations
