A Proposal for Toeplitz Matrix Calculations
From MaRDI portal
Publication:3757253
DOI10.1002/SAPM1986742171zbMath0621.65025OpenAlexW1533471646MaRDI QIDQ3757253
Publication date: 1986
Published in: Studies in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/sapm1986742171
eigenvalue problemfast Fourier transformconjugate gradient methodToeplitz matrixpreconditionerToeplitz systems
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (only showing first 100 items - show all)
FAST ALGORITHMS FOR MULTIPLICATION OF FOEPLITZ MATRIX AND VECTOR FROM INTERESTING INVERSE ⋮ A linear system-free Gaussian RBF method for the Gross-Pitaevskii equation on unbounded domains ⋮ Preconditioning for Nonsymmetry and Time-Dependence ⋮ Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential ⋮ C. G. preconditioning for Toeplitz matrices ⋮ A recursive algorithm for the inversion of matrices with circulant blocks ⋮ A fast gradient projection method for a constrained fractional optimal control ⋮ Stability and convergence of a Crank-Nicolson finite volume method for space fractional diffusion equations ⋮ A Block Fast Regularized Hermitian Splitting Preconditioner for Two-Dimensional Discretized Almost Isotropic Spatial Fractional Diffusion Equations ⋮ Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ A General Alternating-Direction Implicit Framework with Gaussian Process Regression Parameter Prediction for Large Sparse Linear Systems ⋮ A class of preconditioners based on positive-definite operator splitting iteration methods for variable-coefficient space-fractional diffusion equations ⋮ Unnamed Item ⋮ Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ 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 ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants ⋮ A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation ⋮ A first-order computational algorithm for reaction-diffusion type equations via primal-dual hybrid gradient method ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems ⋮ BTTB preconditioners for BTTB least squares problems ⋮ Circulant preconditioners for pricing options ⋮ A modified direct preconditioner for indefinite symmetric Toeplitz systems ⋮ Matrix Structures in Queuing Models ⋮ Operator version of Korovkin theorem; degree of convergence and application to preconditioners ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ The intrinsic Toeplitz structure and its applications in algebraic Riccati equations ⋮ Which circulant preconditioner is better? ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ A note on superoptimal generalized circulant preconditioners ⋮ Efficient Preconditioner Updates for Semilinear Space–Time Fractional Reaction–Diffusion Equations ⋮ Unnamed Item ⋮ An optimal preconditioner for tensor equations involving Einstein product ⋮ 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 ⋮ Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions ⋮ Generalized circulant Strang‐type preconditioners ⋮ Spectral analysis and preconditioning techniques for radial basis function collocation matrices ⋮ Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions ⋮ Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems ⋮ The Mediating Morphism of the Multilinear Optimal Map ⋮ Fast computation of two-level circulant preconditioners ⋮ Matrix algebras in optimal preconditioning ⋮ Analysis of a circulant based preconditioner for a class of lower rank extracted systems ⋮ Inverse Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ Unnamed Item ⋮ Structural Variability from Noisy Tomographic Projections ⋮ Discrete irregular sampling with larger gaps ⋮ Reliable preconditioned iterative linear solvers for some numerical integrators ⋮ Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET ⋮ Data-driven spectral analysis of the Koopman operator ⋮ Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ Preconditioning techniques for an image deblurring problem ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ A preconditioned fast finite difference scheme for space-fractional diffusion equations in convex domains ⋮ Multigrid with FFT smoother for a simplified 2D frictional contact problem ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices ⋮ Block preconditioning strategies for time-space fractional diffusion equations ⋮ A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS ⋮ Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems ⋮ A Fast Finite Element Method for Space-Fractional Dispersion Equations on Bounded Domains in $\mathbb{R}^2$ ⋮ Toeplitz approximate inverse preconditioner for banded Toeplitz matrices ⋮ Circulant block-factorization preconditioners for elliptic problems ⋮ Grid independent convergence using multilevel circulant preconditioning: Poisson's equation ⋮ Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems ⋮ Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ Hartley preconditioners for Toeplitz systems generated by positive continuous functions ⋮ Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix ⋮ Fast transforms for tridiagonal linear equations ⋮ Every matrix is a product of Toeplitz matrices ⋮ A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems ⋮ On single-step HSS iterative method with circulant preconditioner for fractional diffusion equations ⋮ Some observations on preconditioning for non-self-adjoint and time-dependent problems ⋮ A note on construction of circulant preconditioners from kernels ⋮ Construction of preconditioners for Wiener-Hopf equations by operator splitting ⋮ A unifying approach to the construction of circulant preconditioners ⋮ Fast superoptimal preconditioning of multiindex Toeplitz matrices ⋮ A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers ⋮ Circulant block-factorization preconditioning of anisotropic elliptic problems ⋮ Band preconditioners for block-Toeplitz -- Toeplitz-block systems ⋮ A unifying approach to some old and new theorems on distribution and clustering ⋮ Sine transform based preconditioners for symmetric Toeplitz systems ⋮ A fast algorithm for block Toeplitz systems with tensor structure ⋮ Two-dimensional model-based power spectrum estimation for nonextendible correlation bisequences ⋮ A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner ⋮ Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions ⋮ A fast method for a generalized nonlocal elastic model ⋮ FFT-based exponentially weighted recursive least squares computations ⋮ A preconditioner for constrained and weighted least squares problems with Toeplitz structure ⋮ Higher-order quadratures for circulant preconditioned Wiener-Hopf equations ⋮ Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension ⋮ Spectra and pseudospectra of block Toeplitz matrices ⋮ A fast numerical method for two-dimensional Riesz space fractional diffusion equations on a convex bounded region
Cites Work
This page was built for publication: A Proposal for Toeplitz Matrix Calculations
