Papers in pdf

X.-C. Cai, S. Liu, and J. Zou, An overlapping domain decomposition method for parameter identification problems, Lecture Notes in Computational Science and Engineering, Springer, to appear.
S. Ovtchinnikov, F. Dobrian, X.-C. Cai, and D. Keyes, Additive Schwarz-based fully coupled implicit methods for resistive Hall magnetohydrodynamic problems, J. Comput. Phys., 225 (2007), pp. 1919-1936.
C. Jin, X.-C. Cai, and C. Li, Parallel domain decomposition methods for stochastic elliptic equations, SIAM J. Sci. Comput., 29 (2007), pp. 2096-2114.
F.-N. Hwang and X.-C. Cai, A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms, Computer Methods in Applied Mechanics and Engineering, 196 (2007), pp. 1603-1611.
S. Ovtchinnikov, F. Dobrian, X.-C. Cai, and D. Keyes, Domain-decomposed fully coupled implicit methods for a magnetodydrodynamics problem, Lecture Notes in Computational Science and Engineering, Springer, (2006).
E. Prudencio and X.-C. Cai, Parallel multilevel restricted Schwarz preconditioners with pollution removing for PDE-constrained optimization, SIAM J. Sci. Comput., 29 (2007), pp. 964-985.
F.-N. Hwang and X.-C. Cai, Parallel fully coupled Schwarz preconditioners for saddle point problems, ETNA, 22 (2006), pp. 146-162.
E. Prudencio, R. Byrd, and X.-C. Cai, Parallel full space SQP Lagrange-Newton-Krylov-Schwarz algorithms for PDE-constrained optimization problems, SIAM J. Sci. Comput., 27 (2006), pp. 1305-1328.
X.-C. Cai, L. Marcinkowski, and P. Vassilevski, An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems, Applications of Mathematics, 50 (2005), pp. 247-275.
F.-N. Hwang and X.-C. Cai, A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations, J. Comput. Phys., 204 (2005), pp. 666-691.
E. Prudencio, R. Byrd, and X.-C. Cai, Domain decomposition methods for PDE constrained optimization problems, M. Dayde, J. Dongarra, V. Hernandez, and J. Palma, edt., Lecture Notes in Computer Science, Vol 3402, Springer, 2005.
S. Ovtchinnikov and X.-C. Cai, One-level Newton-Krylov-Schwarz algorithm for unsteady nonlinear radiation diffusion problem, Numer. Lin. Alg. Applics., 11 (2004), pp. 867-881.
F.-N. Hwang and X.-C. Cai, Improving robustness and parallel scalability of Newton method through nonlinear preconditioning, Lecture Notes in Computational Science and Engineering, Vol. 40, R. Kornhuber, R. Hoppe, J. Periaux, O. Pironneau, O. Widlund, J. Xu, eds, Springer, 2004.
M. Murillo and X.-C. Cai, A fully implicit parallel algorithm for simulating the nonlinear electrical activity of the heart, Numer. Lin. Alg. Applics., 11 (2004), pp. 261-277.
L. Marcinkowski and X.-C. Cai, Parallel performance of some two-level ASPIN algorithms, Lecture Notes in Computational Science and Engineering, Vol. 40, R. Kornhuber, R. Hoppe, J. Periaux, O. Pironneau, O. Widlund, J. Xu, eds, Springer, 2004.
X. Yue, F.-N. Hwang, R. Shandas, and X.-C. Cai, Simulation of branching blood flows on parallel computers, Proceedings of Rocky Mountain Bioengineering Symposium, 2004.
X.-C. Cai, D. E. Keyes, and L. Marcinkowski, Nonlinear additive Schwarz preconditioners and applications in computational fluid dynamics, International Journal for Numerical Methods in Fluids, 40 (2002), pp. 1463-1470.
X.-C. Cai, M. Dryja, and M. Sarkis, Restricted additive Schwarz preconditioners with harmonic overlap for symmetric positive definite linear systems, SIAM J. Numer. Anal., 41 (2003), pp. 1209-1231.
X.-C. Cai, D. E. Keyes, and D. P. Young, A nonlinear additive Schwarz preconditioned inexact Newton method for shocked duct flow, Proceedings of the 13th International Conference on Domain Decomposition Methods, Oct. 9-12, 2000, France.
X.-C. Cai, M. Dryja, and M. Sarkis, RASHO: A restricted additive Schwarz preconditioner with harmonic overlap, Proceedings of the 13th International Conference on Domain Decomposition Methods, Oct. 9-12, 2000, France.
X.-C. Cai and D. E. Keyes, Nonlinearly preconditioned inexact Newton algorithms, SIAM J. Sci. Comput., 24 (2002), pp. 183-200.
M. Paraschivoiu and X.-C. Cai, A unigrid multi-model full potential and Euler formulation for transonic flows, Proceedings of the Copper Mountain Conference on Multigrid Methods, 1999.
R. Aitbayev, X.-C. Cai, and M. Paraschivoiu, Parallel two-level methods for three-dimensional transonic compressible flow simulations on unstructured meshes, Proceedings of Parallel CFD'99, 1999.
M. Paraschivoiu, X.-C. Cai, M. Sarkis, D. P. Young, and D. Keyes, Multi-domain multi-model formulation for compressible flows: Conservative interface coupling and parallel implicit solvers for 3D unstructured meshes, AIAA Paper 99-0784, 1999.
X.-C. Cai, M. Paraschivoiu, and M. Sarkis, An explicit multi-model compressible flow formulation based on the full potential equation and the Euler equations on 3D unstructured meshes, 11th International Conference on Domain Decomposition Methods, C-H. Lai, P. Bjorstad, M. Cross, O. Widlund, eds., 1999.
S. Goossens and X.-C. Cai, Lower dimensional interpolation in overlapping composite mesh difference methods, 11th International Conference on Domain Decomposition Methods, C-H. Lai, P. Bjorstad, M. Cross, O. Widlund, eds., 1999.
X.-C. Cai, T. Mathew, and M. Sarkis, Maximum norm analysis of overlapping nonmatching grid discretizations of elliptic equations, SIAM J. Numer. Anal., 37 (2000), pp. 1709-1728.
X.-C. Cai and J. Zou, Some observations on the $L^2$ convergence of the additive Schwarz preconditioned GMRES method, Numer. Lin. Alg. Applics., 9 (2002), pp. 379-397.
X.-C. Cai, M. A. Casarin, Jr., F. W. Elliott, Jr., and, O. B. Widlund, Overlapping Schwarz algorithms for solving Helmholtz's equation, Proceedings of the 10th Intl. Conf. on Domain Decomposition Methods, J. Mandel, C. Farhat and X.-C. Cai, eds., AMS, pp. 437-445, 1998.
Y. Wu, X.-C. Cai, and D. E. Keyes, Additive Schwarz methods for hyperbolic equations, Proceedings of the 10th Intl. Conf. on Domain Decomposition Methods, J. Mandel, C. Farhat and X.-C. Cai, eds., AMS, pp. 513--521, 1998.
X.-C. Cai, C. Farhat, and M. Sarkis, A minimum overlap restricted additive Schwarz preconditioner and applications in 3D flow simulations, The Tenth International Conference on Domain Decomposition Methods for Partial Differential Equations, J. Mandel, C. Farhat and X.-C. Cai, eds, AMS, 1998.
J. Mandel, C. Farhat, and X.-C. Cai, Domain Decomposition Methods,AMS, 1998.
X.-C. Cai and M. Sarkis, A restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 21 (1999), pp. 792-797.
X.-C. Cai, M. Dryja, and M. Sarkis, Overlapping non-matching grid mortar element methods for elliptic problems, SIAM J. Numer. Anal., 36 (1999), pp. 581-606.
X.-C. Cai, C. Farhat, and M. Sarkis, Variable degree Schwarz methods for the implicit solution of unsteady compressible Navier-Stokes equations on two-dimensional unstructured meshes, ICASE Report No. 96-48, NASA Langley Research Center, 1996.
X.-C. Cai, W. D. Gropp, D. E. Keyes, R. G. Melvin, and D. P. Young, Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation, SIAM J. Sci. Comput., 19 (1998), pp. 246-265.
X.-C. Cai, C. Farhat, and M. Sarkis, Schwarz methods for the unsteady compressible Navier-Stokes equations on unstructured meshes, Domain Decomposition Methods in Sciences and Engineering, R. Glowinski, J. Periaux, Z. Shi and O. Widlund, eds., John Wiley & Sons, Ltd., 1997.
X.-C. Cai, D. E. Keyes, and V. Venkatakrishnan, Newton-Krylov-Schwarz: An implicit solver for CFD, Domain Decomposition Methods in Sciences and Engineering, R. Glowinski, J. Periaux, Z. Shi and O. Widlund, eds., John Wiley & Sons, Ltd., 1996.
X.-C. Cai and M. Sarkis, Local multiplicative Schwarz algorithms for convection-diffusion equations, East-West J. Numer. Math., 6 (1998).
X.-C. Cai, W. D. Gropp, D. E. Keyes, and M. D. Tidriri, Parallel implicit methods for aerodynamics, Seventh International Conference on Domain Decomposition Methods for Partial Differential Equations, D. Keyes, J. Xu, eds., AMS, 1994.
X.-C. Cai and M. Dryja, Domain decomposition methods for monotone nonlinear elliptic problems, Seventh International Conference on Domain Decomposition Methods for Partial Differential Equations, D. Keyes, J. Xu, eds., AMS, 1994.
X.-C. Cai, W. D. Gropp, D. E. Keyes, and M. D. Tidriri, Newton-Krylov-Schwarz methods in CFD, Proceedings of the International Workshop on the Navier-Stokes Equations, Notes in Numerical Fluid Mechanics, R. Rannacher, eds. Vieweg Verlag, Braunschweig, 1994.
X.-C. Cai, The use of pointwise interpolation in domain decomposition methods with non-nested meshes, SIAM J. Sci. Comput., 16 (1995), pp. 250-256.
X.-C. Cai, A family of overlapping Schwarz algorithms for nonsymmetric and indefinite elliptic problems, in Domain-Based Parallelism and Problem Decomposition Methods in Computational Science and Engineering, D. Keyes and Y. Saad and D. Truhlar, eds., SIAM, 1994.
X.-C. Cai, W. D. Gropp, and D. E. Keyes, A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems, Numer. Lin. Alg. Applics., 1 (1994), pp. 477-504.
B. Bialecki, X.-C. Cai, M. Dryja, and G. Fairweather, Schwarz algorithms for orthogonal spline collocation problems, Sixth Conference on Domain Decomposition Methods for Partial Differential Equations, A. Quarteroni and J. Periaux and Y. A. Kuznetsov and O. B. Widlund, eds., AMS, 1994.
X.-C. Cai and Y. Saad, Overlapping domain decomposition algorithms for general sparse matrices, TR 93-027, Army High Performance Computing Research Center, University of Minnesota, 1993.
B. Bialecki and X.-C. Cai, $H^1$-norm error bounds for piecewise Hermite bicubic orthogonal spline collocation schemes for elliptic boundary value problems, SIAM J. Numer. Anal., 31 (1994), pp. 1128-1146.
X.-C. Cai, Multiplicative Schwarz methods for parabolic problems, SIAM J. Sci. Comput., 15 (1994), pp. 587-603.
X.-C. Cai, An optimal two-level overlapping domain decomposition method for elliptic problems in two and three dimensions, SIAM J. Sci. Comput., 14 (1993), pp. 239-247.
X.-C. Cai and O. Widlund, Multiplicative Schwarz algorithms for nonsymmetric and indefinite elliptic problems, SIAM J. Numer. Anal., 30 (1993), pp. 936--952.
X.-C. Cai and O. Widlund, Domain decomposition algorithms for indefinite elliptic problems, SIAM J. Sci. Stat. Comp., 13 (1992), pp. 243-258.
X.-C. Cai, Additive Schwarz algorithms for parabolic convection-diffusion equations, Numer. Math., 60 (1990), pp. 41-62.
---------------------------------------------------------------------
Xiao-Chuan Cai, cai@cs.colorado.edu