Abstract
We investigate the proper orthogonal decomposition (POD) as a powerfull tool in decoupling dynamical systems suitable for parallel computing. POD method is well known to be useful method for model reduction applied to dynamical system having slow and fast dynamics. It is based on snapshot of previous time iterate solutions that allows to generate a low dimension space for the approximation of the solution.Here we focus on the parallelism potential with decoupling the dynamical system into subsystems spread between processors. The non local to the processor sub-systems are approximated by POD leading to have a number of unknowns smaller than the original system on each processor. We provide a mathematical analysis to obtain a criterion on the error behavior in using POD for decoupling dynamical systems. Therefore, we use this result to verify when the reduced model is still appropriated for the system in order to update the basis. Several examples show the efficient gain in term of computational effort of the present method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Moody T. Chu, Robert E. Funderlic, and Gene H. Golub. A rank-one reduction formula and its applications to matrix factorizations. SIAM Rev., 37(4):512–530, 1995.
S.D. Cohen and A.C. Hindmarsh. CVODE, a stiff/nonstiff ODE solver in C. Computers in Physics, 10(2):138–143, 1996.
F. Fang, CC Pain, IM Navon, MD Piggott, GJ Gorman, P. Allison, and AJH Goddard. Reduced order modelling of an adaptive mesh ocean model. International Journal for Numerical Methods in Fluids, sub-judice, 2007.
M. Garbey and D. Tromeur-Dervout. A parallel adaptive coupling algorithm for systems of differential equations. J. Comput. Phys., 161(2):401–427, 2000.
Gene H. Golub and Charles F. Van Loan. Matrix computations, volume 3 of Johns Hopkins Series in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD, second edition, 1989.
Ming Gu and Stanley C. Eisenstat. Downdating the singular value decomposition. SIAM J. Matrix Anal. Appl., 16(3):793–810, 1995.
Chris Homescu, Linda R. Petzold, and Radu Serban. Error estimation for reduced-order models of dynamical systems. SIAM Rev., 49(2):277–299, 2007.
Lawrence Hubert, Jacqueline Meulman, and Willem Heiser. Two purposes for matrix factorization: a historical appraisal. SIAM Rev., 42(1):68–82 (electronic), 2000.
K. Kunisch and S. Volkwein. Galerkin proper orthogonal decomposition methods for a general equation in fluid dynamics. SIAM J. Numer. Anal., 40(2):492–515 (electronic), 2002.
Marc Moonen, Paul Van Dooren, and Filiep Vanpoucke. On the QR algorithm and updating the SVD and the URV decomposition in parallel. Linear Algebra Appl., 188/189:549–568, 1993.
T. Pham and F. Oudin-Dardun. c(p, q, j) scheme with adaptive time step and asynchronous communications. volume to appear of Lecture Note in Computational Science and Engineering, Parallel CFD 2007. Lecture OPTNote in Computational Science and Engineering, 2009.
Stig Skelboe. Accuracy of decoupled implicit integration formulas. SIAM J. Sci. Comput., 21(6):2206–2224 (electronic), 2000.
Stig Skelboe. Adaptive partitioning techniques for ordinary differential equations. BIT, 46(3):617–629, 2006.
Senol Utku, Jose L. M. Clemente, and Moktar Salama. Errors in reduction methods. Comput. & Structures, 21(6):1153–1157, 1985.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Berlin Heidelberg
About this paper
Cite this paper
Pham, T., Tromeur-Dervout, D. (2010). Proper Orthogonal Decomposition In Decoupling Large Dynamical Systems. In: Tromeur-Dervout, D., Brenner, G., Emerson, D., Erhel, J. (eds) Parallel Computational Fluid Dynamics 2008. Lecture Notes in Computational Science and Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14438-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-14438-7_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14437-0
Online ISBN: 978-3-642-14438-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)