Vokan Akcelik
George Biros
ABSTRACT
For earthquake simulations to play an important role in the reduction of seismic risk, they must be capable of high resolution and high fidelity. We have developed algorithms and tools for earthquake simulation based on multiresolution hexahedral meshes. We have used this capability to carry out 1 Hz simulations of the 1994 Northridge earthquake in the LA Basin using 100 million grid points. Our wave propagation solver sustains 1.21 teraflop/s for 4 hours on 3000 AlphaServer processors at 80% parallel efficiency. Because of uncertainties in characterizing earthquake source and basin material properties, a critical remaining challenge is to invert for source and material parameter fields for complex 3D basins from records of past earthquakes. Towards this end, we present results for material and source inversion of high-resolution models of basins undergoing antiplane motion using parallel scalable inversion algorithms that overcome many of the difficulties particular to inverse heterogeneous wave propagation problems.
- {1} R. ACAR AND C. R. VOGEL, Analysis of bounded variation penalty methods for ill-posed problems, Inverse Problems, 10 (1994), pp. 1217-1229.Google Scholar
Cross Ref
- {2} B. ADAMS, R. DAVIS, AND J. BERRILL, Modeling site effects in the Lower Hutt Valley, New Zealand, in 12th World Conference on Earthquake Engineering, Auckland, NZ, 2000.Google Scholar
- {3} V. AKÇELIK, G. BIROS, AND O. GHATTAS, Parallel multiscale Gauss-Newton-Krylov methods for inverse wave propagation, in Proceedings of IEEE/ACM SC2002 Conference, Baltimore, MD, Nov. 2002. SC2002 Best Technical Paper Award. Google ScholarDigital Library
- {4} O. AXELSSON, Iterative Solution Methods, Cambridge Press, 1994. Google ScholarCross Ref
- {5} S. BALAY, K. BUSCHELMAN, W. D. GROPP, D. KAUSHIK, M. KNEPLEY, L. C. MCINNES, B. F. SMITH, AND H. ZHANG, PETSc home page. http://www.mcs.anl.gov/petsc, 2001.Google Scholar
- {6} H. BAO, J. BIELAK, O. GHATTAS, L. F. KALLIVOKAS, D. R. O'HALLARON, J. R. SHEWCHUK, AND J. XU, Earthquake ground motion modeling on parallel computers, in Supercomputing '96, Pittsburgh, Pennsylvania, Nov. 1996. Google ScholarDigital Library
- {7} H. BAO, J. BIELAK, O. GHATTAS, L. F. KALLIVOKAS, D. R. O'HALLARON, J. R. SHEWCHUK, AND J. XU, Large-scale simulation of elastic wave propagation in heterogeneous basins on parallel computers, Computer Methods in Applied Mechanics and Engineering, 152 (1998), pp. 85-102.Google ScholarCross Ref
- {8} R. BAYER AND E. M. MCCREIGHT, Organization and maintenance of large ordered indices, Acta Informatica, 1 (1972), pp. 173-189.Google ScholarDigital Library
- {9} J. BIELAK, Y. HISADA, H. BAO, AND O. GHATTAS, One- vs two- or three-dimensional effects in sedimentary valleys, in Proc. 12th World Conference on Earthquake Engineering, Aukland, New Zealand, 2000.Google Scholar
- {10} J. BIELAK, L. KALLIVOKAS, J. XU, AND R. MONOPOLI, Finite element absorbing boundary for the wave equation in a halfplane with an application to engineering seismology, in Proc. of the Third International Conference on Mathematical and Numerical Aspects of Wave Propogation, Mandelieu-la-Napule, France, Apr. 1995, INRIA-SIAM, pp. 489-498.Google Scholar
- {11} J. BIELAK, K. LOUKAKIS, Y. HISADA, AND C. YOSHIMURA, Domain reduction method for three-dimensional earthquake modeling in localized regions, part I: Theory, Bulletin of the Seismological Society of America, (2003). In press.Google ScholarCross Ref
- {12} J. BIELAK, J. XU, AND O. GHATTAS, Earthquake ground motion and structural response in alluvial valleys, Journal of Geotechnical and Geoenvironmental Engineering, 125 (1999), pp. 413-423.Google ScholarCross Ref
- {13} G. BIROS AND O. GHATTAS, Parallel Lagrange-Newton-Krylov-Schur methods for PDE constrained optimization. Part I: The Krylov-Schur solver, SIAM Journal on Scientific Computing, (2003). Under revision. Google ScholarDigital Library
- {14} G. BIROS AND O. GHATTAS, Parallel Lagrange-Newton-Krylov-Schur methods for PDE constrained optimization. Part II: The Lagrange-Newton solver, SIAM Journal on Scientific Computing, (2003). Under revision. Google ScholarDigital Library
- {15} C. BUNKS, F. M. SALECK, S. ZALESKI, AND G. CHAVENT, Multiscale seismic waveform inversion, Geophysics, 50 (1995).Google Scholar
- {16} G. CHAVENT, F. CLÉMENT, AND S. GÒMEZ, Waveform inversion by MBTT formulation, in Proceedings of the 3rd International Conference on Mathematical and Numerical Aspects of Wave Propagation, Philadelphia, 1995, SIAM, pp. 713-722.Google Scholar
- {17} D. COMER, The ubiquitous B-Tree, ACM Computing Surveys, 11 (1979), pp. 121-137. Google ScholarDigital Library
- {18} S. M. DAY, PEER/SCEC validation and verification study of ground motion simulation codes, tech. report, SCEC Annual Meeting, Oxnard, California, September 2002.Google Scholar
- {19} I. GARGANTINI, An effecive way to represent quadtrees, Communicatoins of the ACM, 25 (1982), pp. 905- 910. Google ScholarDigital Library
- {20} J. GRAY AND A. REUTER, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers, Sep 1992, ch. 15. Google ScholarDigital Library
- {21} A. GRIEWANK, Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation , Optimization Methods and Software, 1 (1992), pp. 35-54.Google ScholarCross Ref
- {22} Y. HISADA, H. BAO, J. BIELAK, O. GHATTAS, AND D. O'HALLARON, Simulations of long-period ground motions during the 1995 Hyogoken-Nanbu (Kobe) earthquake using 3D finite element method, in 2nd International Symposium on Effect of Surface Geology on Seismic Motion, Special Volume on Simultaneous Simulation for Kobe, K. Irikura, H. Kawase, and T. Iwata, eds., Yokohama, Japan, Dec. 1998, pp. 59-66.Google Scholar
- {23} G. KARYPIS, K. SCHLOEGEL, AND V. KUMAR, ParMETIS 3.0. http://www-users.cs.umn.edu/ ~karypis/metis/parmetis.Google Scholar
- {24} E. KIM, J. BIELAK, AND O. GHATTAS, Large-scale Northridge Earthquake simulation using octree-based multiresolution mesh method, in Proceedings of the 16th ASCE Engineering Mechanics Conference, Seattle, Washington, July 2003.Google Scholar
- {25} E. KIM, J. BIELAK, O. GHATTAS, AND J. WANG, Octree-based finite element method for large-scale earthquake ground motion modeling in heterogeneous basins, Eos Transactions AGU, 83 (2002). Fall Meet. Suppl., Abstract S12B-1221.Google Scholar
- {26} J. L. MORALES AND J. NOCEDAL, Automatic preconditioning by limited memory quasi-Newton updating, SIAM Journal on Optimization, 10 (2000), pp. 1079-1096. Google ScholarDigital Library
- {27} G. M. MORTON, A computer oriented geodetic data base and a new technique in file sequencing, tech. report, IBM, Ottawa, Canada, 1966.Google Scholar
- {28} K. NAKAJIMA, Three-level hybrid vs. flat MPI on the Earth Simulator: Parallel iterative solvers for finite-element method, Applied Numerical Mathematics, (2003). Submitted. Google ScholarDigital Library
- {29} K. NAKAJIMA AND H. OKUDA, Parallel iterative solvers for finite-element methods using a hybrid programming model on SMP cluster architectures, SIAM Journal on Scientific Computing, (2003). Submitted. Google ScholarDigital Library
- {30} J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer, 1999.Google ScholarCross Ref
- {31} A. PAPALOU AND J. BIELAK, Seismic elastic response of earth dams with canyon interaction, Journal of Geotechnical Engineering, 127 (2001), pp. 446-453.Google ScholarCross Ref
- {32} F. J. SANCHEZ-SESMA, R. BENTES, AND J. BIELAK, The assessment of strong ground motion: What lies ahead?, in Proceedings of the 11th World Conference on Earthquake Engineering, Acapulco, Mexico, 1996. Paper No. 2014.Google Scholar
- {33} A. SILBERSCHATZ, H. F. KORTH, AND S. SUDARSHAN, Database system concepts, McGrill Hill Companies, Inc., third ed., 1997, ch. 11. Google ScholarDigital Library
- {34} W. W. SYMES, Velocity inversion: A case study in infinite-dimensional optimization, Mathematical Programming, 48 (1990), pp. 71-102. Google ScholarDigital Library
- {35} W. W. SYMES AND J. J. CARAZZONE, Velocity inversion by differential semblance optimization, Geophysics, 56 (1991), pp. 654-663.Google ScholarCross Ref
- {36} A. TARANTOLA, Inversion of seismic reflection data in the acoustic approximation, Geophysics, 49 (1984), pp. 1259-1266.Google ScholarCross Ref
- {37} T. TU, D. O'HALLARON, AND J. LOPEZ, Etree: A database-oriented method for generating large octree meshes, in Proceedings of the Eleventh International Meshing Roundtable, Ithaca, NY, Sep 2002, pp. 127-138.Google Scholar
- {38} C. R. VOGEL AND M. E. OMAN, Iterative methods for total variation denoising, SIAM Journal on Scientific Computing, 17 (1996), pp. 227-238. Google ScholarDigital Library
- {39} J. XU, J. BIELAK, O. GHATTAS, AND J. WANG, Large-scale modeling of earthquake ground motion in elastoplastic basins, Physics of the Earth and Planetary Interiors, (2003). In press.Google Scholar
- {40} C. YOSHIMURA, J. BIELAK, Y. HISADA, AND A. FERNANDEZ, Domain reduction method for three-dimensional earthquake modeling in localized regions, part II: Verification and applications, Bulletin of the Seismological Society of America, (2003). In press.Google ScholarCross Ref
Recommendations
Use of high-resolution FORMOSAT-2 satellite images for post-earthquake disaster assessment: a study following the 12 May 2008 Wenchuan Earthquake
Satellite Observations of the Wenchuan Earthquake of 12 May 2008A large earthquake struck Wenchuan County, China on 12 May 2008 and is one of the most severe natural disasters of recent decades that has changed the entire landscape of Wenchuan County. This paper presents a satellite image analysis of the landslide ...
A Parallel Visualization Pipeline for Terascale Earthquake Simulations
SC '04: Proceedings of the 2004 ACM/IEEE conference on SupercomputingThis paper presents a parallel visualization pipeline implemented at the Pittsburgh Supercomputing Center (PSC) for studying the largest earthquake simulation ever performed. The simulation employs 100 million hexahedral cells to model 3D seismic wave ...
Generation and study of high-resolution satellite gravity over the Sumatran earthquake region
Satellite Observations Related to Sumatra Tsunami and Earthquake of 26 December 2004We have utilized satellite altimetry data to generate the very high-resolution gravity anomaly maps to infer subsurface geological structures in the area of the devastating earthquake (and the corresponding tsunami) that struck the Indian Ocean near ...
Comments