首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Comparison of POD reduced order strategies for the nonlinear 2D shallow water equations
Authors:R?zvan ?tef?nescu  Adrian Sandu  Ionel M Navon
Institution:1. Computational Science Laboratory, Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA, 24060, USA;2. Department of Scientific Computing, The Florida State University, Tallahassee, FL 32306, USA
Abstract:This paper introduces tensorial calculus techniques in the framework of POD to reduce the computational complexity of the reduced nonlinear terms. The resulting method, named tensorial POD, can be applied to polynomial nonlinearities of any degree p. Such nonlinear terms have an online complexity of urn:x-wiley:fld:media:fld3946:fld3946-math-0001, where k is the dimension of POD basis and therefore is independent of full space dimension. However, it is efficient only for quadratic nonlinear terms because for higher nonlinearities, POD model proves to be less time consuming once the POD basis dimension k is increased. Numerical experiments are carried out with a two‐dimensional SWE test problem to compare the performance of tensorial POD, POD, and POD/discrete empirical interpolation method (DEIM). Numerical results show that tensorial POD decreases by 76× the computational cost of the online stage of POD model for configurations using more than 300,000 model variables. The tensorial POD SWE model was only 2 to 8× slower than the POD/DEIM SWE model but the implementation effort is considerably increased. Tensorial calculus was again employed to construct a new algorithm allowing POD/DEIM SWE model to compute its offline stage faster than POD and tensorial POD approaches. Copyright © 2014 John Wiley & Sons, Ltd.
Keywords:tensorial proper orthogonal decomposition (POD)  discrete empirical interpolation method (DEIM)  reduced order models (ROMs)  shallow water equations (SWE)  finite difference methods  alternating direction implicit methods (ADI)
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号