Fast algorithms for structured matrices : theory and applications : AMS-IMS-SIAM Joint Summer Research Conference on Fast Algorithms in Mathematics, Computer Science, and Engineering, August 5-9, 2001, Mount Holyoke College, South Hadley, Massachusetts / [electronic resource]
Vadim Olshevsky, editor.
- Providence, R.I. : Philadelphia, PA : American Mathematical Society ; Society for Industrial and Applied Mathematics, c2003.
- 1 online resource (viii, 433 p. : ill.)
- Contemporary mathematics, v. 323 0271-4132 (print); 1098-3627 (online); .
- Contemporary mathematics (American Mathematical Society) ; v. 323. .
Includes bibliographical references.
Pivoting for structured matrices and rational tangential interpolation / Inversion of Toeplitz-plus-Hankel matrices with arbitrary rank profile / A Lanczos-type algorithm for the QR factorization of Cauchy-like matrices / Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form / A comrade-matrix-based derivation of the eight versions of fast cosine and sine transforms / Solving certain matrix equations by means of Toeplitz computations: algorithms and applications / A fast singular value algorithm for Hankel matrices / A modified companion matrix method based on Newton polynomials / A fast direct method for solving the two-dimensional Helmholtz equation, with Robbins boundary conditions / Structured matrices in unconstrained minimization methods / Computation of minimal state space realizations in Jacobson normal form / High order accurate particular solutions of the biharmonic equation on general regions / A fast projected conjugate gradient algorithm for training support vector machines / A displacement approach to decoding algebraic codes / Some convergence estimates for algebraic multilevel preconditioners / Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result / Spectral distribution of Hermitian Toeplitz matrices formally generated by rational functions / From Toeplitz matrix sequences to zero distribution of orthogonal polynomials / On Lie algebras, submanifolds and structured matrices / Riccati equations and bitangential interpolation problems with singular Pick matrices / Functions with Pick matrices having bounded number of negative eigenvalues / One-dimensional perturbations of selfadjoint operators with finite or discrete spectrum / Vadim Olshevsky -- Georg Heinig -- Dario Fasino and Luca Gemignani -- Dario Fasino, Nicola Mastronardi and Marc Van Barel -- Alexander Olshevsky, Vadim Olshevsky and Jun Wang -- Dario A. Bini, Luca Gemignani and Beatrice Meini -- Franklin T. Luk and Sanzheng Qiao -- D. Calvetti, L. Reichel and F. Sgallari -- Jef Hendrickx, Raf Vandebril and Marc Van Barel -- Carmine Di Fiore -- Naoharu Ito, Wiland Schmale and Harald K. Wimmer -- Anita Mayo -- Tong Wen, Alan Edelman and David Gorsich -- V. Olshevsky and M. Amin Shokrollahi -- Matthias Bollh�ofer and Volker Mehrmann -- D. Noutsos, S. Serra Capizzano and P. Vassalos -- William F. Trench -- Dario Fasino and Stefano Serra Capizzano -- Kenneth R. Driessel -- Harry Dym -- V. Bolotnikov, A. Kheifets and L. Rodman -- Yu. M. Arlinski�i, S. Hassi, H. S. V. de Snoo and E. R. Tsekanovski�i -- http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05696 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05697 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05698 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05699 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05700 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05701 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05702 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05703 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05704 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05705 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05706 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05707 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05708 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05709 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05710 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05711 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05712 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05713 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05714 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05715 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05716 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05717
Access is restricted to licensed institutions
Electronic reproduction.
Providence, Rhode Island :
American Mathematical Society.
2012
Mode of access : World Wide Web
9780821879139 (online)
Matrices--Congresses.
Fourier transformations--Congresses.
Algorithms--Congresses.
QA188 / .A47 2001
512.9/434
Includes bibliographical references.
Pivoting for structured matrices and rational tangential interpolation / Inversion of Toeplitz-plus-Hankel matrices with arbitrary rank profile / A Lanczos-type algorithm for the QR factorization of Cauchy-like matrices / Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form / A comrade-matrix-based derivation of the eight versions of fast cosine and sine transforms / Solving certain matrix equations by means of Toeplitz computations: algorithms and applications / A fast singular value algorithm for Hankel matrices / A modified companion matrix method based on Newton polynomials / A fast direct method for solving the two-dimensional Helmholtz equation, with Robbins boundary conditions / Structured matrices in unconstrained minimization methods / Computation of minimal state space realizations in Jacobson normal form / High order accurate particular solutions of the biharmonic equation on general regions / A fast projected conjugate gradient algorithm for training support vector machines / A displacement approach to decoding algebraic codes / Some convergence estimates for algebraic multilevel preconditioners / Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result / Spectral distribution of Hermitian Toeplitz matrices formally generated by rational functions / From Toeplitz matrix sequences to zero distribution of orthogonal polynomials / On Lie algebras, submanifolds and structured matrices / Riccati equations and bitangential interpolation problems with singular Pick matrices / Functions with Pick matrices having bounded number of negative eigenvalues / One-dimensional perturbations of selfadjoint operators with finite or discrete spectrum / Vadim Olshevsky -- Georg Heinig -- Dario Fasino and Luca Gemignani -- Dario Fasino, Nicola Mastronardi and Marc Van Barel -- Alexander Olshevsky, Vadim Olshevsky and Jun Wang -- Dario A. Bini, Luca Gemignani and Beatrice Meini -- Franklin T. Luk and Sanzheng Qiao -- D. Calvetti, L. Reichel and F. Sgallari -- Jef Hendrickx, Raf Vandebril and Marc Van Barel -- Carmine Di Fiore -- Naoharu Ito, Wiland Schmale and Harald K. Wimmer -- Anita Mayo -- Tong Wen, Alan Edelman and David Gorsich -- V. Olshevsky and M. Amin Shokrollahi -- Matthias Bollh�ofer and Volker Mehrmann -- D. Noutsos, S. Serra Capizzano and P. Vassalos -- William F. Trench -- Dario Fasino and Stefano Serra Capizzano -- Kenneth R. Driessel -- Harry Dym -- V. Bolotnikov, A. Kheifets and L. Rodman -- Yu. M. Arlinski�i, S. Hassi, H. S. V. de Snoo and E. R. Tsekanovski�i -- http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05696 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05697 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05698 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05699 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05700 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05701 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05702 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05703 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05704 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05705 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05706 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05707 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05708 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05709 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05710 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05711 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05712 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05713 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05714 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05715 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05716 http://www.ams.org/conm/323/ http://dx.doi.org/10.1090/conm/323/05717
Access is restricted to licensed institutions
Electronic reproduction.
Providence, Rhode Island :
American Mathematical Society.
2012
Mode of access : World Wide Web
9780821879139 (online)
Matrices--Congresses.
Fourier transformations--Congresses.
Algorithms--Congresses.
QA188 / .A47 2001
512.9/434