Papers (31/12/2003)
Journals
-
[BeB] M. Benzi, D. Bertaccini, "Approximate inverse
preconditioning for shifted linear systems'', BIT,
vol. 43, pp. 231-244, 2003.
-
[BB] D.Bini, A.Boettcher, Polynomial factorization through Toeplitz matrix
computations, Linear Aalgebra
Appl., vol. 366, pp. 25-37, 2003
-
[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.
-
[BBR] M. Bertero, P. Boccacci, M. Robberto, Inversion
of second-difference operators with application to infrared astronomy,
Inverse Problems, 19, (2003), 1427-1443.
-
[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.
-
[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.
-
[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.
-
[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.
-
[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
-
[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.
-
[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).
-
[D] C. Di Fiore, Structured matrices in unconstrained
minimization methods, Contemporary Mathematics, 323 (2003), pp.205--219.
-
[DiB] F. Di Benedetto, "The m-th difference operator
applied to L2 functions on a finite interval". Linear Algebra Appl. 366
(2003), 173-198.
-
[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.
-
[DLZ] C. Di Fiore, F.Lepore, P.Zellini, Hartley-type
algebras in displacement and optimization strategies, Linear Algebra Appl.
366 (2003), pp.215--232.
-
[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.
-
[E-BIT] C. Estatico, "A class of filtering superoptimal
preconditioners for highly ill conditioned linear systems", BIT, 42, (2002),
pp. 753-778.
-
[FG-ca] D. Fasino, L. Gemignani. Fast and stable solution of banded-plus-semiseparable
linear systems. CALCOLO,39 (2002), no. 4,
201--217.
-
[FG-cm] D. Fasino, L. Gemignani "A Lanczos-type algorithm
for the QR factorization of Cauchy-like matrices", Contemporary Mathematics
323 (2003), 91--104.
-
[FG-na] D. Fasino, L. Gemignani. "Direct and inverse
eigenvalue problems for diagonal-plus-semiseparable matrices", Numerical
Algorithms 34 (2003), 313--324.
-
[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.
-
[FS] D. Fasino, S. Serra Capizzano, "From Toeplitz
matrix sequences to zero distribution of orthogonal polynomials", Contemporary
Mathematics 323 (2003), 329--339.
-
[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.
-
[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.
-
[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
-
[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).
-
[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).
-
[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.
-
[RST] G. Rodriguez, S. Seatzu, and D. Theis. A new
technique for ill-conditioned linear systems. Numerical Algorithms, 33,
433-442, (2003).
-
[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.
-
[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.
-
[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.
-
[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.
-
[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)
-
[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.
-
[BG-tcs] D. A. Bini and L. Gemignani. Bernstein-Bezoutian
matrices. To appear on Theoretical Computer
Science.
-
[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.
-
[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.)
-
[BN-BIT] D. Bertaccini, Michael K. Ng, "Band-Toeplitz
Preconditioned GMRES Iterations for time-dependent PDEs'', in stampa su
BIT, 2003.
-
[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.
-
[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.
-
[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.
-
[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
-
[E-RMA] C. Estatico, "A unifying approach to regularizing
preconditioners", Rendiconti di Matematica
e delle sue Applicazioni, to appear.
-
[I] B. Iannazzo, A note on computing the matrix square
root. To appear
in CALCOLO
-
[NST] M. Ng, S. Serra Capizzano, C. Tablino Possio,
"Multigrid methods for symmetric Sinc-Galerkin systems", Numerical
Linear Algebra and its Applications, in stampa.
-
[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.
-
[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
-
[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.
-
[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
-
[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
-
[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.
-
[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.
-
[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).
-
[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
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
-
[BDG] D.A. Bini, F. Daddi, L. Gemignani. On
the shifted QR iteration applied to Frobenius matrices , Preprint,
Dipartimento di Matematica, Universita' di Pisa.
-
[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.
-
[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.
-
[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
-
[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
-
[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.
-
[BGW] D.Bini, L.Gemignani, J.Winkler, Structured
matrix methods for CAGD, Dip.to di Matem. Univ. Pisa 2003.
-
[BI] D.A. Bini, B. Iannazzo, A Cyclic Reduction Method for Solving
Algebraic Riccati Equations, Department of Mathematics, University
of Pisa, 2003.
-
[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.
-
[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.
-
[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.
-
[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.
-
[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
-
[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.
-
[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
-
[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.
-
[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.
-
[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.
-
[MS] C.V.M. van der Mee and S. Seatzu. A Method for
Generating Infinite Positive Self-adjoint Test Matrices and Riesz Bases,
submitted.
-
[RT2] G. Rodriguez and D. Theis. An algorithm for
estimating the optimal regularization parameter by the L-curve. submitted.
-
[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.
-
[SW-LBT] http://dirac.disi.unige.it/package.html
-
[VBM-1] R.Vandebril, M.Van Barel, N.Mastronardi,
An orthogonal similarity reduction of a matrix to semiseparable form, TW355,
K.U. Leuven 2003.
-
[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.
-
[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
-
[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.
-
[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
-
[BHM] D.A. Bini, N. Higham, B. Meini, Computing the Matrix $p$th Root.
In preparation.
-
[BLM-book] D.A. Bini, G. Latouche, B. Meini, Numerical Solution of Structured
Markov Chains, Oxfor University Press, in preparation.