Browse > Article
http://dx.doi.org/10.12941/jksiam.2019.23.301

PROPER ORTHOGONAL DECOMPOSITION OF DISCONTINUOUS SOLUTIONS WITH THE GEGENBAUER POST-PROCESSING  

SHIN, BYEONG-CHUN (DEPARTMENT OF MATHEMATICS, CHONNAM NATIONAL UNIVERSITY)
JUNG, JAE-HUN (DEPARTMENT OF AI & DATA SCIENCE, AJOU UNIVERSITY, DEPARTMENT OF MATHEMATICS, UNIVERSITY AT BUFFALO SUNY)
Publication Information
Journal of the Korean Society for Industrial and Applied Mathematics / v.23, no.4, 2019 , pp. 301-327 More about this Journal
Abstract
The proper orthogonal decomposition (POD) method for time-dependent problems significantly reduces the computational time as it reduces the original problem to the lower dimensional space. Even a higher degree of reduction can be reached if the solution is smooth in space and time. However, if the solution is discontinuous and the discontinuity is parameterized e.g. with time, the POD approximations are not accurate in the reduced space due to the lack of ability to represent the discontinuous solution as a finite linear combination of smooth bases. In this paper, we propose to post-process the sample solutions and re-initialize the POD approximations to deal with discontinuous solutions and provide accurate approximations while the computational time is reduced. For the post-processing, we use the Gegenbauer reconstruction method. Then we regularize the Gegenbauer reconstruction for the construction of POD bases. With the constructed POD bases, we solve the given PDE in the reduced space. For the POD approximation, we re-initialize the POD solution so that the post-processed sample solution is used as the initial condition at each sampling time. As a proof-of-concept, we solve both one-dimensional linear and nonlinear hyperbolic problems. The numerical results show that the proposed method is efficient and accurate.
Keywords
Proper orthogonal decomposition; Reduced-order models; Hyperbolic conservation laws; Gegenbauer post-procesing; Regularization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Benner, M. Ohlberger, A. T. Patera, G. Rozza, D. C. Sorensen, K. Urban (Eds.), Special Issue: Model Order Reduction of Parameterized Systems, Adv. Comput. Math. 41, 2015.
2 G. Berkooz, P. Holmes, J. Lumley, The proper orthogonal decomposition in the analysis of turbulent flows, Ann. Rev. Fluid Mech. 25 (1993) 539-575.   DOI
3 J. Burkardt, M. Gunzburger, H.-C. Lee, Centroidal Voronoi tessellation-based reduced-order modeling of complex systems, SIAM J. Sci. Comput. 28(2) (2006) 459-484.   DOI
4 J. Burkardt, M. Gunzburger, H.-C. Lee, POD and CVT-based reduced-order modeling of Navier-Stokes flows, Comput. Meth. Appl. Mech. Eng. 196 (2006) 337-355.   DOI
5 Q. Du, V. Faber, M. Gunzburger, Centroidal Voronoi tessellations: applications and algorithms, SIAM Rev. 41(4) (1999) 637-676.   DOI
6 M. Gunzburger, J. Peterson, J. Shadid, Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data, Comput. Meth. Appl. Mech. Eng. 196 (2007) 1030-1047.   DOI
7 K. Kunisch, S. Volkwein, Galerkin proper orthogonal decomposition methods for parabolic equations, Numer. Math. 90 (2001) 117-148.   DOI
8 Y. C. Liang, H. P. Lee, S. P. Lim, W. Z. Lin, K. H. Lee, C. G. Wu, Proper orthogonal decomposition and its application-part1: Theory, J. Sound and Vibration 252(3) (2002) 527-544.   DOI
9 H.-C. Lee, S. Lee, G. Piao, Reduced-order modeling of Burgers equations based on centroidal Voronoi tessellation, Int. J. Numer. Anal. Model 4(3-4) (2007) 559-583.
10 S. Ravindran, Reduced-order adaptive controllers for fluid flows using POD, SIAM J. Sci. Comput. 15 (2000) 457-478.   DOI
11 F. Fang, C. C. Pain, I. M. Navon, A. H. Elsheikh, J. Du, D. Xiao, Non-linear Petrov-Galerkin methods for reduced order hyperbolic equations and discontinuous finite element methods, J. Comput. Phy. 234 (2013) 540-559.   DOI
12 D. Gottlieb, C-W.Shu, On the Gibbs phenomenon and its resolution, SIAM Rev. 39 (1997) 644-668.   DOI
13 D. Gottlieb, C-W. Shu, A.Solomonoff, H. Vandeven, On the Gibbs phenomenon 1: recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function, J. Comput. Appl. Math. 43 (1992) 81-92.   DOI
14 D. Gottlieb, C.-W. Shu, On the Gibbs phenomenon V: recovering exponential accuracy from collocation point values of a piecewise analytic function, Numerische Mathematik 71 (1995) 511-526.   DOI
15 C.-W. Shu, S. Osher, Efficient implementation of essentially non-oscillatory shock-capturing schemes, J. Comput. Phys. 77 (1988) 439-471.   DOI
16 D. Gottlieb, C.-W. Shu, On the Gibbs phenomenon IV: recovering exponential accuracy in a sub-interval from a Gegenbauer partial sum of a piecewise analytic function, Math. Comput. 64 (1995) 1081-1095.   DOI
17 D. Gottlieb, C.-W. Shu, On the Gibbs phenomenon III: recovering exponential accuracy in a subinterval from a spectral partial sum of a piecewise analytic function, SIAM J. Numer. Anal. 33 (1996) 280-290.   DOI
18 B.-C. Shin, J.-H. Jung, Spectral collocation and radial basis function methods for one-dimensional interface problems, Appl. Numer. Math. 61(8) (2011) 911-928.   DOI
19 J. Hesthaven, S. Gottlieb, D. Gottlieb, Spectral Methods for Time-Dependent Problems, Cambridge University Press, Cambridge, 2007.
20 M. Abramowitz, I. Stegun (Eds.), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, tenth ed., New York, 1964.
21 W.-S. Don, D. Gottlieb, J.-H. Jung, Multi-domain Spectral Method for Supersonic Reactive Flows, J. Comput. Phys. 192(1) (2003) 325-354.   DOI
22 E. Tadmor, J. Tanner, Adaptive filters for piecewise smooth spectral data, IMA J. Num. Anal. 25 (2005) 635-647.   DOI
23 R. LeVeque, Finite Volume Methods for Hyperbolic Problems, Cambridge UP, Cambridge, 2002.
24 J.-K. Seo, B.-C. Shin, Numerical solutions of Burgers equation by reduced-order modeling based on pseudospectral collocation method, J. KSIAM 19(2) (2015) 123-135.
25 A. Gelb,, D. Gottlieb, The resolution of the Gibbs phenomenon for "spliced" functions in one and two dimensions, Comput. Math. Appl. 33 (1997) 35-58.
26 R. Archibald, K.W. Chen, A. Gelb, R. Renaut, Improving tissue segmentation of human brain MRI through preprocessing by the Gegenbauer reconstruction method, Neuroimage, 20 (2003) 489-502.   DOI