The image-based multiscale multigrid solver, preconditioner, and reduced order model

Yushu, Dewen; Matouš, Karel

doi:10.1016/j.jcp.2019.109165

Title: The image-based multiscale multigrid solver, preconditioner, and reduced order model

Journal Article · 03 December 2019 · Journal of Computational Physics

DOI: https://doi.org/10.1016/j.jcp.2019.109165 · OSTI ID:1801091

Yushu, Dewen ^[1]; Matouš, Karel ^[2]

Univ. of Notre Dame, IN (United States); OSTI
Univ. of Notre Dame, IN (United States)

We present a novel image-based multiscale multigrid solver that can efficiently address the computational complexity associated with highly heterogeneous systems. This solver is developed based on an image-based, multiresolution model that enables reliable data flow between corresponding computational grids and provides large data compression. A set of inter-grid operators is constructed based on the microstructural data which remedies the issue of missing coarse grid information. Moreover, we develop an image-based multiscale preconditioner from the multiscale coarse images which does not traverse through any intermediate grid levels and thus leads to a faster solution process. Finally, an image-based reduced order model is designed by prolongating the coarse-scale solution to approximate the fine-scale one with improved accuracy. The numerical robustness and efficiency of this image-based computational framework is demonstrated on a two-dimensional example with high degrees of data heterogeneity and geometrical complexity.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Univ. of Notre Dame, IN (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: NA0002377

OSTI ID:: 1801091

Journal Information:: Journal of Computational Physics, Journal Name: Journal of Computational Physics Vol. 406; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (74)

Generalized Aggregation Multilevel solver Fish, J.; Belsky, V. International Journal for Numerical Methods in Engineering, Vol. 40, Issue 23 https://doi.org/10.1002/(SICI)1097-0207(19971215)40:23<4341::AID-NME261>3.0.CO;2-C	journal	December 1997
ILUT: A dual threshold incomplete LU factorization Saad, Yousef Numerical Linear Algebra with Applications, Vol. 1, Issue 4 https://doi.org/10.1002/nla.1680010405	journal	July 1994
Algebraic multigrid methods for solving generalized eigenvalue problems Borzì, Alfio; Borzì, Giuseppe International Journal for Numerical Methods in Engineering, Vol. 65, Issue 8 https://doi.org/10.1002/nme.1478	journal	February 2006
Hierarchically parallel coupled finite strain multiscale solver for modeling heterogeneous layers: HIERARCHICALLY PARALLEL MULTISCALE SOLVER Mosby, Matthew; Matouš, Karel International Journal for Numerical Methods in Engineering, Vol. 102, Issue 3-4 https://doi.org/10.1002/nme.4755	journal	August 2014
The Black Box Multigrid Numerical Homogenization Algorithm Moulton, J. David; Dendy, Joel E.; Hyman, James M. Journal of Computational Physics, Vol. 142, Issue 1 https://doi.org/10.1006/jcph.1998.5911	journal	May 1998
A Nonlinear Multigrid Method for the Three-Dimensional Incompressible Navier–Stokes Equations Drikakis, D.; Iliev, O. P.; Vassileva, D. P. Journal of Computational Physics, Vol. 146, Issue 1 https://doi.org/10.1006/jcph.1998.6067	journal	October 1998
Preconditioning Techniques for Large Linear Systems: A Survey Benzi, Michele Journal of Computational Physics, Vol. 182, Issue 2 https://doi.org/10.1006/jcph.2002.7176	journal	November 2002
Estimating the matrixp-norm Higham, Nicholas J. Numerische Mathematik, Vol. 62, Issue 1 https://doi.org/10.1007/BF01396242	journal	December 1992
Multi-grid dynamic iteration for parabolic equations Lubich, Ch.; Ostermann, A. BIT, Vol. 27, Issue 2 https://doi.org/10.1007/BF01934186	journal	June 1987
Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems Vaněk, P.; Mandel, J.; Brezina, M. Computing, Vol. 56, Issue 3 https://doi.org/10.1007/BF02238511	journal	September 1996
Multigrid with matrix-dependent transfer operators for a singular perturbation problem Reusken, A. Computing, Vol. 50, Issue 3 https://doi.org/10.1007/BF02243811	journal	September 1993
Flux Norm Approach to Finite Dimensional Homogenization Approximations with Non-Separated Scales and High Contrast Berlyand, Leonid; Owhadi, Houman Archive for Rational Mechanics and Analysis, Vol. 198, Issue 2 https://doi.org/10.1007/s00205-010-0302-1	journal	April 2010
A nearly optimal multigrid method for general unstructured grids Grasedyck, Lars; Wang, Lu; Xu, Jinchao Numerische Mathematik, Vol. 134, Issue 3 https://doi.org/10.1007/s00211-015-0785-7	journal	December 2015
Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation Aksoylu, Burak; Yeter, Zuhal Computing and Visualization in Science, Vol. 13, Issue 5 https://doi.org/10.1007/s00791-010-0140-6	journal	June 2010
Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing Vaněk, Petr; Brezina, Marian Applications of Mathematics, Vol. 58, Issue 4 https://doi.org/10.1007/s10492-013-0018-2	journal	July 2013
Performance of the Unstructured-Mesh, SWAN+ADCIRC Model in Computing Hurricane Waves and Surge Dietrich, J. C.; Tanaka, S.; Westerink, J. J. Journal of Scientific Computing, Vol. 52, Issue 2 https://doi.org/10.1007/s10915-011-9555-6	journal	November 2011
Convergence of algebraic multigrid based on smoothed aggregation Van\vek, Petr; Brezina, Marian; Mandel, Jan Numerische Mathematik, Vol. 88, Issue 3 https://doi.org/10.1007/s211-001-8015-y	journal	May 2001
Black box multigrid Dendy, J. E. Journal of Computational Physics, Vol. 48, Issue 3 https://doi.org/10.1016/0021-9991(82)90057-2	journal	December 1982
Multigrid method for periodic heterogeneous media Part 1: Convergence studies for one-dimensional case Fish, Jacob; Belsky, Vladimir Computer Methods in Applied Mechanics and Engineering, Vol. 126, Issue 1-2 https://doi.org/10.1016/0045-7825(95)00811-E	journal	September 1995
Multi-grid method for periodic heterogeneous media Part 2: Multiscale modeling and quality control in multidimensional case Fish, Jacob; Belsky, Vladimir Computer Methods in Applied Mechanics and Engineering, Vol. 126, Issue 1-2 https://doi.org/10.1016/0045-7825(95)00812-F	journal	September 1995
Matrix-dependent prolongations and restrictions in a blackbox multigrid solver De Zeeuw, P. M. Journal of Computational and Applied Mathematics, Vol. 33, Issue 1 https://doi.org/10.1016/0377-0427(90)90252-U	journal	December 1990
BoomerAMG: A parallel algebraic multigrid solver and preconditioner Henson, Van Emden; Yang, Ulrike Meier Applied Numerical Mathematics, Vol. 41, Issue 1 https://doi.org/10.1016/S0168-9274(01)00115-5	journal	April 2002
Multigrid optimization in applications Dreyer, Thomas; Maar, Bernd; Schulz, Volker Journal of Computational and Applied Mathematics, Vol. 120, Issue 1-2 https://doi.org/10.1016/S0377-0427(00)00304-6	journal	August 2000
Successive overrelaxation (SOR) and related methods Hadjidimos, A. Journal of Computational and Applied Mathematics, Vol. 123, Issue 1-2 https://doi.org/10.1016/S0377-0427(00)00403-9	journal	November 2000
Robust multigrid methods for nonsmooth coefficient elliptic linear systems Chan, Tony F.; Wan, W. L. Journal of Computational and Applied Mathematics, Vol. 123, Issue 1-2 https://doi.org/10.1016/S0377-0427(00)00411-8	journal	November 2000
A review of algebraic multigrid Stüben, K. Journal of Computational and Applied Mathematics, Vol. 128, Issue 1-2 https://doi.org/10.1016/S0377-0427(00)00516-1	journal	March 2001
Diffusion maps Coifman, Ronald R.; Lafon, Stéphane Applied and Computational Harmonic Analysis, Vol. 21, Issue 1 https://doi.org/10.1016/j.acha.2006.04.006	journal	July 2006
Review on modeling development for multiscale chemical reactions coupled transport phenomena in solid oxide fuel cells Andersson, Martin; Yuan, Jinliang; Sundén, Bengt Applied Energy, Vol. 87, Issue 5 https://doi.org/10.1016/j.apenergy.2009.11.013	journal	May 2010
Performance of fully-coupled algebraic multigrid preconditioners for large-scale VMS resistive MHD Lin, P. T.; Shadid, J. N.; Hu, J. J. Journal of Computational and Applied Mathematics, Vol. 344 https://doi.org/10.1016/j.cam.2017.09.028	journal	December 2018
Wavelet-based surrogate time series for multiscale simulation of heterogeneous catalysis Gur, Sourav; Danielson, Thomas; Xiong, Qingang Chemical Engineering Science, Vol. 144 https://doi.org/10.1016/j.ces.2016.01.037	journal	April 2016
A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow May, D. A.; Brown, J.; Le Pourhiet, L. Computer Methods in Applied Mechanics and Engineering, Vol. 290 https://doi.org/10.1016/j.cma.2015.03.014	journal	June 2015
Computational homogenization at extreme scales Mosby, Matthew; Matouš, Karel Extreme Mechanics Letters, Vol. 6 https://doi.org/10.1016/j.eml.2015.12.009	journal	March 2016
Generalized multiscale finite element methods (GMsFEM) Efendiev, Yalchin; Galvis, Juan; Hou, Thomas Y. Journal of Computational Physics, Vol. 251 https://doi.org/10.1016/j.jcp.2013.04.045	journal	October 2013
Generalized multiscale finite element method. Symmetric interior penalty coupling Efendiev, Y.; Galvis, J.; Lazarov, R. Journal of Computational Physics, Vol. 255 https://doi.org/10.1016/j.jcp.2013.07.028	journal	December 2013
Adaptive algebraic multiscale solver for compressible flow in heterogeneous porous media Ţene, Matei; Wang, Yixuan; Hajibeygi, Hadi Journal of Computational Physics, Vol. 300 https://doi.org/10.1016/j.jcp.2015.08.009	journal	November 2015
A nonlinear manifold-based reduced order model for multiscale analysis of heterogeneous hyperelastic materials Bhattacharjee, Satyaki; Matouš, Karel Journal of Computational Physics, Vol. 313 https://doi.org/10.1016/j.jcp.2016.01.040	journal	May 2016
Quantifying and reducing model-form uncertainties in Reynolds-averaged Navier–Stokes simulations: A data-driven, physics-informed Bayesian approach Xiao, H.; Wu, J. -L.; Wang, J. -X. Journal of Computational Physics, Vol. 324 https://doi.org/10.1016/j.jcp.2016.07.038	journal	November 2016
A review of predictive nonlinear theories for multiscale modeling of heterogeneous materials Matouš, Karel; Geers, Marc G. D.; Kouznetsova, Varvara G. Journal of Computational Physics, Vol. 330 https://doi.org/10.1016/j.jcp.2016.10.070	journal	February 2017
A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows Esmaily, M.; Jofre, L.; Mani, A. Journal of Computational Physics, Vol. 357 https://doi.org/10.1016/j.jcp.2017.12.024	journal	March 2018
Multigrid optimization for DNS-based optimal control in turbulent channel flows Nita, C.; Vandewalle, S.; Meyers, J. Journal of Computational Physics, Vol. 366 https://doi.org/10.1016/j.jcp.2018.03.044	journal	August 2018
Combination of epsilon and Ritz methods with multiscaling basis for solving a class of fractional optimal control problems Lotfi, Ali Journal of Computational Physics, Vol. 366 https://doi.org/10.1016/j.jcp.2018.04.001	journal	August 2018
High resolution viscous fingering simulation in miscible displacement using a p-adaptive discontinuous Galerkin method with algebraic multigrid preconditioner Becker, G.; Siefert, C. M.; Tuminaro, R. S. Journal of Computational Physics, Vol. 374 https://doi.org/10.1016/j.jcp.2018.07.003	journal	December 2018
Sharp volumetric billboard based characterization and modeling of complex 3D Ni/Al high energy ball milled composites Yushu, Dewen; Lee, Sangmin; Matouš, Karel Mechanics of Materials, Vol. 108 https://doi.org/10.1016/j.mechmat.2017.02.008	journal	May 2017
Reduced-order modeling: new approaches for computational physics Lucia, David J.; Beran, Philip S.; Silva, Walter A. Progress in Aerospace Sciences, Vol. 40, Issue 1-2 https://doi.org/10.1016/j.paerosci.2003.12.001	journal	February 2004
Multiscale simulation of DNA Dans, Pablo D.; Walther, Jürgen; Gómez, Hansel Current Opinion in Structural Biology, Vol. 37 https://doi.org/10.1016/j.sbi.2015.11.011	journal	April 2016
A Multiscale Simulation System for the Prediction of Drug-Induced Cardiotoxicity Obiol-Pardo, Cristian; Gomis-Tena, Julio; Sanz, Ferran Journal of Chemical Information and Modeling, Vol. 51, Issue 2 https://doi.org/10.1021/ci100423z	journal	January 2011
Multilevel upscaling through variational coarsening: MULTILEVEL VARIATIONAL UPSCALING MacLachlan, Scott P.; Moulton, J. David Water Resources Research, Vol. 42, Issue 2 https://doi.org/10.1029/2005WR003940	journal	February 2006
Multiscale materials modelling at the mesoscale Yip, Sidney; Short, Michael P. Nature Materials, Vol. 12, Issue 9 https://doi.org/10.1038/nmat3746	journal	August 2013
Massively parallel computing on an organic molecular layer Bandyopadhyay, Anirban; Pati, Ranjit; Sahu, Satyajit Nature Physics, Vol. 6, Issue 5 https://doi.org/10.1038/nphys1636	journal	April 2010
A multigrid approach to discretized optimization problems Nash, Stephen G. Optimization Methods and Software, Vol. 14, Issue 1-2 https://doi.org/10.1080/10556780008805795	journal	January 2000
Multi-level adaptive solutions to boundary-value problems Brandt, Achi Mathematics of Computation, Vol. 31, Issue 138 https://doi.org/10.1090/S0025-5718-1977-0431719-X	journal	May 1977
X-ray nanotomography and focused-ion-beam sectioning for quantitative three-dimensional analysis of nanocomposites Shuck, Christopher E.; Frazee, Mathew; Gillman, Andrew Journal of Synchrotron Radiation, Vol. 23, Issue 4 https://doi.org/10.1107/S1600577516007992	journal	June 2016
Transparency and antialiasing algorithms implemented with the virtual pixel maps technique Mammen, A. IEEE Computer Graphics and Applications, Vol. 9, Issue 4 https://doi.org/10.1109/38.31463	journal	July 1989
Diffusion Maps for Signal Processing: A Deeper Look at Manifold-Learning Techniques Based on Kernels and Graphs Talmon, Ronen; Cohen, Israel; Gannot, Sharon IEEE Signal Processing Magazine, Vol. 30, Issue 4 https://doi.org/10.1109/MSP.2013.2250353	journal	July 2013
Parallel Multigrid Preconditioner for the Cardiac Bidomain Model WeberdosSantos, R.; Plank, G.; Bauer, S. IEEE Transactions on Biomedical Engineering, Vol. 51, Issue 11 https://doi.org/10.1109/TBME.2004.834275	journal	November 2004
Efficient Multilevel Eigensolvers with Applications to Data Analysis Tasks Kushnir, Dan; Galun, Meirav; Brandt, Achi IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 32, Issue 8 https://doi.org/10.1109/TPAMI.2009.147	journal	August 2010
A Threshold Selection Method from Gray-Level Histograms Otsu, Nobuyuki IEEE Transactions on Systems, Man, and Cybernetics, Vol. 9, Issue 1 https://doi.org/10.1109/TSMC.1979.4310076	journal	January 1979
Adaptive Multiresolution Energy Consumption Prediction for Electric Vehicles Yi, Zonggen; Bauer, Peter H. IEEE Transactions on Vehicular Technology, Vol. 66, Issue 11 https://doi.org/10.1109/TVT.2017.2720587	journal	November 2017
A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems Erlangga, Y. A.; Oosterlee, C. W.; Vuik, C. SIAM Journal on Scientific Computing, Vol. 27, Issue 4 https://doi.org/10.1137/040615195	journal	January 2006
Multigrid One-shot Method for Aerodynamic Shape Optimization Hazra, Subhendu Bikash SIAM Journal on Scientific Computing, Vol. 30, Issue 3 https://doi.org/10.1137/060656498	journal	January 2008
The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients Alcouffe, R. E.; Brandt, Achi; Dendy, Jr., J. E. SIAM Journal on Scientific and Statistical Computing, Vol. 2, Issue 4 https://doi.org/10.1137/0902035	journal	December 1981
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
Two Multigrid Methods for Three-Dimensional Problems with Discontinuous and Anisotropic Coefficients Dendy, Jr., J. E. SIAM Journal on Scientific and Statistical Computing, Vol. 8, Issue 5 https://doi.org/10.1137/0908059	journal	September 1987
Multilevel Methods for Elliptic Problems with Highly Varying Coefficients on Nonaligned Coarse Grids Scheichl, Robert; Vassilevski, Panayot S.; Zikatanov, Ludmil T. SIAM Journal on Numerical Analysis, Vol. 50, Issue 3 https://doi.org/10.1137/100805248	journal	January 2012
Localized Bases for Finite-Dimensional Homogenization Approximations with Nonseparated Scales and High Contrast Owhadi, Houman; Zhang, Lei Multiscale Modeling & Simulation, Vol. 9, Issue 4 https://doi.org/10.1137/100813968	journal	October 2011
Adaptive Aggregation-Based Domain Decomposition Multigrid for the Lattice Wilson--Dirac Operator Frommer, A.; Kahl, K.; Krieg, S. SIAM Journal on Scientific Computing, Vol. 36, Issue 4 https://doi.org/10.1137/130919507	journal	January 2014
Incomplete Cholesky Factorizations with Limited Memory Lin, Chih-Jen; Moré, Jorge J. SIAM Journal on Scientific Computing, Vol. 21, Issue 1 https://doi.org/10.1137/S1064827597327334	journal	January 1999
A Multigrid Preconditioned Newton--Krylov Method Knoll, D. A.; Rider, W. J. SIAM Journal on Scientific Computing, Vol. 21, Issue 2 https://doi.org/10.1137/S1064827598332709	journal	January 1999
Coarse Spaces by Algebraic Multigrid: Multigrid Convergence and Upscaling Error Estimates Vassilevski, Panayot S. Advances in Adaptive Data Analysis, Vol. 03, Issue 01n02 https://doi.org/10.1142/S1793536911000830	journal	April 2011
Measuring and testing dependence by correlation of distances Székely, Gábor J.; Rizzo, Maria L.; Bakirov, Nail K. The Annals of Statistics, Vol. 35, Issue 6 https://doi.org/10.1214/009053607000000505	journal	December 2007
Measuring multivariate association and beyond Josse, Julie; Holmes, Susan Statistics Surveys, Vol. 10, Issue 0 https://doi.org/10.1214/16-SS116	journal	January 2016
Fast multigrid solver [Fast multigrid solver] Vaněk, Petr Applications of Mathematics, Vol. 40, Issue 1 https://doi.org/10.21136/AM.1995.134274	journal	January 1995
Multigrid solution of the two-dimensional Euler equations on unstructured triangular meshes Mavriplis, D. J. AIAA Journal, Vol. 26, Issue 7 https://doi.org/10.2514/3.9975	journal	July 1988
Review of Methods Inspired by Algebraic-Multigrid for Data and Image Analysis Applications Galun, Meirav; Basri, Ronen; Yavneh, Irad Numerical Mathematics: Theory, Methods and Applications, Vol. 8, Issue 2 https://doi.org/10.4208/nmtma.2015.w14si	journal	May 2015

Similar Records

An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems

Conference · 1996 · OSTI ID:433348

Oosterlee, C W; Washio, T

Reducing Complexity in Parallel Algebraic Multigrid Preconditioners

Journal Article · 2004 · SIAM (Society for Industrial and Applied Mathematics) Journal on Matrix Analysis and Applications · OSTI ID:883821

De Sterck, H; Yang, U M; Heys, J

Multigrid in energy preconditioner for Krylov solvers

Journal Article · 2013 · Journal of Computational Physics · OSTI ID:22233578

Evans, T. M.; Davidson, G. G.; Wilson, P. P.H.

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
data-driven modeling
image/data compression
level of detail
multigrid solver and preconditioner
multiscale modeling
reduced order model

Title: The image-based multiscale multigrid solver, preconditioner, and reduced order model

Citation Formats

References (74)

Similar Records

Related Subjects