Papers (31/12/2003)

Journals
  1. [BeB] M. Benzi, D. Bertaccini, "Approximate inverse preconditioning for shifted linear systems'', BIT, vol. 43, pp. 231-244, 2003.
  2. [BB] D.Bini, A.Boettcher, Polynomial factorization through Toeplitz matrix computations, Linear Aalgebra Appl., vol. 366, pp. 25-37, 2003
  3. [BBCR] M. Bertero, P. Boccacci, A. Custo, M. Robberto, "A Fourier-based  method for the restoration of chopped and nodded images", Astron. Astrophys.,  406, (2003), 765-772.
  4. [BBR] M. Bertero, P. Boccacci, M. Robberto, Inversion of second-difference operators with application to infrared astronomy, Inverse  Problems, 19, (2003), 1427-1443.
  5. [BCV] D.Bini, G.Codevico, M.Van Barel, Solving Toeplitz Least Squares Problems by Means of Newton's Iteration, Numer. Algo., num. 1-4, vol. 33, 2003.
  6. [BDFZ] A.Bortoletti, C.Di Fiore, S.Fanelli, P.Zellini, A new class of quasi-newtonian methods for optimal learning in MLP-networks, IEEE Trans. Neural Networks 14 (2003), pp.263--273.
  7. [BFGM-na] D. A. Bini, G. Fiorentino, L. Gemignani and B. Meini.   Effective fast algorithms for polynomial spectral factorization.  Numerical Algorithms, 34, pp. 217-228 2003.
  8. [BGM-cm] D. A. Bini, L. Gemignani and B. Meini.   Solving certain matrix equations by means of Toeplitz computations: algorithms and applications. Contemporary Mathematics, vol. 323, 2003, 151--167.
  9. [BLM] D.A.Bini,G.Latouche,B.Meini, Solving nonlinear matrix equations arising in tree-like stochastic processes,Linear Algebra Appl., vol. 366, pp. 39-64, 2003
  10. [BN-Calc] D. Bertaccini, Michael K. Ng, "Block ${omega}$-circulant preconditioners for the systems of differential equations'', Calcolo, vol. 40-2, pp. 71-90, 2003.
  11. [BRZRS] C. Brezinski, M. Redivo-Zaglia, G. Rodriguez, and S. Seatzu. Multi-parameter regularization techniques for ill-conditioned linear systems. Numerische Mathematik, 94, 203-228, (2003).
  12. [D] C. Di Fiore, Structured matrices in unconstrained minimization methods, Contemporary Mathematics, 323 (2003), pp.205--219.
  13. [DiB] F. Di Benedetto, "The m-th difference operator applied to L2 functions on a finite interval". Linear Algebra Appl. 366 (2003), 173-198.
  14. [DFLZ] C. Di Fiore, S.Fanelli, F.Lepore, P.Zellini, Matrix algebras in quasi-Newton methods for unconstrained minimization, Numer. Math. 94 (2003), pp.479--500.
  15. [DLZ] C. Di Fiore, F.Lepore, P.Zellini, Hartley-type algebras in displacement and optimization strategies, Linear Algebra Appl. 366 (2003), pp.215--232.
  16. [E-BUMI] C. Estatico, "Precondizionatori regolarizzanti per equazioni lineari mal poste e applicazione alla ricostruzione di immagini", BUMI, Serie VIII, Vol. VI-A, Agosto 2003, 251-254.
  17. [E-BIT] C. Estatico, "A class of filtering superoptimal preconditioners for highly ill conditioned linear systems", BIT, 42, (2002), pp. 753-778.
  18. [FG-ca] D. Fasino, L. Gemignani.  Fast and stable solution of banded-plus-semiseparable linear systems. CALCOLO,39 (2002), no. 4, 201--217.
  19. [FG-cm] D. Fasino, L. Gemignani "A Lanczos-type algorithm for the QR factorization of Cauchy-like matrices", Contemporary Mathematics 323 (2003), 91--104.
  20. [FG-na] D. Fasino, L. Gemignani. "Direct and inverse eigenvalue problems for diagonal-plus-semiseparable matrices", Numerical Algorithms 34 (2003), 313--324.
  21. [FMV] D. Fasino, N. Mastronardi, M. Van Barel. "Fast and Stable Algorithms for Reducing Diagonal plus Semiseparable Matrices to Tridiagonal and Bidiagonal Form", Contemporary Mathematics 323 (2003), 105--118.
  22. [FS] D. Fasino, S. Serra Capizzano, "From Toeplitz matrix sequences to zero distribution of orthogonal polynomials", Contemporary Mathematics 323 (2003), 329--339.
  23. [G-laa03] L. Gemignani.  A superfast solver for Sylvester's resultant matrices generated by a stable and an anti-stable polynomial. Linear Algebra Appl. , 366 , (2003) 233--255.
  24. [GL1] L. Gemignani and G. Lotti. Efficient and stable solution of M-matrix linear systems of (block) Hessenberg form. SIAM J. Matrix Anal. Appl. , Vol. 24, (2003) 852-876.
  25. [LMV] P.Lemmerling, N.Mastronardi, S.VanHuffel, Efficient implementation of a structured total least squares based speech compression method, Linear Algebra Appl. 366 (2003), 295-315
  26. [MNS] C.V.M. van der Mee, M.Z. Nashed, and S. Seatzu. Sampling expansions in unitarily translation invariant reproducing kernel Hilbert spaces, Adv. Comput. Math. 19(4), 355-372 (2003).
  27. [MRS2] C.V.M. van der Mee, G. Rodriguez, and S. Seatzu. Semi-infinite Multi-index Perturbed Block Toeplitz Systems, Linear Algebra and its Applications 366, 459-482 (2003).
  28. [NSV-CM] D. Noutsos, S. Serra Capizzano, P. Vassalos, "Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result", Contemporary Mathematics, Vol. 323 (2003), pp. 313--322.
  29. [RST] G. Rodriguez, S. Seatzu, and D. Theis. A new technique for ill-conditioned linear systems. Numerical Algorithms, 33, 433-442, (2003).
  30. [S-LAA] S. Serra Capizzano, "Generalized Locally Toeplitz sequences: spectral analysis and applications to discretized Partial Differential equations", Linear Algebra and its Applications, Vol. 366-1 (2003), pp. 371--402.
  31. [ST-ETNA] S. Serra Capizzano, C. Tablino Possio, "Preconditioning strategies for 2D Finite Difference matrix sequences", Electronic Transactions on Numerical Analysis, Vol 16 (2003), pp. 1--29.
  32. [ST-LAA] S. Serra Capizzano, C. Tablino Possio, "Analysis of preconditioning strategies for collocation linear systems", Linear Algebra and its Applications, Vol. 369 (2003), pp. 41--75.
  33. [ST-SIMAX] S. Serra Capizzano, C. Tablino Possio, "Superlinear preconditioners for Finite Differences linear systems", SIAM Journal on Matrix Analysis and Applications, Vol. 25-1 (2003), pp. 152--164.
  34. [ST] S. Serra Capizzano, E. Tyrtyshnikov, "How to prove that a preconditioner can not be superlinear", Mathematics of Computation, Vol 72 (2003), pp. 1305--1316.


Journals (to appear)

  1. [ADS] A. Aricò, M. Donatelli, S. Serra Capizzano, "Multigrid optimal convergence for certain (multilevel) structured linear systems", SIAM Journal on Matrix Analysis and Applications, to appear.
  2. [BG-tcs] D. A. Bini and L. Gemignani.  Bernstein-Bezoutian matrices. To appear on Theoretical Computer Science.
  3. [BG-hk] D. A. Bini and L. Gemignani.   Solving quadratic matrix equations and factoring polynomials: new fixed point iterations based on Schur complements of Toeplitz matrices. To appear on Numerical Linear Algebra with Applications.
  4. [BGP-camwa] D. A. Bini L. Gemignani and V. Y. Pan. Inverse Power and Durand-Kerner Iterations for Univariate Polynomial Root-Finding, to appear in Computer and Mathematics (with Appl.)
  5. [BN-BIT] D. Bertaccini, Michael K. Ng, "Band-Toeplitz Preconditioned GMRES Iterations for time-dependent PDEs'', in stampa su BIT, 2003.
  6. [BNW] D. Bertaccini, M. K. Ng, Y. W. Wen, "The Eigenvalues of Preconditioned Matrices for Linear Multistep Formulas in Boundary Value Form'', Numerical Linear Algebra with Appl., to appear.
  7. [CST] R.H. Chan, S. Serra Capizzano, C. Tablino Possio, "Two-Grid methods for banded linear systems from DCT III algebra", Numerical Linear Algebra and its Applications, in stampa.
  8. [DFZ-1] C.Di Fiore, S.Fanelli, P.Zellini, On the best least squares fit to a matrix and its applications, in corso di stampa su Advances in Pure Appl. Algebra, Nova Science Publishers, Inc.
  9. [DLM]  F.Diele, T.Laudadio, N.Mastronardi,, On some inverse eigenvalue problems with Toeplitz-related structure, accettato per la pubblicazione   in SIAM Journal on Matrix Analysis  and Applications
  10. [E-RMA] C. Estatico, "A unifying approach to regularizing preconditioners", Rendiconti di Matematica e delle sue Applicazioni, to appear.
  11. [I] B. Iannazzo, A note on computing the matrix square root. To appear in CALCOLO
  12. [NST] M. Ng, S. Serra Capizzano, C. Tablino Possio, "Multigrid methods for symmetric Sinc-Galerkin systems", Numerical Linear Algebra and its Applications, in stampa.
  13. [NSV-TCS] D. Noutsos, S. Serra Capizzano, P. Vassalos, "Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate", Theoretical Computer Science, in stampa.
  14. [M] B. Meini,  The matrix square root from a new functional perspective: theoretical results and computational issues , To Appear in SIAM J. Matrix Anal. Applications
  15. [MR] C. van der Mee and A.C.M. Ran. Perturbation Results for Exponentially Dichotomous Operators on general Banach Spaces, J. Funct. Anal., in press.
  16. [VMV] E. Van Camp, Mastronardi N.,  M. Van Barel, Two fast algorithms for solving diagonal-plus-semiseparable linear systems,accettato per la pubblicazione in   Journal of Computat.  Appl.  Math.

Conference Proceedings
 

  1.   [BM-nsmc] D.A. Bini, B. Meini. Non-skip-free M/G/1 type Markov chains and Laurent matrix power series, Fourth International Conference on the Numerical Solution of Markov Chains, vol. 1, pp. 207-222, 2003
  2.  [BaG-spie] A. Bacciardi and L. Gemignani.  Iterative refinement techniques for the spectral factorization of Laurent polynomials , 2002. Proceedings of the 47th Annual SPIE Meeting, Seattle, WA, USA.
  3. [Do] M. Donatelli, "A Multigrid method for restoration and regularization of images with Dirichlet boundary conditions", Proc. SPIE - Sessione: Advanced Signal Processing Algorithms, Architectures and Implementations XIII (San Diego - California (USA) 3-8 agosto 2003), in stampa.
  4. [E-SPIE] C. Estatico, "Classes of regularization preconditioners for image processing", Proc. SPIE 2003 - Advanced Signal Processing: Algorithms, Architectures, and Implementations XIII", Vol. 5205, 2003, S.Diego, California, pagg. 12 (in stampa).
  5. [MRSW] C.V.M. van der Mee, L. Rodman, I.M. Spitkovsky, and H.J. Woerdeman.Factorization of Block Triangular Matrix Functions in Wiener Algebras of

    6. Ordered Abelian Groups. In: Proceedings of the Thirteenth International Workshop on Operator Theory and Applications,Blacksburg, August 6-9, 2002, to
    appear in the Birkhauser OT Series.

Reports
 

  1. [BDG] D.A. Bini, F. Daddi, L. Gemignani. On the shifted QR iteration applied to Frobenius matrices , Preprint, Dipartimento di Matematica, Universita' di Pisa.
  2. [BFGM-tr] M. Van Barel, D. Fasino, L. Gemignani and N. Mastronardi. Orthogonal rational functions and structured matrices. Report TW350, Department of Computer Science, Katholieke Universiteit Leuven, Belgium.
  3. [BGP-tr] D. A. Bini L. Gemignani and V. Y. Pan.   $QR$-like algorithms for generalized semiseparable matrices Tech. Report no. 1470, Department of Mathematics, University of Pisa, 2003.
  4. [BGS] D. Bertaccini, G. H. Golub, S. Serra-Capizzano, "Analysis of a preconditioned iterative method for the convection-diffusion equation'', Stanford University Report SCCM-03-13, Settembre 2003. http://www-sccm.stanford.edu/pub/sccm/sccm03-13.ps
  5. [BGST] D. Bertaccini, G. H. Golub, S. Serra-Capizzano, C. Tablino-Possio, "Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems'', Stanford University Report SCCM-02-11, Dicembre 2002. http://www-sccm.stanford.edu/pub/sccm/sccm02-11.ps.gz
  6. [BGT] D. A. Bini and L. Gemignani and F. Tisseur. The Ehrlich-Aberth method for the nonsymmetric tridiagonal eigenvalue problem. NA Report No. 428, Manchester Centre for Computational Mathematics, University of Manchester, England.
  7. [BGW] D.Bini, L.Gemignani, J.Winkler, Structured matrix methods for CAGD, Dip.to di Matem. Univ. Pisa 2003.
  8. [BI] D.A. Bini, B. Iannazzo,  A Cyclic Reduction Method for Solving Algebraic Riccati Equations,  Department of Mathematics, University of Pisa, 2003.
  9. [DES] F. Di Benedetto, C. Estatico, S. Serra-Capizzano, "PCG regularization of inverse problems arising in image restoration", Preprint #469 del Dipartimento di Matematica dell'Università di Genova, dicembre 2002, pagg. 22.
  10. [E-483] C. Estatico, "Preconditioners for ill-conditioned Toeplitz matrices with differentiable generating functions", Preprint #483 del Dipartimento di Matematica dell'Università di Genova, giugno 2003, pagg. 18.
  11. [E-489] C. Estatico, "A fast algorithm for the computation of multilevel filtering superoptimal preconditioners", Preprint #489, del Dipartimento di Matematica dell'Università di Genova, ottobre 2003, pagg. 20.
  12. [E-490] C. Estatico, "Regularized fast deblurring for the Large Binocular Telescope", Preprint #490, del Dipartimento di Matematica dell'Università di Genova, ottobre 2003, pagg. 22.
  13. [F] D. Fasino, "Rational Krylov matrices and QR steps on Hermitian diagonal-plus-semiseparable matrices", preprint in rete: ftp://ftp.dimi.uniud.it/pub/fasino/bari.ps
  14. [GL] L. Gemignani and G. Lotti.   Rounding error analysis in solving $\B M$-matrix linear systems of block Hessenberg form. Department of Mathematics, University of Pisa, 2003. 
  15. [HMR] C.He, B.Meini, N.Rhee, K.Sohraby, A quadratically convergent Bernoulli-like algorithm for solving matrix polynomial equations in Markov chains, Dip.to di Matem. Univ. Pisa 2003
  16. [MVV]  N. Mastronardi,  E. Van Camp,  M. Van Barel, Divide  & Conquer Algorithms for Computing the Eigendecomposition of  Symmetric Diagonal--plus--Semiseparable Matrices,  sottomesso  per la pubblicazione in   Numerical Algorithms.
  17. [MKO] N. Mastronardi, A. Kalsi, D.P. O'Leary,   P. Lemmerling,  S. Van Huffel, Regularized Structured Total Least Squares Algorithms for  Blind  Image Deblurring, sottomesso per la pubblicazione in  Linear Algebra and its Applications.
  18. [MRST] C. van der Mee, G. Rodriguez, S. Seatzu, and D. Theis. An algorithm for solving Toeplitz systems by embedding in infinite systems. In: Proceedings of IWOTA 2003 - International Workshop on Operator Theory and Applications, submitted.
  19. [MS] C.V.M. van der Mee and S. Seatzu. A Method for Generating Infinite Positive Self-adjoint Test Matrices and Riesz Bases, submitted.
  20. [RT2] G. Rodriguez and D. Theis. An algorithm for estimating the optimal regularization parameter by the L-curve. submitted.
  21. [R] G. Rodriguez. Fast solution of Toeplitz- and Cauchy-like least squares problems. In preparation.[LMR] M. Lucia, F. Maggio, and G. Rodriguez. Solution of the Helmholtz equation in infinite strips. In preparation.
  22. [SW-LBT] http://dirac.disi.unige.it/package.html
  23. [VBM-1] R.Vandebril, M.Van Barel, N.Mastronardi, An orthogonal similarity reduction of a matrix to semiseparable form, TW355, K.U. Leuven 2003.
  24. [VBM-2] R.Vandebril, M.Van Barel, N.Mastronardi, A QR-method for computing the singular values via semiseparable matrices, TW366, K.U. Leuven 2003.
  25. [VBM-3] R.Vandebril, M.Van Barel, N.Mastronardi, An implicit QR algorithm for semiseparable matrices, to compute the eigendecomposition of symmetric matrices, TW367, K.U. Leuven 2003
  26. [VVM]  R. Vandebril, M. Van Barel and N. Mastronardi, A note on the representation and definition of semiseparable matrices, sottomesso per la pubblicazione in  Numerical  Linear Algebra with Applications.
  27. [VVM-1]  M.  Van Barel, E. Van Camp and N. Mastronardi, Orthogonal similarity transformation into semiseparable matrices of semiseparability rank k sottomesso per la pubblicazione in  Numerical  Linear Algebra with  Applications.


In preparation

  1. [BHM] D.A. Bini, N. Higham, B. Meini, Computing the Matrix $p$th Root. In preparation.
  2. [BLM-book] D.A. Bini, G. Latouche, B. Meini, Numerical Solution of Structured Markov Chains, Oxfor University Press, in preparation.