Hartley-type algebras in displacement and optimization strategies

Linear Algebra and Its Applications

Volumn 366, Issue SPEC. ISS., 2003, Pages 215-232

  Di Fiore, Carmine ^a   Lepore, Filomena ^a   Zellini, Paolo ^a  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Displacement formulas; Hartley type algebras; Quasi Newton methods

Indexed keywords

EID: 0037409765     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00499-8     Document Type: Conference Paper

References (43)

1. G. Ammar, and P.D. Gader New decompositions of the inverse of a Toeplitz matrix M.A. Kaashoek, J.H. van Schuppen, A.C.N. Ran, Signal Processing, Scattering and Operator Theory, and Numerical Methods, Proceedings of the International Symposium MTNS-89 vol. III 1990 Birkhäuser Boston 421 428
2. G. Ammar, and P.D. Gader A variant of the Gohberg-Semencul formula involving circulant matrices SIAM J. Matrix Anal. Appl. 12 1991 534 540
3. G. Ammar, and W. Gragg Superfast solution of real positive definite Toeplitz systems SIAM J. Matrix Anal. Appl. 9 1988 61 76
4. O. Axelsson, and V.A. Barker Finite Element Solution of Boundary Value Problems - Theory and Computation 1984 Academic Press Orlando, FL
5. O. Axelsson, and G. Lindskög The rate of convergence of the preconditioned conjugate gradient method Numer. Math. 48 1986 499 523
6. R. Bevilacqua, C. Di Fiore, and P. Zellini h-Space structure in matrix displacement formulas Calcolo 33 1996 11 35
7. D. Bini, and P. Favati On a matrix algebra related to the discrete Hartley transform SIAM J. Matrix Anal. Appl. 14 1993 500 507
8. D. Bini, and V. Pan Improved parallel computations with Toeplitz-like and Hankel-like matrices Linear Algebra Appl. 188/189 1993 3 29
9. A. Bortoletti, C. Di Fiore, On a set of matrix algebras related to discrete Hartley-type transforms, Linear Algebra Appl., in this issue
10. A. Bortoletti, C. Di Fiore, S. Fanelli, P. Zellini, A new class of quasi-Newtonian methods for optimal learning in MLP-networks, submitted for publication
11. E. Bozzo, and C. Di Fiore On the use of certain matrix algebras associated with discrete trigonometric transforms in matrix displacement decomposition SIAM J. Matrix Anal. Appl. 16 1995 312 326
12. R.N. Bracewell The fast Hartley transform Proc. IEEE 72 1984 1010 1018
13. R. Chan, X. Jin, and M. Yeung The circulant operator in the Banach algebra of matrices Linear Algebra Appl. 149 1991 41 53
14. R. Chan, and M. Ng Conjugate gradient methods for Toeplitz systems SIAM Rev. 38 1996 427 482
15. T.F. Chan An optimal circulant preconditioner for Toeplitz systems SIAM J. Sci. Statist. Comput. 9 1988 766 771
16. J.E. Dennis Jr., and J.J. Moré Quasi-Newton methods, motivation and theory SIAM Rev. 19 1977 46 89
17. J.E. Dennis Jr., and R.B. Schnabel Numerical Methods for Unconstrained Optimization and Non-linear Equations 1983 Prentice-Hall Englewood Cliffs, NJ
18. C. Di Fiore, Decomposizioni di Matrici e Classi di Algebre di Matrici Commutative, Tesi di Dottorato (VII ciclo) in Matematica, Università "La Sapienza", Roma, Italy, 1994/1995
19. C. Di Fiore Matrix algebras and displacement decompositions SIAM J. Matrix Anal. Appl. 21 2000 646 667
20. C. Di Fiore, S. Fanelli, F. Lepore, P. Zellini, Matrix algebras in quasi-Newton methods for unconstrained minimization, Numer. Math., to appear
21. C. Di Fiore, S. Fanelli, P. Zellini, Matrix algebras in quasi-newtonian algorithms for optimal learning in multi-layer perceptrons, in: N. Kasabov, K. Ko (Eds.), Proceedings of the ICONIP/ANZIIS/ANNES '99, Dunedin, New Zealand, November 1999, 1999, pp. 27-32
22. C. Di Fiore, and P. Zellini Matrix decompositions using displacement rank and classes of commutative matrix algebras Linear Algebra Appl. 229 1995 49 99
23. C. Di Fiore, and P. Zellini Matrix displacement decompositions and applications to Toeplitz linear systems Linear Algebra Appl. 268 1998 197 225
24. C. Di Fiore, and P. Zellini Matrix algebras in optimal preconditioning Linear Algebra Appl. 335 2001 1 54
25. I. Gohberg, and V. Olshevsky Circulants, displacements and decompositions of matrices Integral Eq. Operator Theor. 15 1992 730 743
26. I. Gohberg, and A. Semencul On the inversion of finite Toeplitz matrices and their continual analogues (in Russian) Mat. Issled. 7 2 1972 201 233
27. G. Heinig Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices Linear Algebra Appl. 327 2001 181 196
28. G. Heinig, and K. Rost On the inverses of Toeplitz-plus-Hankel matrices Linear Algebra Appl. 106 1988 39 52
29. G. Heinig, and K. Rost Hartley transform representations of inverses of real Toeplitz-plus-Hankel matrices Numer. Funct. Anal. Optim. 21 2000 175 189
30. G. Heinig, and K. Rost Hartley transform representations of symmetric Toeplitz matrix inverses with application to fast matrix-vector multiplication SIAM J. Matrix Anal. Appl. 22 2000 86 105
31. T. Huckle Circulant/skewcirculant matrices as preconditioners for Hermitian Toeplitz systems R. Beauwens, P. de Groen, Iterative Methods in Linear Algebra 1992 Elsevier North-Holland (IMACS)
32. X.Q. Jin Hartley preconditioners for Toeplitz systems generated by positive continuous functions BIT 34 1994 367 371
33. T. Kailath, S. Kung, and M. Morf Displacement ranks of matrices and linear equations J. Math. Anal. Appl. 68 1979 395 407
34. T. Kailath, and V. Olshevsky Displacement structure approach to discrete trigonometric transform based preconditioners of G. Strung type and of T. Chan type Calcolo 33 1996 191 208
35. T. Kailath, and A.H. Sayed Displacement structure: theory and applications SIAM Rev. 37 1995 297 386
36. F. Lepore, Convergenza di metodi quasi-Newton, Graduate Thesis in Mathematics, Universitá di Tor Vergata, Roma, Italy, November 3, 2000
37. J. Nocedal, and S.J. Wright Numerical Optimization 1999 Springer New York
38. M.J.D. Powell On the convergence of the variable metric algorithm J. Inst. Math. Appl. 7 1971 21 36
39. M.J.D. Powell Some global convergence properties of a variable metric algorithm for minimization without exact line searches R.W. Cottle, C.E. Lemke, Nonlinear Programming, SIAM-AMS Proceedings, New York, March 1975 vol. 9 1976 SIAM Providence 53 72
40. S. Serra Capizzano Toeplitz preconditioners constructed from linear approximation processes SIAM J. Matrix Anal. Appl. 20 2 1998 446 465
41. W. Trench A note on a Toeplitz inversion formula Linear Algebra Appl. 129 1990 55 61
42. E.E. Tyrtyshnikov Optimal and superoptimal circulant preconditioners SIAM J. Matrix Anal. Appl. 13 1992 459 473
43. P.R. Uniyal Transforming real-valued sequences: fast Fourier versus fast Hartley transform algorithms IEEE Trans. Signal Process. 42 11 1994 3249 3254