Publications and Preprints

Submitted/Preprints

1. Efficient structured multifrontal factorization for general large sparse matrices, submitted to SIAM J. Sci. Comput., 2012.
2. Randomized sparse direct solvers,  submitted to SIAM J. Matrix Anal. Appl., 2012.
3. Explicit multi-symplectic extended leap-frog methods for Hamiltonian wave equations, with S. Wei, X. Wu, submitted to SIAM J. Numer. Anal., 2012.
4. Efficient scalable algorithms for hierarchically semiseparable matrices, with M. V. de Hoop, X. S. Li, Y. Situ, and S. Wang, submitted to SIAM J. Sci. Comput., 2011.
5. Error bounds for explicit ERKN methods for systems of oscillatory second-order differential equations, with B. Wang, X. Wu, submitted to J. Comput. Phys., 2012
6. Massively parallel structured multifrontal solver for time-harmonic elastic waves in 3D anisotropic media, with M. V. de Hoop, X. S. Li, and S. Wang, submitted to Geophys. J. Int., 2012
7. Superfast structured solvers for Toeplitz least squares problems, with Y. Xi, preprint.
8. Superfast structured solvers for Toeplitz eigenvalue problems, with Y. Xi, preprint.
9. Fast structured solvers for finding the eigenvalues of large structured matrices, with Y. Xi, preprint
10. Scalable direct solvers for large banded linear systems and their applications, with V. Balakrishnan, and S. Cauley, D. Imberti, preprint.
11. A highly efficient stable and superfast Toeplitz solver, with M. Gu, preprint.
    
12. Robust symmetric SPIKE algorithm for large banded SPD matrices, preprint.

Papers

1. A superfast structured solver for Toeplitz linear systems via randomized sampling, with Y. Xi and M. Gu,
   SIAM J. Matrix Anal. Appl., to appear (2012) (PDF)
2. New efficient and robust HSS Cholesky Factorization of SPD Matrices, with S. Li, M. Gu, and C. Wu,
   SIAM J. Matrix Anal. Appl., to appear (2012) (PDF)
3. A robust inner-outer HSS preconditioner,
   Numer. Linear Algebra Appl., to appear (2012) (PDF)
4. On the complexity of some hierarchical structured matrix algorithms,
   SIAM J. Matrix Anal. Appl., 33 (2012), pp. 388-410  (PDF. Journal article link)
5. Massively parallel structured direct solver for equations describing time-harmonic qP-polarized waves in TTI media, with M. V. de Hoop, X. S. Li, and S. Wang,
   Geophys., 77 (2012), pp. T69-T82. (PDF. Journal article link)
6. Explicit symplectic multidimensional exponential fitting modified Runge-Kutta-Nystr\"om methods, with B. Wang, X. Wu,
   BIT Numer. Math., (2012) DOI: 10.1007/s10543-012-0379-z. (PDF. Journal article link)
7. Robust and efficient multifrontal solver for large discretized PDEs,
   High-Perform. Sci. Comput., M. W. Berry et al. (eds.), Springer (2012), pp. 199-217. (PDF. Journal article link)
   
8. On 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver, with M. V. de Hoop, S. Wang,
   Geophys. Prospect., 59 (2011), pp. 857-873.  (PDF. Journal article link)
9. Robust approximate Cholesky factorization of rank-structured symmetric positive definite matrices, with M. Gu,
   SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2899-2920. (PDF. Journal article link)
10. Fast algorithms for hierarchically semiseparable matrices, with S. Chandrasekaran, M. Gu, X. S. Li,
    Numer. Linear Algebra Appl., 17 (2010), pp. 953-976. (PDF. Journal article link)
11. Acoustic inverse scattering via Helmholtz operator factorization and optimization, with M. V. de Hoop, S. Wang,
    J. Comput. Phys., 229 (2010), pp. 8445-8462. (PDF. Journal article link)
    
12. Superfast multifrontal method for large structured linear systems of equations, with S. Chandrasekaran, M. Gu, X. S. Li,
    SIAM J. Matrix Anal. Appl., 31 (2009), pp. 1382-1411. (PDF. Journal article link)
    
13. Order conditions for ARKN methods solving oscillatory systems, with X. Wu and X. You,
    Comput. Phys. Commun., 180 (2009), pp. 2250-2257.
    
14. Fast condition estimation for a class of structured eigenvalue problems, with A. J. Laub,
    SIAM J. Matrix Anal. Appl., 30 (2009), pp. 1658-1676. (PDF. Journal article link)
    
15. Statistical condition estimation for the roots of polynomials, with A. J. Laub,
    SIAM J. Sci. Comput., 31 (2008), pp. 624-643. (PDF. Journal article link)
    
16. Applications of statistical condition estimation to the solution of linear systems, with A. J. Laub,
    Numer. Linear Algebra Appl., 15 (2008), pp. 489-513. (PDF. Journal article link)
17. A fast QR algorithm for companion matrices, with S. Chandrasekaran, M. Gu, J. Zhu,
    Oper. Theory Adv. Appl., Birkhauser Basel, 179 (2008), pp. 111-143. (PDF. Journal article link)
    
18. A superfast algorithm for Toeplitz systems of linear equations, with S. Chandrasekaran, M. Gu, X. Sun, J. Zhu,
    SIAM J. Matrix Anal. Appl., 29 (2007), pp. 1247-1266. (PDF. Journal article link)
    
19. Enhancing scalability of sparse direct methods, with X. S. Li, J. Demmel, L. Grigori, M. Gu, S. Jardin,
    C. Sovinec, and L.-Q. Lee , J. Phys.: Conf. Ser., 78 (2007), 012041. (PDF. Journal article link)
    
20. Study of general Taylor-like explicit methods in solving stiff ordinary differential equations, with X. Wu,
    Int. J. Comput. Math., 84 (2007), pp. 1795-1803.
    
21. Fast methods for estimating the distance to uncontrollability, with M. Gu, E. Mengi, M.L. Overton, J. Zhu,
    SIAM J. Matrix Anal. Appl., 28(2) (2006), pp. 477-502. (PDF. Journal article link)
    
22. Extended Runge-Kutta-like formulae, with X. Wu,
    Appl. Numer. Math., 56 (2006), pp. 1584-1605. (PDF. Journal article link)
    
23. Some substantial modifications and improvements for derivative-free iterative methods and derivative-free
    transformation for multiple zeros, with X. Wu,
    Appl. Numer. Math., 181 (2006), pp. 1585-1599.
24. An improved regula falsi method with quadratic convergence of both diameter and point
    for enclosing simple zeros of nonlinear equations, with Z. Shen, X. Wu,
    Appl. Math. Comput., 144 (2003) pp. 381-388.
    
25. New vector forms of elementary functions with Taylor series, with X. Wu,
    Appl. Math. Comput., 141 (2003) pp. 307-312.
    
26. Error analysis of a new transformation for multiple zeros finding free from derivative evaluations, with X. Wu,
    Comput. Math. Appl., 46 (2003) pp. 1195-1200.
    
27. Low-rank update eigensolver for supercell band structure calculations, with M. Gu, B. Parlett, D. Ting,
    J. Comput. Electron., 1 (2002), pp. 411-414. (PDF. Journal article link)
    
28. A dynamic method for weighted linear squares problems, with X. Wu, F. Yang,
    Computing, 68 (2002) pp. 375-386. (PDF. Journal article link)
    
29. Note on global convergence of ODE method for unconstrained optimization, with X. Wu, Z. Ouyang,
    Appl. Math. Comput., 125(2-3) (2002) pp. 311-315.
    
30. Two low accuracy methods for stiff systems, with X. Wu,
    Appl. Math. Comput., 123(2) (2001), pp. 141-153.
    
31. Quadratically convergent multiple roots finder method without derivatives, with X. Wu, R. Shao,
    Comput. Math. Appl., 42(1-2) (2001) pp. 115-119.
    
32. The vector form of a sixth-order A-stable explicit one-step method for stiff problems, with X. Wu,
    Comput. Math. Appl., 39(3-4) (2000) pp. 247-257.
    
33. An explicit two-step method exact for the scalar test equation y' = \lambda y, with X. Wu,
    Comput. Math. Appl., 39(5-6) (2000) pp. 249-257.
    
34. A one-step explicit formula for the numerical solution of stiff ordinary differential equation, with X. Wu,
    Numer. Math. J. Chinese Univ. (English Ser.), 8 (1999), pp. 53-58.