RESUME OF JESSE L. BARLOW
PRESENT POSITION
Professor of Computer Science and Engineering
The Pennsylvania State University
University Park, PA 16802-6106 USA
E-mail:barlow@cse.psu.edu
URL: http://www.cse.psu.edu/

barlow
EDUCATION
- 1977 B.A., (Computer Science and Mathematics), The University of
Kansas, with distinction, departmental honors in both
departments.
- 1979 M.S., (Computer Science), Northwestern University.
- 1980 M.S., (Statistics), Northwestern University.
- 1981 Ph.D., (Computer Science), Northwestern University.
Born: July 8, 1955, Lawrence, Kansas, U.S. citizen.
EXPERIENCE
- Northwestern University. Instructor in Computer Science, March-
June 1981.
- Northwestern University. Post-Doctoral Fellow in Computer Science,
Summer 1981.
- The Pennsylvania State University. Professor of Computer
Science and Engineering, since 1992. Assistant Professor, 1981-87,
Associate Professor, 1987-92.
- Oak Ridge National Laboratory. Visiting Scientist, Mathematical
Sciences Section, Summer 1986, 1987, 1988, 1989, 1990, 1992.
- Argonne National Laboratory. Visiting Scientist, Mathematics and
Computer Science Division, July 1988.
- New York University. Courant Institute of Mathematical Sciences,
Visiting Associate Professor of Computer Science, August-December 1988.
- University of Naples, Italy, Department of Applied Mathematics,
Visiting Scholar, May-June 1991.
- University of Minnesota, Institution for Mathematics and Its Applications,
Senior Member, January -February 1992.
- University of Manchester, United Kingdom, Department of Mathematics,
Visiting Faculty, January -June 1996.
- University of Linköping, Sweden, Department of Mathematics, Visiting Faculty,
July-August 1996.
HONORS AND AWARDS
- Phi Beta Kappa
- Leslie Fox Prize, 1986; Paper presented Imperial College, London
Title: On the Smallest Positive Singular Value of a Singular
M-matrix with Applications to Ergodic Markov Chains (Second Prize)
- Second Place, SIAG Linear Algebra Prize, 1991. (with J.W. Demmel)
Title: "Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices,"
SIAM J. Num. Anal.,27(3),pp.762-791, (June 1990).
INVITED LECTURES
Invited lectures about over 50 institutions in nine countries including
Stanford-MIT-Cornell-Yale-NYU(Courant Institute)-Oxford(UK)- Cambridge(UK)
Rutherford Appleton Laboratory(UK)-
Consiglio Nazionale delle Recherche(Rome,Italy)
Academia Sinica (Beijing,China)- Peking U. (China)
Lawrence Livermore National Laboratory - Oak Ridge National Laboratory
Lawrence Berkeley National Laboratory - Argonne National Laboratory.
Fifth SERC Summer School in Numerical Analysis. July 20-24, 1992.
University of Lancaster, England, Series of five lectures titled
"Parallel solution of eigenvalue and singular value problems".
RESEARCH PUBLICATIONS
- 1.
- (with E.H. Bareiss),``Roundoff Error Distribution in Fixed Point
Multiplication,'' BIT 20,247-50 (1980).
- 2.
- ``On the Distribution of Accumulated Roundoff Error in Floating Point
Arithmetic'',Fifth IEEE Symposium on Computer Arithmetic,Ann Arbor,
Michigan,1981.
- 3.
- (with E.H. Bareiss),``On Roundoff Error Distributions in Floating Point
and Logarithmic Arithmetic,'' Computing 34, 325-347 (1985).
- 4.
- (with E.H. Bareiss),``Probabilistic Error Analysis of Gaussian Elimination
in Floating Point and Logarithmic Arithmetic,'' Computing 34, 349-364 (1985).
- 5.
- ``Stability Analysis of the G-algorithm and a Note on its Application
to Sparse Least Squares Problems,'' BIT 25 , pp.507-520, (October 1985).
- 6.
- ``A Note on Monitoring the Stability of Triangular Decomposition of Sparse
Matrices,'' , SIAM J. Sci. Stat. Computing 7(1),pp.166-168,(January 1986).
- 7.
- (with R.J. Zaccone),``Improved Normalization Results for Digit On-line
Arithmetic,'' Seventh IEEE Symposium on Computer Arithetic,
Urbana, IL, June 1985.
- 8.
- (with S. Gupta),``Numerical Methods and Matrix Splittings for Higher Order
Two-Point Boundary Value Problems,'' in Computers and Computing, P.Chernin,
C. di Crescenzo, and F. Robert, ed., Wiley, Paris,pp.72-76. Proceedings of
Future Trends in Computing Conference, Grenoble, France, (December 2-6,1985).
- 9.
- ``On the Smallest Positive Singular Value of a Singular M-matrix
with Applications to Ergodic Markov chains'', SIAM J. Algebraic
Dis. Meth., 7(3),pp.414-424, (July 1986).
- 10.
- (with R.J. Zaccone), ``Eliminating the Normalization Problem in Digit
On-line Arithmetic,'' IEEE Transactions on Computers, C-36(1),
pp.36-46,(January 1987).
- 11.
- (with I.C.F. Ipsen), ``Parallel Scaled Givens Rotations for the Solution
of Linear Least Squares Problems on a Systolic Array,''
SIAM J. Sci. Stat. Computing 8(5),pp.716-733, (September 1987).
- 12.
- (with S.L. Handy) ``The Direct Solution of Weighted and Equality
Constrained Least Squares Problems,'' SIAM J. Sci. Stat. Computing,
9(4),pp.704-716, (July 1988).
- 13.
- (with N.K. Nichols and R.J. Plemmons),``A Conjugate Gradient Method for
the Solution of Equality Constrained Least Squares Problems,''
Proc. SPIE Symposium-Matrix Computations IX, San Diego,
pp.23-30,(August 1986), in different form, SIAM J. Sci. Stat. Computing,
9(5),pp.892-906, (September 1988).
- 14.
- ``Error Analysis and Implementation Aspects of Deferred Correction for
equality constrained least squares problems,''
SIAM J. Num. Anal.,25(6),pp.1340-1358, (December 1988).
- 15.
- (with J.W. Demmel), ``Computing Accurate Eigensystems of Scaled
Diagonally Dominant Matrices,''
SIAM J. Num. Anal.,27(3),pp.762-791, (June 1990).
- 16.
- (with U.B. Vemulapati), ``An Improved Method for One-Way
Dissection with Singular Diagonal Blocks,'' SIAM J. Matrix Anal.
Appl. 11(4), pp.575-588, (October 1990).
- 17.
- (with U.B. Vemulapati), ``Incremental Condition Estimators for
Parallel Sparse Factorizations'', Proc. Fifth Distrubited Memory
Computer Conference, D. Walker and Q. Stout, eds., IEEE Computer
Society Press, Los Alimitos, CA, pp.322-327, (April 1990).
- 18.
- ``On the use of structural zeroes in orthogonal factorization,''
SIAM J. Sci. Stat. Computing, 11(3),pp.600-601, (May 1990).
- 19.
- ``Error Analysis of a Pairwise Summation Algorithm to Compute
the Sample Variance'', Numerische Mathematik, 58(6), pp.583-590, (1991).
- 20.
- ``Solution of Sparse Weighted and Equality Constrained Least
Squares Problems'', Proc. Interface '90 Symposium, C. Page, ed.,
Lansing, Michigan (May 1990). (Invited Survey Paper)
- 21.
- (with U.B. Vemulapati), ``A note on deferred correction for
quality constrained least squares problems,''
SIAM J. Numer. Anal., 29(1), pp.249-256, (1992).
- 22.
- (with U.B. Vemulapati), ``Rank detection methods for sparse
matrices,''
SIAM J. Matrix Anal. Appl., 13(4), ppp.1279-1297,(1992).
- 23.
- ``Error analysis of update methods for the symmetric eigenvalue
problem,'' SIAM J. Matrix Anal. Appl., 14(2), pp.598-618,(1993).
- 24.
- ``Error Bounds and condition estimates for the computation of null vectors with applications
to Markov chains.'', SIAM J. Matrix Anal. Appl., 14(3),
pp.798-812,(1993)
- 25.
- (with S.L. Handy),``The Numerical Solution of Banded, Toeplitz Eigenvalue
Problems,'' SIAM J. Matrix Anal. Appl., 15(1), pp.205-214,(1994).
- 26.
- "Perturbation results for nearly uncoupled
Markov chains with applications to iterative methods",
Numerische Mathematik, 65(1), pp.51-62,(1993).
- 27.
- (with S.-M. Lu) ``Parallel computation of orthogonal factors of
sparse matrices,'' in Proceedings of the Sixth SIAM Conference
on Parallel Processing for Scientific Computing, R.F. Sincovec, et
al.,eds., Volume 1,
pp.486-490, March 1993.
- 28.
- Numerical Aspects of Solving Least Squares Problems(survey
paper). In Handbook of Statistics, 9:303-376. Edited by C.R.
Rao,(1993).
- 29.
- Lecture Notes on Parallel Solution of the Symmetric Eigenvalue
Problem(survey paper). in Large-Scale Matrix Problems and the Numerical Solution of
Partial Differential Equations, J. Gilbert and D. Kershaw, eds. ,Oxford Science Publications, pp.3-53,
1994.
- 30.
- (with L.N. Long, L.R. Constable, K. Morooney), Undergraduate
Education and Research in High Performance Computing (educational
material), International
Journal on Engineering Education, to appear, 1994.
- 31.
- (with G. Toraldo) The effect of diagonal scaling on projected
gradient methods for bound constrained quadratic programming problems,
Optimization Methods and Software 5(3) pp. 235-245 (1995).
- 32.
- (with S.-M. Lu),
Multifrontal Computation with the Orthogonal Factors of Sparse Matrices,
SIAM J. Matrix Anal. Appl.,
17,pp.658-679, 1996.
- 33.
- ( with P.A. Yoon and H. Zha), An algorithm and a
stability theory for downdating the ULV decomposition,BIT,36,pp.14-40,1996.
- 34.
- (with P.A. Yoon), Solving Recursive TLS Problems using the rank-revealing ULV decomposition,
in Recent Advances in Total Least Squares Techniques and Errors-In-Variables Modeling,
S. Van Huffel ed., SIAM Publications, Philadelphia, pp.117-126, 1997.
- 35.
- (with H. Zha) Growth in Gaussian Elimination, Orthogonal Matrices, and the Euclidean Norm,
SIAM J. Matrix Anal. Appl.,19(3) pp.807-815, 1998.
- 36.
- (with P.A. Yoon) An Efficient Rank Detection Procedure
for Modifying the ULV Decomposition, BIT 28(4),pp. 781-801 1998.
- 37.
- (with H. Erbay and Z. Zhang), A modified Gram-Schmidt based
downdating technique for the ULV decompositions with applications to
recursive TLS problems, Advanced Signal Processing Algorithms, Architectures
and Implementations IX, F.T. Luk, Editor, SPIE Proceedings, Vol. 3807, Bellingham, WA,
pp. 247-257,1999.
- 38.
- (with I. Slapnicar) Optimal Perturbation Bounds for the Hermitian
Eigenvalue Problem, to appear, Linear Algebra and Its Applications, 2000.
(at URL)
- 39.
- Barlow, J. L.,
Computing the Fundamental Matrix of Markov Chain, to appear, SIAM J. Matrix Anal. Appl., 2000. (at URL)
SUBMITTED FOR PUBLICATION
- 1.
- Barlow, J. More Accurate Bidiagonal Reduction for Computing the
Singular Value Decomposition (at URL).
IN PREPARATION
- 1.
- Barlow, J. and I. Slapnicar, A more accurate method for computing the eigenvectors
and singular vectors for rank-one update problems.
- 2.
- H. Erbay and J. Barlow, A recursive method for computing the ULV decomposition.
- 3.
- Computational Linear Least Squares (book), Chapters 1,2, and 3 at URL.
GRANTS
- 1.
- ``Probabilistic Error Analysis of Algorithms from Numerical Linear
Algebra for Floating Point Computers'',National Science Foundation
Grant No.MCS-8201065, NSF Algorithms, Amount of Award:$31,000,
July 1982-December 1984. Principal Investigator: Jesse L. Barlow
- 2.
- ``Fundamental Research Initiatives, Digital Signal Processing,''
Office of Naval Research, Grant No. N0014-80-0517. Amount of
Award: $63,813, July 1982-October 1985. Principal Investigators:
Mary Jane Irwin and Robert M. Owens. Participating Faculty:
Jesse L. Barlow, Don E. Heller, Joseph Ja'Ja', Janos Simon.
- 3.
- ``Probabilistic Error Analysis of Numerical Computations in Special
Computer Arithmetic,'' National Science Foundation Grant
No.DCR-8201065, NSF Algorithms, Amount of Award: $76,822,
July 1984-December 1986. Principal Investigator: Jesse L. Barlow.
- 4.
- ``Fundamental Research Inititatives, Digital Signal Processing,''
Office of Naval Research. October 1985-October 1988. Principal
Investigators: Georg Schnitger, Leon Sibul, and Jesse Barlow
Amount of Award: $75,000
- 5.
- ``Adaptive Numerical Methods for Fluid Flow,'' NAVSEA (Applied
Research Laboratory, PSU). October 1986-September 1988.
Principal Investigators: Jesse Barlow and Suchitra Gupta.
Amount of Award: $28,000.
- 6.
- ``Adaptive Numerical Methods,'' NAVSEA (Applied Research Laboratory,
PSU). October 1988-September 1989. Principal Investigator: Jesse
Barlow. Amount of Award: $14,000.
- 7.
- ``Large Sparse Stable Matrix Computations,'' National Science
Foundation grant No.CCR-8701723. June 1987-December 1988.
Principal Investigators: Jesse Barlow and Alex Pothen.
Amount of Award: $22,615.
- 8.
- ``Large Sparse Stable Matrix Computations,'' Air Force Office of
Scientific Rearch grant No.AFOSR-88-0161. April 1988-June 1990.
Principal Investigators: Jesse Barlow and Alex Pothen.
Amount of Award: (1st Year) $97,703, 4/1/88-11/31/88,
(2nd Year) $116,798, 1/1/89-6/30/90.
- 9.
- ``Numerical Solution of Least Squares and Eigenvalue Problems,''
National Science Foundation, June 1990-May 1992.
Principal Investigator: Jesse Barlow.
Amount of Award: $54,975 for two years.
- 10.
- ``Undergraduate Education and Research in
Software and Algorithm Development for Massively Parallel Computers,''
National Science Foundation, Instrumentation and Laboratory Improvement,
January 1991-June 1993.
Principal Investigators: Lyle N. Long and Jesse L. Barlow.
Amount of Award: $61,420.
- 11.
- ``Numerical Solution of Eigenvalue Problems,''
National Science Foundation: July 1992-August 1996.
Grant no. CCR-9201612.
Principal Investigator: Jesse L. Barlow.
Amount of award: $186,755 for three years.
REU supplement of $20,000 for last two years.
- 12.
- ``Numerical Solution of Eigenvalue and Related Least
Squares Problems,''
National Science Foundation: August 1995-July 1998.
Grant no. CCR-9424435.
Principal Investigator: Jesse L. Barlow.
Amount of award: $149,327 for three years.
- 13.
- ``Numerical Solution of Eigenvalue and Singular Value Problems with
Applications,"
National Science Foundation: August 1998-July 2001.
Grant no. CCR-9732081.
Principal Investigator: Jesse L. Barlow.
Amount of award: $217,326 for three years.
PH.D. THESES SUPERVISED
- 1.
- Zaccone, Richard, "Numerical Computation in Digit On-Line
Arithmetic.", December 1984.
- 2.
- Handy, Susan, "On the Numerical Solution of the Eigenvalue and Inverse
Eigenvalue Problem for Real, Symmetric Toeplitz Matrices," May 1990.
- 3.
- Vemulapati, Udaya, "Solving Least Squares Problems on Distributed Memory
Machines," December 1990.
- 4.
- Lu, Szu-Min, ``Computing the Orthogonal Factors of Large and Sparse
Matrices,'', December 1994.
- 5.
- Yoon, Peter, `` Modifying Two-Sided Orthogonal Decompositions:
Algorithms, Implementation, and Applications, '' December 1995.
- 6.
- Jayant Kirtane, ``Fast Multigrid Solvers for Elliptic Partial Differential Equations: Architecture and Algorithms,'' May 1996.
RESEARCH INTERESTS
Numerical linear algebra, scientific computing, parallel computing
numerical aspects of computer arithmetic
PHONE, E-MAIL, and URL
(814) 863-1705(office)
(814) 865-9505(department)
(814) 865-3176(FAX)
E-mail: barlow@cse.psu.edu
URL: http://www.cse.psu.edu/
barlow
HOME ADDRESS
Calder Square
P.O. Box 10221
State College, PA 16805-0221
Phone: (814) 238-3200
E-mail: jebar@ibm.net
PROFESSIONAL ACTIVITIES
- Committee Member, Eighth IEEE Symposium on Computer Arithmetic, 1986.
- Associate Editor, International Journal on High-Speed Computing, 1988 to present.
- Co-organizer, International Workshop on Accurate Eigensolving and Applications,
Split, Croatia, July 11-17, 1996.
- Chairman, International Workshop on Accurate Solution of Eigenvalue Problems,
University Park, PA, July 20-23, 1998. Funded by the NSF $10,000
supplement to CCR-9424435.
- Committee Member, European Conference on Parallel and Distributed Computing,
Barcelona, 1997.
- Member. Foundations of Computational Mathematics Council, 1996 to present.
- Associate Editor, Linear Algebra and Its Applications, January 1,2000
through December 31,2004.
- Member -- SIAM, IEEE, ACM, AMS, SPIE, ILAS.
Jesse Barlow
2000-02-13