Hartley-type algebras in displacement and optimization strategies.
The purpose of this paper is to show that a class of structural algebras, the Hartley-type (Ht) algebras linked in different ways to the Hartley transform, are extremly useful in solving both linear and nonlinear (minimizaton) problems. The matrix representations obtained in this paper are classical displacement formulas and lead to efficient Toeplitz inversion formulas (the inverse is rewritten in terms of a number of simple matrices which can be fastly multiplied by vectors) competitive with the well known Ammar-Gader formula based on circulant algebras. The best least squares approximation is exploited as a preconditioner in quasi-Newton methods (QN) for unconstrained minimization. For novel \(L\)QN minimization methods an algebra \(L\) (\(L=\text{Ht})\) of matrices simultnenously diagonalized by a fast unitary transform is used in the iterative scheme of generalized BFGS-type algorithm. The complexity per step of \(L\)QN is \(O(n\log n)\) and only \(O(n)\) memory allocationsare required. It is shown that \(L\)QN methods are linearly convergent.
- Fast and numerically stable algorithms for discrete Hartley transforms and applications to preconditioning
- On a Matrix Algebra Related to the Discrete Hartley Transform
- Matrix Algebras and Displacement Decompositions
- On a set of matrix algebras related to discrete Hartley-type transforms
- Matrix algebras in quasi-Newton methods for unconstrained minimization
- \(h\)-space structure in matrix displacement formulas
- A note on a Toeplitz inversion formula
- A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices
- Circulants, displacements and decompositions of matrices
- Conjugate Gradient Methods for Toeplitz Systems
- Displacement ranks of matrices and linear equations
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- Displacement Structure: Theory and Applications
- Hartley preconditioners for Toeplitz systems generated by positive continuous functions
- Hartley transform representations of symmetric Toeplitz matrix inverses with application to fast matrix-vector multiplication
- scientific article; zbMATH DE number 440685 (Why is no real title available?)
- scientific article; zbMATH DE number 3854346 (Why is no real title available?)
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 3529352 (Why is no real title available?)
- scientific article; zbMATH DE number 4186996 (Why is no real title available?)
- Improved parallel computations with Toeplitz-like and Hankel-like matrices
- Matrix Algebras and Displacement Decompositions
- Matrix algebras in optimal preconditioning
- Matrix algebras in quasi-Newton methods for unconstrained minimization
- Matrix decompositions using displacement rank and classes of commutative matrix algebras
- Matrix displacement decompositions and applications to Toeplitz linear systems
- More on Electrostatic Models for Zeros of Orthagonal Polynomials
- Numerical Optimization
- On a Matrix Algebra Related to the Discrete Hartley Transform
- On a set of matrix algebras related to discrete Hartley-type transforms
- On the Convergence of the Variable Metric Algorithm
- On the inverses of Toeplitz-plus-Hankel matrices
- On the rate of convergence of the preconditioned conjugate gradient method
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- Optimal and Superoptimal Circulant Preconditioners
- Quasi-Newton Methods, Motivation and Theory
- Superfast Solution of Real Positive Definite Toeplitz Systems
- The circulant operator in the Banach algebra of matrices
- Toeplitz Preconditioners Constructed from Linear Approximation Processes
- On a set of matrix algebras related to discrete Hartley-type transforms
- A variation of Broyden class methods using Householder adaptive transforms
- Adaptive matrix algebras in unconstrained minimization
- Low complexity matrix projections preserving actions on vectors
- Gradient-type methods: a unified perspective in computer science and numerical analysis
- On a Matrix Algebra Related to the Discrete Hartley Transform
This page was built for publication: Hartley-type algebras in displacement and optimization strategies.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874669)
