{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T14:55:48Z","timestamp":1790434548669,"version":"4.1.0"},"reference-count":51,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T00:00:00Z","timestamp":1592784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Development and Promotion of Science and Technology talents project","award":["039\/2558"],"award-info":[{"award-number":["039\/2558"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This work considers model reduction techniques that can substantially decrease computational cost in simulating parmetrized Allen\u2013Cahn equation. We first employ the proper orthogonal decomposition (POD) approach to reduce the number of unknowns in the full-order discretized system. Since POD cannot reduce the computational complexity of nonlinearity in Allen\u2013Cahn equation, we also apply discrete empirical interpolation method (DEIM) to approximate the nonlinear term for a substantial reduction in overall simulation time. However, in general, the POD-DEIM approach is less accurate than the POD approach, since it further approximates the nonlinear term. To increase the accuracy of the POD-DEIM approach, this work introduces an extension of the DEIM approximation based on the concept of Gappy POD (GPOD), which is optimal in the least-squares sense. The POD-GPOD approach is tested and compared with the POD and POD-DEIM approaches on Allen\u2013Cahn equation for both cases of fixed parameter value and varying parameter values. The modified GPOD approximation introduced in this work is demonstrated to improve accuracy of DEIM without sacrificing too much efficiency on the computational speedup, e.g., in one of our numerical tests, the POD-GPOD approach provides an approximate solution to the parmetrized Allen\u2013Cahn equation 200 times faster than the full-order system with average error of order     O (  10  \u2212 4   )    . The POD-GPOD approach is therefore shown to be a promising technique that compromises between the accuracy of POD approach and the efficiency of POD-DEIM approach.<\/jats:p>","DOI":"10.3390\/a13060148","type":"journal-article","created":{"date-parts":[[2020,6,23]],"date-time":"2020-06-23T04:51:16Z","timestamp":1592887876000},"page":"148","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Application of a Modified Gappy Proper Orthogonal Decomposition on Complexity Reduction of Allen-Cahn Equation"],"prefix":"10.3390","volume":"13","author":[{"given":"Chutipong","family":"Dechanubeksa","sequence":"first","affiliation":[{"name":"Department of mathematics, Faculty of Science, King Mongkut\u2019s University of Technology Thonburi, Bangkok 10140, Thailand"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5824-5519","authenticated-orcid":false,"given":"Saifon","family":"Chaturantabut","sequence":"additional","affiliation":[{"name":"Department of mathematics and statistics, Faculty of Science and Technology, Thammasat University Rangsit Center, Pathumthani 12120, Thailand"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1016\/0001-6160(79)90196-2","article-title":"A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening","volume":"27","author":"Allen","year":"1979","journal-title":"Acta Metall."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.apnum.2004.05.001","article-title":"Geometrical image segmentation by the Allen\u2013Cahn equation","volume":"51","author":"Mikula","year":"2004","journal-title":"Appl. Numer. Math."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1109\/TIP.2008.919367","article-title":"A wavelet-Laplace variational technique for image deconvolution and inpainting","volume":"17","author":"Dobrosotskaya","year":"2008","journal-title":"IEEE Trans. Image Process."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7424","DOI":"10.1103\/PhysRevA.45.7424","article-title":"Phase-field model for isothermal phase transitions in binary alloys","volume":"45","author":"Wheeler","year":"1992","journal-title":"Phys. Rev. A"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s00211-002-0413-1","article-title":"Numerical analysis of the Allen\u2013Cahn equation and approximation for mean curvature flows","volume":"94","author":"Feng","year":"2003","journal-title":"Numer. Math."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1146\/annurev.matsci.32.112001.132041","article-title":"Phase-field models for microstructure evolution","volume":"32","author":"Chen","year":"2002","journal-title":"Annu. Rev. Mater. Res."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mehrmann, V., and Stykel, T. (2005). Balanced truncation model reduction for large-scale systems in descriptor form. Dimension Reduction of Large-Scale Systems, Springer.","DOI":"10.1007\/3-540-27909-1_3"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/S0377-0427(00)00396-4","article-title":"Krylov-subspace methods for reduced-order modeling in circuit simulation","volume":"123","author":"Freund","year":"2000","journal-title":"J. Comput. Appl. Math."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1002\/nme.4274","article-title":"Stabilization of projection-based reduced-order models","volume":"91","author":"Amsallem","year":"2012","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1109\/TCAD.2004.826583","article-title":"A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models","volume":"23","author":"Daniel","year":"2004","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"ref_11","unstructured":"Yaglom, A.M., and Tatarski, V.I. (1967). The Structure of Inhomogeneous Turbulence in Atmospheric Turbulence and Radio Wave Propagation, Atmospheric Turbulence and Wave Propagation."},{"key":"ref_12","unstructured":"Lo\u00e8ve, M. (1955). Probability Theory; Foundations, Random Sequences, D. Van Nostrand Company."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1037\/h0071325","article-title":"Analysis of a complex of statistical variables into principal components","volume":"24","author":"Hotelling","year":"1933","journal-title":"J. Educ. Psychol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1137\/S0036142901389049","article-title":"A New Look at Proper Orthogonal Decomposition","volume":"41","author":"Rathinam","year":"2003","journal-title":"SIAM J. Numer. Anal."},{"key":"ref_15","unstructured":"Prajna, S. (2003, January 9\u201312). POD Model Reduction with Stability Guarantee. Proceedings of the 42nd IEEE International Conference on Decision and Control, Maui, HI, USA."},{"key":"ref_16","unstructured":"Rosenfeld, A., and Kak, A.C. (1982). Digital Picture Processing, Academic Press."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/TIT.1969.1054286","article-title":"On the optimality of the Karhunen-Lo\u00e8ve expansion","volume":"15","author":"Algazi","year":"1969","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_18","unstructured":"Holmes, P., Lumley, J.L., and Berkooz, G. (1998). Turbulence, Coherent Structures, Dynamical Systems and Symmetry, Cambridge University Press."},{"key":"ref_19","unstructured":"Glava\u0161ki, S., Marsden, J.E., and Murray, R.M. (1998, January 18). Model reduction, centering, and the Karhunen-Loeve expansion. Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, FL, USA."},{"key":"ref_20","unstructured":"Parrilo, P.A., Lall, S., Paganini, F., Verghese, G.C., Lesieutre, B.C., and Marsden, J.E. (1999, January 2\u20134). Model reduction for analysis of cascading failures in power systems. Proceedings of the 1999 American Control Conference, San Diego, CA, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1103\/PhysRevE.58.361","article-title":"Low-dimensional approximation and control of periodic solutions in spatially extended systems","volume":"58","author":"Shvartsman","year":"1998","journal-title":"Phys. Rev. E"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0959-1524(99)00029-3","article-title":"Order reduction for nonlinear dynamic models of distributed reacting systems","volume":"10","author":"Shvartsman","year":"2000","journal-title":"J. Process Control"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"455","DOI":"10.2514\/3.50778","article-title":"Reduced basis technique for nonlinear analysis of structures","volume":"18","author":"Noor","year":"1980","journal-title":"AIAA J."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1137\/0910047","article-title":"The reduced basis method for incompressible viscous flow calculations","volume":"10","author":"Peterson","year":"1989","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1006\/jcph.1998.5943","article-title":"A reduced-order method for simulation and control of fluid flows","volume":"143","author":"Ito","year":"1998","journal-title":"J. Comput. Phys."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1016\/j.cma.2006.08.004","article-title":"Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data","volume":"196","author":"Gunzburger","year":"2007","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_27","first-page":"10","article-title":"A compact proper orthogonal decomposition basis for optimization-oriented reduced-order models","volume":"5964","author":"Carlberg","year":"2008","journal-title":"AIAA Pap."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1002\/nme.3074","article-title":"A low-cost, goal-oriented \u2018compact proper orthogonal decomposition\u2019 basis for model reduction of static systems","volume":"86","author":"Carlberg","year":"2011","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3818","DOI":"10.1002\/aic.15733","article-title":"Temporal clustering for order reduction of nonlinear parabolic PDE systems with time-dependent spatial domains: Application to a hydraulic fracturing process","volume":"63","author":"Narasingam","year":"2017","journal-title":"AIChE J."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1002\/aic.11770","article-title":"Feedback control of dissipative PDE systems using adaptive model reduction","volume":"55","author":"Varshney","year":"2009","journal-title":"AIChE J."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"4595","DOI":"10.1002\/aic.14207","article-title":"Modification to adaptive model reduction for regulation of distributed parameter systems with fast transients","volume":"59","author":"Pourkargar","year":"2013","journal-title":"AIChE J."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.compchemeng.2018.02.004","article-title":"Model order reduction of nonlinear parabolic PDE systems with moving boundaries using sparse proper orthogonal decomposition: Application to hydraulic fracturing","volume":"112","author":"Sidhu","year":"2018","journal-title":"Comput. Chem. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2737","DOI":"10.1137\/090766498","article-title":"Nonlinear Model Reduction via Discrete Empirical Interpolation","volume":"32","author":"Chaturantabut","year":"2010","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1016\/j.crma.2004.08.006","article-title":"An \u2018empirical interpolation\u2019 method: Application to efficient reduced-basis discretization of partial differential equations","volume":"339","author":"Barrault","year":"2004","journal-title":"Comptes Rendus Math."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"A168","DOI":"10.1137\/130924408","article-title":"Localized discrete empirical interpolation method","volume":"36","author":"Peherstorfer","year":"2014","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1002\/nme.3050","article-title":"Efficient non-linear model reduction via a least-squares Petrov\u2013Galerkin projection and compressive tensor approximations","volume":"86","author":"Carlberg","year":"2011","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1002\/nme.2086","article-title":"A \u2018best points\u2019 interpolation method for efficient approximation of parametrized functions","volume":"73","author":"Nguyen","year":"2008","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2237","DOI":"10.1109\/TAC.2008.2006102","article-title":"Missing point estimation in models described by proper orthogonal decomposition","volume":"53","author":"Astrid","year":"2008","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.compstruct.2014.09.008","article-title":"Model order reduction applied to heat conduction in photovoltaic modules","volume":"119","author":"Ojo","year":"2015","journal-title":"Compos. Struct."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.jcp.2012.11.035","article-title":"POD\/DEIM nonlinear model order reduction of an ADI implicit shallow water equations model","volume":"237","author":"Navon","year":"2013","journal-title":"J. Comput. Phys."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jcp.2014.01.011","article-title":"Non-linear model reduction for the Navier\u2013Stokes equations using residual DEIM method","volume":"263","author":"Xiao","year":"2014","journal-title":"J. Comput. Phys."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Hinze, M., and Kunkel, M. (2012). Discrete empirical interpolation in POD model order reduction of drift-diffusion equations in electrical networks. Scientific Computing in Electrical Engineering SCEE 2010, Springer.","DOI":"10.1007\/978-3-642-22453-9_45"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1364\/JOSAA.12.001657","article-title":"Karhunen-loeve procedure for gappy data","volume":"12","author":"Everson","year":"1995","journal-title":"JOSA A"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1505","DOI":"10.2514\/1.2159","article-title":"Aerodynamic data reconstruction and inverse design using proper orthogonal decomposition","volume":"42","author":"Damodaran","year":"2004","journal-title":"AIAA J."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Bos, R., Bombois, X., and Van den Hof, P. (July, January 30). Accelerating large-scale non-linear models for monitoring and control using spatial and temporal correlations. Proceedings of the 2004 American Control Conference, Boston, MA, USA.","DOI":"10.23919\/ACC.2004.1384488"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.compfluid.2004.11.006","article-title":"Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition","volume":"35","author":"Willcox","year":"2006","journal-title":"Comput. Fluids"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Lee, K., and Mavris, D.N. (2009, January 22\u201325). A Unifying Least Squares Perspective for Gappy Proper Orthogonal Decomposition and Probabilistic Principal Component Analysis. Proceedings of the 39th AIAA Fluid Dynamics Conference, San Antonio, TX, USA.","DOI":"10.2514\/6.2009-3899"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s00348-006-0221-y","article-title":"An application of Gappy POD","volume":"42","author":"Murray","year":"2007","journal-title":"Exp. Fluids"},{"key":"ref_49","unstructured":"Volkwein, S. (2013). Proper Orthogonal Decomposition: Theory and Reduced-Order Modelling, University of Konstanz. Lecture Notes."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.2514\/2.1570","article-title":"Balanced model reduction via the proper orthogonal decomposition","volume":"40","author":"Willcox","year":"2002","journal-title":"AIAA J."},{"key":"ref_51","unstructured":"Chaturantabut, S. (2009). Dimension Reduction for Unsteady Nonlinear Partial Differential Equations via Empirical Interpolation Methods, ProQuest."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/6\/148\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:41:19Z","timestamp":1760175679000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/6\/148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,22]]},"references-count":51,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["a13060148"],"URL":"https:\/\/doi.org\/10.3390\/a13060148","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,22]]}}}