A new domain decomposition method with overlapping patches for ultrascale simulations: Application to biological flows

Journal of Computational Physics

Volumn 229, Issue 15, 2010, Pages 5541-5563

  Grinberg, L ^a   Karniadakis, G E ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Arterial network; CFD; Multi domain decomposition; Petaflop computing; Scalability; Spectral element method

Indexed keywords

BENCHMARKING; COMPUTATIONAL FLUID DYNAMICS; COMPUTER OPERATING SYSTEMS; DEGREES OF FREEDOM (MECHANICS); DISCRETE EVENT SIMULATION; DOMAIN DECOMPOSITION METHODS; GALERKIN METHODS; LINEAR SYSTEMS; NAVIER STOKES EQUATIONS; PARALLEL PROCESSING SYSTEMS;

ARTERIAL NETWORKS; BIOLOGICAL FLOWS; DOMAIN DECOMPOSITIONS; DOMAIN-DECOMPOSITION METHODS; FLOW PROBLEMS; MULTI-DOMAIN DECOMPOSITION; MULTI-DOMAINS; PETAFLOPS COMPUTING; SIMULATION APPLICATIONS; SPECTRAL ELEMENT METHOD;

SCALABILITY;

EID: 77952888367     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.04.014     Document Type: Article

References (34)

1. International assessment of research and development in simulation-based engineering and science, WTEC Panel Report, 2009. Available from: http://www.wtec.org.
2. A Science-based Case for Large-scale Simulation 2003, vols. 1&2. Office of Science, U.S. Department of Energy (DOE), Washington, DC.
3. Grinberg L., Karniadakis G.E. A scalable domain decomposition method for ultra-parallel arterial flow simulations. Commun. Comput. Phys. 2008, 4(5):1151-1169.
4. Chen H., Lazarov R.D. Domain splitting algorithm for mixed finite element approximations to parabolic problems. East-West J. Numer. Math. 1995, 4:121-135.
5. Hebeker F.K., Kuznetsov Yu.A. Unsteady convection and convection-diffusion problems via direct overlapping domain decomposition methods. Numer. Meth. Partial Differential Equations 1997, 14(3):387-406.
6. Hebeker F.K. A domain splitting method for heat conduction problems in composite materials. Math. Model. Numer. Anal. 2000, 34(1):47-62.
7. Wu Z.N., Zou H. Grid overlapping for implicit parallel computations of compressible flows. J. Comput. Phys. 2000, 157:243.
8. Wu Z.N., Zou H. Efficient parallel method for implicit upwind schemes approximating the Euler equations in gas dynamics. J. Comput. Phys. 2003, 187(2):683-715.
9. X. Tai, T. Johansen, H. Dahle, M.A. Espedal, Characteristic domain splitting method, in: Glowinski et al. (Eds.), Domain Decomposition Methods in Science and Engineering, Proceedings of 8th International Conference on Domain Decomposition Methods, Wiley, New York, 1997, pp. 317-323.
10. Wang H., Liu J., Espedal M.S., Ewing R.E. A characteristic nonoverlapping domain decomposition method for multidimensional convection-diffusion equations. Numer. Methods Partial Differential Equations 2004, 21(1):89-103.
11. C. Bernardi, Y. Maday, A.A. Patera, New nonconforming approach to domain decomposition: the mortar element method, in: H. Brezis, J.L. Lions (Eds.), Nonlinear PDEs and their Applications, Collegede France Seminar 1994: vol XI, Pitman Research Notes in Math. Series 299, Longman, London.
12. Cai X., Dryja M., Sarkis M. Overlapping nonmatching grid mortar element methods for elliptic problems. SIAM J. Numer. Anal. 1999, 36:581-606.
13. Bjørstad P.E., Widlund O.B. To overlap or not to overlap: a note on a domain decomposition method for elliptic problems. SIAM J. Sci. Statist. Comput. 1989, 10(5):1053-1061.
14. Dryja M., Widlund O.B. Domain decomposition algorithms with small overlap. SIAM J. Sci. Statist. Comput. 1994, 15(3):604-620.
15. Kim H.H., Widlund O.B. Two-level Schwarz algoriths, using overlapping subdomains, for mortar finite element methods. SIAM J. Numer. Anal. 2006, 44(4):1514-1534.
16. Dohrmann C.R., Klawonn A., Widlund Olof B. Domain decomposition for less regular subdomains: overlapping Schwarz in two dimensions. SIAM J. Numer. Anal. 2008, 46(4):2153-2168.
17. Pavarino L.F., Zampieri E. Overlapping Schwarz and spectral element methods for linear elasticity and elastic waves. J. Sci. Comput. 2006, 27(1-3):51-73.
18. M. Paraschivoiu, X.C. Cai, M. Sarkis, D.P. Young, D.E. Keyes, Multi-domain multi-model formulation for compressible flows: conservative interface coupling and parallel implicit solvers for 3D unstructured meshes, AIAA Paper 99-0784, American Institute of Aeronautics and Astronautics, Reston, VA, 1999.
19. Li J., Melenk M., Wohlmuth B., Zou J. Optimal convergence of higher order finite element methods for elliptic interface problems. Appl. Numer. Math. 2010, 60:19-37.
20. Karniadakis G.E., Sherwin S.J. Spectral/hp Element Methods for CFD 2005, Oxford University Press, Oxford, 650 pp. second ed.
21. L. Grinberg, Topics in ultrascale scientific computing with application in biomedical modeling, Ph.D. Thesis, Brown University, 2009.
22. Sherwin S.J., Casarin M. Low-energy basis preconditioning for elliptic substructured solvers based on unstructured spectral/hp element discretization. J. Comput. Phys. 2001, 171(1):394-417.
23. Grinberg L., Pekurovsky D., Sherwin S.J., Karniadakis G.E. Parallel performance of a low energy basis preconditioner for spectral/hp elements. Parallel Comput. 2009, 10.1016/j.parco.2008.12.002.
24. Karniadakis G.E., Israeli M., Orszag S.A. High-order splitting methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 1991, 97:414-443.
25. Cockburn B., Karniadakis G.E., Shu C.W. Discontinuous Galerkin Methods: Theory, Computation and Applications 2000, Springer, Berlin.
26. Hughes T.J.R., Scovazzi G., Bochev P.B., Buffa A. A multiscale discontinuous Galerkin method with the computational structure of a continuous Galerkin method. Comput. Methods Appl. Mech. Eng. 2006, 195:2761-2787.
27. M. Gander, C. Japhet, Y. Maday, F. Nataf, A new cement to glue nonconforming grids with robin interface conditions: the finite element case, in: Domain Decomposition Methods in Science and Engineering Series: Lecture Notes in Computational Science and Engineering 40 (4) (2006) 259-266.
28. Zhang M., Shu C.W. An analysis of three different formulations of the discontinuous Galerkin method for diffusion equations. Math. Models Meth. Appl. Sci. 2003, 13(3):395-413.
29. Kirby R.M., Karniadakis G.E. Selecting the numerical flux in discontinuous Galerkin methods for diffusion problems. J. Sci. Comput. 2005, 22-23(3):385-411.
30. National Institute for Computational Sciences (NICS). Available from: http://www.nics.tennessee.edu.
31. Available from: http://www.alcf.anl.gov.
32. Available from: http://services.tacc.utexas.edu/index.php/ranger-user-guide.
33. P. Volino, N. Magnenat-Thalmann, The SPHERIGON: A Simple Polygon Patch for Smoothing Quickly your Polygonal Meshes, Proceedings of the Computer Animation, 1998, pp. 72-78.
34. Womersley J.R. Oscillatory motion of a viscous liquid in a thin-walled elastic tube. I. The linear approximation for long waves. Philos. Mag. 1955, 46:199-221.