Research Papers of Daniel B. Szyld
(last dozen years or so).
Xiuhong Du, Eldad Haber,
Maria Karampataki, and Daniel B. Szyld,
Varying Iteration Accuracy
Using Inexact Conjugate Gradients
in Control Problems governed by PDE's
,
Research Report 08-06-27, Department of Mathematics, Temple University,
June 2008.
Bibtex
Xiuhng Du and Daniel B. Szyld,
Inexact GMRES for singular linear systems,
Research Report 07-09-18, Department of Mathematics, Temple University,
September 2007. To appear in
BIT Numerical Mathematics.
Bibtex
Valeria Simoncini
and Daniel B. Szyld,
New conditions for non-stagnation
of minimal residual methods ,
Numerische Mathematik, vol. 109 (2008) pp. 477-487.
Bibtex
Xiuhng Du and Daniel B. Szyld,
On mesh independence of Convergence Bounds for
Additive Schwarz Preconditioned GMRES
Research Report 07-01-23, Department of Mathematics, Temple University,
January 2007.
To appear in revised form in
Numerical Linear Algebra with Applications.
Bibtex
Marcus Sarkis and and Daniel B. Szyld,
Optimal Left and Right Additive Schwarz Preconditioning for
Minimal Residual Methods with Euclidean and Energy Norms ,
Computer Methods in Applied Mechanics and Engineering,
vol. 196 (2007) pp. 1612-1621.
Bibtex
Valeria Simoncini
and Daniel B. Szyld,
Recent computational developments
in Krylov Subspace Methods for linear systems
,
Numerical Linear Algebra with Applications,
vol. 14 (2007) pp. 1-59.
Bibtex
Valeria Simoncini
and Daniel B. Szyld,
Relaxed Krylov Subspace Approximation,
PAMM: Proceedings of Applied Mathematics and Mechanics,
vol. 5 (2005) pp. 797--800.
Bibtex
Valeria Simoncini
and Daniel B. Szyld,
The effect of non-optimal bases on
the convergence of Krylov Subspace Methods ,
(Research Report June 2004, revised December 2004).
Numerische Mathematik, vol. 100 (2005) pp. 711-733.
Journal version.
Bibtex
Valeria Simoncini
and Daniel B. Szyld,
On the Occurrence of Superlinear Convergence
of Exact
and Inexact Krylov Subspace Methods,
SIAM Review, vol. 47 (2005) pp. 247-272.
Bibtex
Valeria Simoncini
and Daniel B. Szyld,
Theory of Inexact Krylov Subspace Methods and Applications
to Scientific Computing,
in
SIAM Journal on Scientific Computing, vol. 25 (2003), pp. 454-477.
Bibtex
Valeria Simoncini
and Daniel B. Szyld,
Flexible Inner-Outer Krylov Subspace Methods,
SIAM Journal on Numerical Analysis, vol. 40 (2003), pp. 2219-2239.
Bibtex
Daniel B. Szyld and Judith A. Vogel,
A Flexible Quasi-Minimal Residual Method with Inexact Preconditioning ,
SIAM Journal on Scientific Computing, vol. 23 (2001) pp. 363-380.
Bibtex
2. Schwarz methods and domain decomposition
Sébastien Loisel and Daniel B. Szyld,
On the convergence of Algebraic Optimizable Schwarz Methods with
applications to elliptic problems,
Research Report 07-11-16, Department of Mathematics, Temple University,
November 2007.
Bibtex
Sébastien Loisel,
Reinhard Nabben, and Daniel B. Szyld,
On hybrid multigrid-Schwarz algorithms,
Research Report 07-08-28, Department of Mathematics, Temple University,
August 2007. To appear in
Journal of Scientific Computing.
Bibtex
Xiuhng Du and Daniel B. Szyld,
On mesh independence of Convergence Bounds for
Additive Schwarz Preconditioned GMRES
Research Report 07-01-23, Department of Mathematics, Temple University,
January 2007.
To appear in revised form in
Numerical Linear Algebra with Applications.
Bibtex
Marcus Sarkis and and Daniel B. Szyld,
Optimal Left and Right Additive Schwarz Preconditioning for
Minimal Residual Methods with Euclidean and Energy Norms ,
Computer Methods in Applied Mechanics and Engineering,
vol. 196 (2007) pp. 1612-1621.
Bibtex
Josep Arnal,
Violeta Migallón,
José Penadés, and Daniel B. Szyld,
Newton Additive and Multiplicative
Schwarz Iterative Methods ,
Research Report 05-12-20, Department of Mathematics, Temple University,
December 2005 (revised December 2006).
To appear in
IMA Journal of Numerical Analysis.
Bibtex
Reinhard Nabben and Daniel B. Szyld,
Schwarz iterations for symmetric positive semidefinite
problems ,
SIAM Journal on Matrix Analysis and Applications.
vol. 29 (2006) pp. 98-116.
Bibtex
Marcus Sarkis and and Daniel B. Szyld,
A Proposal for a Dynamically Adapted Inexact
Additive Schwarz Preconditioner,
(April 2005) to appear in
Domain Decomposition Methods in Science and Engineering XVI
, Olof Widlund and David Keyes (eds.)
Lecture Notes in Computational Science and Engineering, vol. 55, Springer, 2006,
pp. 341-345.
Bibtex
Rafael Bru,
Francisco Pedroche,
and Daniel B. Szyld,
Additive Schwarz Iterations for Markov Chains ,
SIAM Journal on Matrix Analysis and Applications,
vol. 27 (2005) pp. 445-458.
Bibtex
Rafael Bru,
Francisco Pedroche,
and Daniel B. Szyld,
Overlapping Additive and Multiplicative Schwarz
Iterations for H-matrices,
Linear Algebra and its Applications, vol. 393 (2004), pp. 91-105.
Bibtex
Ivo Marek and Daniel B. Szyld,
Algebraic Schwarz Methods for the
Numerical Solution of Markov Chains,
Linear Algebra and its Applications, vol. 386 (2004), pp. 67-81.
Bibtex
Reinhard Nabben and Daniel B. Szyld,
Convergence theory of restricted multiplicative Schwarz
methods,
SIAM Journal on Numerical Analysis, vol. 40 (2003), pp. 2318-2336.
Bibtex
Andreas Frommer and Daniel B. Szyld,
An Algebraic Convergence Theory for Restricted Additive
Schwarz Methods Using Weighted Max Norms,
SIAM Journal on Numerical Analysis,
vol. 39 (2001) pp. 463-479.
Bibtex
Michele Benzi,
Andreas Frommer,
Reinhard Nabben,
and Daniel B. Szyld,
Algebraic Theory of Multiplicative Schwarz
Methods,
Numerische Mathematik, vol. 89 (2001) pp. 605-639.
Bibtex
Andreas Frommer and Daniel B. Szyld,
Weighted Max Norms, Splittings,
and Overlapping Additive Schwarz Iterations,
Numerische Mathematik vol. 83 (1999) 259-278.
Bibtex
Andreas Frommer, Hartmut Schwandt and Daniel B. Szyld,
Asynchronous Weighted Additive Schwarz Methods,
Electronic Transaction on Numerical Analysis,
vol. 5 (1997) 48-61.
Bibtex
3. Asynchornous parallell methods for linear
and nonlinear systems
Giorgos Kollias,
Efstratios Gallopoulos,
and Daniel B. Szyld.
Asynchronous iterative computations with Web information retrieval
structures: The PageRank case.
Parallel Computing: Current and Future Issues of High-End Computing
(Proceedings of the International Conference
Parco05), G.R. Joubert, W.E. Nagel, F.J. Peters, O. Plata, P. Tirado, E. Zapata, eds.,
John von Neumann-Institut for Computing (NIC), Julich, Germany,
NIC Series Volume 33 (ISBN 3-00-017352-8),
pages 309-316, 2006.
Bibtex
Daniel B. Szyld,
Perspectives on Asynchronous Computations for
Fluid Flow Problems,
Proceedings of the
First M.I.T.
Conference on Computational Fluid and Solid Mechanics
held on June 12 - 14, 2001:
Computational Fluid and Solid Mechanics, K.J.Bathe, ed.
Elsevier, 2001, pp 977-980.
Bibtex
Daniel B. Szyld and Jian-Jun Xu,
Convergence of Some Asynchronous Nonlinear Multisplitting Methods ,
Numerical Algorithms ,
vol. 25 (2000) pp. 347-361.
Bibtex
Andreas Frommer and Daniel B. Szyld,
On Asynchronous Iterations,
Journal of Computational and Applied Mathematics ,
vol. 23 (2000), pp. 201-216.
Bibtex
Daniel B. Szyld,
The Mystery of Asynchronous Iterations Convergence
when the Spectral Radius is One,
Research Report 98-102, Department of Mathematics,
Temple University,
October 1998.
Bibtex
Andreas Frommer and Daniel B. Szyld,
Asynchronous Iterations with Flexible Communication for Linear
Systems,
Calculateurs Parallèles,
Réseaux et Systèmes Répartis,
vol. 10 (1998) 421-429.
Bibtex
Daniel B. Szyld,
Different Models of Parallel Asynchronous Iterations
with Overlapping Blocks,
Computational and Applied Mathematics,
vol. 17 (1998) 101-115.
Bibtex
Zhong-Zhi Bai,
Violeta Migallón,
José Penadés and Daniel B. Szyld,
Block and Asynchronous Two-stage Methods for Mildly Nonlinear Systems,
Numerische Mathematik, vol. 82 (1999) 1-20.
Bibtex
Kostas Blathras, Daniel B. Szyld and
Yuan Shi,
Timing Models and Local Stopping Criteria for Asynchronous
Iterative Algortihms , Journal of Parallel and Distributed
Computing, vol. 58 (1999) 446-465.
Bibtex
Andreas Frommer, Hartmut Schwandt and Daniel B. Szyld,
Asynchronous Weighted Additive Schwarz Methods,
Electronic Transaction on Numerical Analysis,
vol. 5 (1997) 48-61.
Bibtex
Andreas Frommer,
Reinhard Nabben, and Daniel B. Szyld,
Convergence of Stationary Iterative Methods for Hermitian
Semidefinite Linear Systems and Applications to Schwarz Methods
,
Research Report 08-01-21, Department of Mathematics, Temple University,
January 2008 (Revised March 2008).
To appear (in slightly revised form) in
SIAM Journal on Matrix Analysis and Applications.
Bibtex
David Fritzsche,
Volker Mehrmann ,
Daniel B. Szyld, and
Elena Virnik,
An SVD approach to identifying meta-stable states of Markov chains,
Electronic Transactions on Numerical Analysis (ETNA), vol. 29 (2008) pp. 46-69.
Bibtex
Giorgos Kollias,
Efstratios Gallopoulos,
and Daniel B. Szyld.
Asynchronous iterative computations with Web information retrieval
structures: The PageRank case.
Parallel Computing: Current and Future Issues of High-End Computing
(Proceedings of the International Conference
Parco05), G.R. Joubert, W.E. Nagel, F.J. Peters, O. Plata, P. Tirado, E. Zapata, eds.,
John von Neumann-Institut for Computing (NIC), Julich, Germany,
NIC Series Volume 33 (ISBN 3-00-017352-8),
pages 309-316, 2006.
Bibtex
Rafael Bru,
Francisco Pedroche,
and Daniel B. Szyld,
Cálculo del
Vector PageRank de Google Mediante el método Iterativo de Schwarz
(Computation of Google's PageRank Vector with the Schwarz Iterative Method,
in Spanish).
In Congreso de Métodos Numéricos en Ingeniería 2005.
(Proceedings of the Congress on Numerical Methodos in
Engeneering, Granada, Spain, July 2005)
J.L. Pérez Aparicio et al. (eds.) pp. 263-270.
Bibtex
Rafael Bru,
Francisco Pedroche,
and Daniel B. Szyld,
Additive Schwarz Iterations for Markov Chains ,
SIAM Journal on Matrix Analysis and Applications,
vol. 27 (2005) pp. 445-458.
Bibtex
Ivo Marek and Daniel B. Szyld,
Algebraic Schwarz Methods for the
Numerical Solution of Markov Chains,
Linear Algebra and its Applications, vol. 386 (2004), pp. 67-81.
Bibtex
Daniel B. Szyld and Ivo Marek,
Comparison of Convergence of General Stationary
Iterative Methods for Singular Matrices,
SIAM Journal on Matrix Analysis and Applications,
vol. 24 (2002) pp. 68-77.
Bibtex
Daniel B. Szyld and Ivo Marek,
Comparison Theorems for the Convergence Factor of
Iterative Methods for Singular Matrices,
Linear Algebra and its Applications, vol. 316 (2000)
67-87.
Bibtex
Violeta Migallón,
José Penadés and Daniel B. Szyld,
Experimental Study of Parallel Iterative Solutions
of Markov Chains with
Block Partitions,
Research Report 99-2-10, Department of Mathematics,
Temple University, Febrauary 1999.
Appeared (in revised form) in
Numerical Solutions of Markov Chains (NSMC'99),
Brigitte Plateau,
William J. Stewart,
and Manuel Silva, eds., Prensas Universitarias de Zaragoza, 1999,
pp. 96-110.
Bibtex
Michele Benzi and Daniel B. Szyld,
Existence and Uniqueness of Splittings for Stationary Iterative Methods
with Applications to Alternating Methods,
Numerische Mathematik vol. 76 (1997) 309-321.
Bibtex
Hwajeong Choi and Daniel B. Szyld,
Application of
Threshold Partitioning of Sparse Matrices to Markov Chains,
Proceedings of the IEEE International
Computer Performance and Dependability Symposium IPDS'96,
pages 158-165, September 1996.
Bibtex
Violeta Migallón,
José Penadés
and Daniel B. Szyld,
Block Two-stage Methods for Singular Systems and Markov Chains,
Research Report 95-121, Department of Mathematics,
Temple University, December 1995.
This paper appeared, in revised form, in
Numerical Linear Algebra with Applications,
vol. 3 (1996) 413-426.
Bibtex
5. Reordering techniques to improve the solution of
linear systems
David Fritzsche,
Andreas Frommer,
and Daniel B. Szyld,
Extensions of Certain Graph-based Algorithms or Preconditioning ,
Research Report 06-05-29, Department of Mathematics, Temple University,
May 2006 (revised Jaunuary 2007).
To appear in
SIAM Journal on Scientific Computing.
Bibtex
Michele Benzi, Daniel B. Szyld, and
Arno van Duin,
Orderings for Incomplete Factorization Preconditioning of
Nonsymmetric Problems,
SIAM Journal on Scientific Computing vol. 20 (1999)
1652-1670.
Bibtex
Michele Benzi, Hwajeong Choi and Daniel B. Szyld,
Threshold Ordering for Preconditioning Nonsymmetric Problems,
Scientific Computing,
Proceedings of the Workshop, 10--12 March 1997, Hong Kong,
Springer, Singapore, 1997.
pages 159-165.
Bibtex
Hwajeong Choi and Daniel B. Szyld,
Application of
Threshold Partitioning of Sparse Matrices to Markov Chains,
Proceedings of the IEEE International
Computer Performance and Dependability Symposium IPDS'96,
pages 158-165, September 1996.
Bibtex
6. Other iterative methods for linear systems, including
splittings and their properties
Andreas Frommer,
Reinhard Nabben, and Daniel B. Szyld,
Convergence of Stationary Iterative Methods for Hermitian
Semidefinite Linear Systems and Applications to Schwarz Methods
,
Research Report 08-01-21, Department of Mathematics, Temple University,
January 2008 (Revised March 2008).
To appear (in slightly revised form) in
SIAM Journal on Matrix Analysis and Applications.
Bibtex
Ludwig Elsner,
Andreas Frommer,
Reinhard Nabben,
Hans Schneider,
and Daniel B. Szyld,
Conditions for strict inequality in comparisons of spectral
radii of splittings of different matrices,
Linear Algebra and its Applications, vol. 363 (2003) pp. 65-80.
Bibtex
Violeta Migallón,
José Penadés, and Daniel B. Szyld,
Nonstationary Multisplittings
with General Weighting Matrices,
SIAM Journal on Matrix Analysis and Applications,
vol. 22 (2001) pp. 1089-1094.
Bibtex
Michele Benzi and Daniel B. Szyld,
Existence and Uniqueness of Splittings for Stationary Iterative Methods
with Applications to Alternating Methods,
Numerische Mathematik, vol. 76 (1997) 309-321.
Bibtex
Abed Elhashash and Daniel B. Szyld,
Generalizations of M-matrices which may not have a nonnegative inverse,
Research Report 07-08-17, Department of Mathematics, Temple University,
August 2007.
To appear in
Linear Algebra and its Applications.
Bibtex
Abed Elhashash and Daniel B. Szyld,
Perron-Frobenius Properties of General Matrices,
Research Report 07-01-10, Department of Mathematics, Temple University,
January 2007.
Bibtex
Rafael Bru,
Francisco Pedroche,
and Daniel B. Szyld,
Subdirect Sums of S-Strictly Diagonally Dominant Matrices,
Electronic Journal of Linear Algebra (ELA),
vol. 15 (2006) pp. 201-209.
Bibtex
Daniel B. Szyld,
The Many Proofs of an Identity on the Norm of Oblique Projections ,
Numerical Algorithms, vol. 42 (2006) pp. 309-323.
Bibtex
Rafael Bru,
Francisco Pedroche,
and Daniel B. Szyld,
Subdirect sums of nonsingular
M-matrices and of their inverses
,
Electronic Journal of Linear Algebra (ELA),
vol. 13 (July 2005) pp. 162-174.
Bibtex
Other Papers.
Work on many of these papers was supported in part by the
Department of Energy, and
by the
National Science Foundation.
Back to Szyld's home page.
Last updated: 27 June 2008