{"title":"利用Gappy-POD导出了一种简化正交规则","authors":"Shigeki Kaneko","doi":"10.1016/j.finel.2025.104439","DOIUrl":null,"url":null,"abstract":"<div><div>Among various reduced-order modeling techniques, the combination of low-dimensional approximation using proper orthogonal decomposition (POD) and the Galerkin method is a promising approach. However, the POD–Galerkin method has a well-known drawback that the computation of the Galerkin projection is heavy, which overshadows the reduction of computational cost for solving simultaneous equations. To speed up the reduced-order model analysis, a hyper-reduction method, which approximately calculates the Galerkin projection, has been introduced. Although several hyper-reduction methods have been proposed up to date, currently, a reduced quadrature (RQ) method is widely used because of its stability. In the conventional RQ method, a sparse representation problem with <span><math><msub><mrow><mi>ℓ</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> pseudo-norm minimization under the non-negativity constraint is solved to derive an RQ rule. However, it is difficult to control the number of non-zero entries in the weight vector of RQ and the error of least-squares fitting. The purpose of the present study was to develop a new RQ derivation method to overcome this difficulty. The formulation of the new method is not based on the sparse representation but on Gappy-POD, which is a sparse sampling technique and was originally proposed for image reconstruction. To demonstrate the new method, we applied it to nonlinear dynamic structural analysis with geometrical nonlinearity and to incompressible viscous flow analysis. The results confirmed that the new method can provide a more accurate RQ rule than can the conventional method.</div></div>","PeriodicalId":56133,"journal":{"name":"Finite Elements in Analysis and Design","volume":"252 ","pages":"Article 104439"},"PeriodicalIF":3.5000,"publicationDate":"2025-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Using Gappy-POD to derive a reduced quadrature rule\",\"authors\":\"Shigeki Kaneko\",\"doi\":\"10.1016/j.finel.2025.104439\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Among various reduced-order modeling techniques, the combination of low-dimensional approximation using proper orthogonal decomposition (POD) and the Galerkin method is a promising approach. However, the POD–Galerkin method has a well-known drawback that the computation of the Galerkin projection is heavy, which overshadows the reduction of computational cost for solving simultaneous equations. To speed up the reduced-order model analysis, a hyper-reduction method, which approximately calculates the Galerkin projection, has been introduced. Although several hyper-reduction methods have been proposed up to date, currently, a reduced quadrature (RQ) method is widely used because of its stability. In the conventional RQ method, a sparse representation problem with <span><math><msub><mrow><mi>ℓ</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> pseudo-norm minimization under the non-negativity constraint is solved to derive an RQ rule. However, it is difficult to control the number of non-zero entries in the weight vector of RQ and the error of least-squares fitting. The purpose of the present study was to develop a new RQ derivation method to overcome this difficulty. The formulation of the new method is not based on the sparse representation but on Gappy-POD, which is a sparse sampling technique and was originally proposed for image reconstruction. To demonstrate the new method, we applied it to nonlinear dynamic structural analysis with geometrical nonlinearity and to incompressible viscous flow analysis. The results confirmed that the new method can provide a more accurate RQ rule than can the conventional method.</div></div>\",\"PeriodicalId\":56133,\"journal\":{\"name\":\"Finite Elements in Analysis and Design\",\"volume\":\"252 \",\"pages\":\"Article 104439\"},\"PeriodicalIF\":3.5000,\"publicationDate\":\"2025-09-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Finite Elements in Analysis and Design\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0168874X25001283\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Finite Elements in Analysis and Design","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0168874X25001283","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Using Gappy-POD to derive a reduced quadrature rule
Among various reduced-order modeling techniques, the combination of low-dimensional approximation using proper orthogonal decomposition (POD) and the Galerkin method is a promising approach. However, the POD–Galerkin method has a well-known drawback that the computation of the Galerkin projection is heavy, which overshadows the reduction of computational cost for solving simultaneous equations. To speed up the reduced-order model analysis, a hyper-reduction method, which approximately calculates the Galerkin projection, has been introduced. Although several hyper-reduction methods have been proposed up to date, currently, a reduced quadrature (RQ) method is widely used because of its stability. In the conventional RQ method, a sparse representation problem with pseudo-norm minimization under the non-negativity constraint is solved to derive an RQ rule. However, it is difficult to control the number of non-zero entries in the weight vector of RQ and the error of least-squares fitting. The purpose of the present study was to develop a new RQ derivation method to overcome this difficulty. The formulation of the new method is not based on the sparse representation but on Gappy-POD, which is a sparse sampling technique and was originally proposed for image reconstruction. To demonstrate the new method, we applied it to nonlinear dynamic structural analysis with geometrical nonlinearity and to incompressible viscous flow analysis. The results confirmed that the new method can provide a more accurate RQ rule than can the conventional method.
期刊介绍:
The aim of this journal is to provide ideas and information involving the use of the finite element method and its variants, both in scientific inquiry and in professional practice. The scope is intentionally broad, encompassing use of the finite element method in engineering as well as the pure and applied sciences. The emphasis of the journal will be the development and use of numerical procedures to solve practical problems, although contributions relating to the mathematical and theoretical foundations and computer implementation of numerical methods are likewise welcomed. Review articles presenting unbiased and comprehensive reviews of state-of-the-art topics will also be accommodated.