The work studies model reduction method for nonlinear systems based on proper orthogonal decomposition (POD)and discrete empirical interpolation method (DEIM). Instead of using the classical DEIM to directly approxima...The work studies model reduction method for nonlinear systems based on proper orthogonal decomposition (POD)and discrete empirical interpolation method (DEIM). Instead of using the classical DEIM to directly approximate thenonlinear term of a system, our approach extracts the main part of the nonlinear term with a linear approximation beforeapproximating the residual with the DEIM. We construct the linear term by Taylor series expansion and dynamic modedecomposition (DMD), respectively, so as to obtain a more accurate reconstruction of the nonlinear term. In addition, anovel error prediction model is devised for the POD-DEIM reduced systems by employing neural networks with the aid oferror data. The error model is cheaply computable and can be adopted as a remedy model to enhance the reduction accuracy.Finally, numerical experiments are performed on two nonlinear problems to show the performance of the proposed method.展开更多
In this paper,an efcient multigrid-DEIM semi-reduced-order model is developed to accelerate the simulation of unsteady single-phase compressible fow in porous media.The cornerstone of the proposed model is that the fu...In this paper,an efcient multigrid-DEIM semi-reduced-order model is developed to accelerate the simulation of unsteady single-phase compressible fow in porous media.The cornerstone of the proposed model is that the full approximate storage multigrid method is used to accelerate the solution of fow equation in original full-order space,and the discrete empirical interpolation method(DEIM)is applied to speed up the solution of Peng-Robinson equation of state in reduced-order subspace.The multigrid-DEIM semi-reduced-order model combines the computation both in full-order space and in reducedorder subspace,which not only preserves good prediction accuracy of full-order model,but also gains dramatic computational acceleration by multigrid and DEIM.Numerical performances including accuracy and acceleration of the proposed model are carefully evaluated by comparing with that of the standard semi-implicit method.In addition,the selection of interpolation points for constructing the low-dimensional subspace for solving the Peng-Robinson equation of state is demonstrated and carried out in detail.Comparison results indicate that the multigrid-DEIM semi-reduced-order model can speed up the simulation substantially at the same time preserve good computational accuracy with negligible errors.The general acceleration is up to 50-60 times faster than that of standard semi-implicit method in two-dimensional simulations,but the average relative errors of numerical results between these two methods only have the order of magnitude 10^(−4)-10^(−6)%.展开更多
A new method as a post-processing step is presented to improve the shape quality of triangular meshes, which uses a topological clean up procedure and discrete smoothing interpolate (DSI) algorithm together. T...A new method as a post-processing step is presented to improve the shape quality of triangular meshes, which uses a topological clean up procedure and discrete smoothing interpolate (DSI) algorithm together. This method can improve the angle distribution of mesh element. while keeping the resulting meshes conform to the predefined constraints which are inputted as a PSLG.展开更多
In this paper, a method to construct a surface with point interpolation and normal interpolation is presented. An algorithm to construct the discrete interpolation is also presented, which has the time com- plexity O ...In this paper, a method to construct a surface with point interpolation and normal interpolation is presented. An algorithm to construct the discrete interpolation is also presented, which has the time com- plexity O (Nlog N), where N in the number of scattered points.展开更多
A space-time coupled spectral element method based on Chebyshev polynomials is presented for solving time-dependent wave equations.Acoustic propagation problems in1+1,2+1,3+1 dimensions with the Dirichlet boundary ...A space-time coupled spectral element method based on Chebyshev polynomials is presented for solving time-dependent wave equations.Acoustic propagation problems in1+1,2+1,3+1 dimensions with the Dirichlet boundary conditions are simulated via space-time coupled spectral element method using quadrilateral,hexahedral and tesseractic elements respectively.Space-time coupled spectral element method can obtain high-order precision over time.With the same total number of nodes,higher numerical precision is obtained if the higher-order Chebyshev polynomials in space directions and lower-order Chebyshev polynomials in time direction are adopted.Numerical illustrations have indicated that the space-time algorithm provides higher precision than the semi-discretization.When space-time coupled spectral element method is used,time subdomain-by-subdomain approach is more economical than time domain approach.展开更多
Smooth interpolants defined over tetrahedra are currently being developed for they have many applications in geography, solid modeling, finite element analysis, etc. In this paper, we will characterize a certain class...Smooth interpolants defined over tetrahedra are currently being developed for they have many applications in geography, solid modeling, finite element analysis, etc. In this paper, we will characterize a certain class of C-1 discrete tetrahedral interpolants with only C-1 data required. As special cases of the class characterized, we give two C-1 discrete tetrahedral interpolants which have concise expressions.展开更多
基金Project supported by the National Natural Science Foundation of China(Grant Nos.11871400 and 11971386)the Natural Science Foundation of Shaanxi Province,China(Grant No.2017JM1019).
文摘The work studies model reduction method for nonlinear systems based on proper orthogonal decomposition (POD)and discrete empirical interpolation method (DEIM). Instead of using the classical DEIM to directly approximate thenonlinear term of a system, our approach extracts the main part of the nonlinear term with a linear approximation beforeapproximating the residual with the DEIM. We construct the linear term by Taylor series expansion and dynamic modedecomposition (DMD), respectively, so as to obtain a more accurate reconstruction of the nonlinear term. In addition, anovel error prediction model is devised for the POD-DEIM reduced systems by employing neural networks with the aid oferror data. The error model is cheaply computable and can be adopted as a remedy model to enhance the reduction accuracy.Finally, numerical experiments are performed on two nonlinear problems to show the performance of the proposed method.
基金This study is supported by the National Natural Science Foundation of China(Nos.51904031,51936001)the Beijing Natural Science Foundation(No.3204038)the Jointly Projects of Beijing Natural Science Foundation and Beijing Municipal Education Commission(No.KZ201810017023).
文摘In this paper,an efcient multigrid-DEIM semi-reduced-order model is developed to accelerate the simulation of unsteady single-phase compressible fow in porous media.The cornerstone of the proposed model is that the full approximate storage multigrid method is used to accelerate the solution of fow equation in original full-order space,and the discrete empirical interpolation method(DEIM)is applied to speed up the solution of Peng-Robinson equation of state in reduced-order subspace.The multigrid-DEIM semi-reduced-order model combines the computation both in full-order space and in reducedorder subspace,which not only preserves good prediction accuracy of full-order model,but also gains dramatic computational acceleration by multigrid and DEIM.Numerical performances including accuracy and acceleration of the proposed model are carefully evaluated by comparing with that of the standard semi-implicit method.In addition,the selection of interpolation points for constructing the low-dimensional subspace for solving the Peng-Robinson equation of state is demonstrated and carried out in detail.Comparison results indicate that the multigrid-DEIM semi-reduced-order model can speed up the simulation substantially at the same time preserve good computational accuracy with negligible errors.The general acceleration is up to 50-60 times faster than that of standard semi-implicit method in two-dimensional simulations,but the average relative errors of numerical results between these two methods only have the order of magnitude 10^(−4)-10^(−6)%.
文摘A new method as a post-processing step is presented to improve the shape quality of triangular meshes, which uses a topological clean up procedure and discrete smoothing interpolate (DSI) algorithm together. This method can improve the angle distribution of mesh element. while keeping the resulting meshes conform to the predefined constraints which are inputted as a PSLG.
文摘In this paper, a method to construct a surface with point interpolation and normal interpolation is presented. An algorithm to construct the discrete interpolation is also presented, which has the time com- plexity O (Nlog N), where N in the number of scattered points.
基金supported by the the State Plan for Development of Basic Research in Key Area(973Project)(2012CB026004)
文摘A space-time coupled spectral element method based on Chebyshev polynomials is presented for solving time-dependent wave equations.Acoustic propagation problems in1+1,2+1,3+1 dimensions with the Dirichlet boundary conditions are simulated via space-time coupled spectral element method using quadrilateral,hexahedral and tesseractic elements respectively.Space-time coupled spectral element method can obtain high-order precision over time.With the same total number of nodes,higher numerical precision is obtained if the higher-order Chebyshev polynomials in space directions and lower-order Chebyshev polynomials in time direction are adopted.Numerical illustrations have indicated that the space-time algorithm provides higher precision than the semi-discretization.When space-time coupled spectral element method is used,time subdomain-by-subdomain approach is more economical than time domain approach.
文摘Smooth interpolants defined over tetrahedra are currently being developed for they have many applications in geography, solid modeling, finite element analysis, etc. In this paper, we will characterize a certain class of C-1 discrete tetrahedral interpolants with only C-1 data required. As special cases of the class characterized, we give two C-1 discrete tetrahedral interpolants which have concise expressions.