Space-time reduced order model for large-scale linear dynamical systems with application to Boltzmann transport problems. (English) Zbl 07508450
Summary: A classical reduced order model for dynamical problems involves spatial reduction of the problem size. However, temporal reduction accompanied by the spatial reduction can further reduce the problem size without losing much accuracy, which results in a considerably more speed-up than the spatial reduction only. Recently, a novel space-time reduced order model for dynamical problems has been developed [Y. Choi and K. Carlberg, SIAM J. Sci. Comput. 41, No. 1, A26–A58 (2019; Zbl 1405.65140)], where the space-time reduced order model shows an order of a hundred speed-up with a relative error of \(10^{-4}\) for small academic problems. However, in order for the method to be applicable to a large-scale problem, an efficient space-time reduced basis construction algorithm needs to be developed. We present the incremental space-time reduced basis construction algorithm. The incremental algorithm is fully parallel and scalable. Additionally, the block structure in the space-time reduced basis is exploited, which enables the avoidance of constructing the reduced space-time basis. These novel techniques are applied to a large-scale particle transport simulation with million and billion degrees of freedom. The numerical example shows that the algorithm is scalable and practical. Also, it achieves a tremendous speed-up, maintaining a good accuracy. Finally, error bounds for space-only and space-time reduced order models are derived.
Keywords:
space-time reduced order model; incremental singular value decomposition; linear dynamical systems; block structure; Boltzmann transport problems; proper orthogonal decompositionCitations:
Zbl 1405.65140Software:
libROMReferences:
| [1] | Adams, L. M., Subcell balance methods for radiative transfer on arbitrary grids, Transp. Theory Stat. Phys., 26, 4,5, 385-431 (1997) · Zbl 0906.65136 |
| [2] | Ammar, Amine; Mokdad, Béchir; Chinesta, Francisco; Keunings, Roland, A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids, J. Non-Newton. Fluid Mech., 139, 3, 153-176 (2006) · Zbl 1195.76337 |
| [3] | Ammar, Amine; Mokdad, Béchir; Chinesta, Francisco; Keunings, Roland, A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids: part ii: transient simulation using space-time separated representations, J. Non-Newton. Fluid Mech., 144, 2-3, 98-121 (2007) · Zbl 1196.76047 |
| [4] | Amsallem, David; Zahr, Matthew; Choi, Youngsoo; Farhat, Charbel, Design optimization using hyper-reduced-order models, Struct. Multidiscip. Optim., 51, 4, 919-940 (2015) |
| [5] | Bai, Zhaojun, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, Appl. Numer. Math., 43, 1-2, 9-44 (2002) · Zbl 1012.65136 |
| [6] | Behne, Patrick; Ragusa, Jean; Morel, Jim, Model-order reduction for sn radiation transport, (ANS International Conference on Mathematics and Computation (M&C). ANS International Conference on Mathematics and Computation (M&C), Portland, OR, USA (2019)) |
| [7] | Berkooz, Gal; Holmes, Philip; Lumley, John L., The proper orthogonal decomposition in the analysis of turbulent flows, Annu. Rev. Fluid Mech., 25, 1, 539-575 (1993) |
| [8] | Bihari, B. L.; Brown, P. N., A linear algebraic analysis of diffusion synthetic acceleration for the Boltzmann transport equation ii: the simple corner balance method, SIAM J. Numer. Anal., 47, 3, 1782-1826 (2009) · Zbl 1200.65106 |
| [9] | Brand, Matthew, Incremental singular value decomposition of uncertain data with missing values, (European Conference on Computer Vision (2002), Springer), 707-720 · Zbl 1034.68580 |
| [10] | Buchan, A. G.; Pain, C. C.; Fang, F.; Navon, I. M., A pod reduced-order model for eigenvalue problems with application to reactor physics, Int. J. Numer. Methods Eng., 95, 12, 1011-1032 (2013) · Zbl 1352.82018 |
| [11] | Buchan, Andrew G.; Calloo, A. A.; Goffin, Mark G.; Dargaville, Steven; Fang, Fangxin; Pain, Christopher C.; Navon, Ionel Michael, A POD reduced order model for resolving angular direction in neutron/photon transport problems, J. Comput. Phys., 296, 138-157 (2015) · Zbl 1352.82030 |
| [12] | Carlberg, Kevin; Bou-Mosleh, Charbel; Farhat, Charbel, Efficient non-linear model reduction via a least-squares Petrov-Galerkin projection and compressive tensor approximations, Int. J. Numer. Methods Eng., 86, 2, 155-181 (2011) · Zbl 1235.74351 |
| [13] | Carlson, B. G.; Lathrop, K. D., Transport theory: the method of discrete ordinates, (Greenspan, H.; etal., Computing Methods in Reactor Physics (1968), Gordon and Breach: Gordon and Breach New York), 166-266 |
| [14] | Chaturantabut, Saifon; Sorensen, Danny C., Nonlinear model reduction via discrete empirical interpolation, SIAM J. Sci. Comput., 32, 5, 2737-2764 (2010) · Zbl 1217.65169 |
| [15] | Choi, Youngsoo; Arrighi, William J.; Copeland, Dylan M.; Anderson, Robert W.; Oxberry, Geoffrey M., libROM (10 2019) |
| [16] | Choi, Youngsoo; Boncoraglio, Gabriele; Anderson, Spenser; Amsallem, David; Farhat, Charbel, Gradient-based constrained optimization using a database of linear reduced-order models (2020), arXiv preprint · Zbl 07508406 |
| [17] | Choi, Youngsoo; Carlberg, Kevin, Space-time least-squares Petrov-Galerkin projection for nonlinear model reduction, SIAM J. Sci. Comput., 41, 1, A26-A58 (2019) · Zbl 1405.65140 |
| [18] | Choi, Youngsoo; Coombs, Deshawn; Anderson, Robert, SNS: a solution-based nonlinear subspace method for time-dependent model order reduction, SIAM J. Sci. Comput., 42, 2, A1116-A1146 (2020) · Zbl 1442.37111 |
| [19] | Choi, Youngsoo; Oxberry, Geoffrey; White, Daniel; Kirchdoerfer, Trenton, Accelerating design optimization using reduced order models (2019), arXiv preprint |
| [20] | Coale, Joseph; Anistratov, Dmitriy Y., A reduced-order model for thermal radiative transfer problems based on multilevel quasidiffusion method, (ANS International Conference on Mathematics and Computation (M&C). ANS International Conference on Mathematics and Computation (M&C), Portland, OR, USA (2019)) |
| [21] | Dominesey, Kurt; Ji, Wei, Reduced-order modeling of neutron transport separated in space and angle via proper generalized decomposition, (ANS International Conference on Mathematics and Computation (M&C). ANS International Conference on Mathematics and Computation (M&C), Portland, OR, USA (2019)) |
| [22] | Dominesey, Kurt; Ji, Wei, A reduced-order neutron diffusion model separated in space and energy via proper generalized decomposition, (Minneapolis, Minnesota, USA. Minneapolis, Minnesota, USA, Transactions of the American Nuclear Society, vol. 120 (2019)), 457-460 |
| [23] | Fareed, Hiba; Singler, John R., Error analysis of an incremental pod algorithm for PDE simulation data (2018), arXiv preprint |
| [24] | Gugercin, Serkan; Antoulas, Athanasios C.; Beattie, Christopher, H_2 model reduction for large-scale linear dynamical systems, SIAM J. Matrix Anal. Appl., 30, 2, 609-638 (2008) · Zbl 1159.93318 |
| [25] | Hardy, Zachary K.; Morel, Jim E.; Ahrens, Cory, Dynamic mode decomposition for subcritical metal systems, Nucl. Sci. Eng., 1-13 (2019) |
| [26] | Hinze, Michael; Volkwein, Stefan, Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: error estimates and suboptimal control, (Dimension Reduction of Large-Scale Systems (2005), Springer), 261-306 · Zbl 1079.65533 |
| [27] | Hotelling, Harold, Analysis of a complex of statistical variables into principal components, J. Educ. Psychol., 24, 6, 417 (1933) · JFM 59.1182.04 |
| [28] | Kunisch, Karl; Volkwein, Stefan, Galerkin proper orthogonal decomposition methods for a general equation in fluid dynamics, SIAM J. Numer. Anal., 40, 2, 492-515 (2002) · Zbl 1075.65118 |
| [29] | Lewis, E. Ẽ.; Miller, W. F̃., Computational Methods of Neutron Transport (1993), American Nuclear Society: American Nuclear Society La Grange Park, IL |
| [30] | Liboff, R. L., Introductory Quantum Mechanics (1980), Holden-Day, Inc.: Holden-Day, Inc. San Francisco |
| [31] | Loeve, Michel, Probability Theory (1955), D. van Nostrand: D. van Nostrand New York · Zbl 0066.10903 |
| [32] | McClarren, Ryan G., Calculating time eigenvalues of the neutron transport equation with dynamic mode decomposition, Nucl. Sci. Eng., 193, 8, 854-867 (2019) |
| [33] | McClarren, Ryan G.; Haut, Terry S., Acceleration of source iteration using the dynamic mode decomposition (2018), arXiv preprint |
| [34] | Moore, Bruce, Principal component analysis in linear systems: controllability, observability, and model reduction, IEEE Trans. Autom. Control, 26, 1, 17-32 (1981) · Zbl 0464.93022 |
| [35] | Mullis, C.; Roberts, R. A., Synthesis of minimum roundoff noise fixed point digital filters, IEEE Trans. Circuits Syst., 23, 9, 551-562 (1976) · Zbl 0342.93066 |
| [36] | Prince, Zachary; Ragusa, Jean, Separated representation of spatial dimensions in \(s_n\) neutron transport using the proper generalized decomposition, (ANS International Conference on Mathematics and Computation (M&C). ANS International Conference on Mathematics and Computation (M&C), Portland, OR, USA (2019)) |
| [37] | Prince, Zachary M.; Ragusa, Jean C., Parametric uncertainty quantification using proper generalized decomposition applied to neutron diffusion, Int. J. Numer. Methods Eng., 1-23 (1993) |
| [38] | Reed, Richard L.; Roberts, Jeremy A., An energy basis for response matrix methods based on the Karhunen-Loéve transform, Ann. Nucl. Energy, 78, 70-80 (2015) |
| [39] | Sartori, A.; Baroli, D.; Cammi, A.; Chiesa, D.; Luzzi, L.; Ponciroli, R.; Previtali, E.; Ricotti, M. E.; Rozza, G.; Sisti, M., Comparison of a modal method and a proper orthogonal decomposition approach for multi-group time-dependent reactor spatial kinetics, Ann. Nucl. Energy, 71, 217-229 (2014) |
| [40] | Schmid, Peter J., Dynamic mode decomposition of numerical and experimental data, J. Fluid Mech., 656, 5-28 (2010) · Zbl 1197.76091 |
| [41] | Sirovich, Lawrence, Turbulence and the dynamics of coherent structures. I. Coherent structures, Q. Appl. Math., 45, 3, 561-571 (1987) · Zbl 0676.76047 |
| [42] | Kelbij Star, S.; Belloni, Francesco; Van den Eynde, Gert; Degroote, Joris, Pod-identification reduced order model of linear transport equations for control purposes, Int. J. Numer. Methods Fluids, 90, 8, 375-388 (2019) |
| [43] | Tu, Jonathan H.; Rowley, Clarence W.; Luchtenburg, Dirk M.; Brunton, Steven L.; Kutz, J. Nathan, On dynamic mode decomposition: theory and applications (2013), arXiv preprint |
| [44] | Karsten, Urban; Patera, Anthony, An improved error bound for reduced basis approximation of linear parabolic problems, Math. Comput., 83, 288, 1599-1615 (2014) · Zbl 1320.65129 |
| [45] | Wols, Frank, Transient analyses of accelerator driven systems using modal expansion techniques (2010), Delft University of Technology, PhD thesis |
| [46] | Yano, Masayuki, A space-time Petrov-Galerkin certified reduced basis method: application to the Boussinesq equations, SIAM J. Sci. Comput., 36, 1, A232-A266 (2014) · Zbl 1288.35275 |
| [47] | Yano, Masayuki; Patera, Anthony T.; Urban, Karsten, A space-time hp-interpolation-based certified reduced basis method for Burgers’ equation, Math. Models Methods Appl. Sci., 24, 09, 1903-1935 (2014) · Zbl 1295.65098 |
| [48] | Zahr, Matthew J.; Farhat, Charbel, Progressive construction of a parametric reduced-order model for PDE-constrained optimization, Int. J. Numer. Methods Eng., 102, 5, 1111-1135 (2015) · Zbl 1352.49029 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
