Pub Date : 2024-11-17DOI: 10.21136/AM.2024.0163-24
Sergey Korotov, Jon Eivind Vatne
We propose some approaches for the generation of conforming simplicial partitions with various regularity properties for polytopic domains that are products or a union of products, thus generalizing our earlier results. The techniques presented can be used for finite element simulations of higher-dimensional problems.
{"title":"Conforming simplicial partitions of product-decomposed polytopes","authors":"Sergey Korotov, Jon Eivind Vatne","doi":"10.21136/AM.2024.0163-24","DOIUrl":"10.21136/AM.2024.0163-24","url":null,"abstract":"<div><p>We propose some approaches for the generation of conforming simplicial partitions with various regularity properties for polytopic domains that are products or a union of products, thus generalizing our earlier results. The techniques presented can be used for finite element simulations of higher-dimensional problems.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"70 1","pages":"1 - 10"},"PeriodicalIF":0.6,"publicationDate":"2024-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143594820","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-15DOI: 10.21136/AM.2024.0204-23
Yongjin Kim, Yunchol Jong, Yong Kim
Conjugate gradient methods are widely used for solving large-scale unconstrained optimization problems, because they do not need the storage of matrices. Based on the self-scaling memoryless Broyden-Fletcher-Goldfarb-Shanno (SSML-BFGS) method, new conjugate gradient algorithms CG-DESCENT and CGOPT have been proposed by W. Hager, H. Zhang (2005) and Y. Dai, C. Kou (2013), respectively. It is noted that the two conjugate gradient methods perform more efficiently than the SSML-BFGS method. Therefore, C. Kou, Y. Dai (2015) proposed some suitable modifications of the SSML-BFGS method such that the sufficient descent condition holds. For the sake of improvement of modified SSML-BFGS method, in this paper, we present an efficient SSML-BFGS-type three-term conjugate gradient method for solving unconstrained minimization using Ford-Moghrabi secant equation instead of the usual secant equations. The method is shown to be globally convergent under certain assumptions. Numerical results compared with methods using the usual secant equations are reported.
共轭梯度法由于不需要存储矩阵而被广泛应用于求解大规模无约束优化问题。W. Hager, H. Zhang(2005)和Y. Dai, C. Kou(2013)分别在自标度无记忆Broyden-Fletcher-Goldfarb-Shanno (SSML-BFGS)方法的基础上提出了新的共轭梯度算法CG-DESCENT和CGOPT。结果表明,这两种共轭梯度方法比SSML-BFGS方法更有效。因此,C. Kou, Y. Dai(2015)对SSML-BFGS方法提出了一些适当的修改,使其满足充分下降条件。为了改进改进的SSML-BFGS方法,本文提出了一种有效的SSML-BFGS型三项共轭梯度法,用Ford-Moghrabi割线方程代替通常的割线方程求解无约束极小化问题。在一定的假设条件下,证明了该方法是全局收敛的。并将数值结果与常用的正割方程方法进行了比较。
{"title":"A self-scaling memoryless BFGS based conjugate gradient method using multi-step secant condition for unconstrained minimization","authors":"Yongjin Kim, Yunchol Jong, Yong Kim","doi":"10.21136/AM.2024.0204-23","DOIUrl":"10.21136/AM.2024.0204-23","url":null,"abstract":"<div><p>Conjugate gradient methods are widely used for solving large-scale unconstrained optimization problems, because they do not need the storage of matrices. Based on the self-scaling memoryless Broyden-Fletcher-Goldfarb-Shanno (SSML-BFGS) method, new conjugate gradient algorithms CG-DESCENT and CGOPT have been proposed by W. Hager, H. Zhang (2005) and Y. Dai, C. Kou (2013), respectively. It is noted that the two conjugate gradient methods perform more efficiently than the SSML-BFGS method. Therefore, C. Kou, Y. Dai (2015) proposed some suitable modifications of the SSML-BFGS method such that the sufficient descent condition holds. For the sake of improvement of modified SSML-BFGS method, in this paper, we present an efficient SSML-BFGS-type three-term conjugate gradient method for solving unconstrained minimization using Ford-Moghrabi secant equation instead of the usual secant equations. The method is shown to be globally convergent under certain assumptions. Numerical results compared with methods using the usual secant equations are reported.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 6","pages":"847 - 866"},"PeriodicalIF":0.6,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142845068","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We introduce a new scaling parameter for the Dai-Kou family of conjugate gradient algorithms (2013), which is one of the most numerically efficient methods for unconstrained optimization. The suggested parameter is based on eigenvalue analysis of the search direction matrix and minimizing the measure function defined by Dennis and Wolkowicz (1993). The corresponding search direction of conjugate gradient method has the sufficient descent property and the extended conjugacy condition. The global convergence of the proposed algorithm is given for both uniformly convex and general nonlinear objective functions. Also, numerical experiments on a set of test functions of the CUTER collections and the practical problem of the manipulator of robot movement control show that the proposed method is effective.
{"title":"Adjustment of the scaling parameter of Dai-Kou type conjugate gradient methods with application to motion control","authors":"Mahbube Akbari, Saeed Nezhadhosein, Aghile Heydari","doi":"10.21136/AM.2024.0006-24","DOIUrl":"10.21136/AM.2024.0006-24","url":null,"abstract":"<div><p>We introduce a new scaling parameter for the Dai-Kou family of conjugate gradient algorithms (2013), which is one of the most numerically efficient methods for unconstrained optimization. The suggested parameter is based on eigenvalue analysis of the search direction matrix and minimizing the measure function defined by Dennis and Wolkowicz (1993). The corresponding search direction of conjugate gradient method has the sufficient descent property and the extended conjugacy condition. The global convergence of the proposed algorithm is given for both uniformly convex and general nonlinear objective functions. Also, numerical experiments on a set of test functions of the CUTER collections and the practical problem of the manipulator of robot movement control show that the proposed method is effective.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 6","pages":"829 - 845"},"PeriodicalIF":0.6,"publicationDate":"2024-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142845014","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-11-12DOI: 10.21136/AM.2024.0131-24
Andreas Almqvist, Evgeniya Burtseva, Kumbakonam R. Rajagopal, Peter Wall
We consider pressure-driven flow between adjacent surfaces, where the fluid is assumed to have constant density. The main novelty lies in using implicit algebraic constitutive relations to describe the fluid’s response to external stimuli, enabling the modeling of fluids whose responses cannot be accurately captured by conventional methods. When the implicit algebraic constitutive relations cannot be solved for the Cauchy stress in terms of the symmetric part of the velocity gradient, the traditional approach of inserting the expression for the Cauchy stress into the equation for the balance of linear momentum to derive the governing equation for the velocity becomes inapplicable. Instead, a non-standard system of first-order equations governs the flow. This system is highly complex, making it important to develop simplified models. Our primary contribution is the development of a framework for achieving this. Additionally, we apply our findings to a fluid that exhibits an S-shaped curve in the shear stress versus shear rate plot, as observed in some colloidal solutions.
{"title":"On modeling flow between adjacent surfaces where the fluid is governed by implicit algebraic constitutive relations","authors":"Andreas Almqvist, Evgeniya Burtseva, Kumbakonam R. Rajagopal, Peter Wall","doi":"10.21136/AM.2024.0131-24","DOIUrl":"10.21136/AM.2024.0131-24","url":null,"abstract":"<div><p>We consider pressure-driven flow between adjacent surfaces, where the fluid is assumed to have constant density. The main novelty lies in using implicit algebraic constitutive relations to describe the fluid’s response to external stimuli, enabling the modeling of fluids whose responses cannot be accurately captured by conventional methods. When the implicit algebraic constitutive relations cannot be solved for the Cauchy stress in terms of the symmetric part of the velocity gradient, the traditional approach of inserting the expression for the Cauchy stress into the equation for the balance of linear momentum to derive the governing equation for the velocity becomes inapplicable. Instead, a non-standard system of first-order equations governs the flow. This system is highly complex, making it important to develop simplified models. Our primary contribution is the development of a framework for achieving this. Additionally, we apply our findings to a fluid that exhibits an S-shaped curve in the shear stress versus shear rate plot, as observed in some colloidal solutions.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 6","pages":"725 - 746"},"PeriodicalIF":0.6,"publicationDate":"2024-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.21136/AM.2024.0131-24.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142845012","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-10-31DOI: 10.21136/AM.2024.0185-24
Vít Dolejší, Michal Křížek, Jan Zeman
{"title":"Special issue dedicated to Professor Ivo Babuška, the founder of the journal Applications of Mathematics: Editorial","authors":"Vít Dolejší, Michal Křížek, Jan Zeman","doi":"10.21136/AM.2024.0185-24","DOIUrl":"10.21136/AM.2024.0185-24","url":null,"abstract":"","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 5","pages":"541 - 544"},"PeriodicalIF":0.7,"publicationDate":"2024-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145122611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-10-21DOI: 10.21136/AM.2024.0103-24
Hiroki Ishizaka
We present a precise anisotropic interpolation error estimate for the Morley finite element method (FEM) and apply it to fourth-order elliptic equations. We do not impose the shape-regularity mesh condition in the analysis. Anisotropic meshes can be used for this purpose. The main contributions of this study include providing a new proof of the term consistency. This enables us to obtain an anisotropic consistency error estimate. The core idea of the proof involves using the relationship between the Raviart-Thomas and Morley finite-element spaces. Our results indicate optimal convergence rates and imply that the modified Morley FEM may be effective for errors.
{"title":"Morley finite element analysis for fourth-order elliptic equations under a semi-regular mesh condition","authors":"Hiroki Ishizaka","doi":"10.21136/AM.2024.0103-24","DOIUrl":"10.21136/AM.2024.0103-24","url":null,"abstract":"<div><p>We present a precise anisotropic interpolation error estimate for the Morley finite element method (FEM) and apply it to fourth-order elliptic equations. We do not impose the shape-regularity mesh condition in the analysis. Anisotropic meshes can be used for this purpose. The main contributions of this study include providing a new proof of the term consistency. This enables us to obtain an anisotropic consistency error estimate. The core idea of the proof involves using the relationship between the Raviart-Thomas and Morley finite-element spaces. Our results indicate optimal convergence rates and imply that the modified Morley FEM may be effective for errors.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 6","pages":"769 - 805"},"PeriodicalIF":0.6,"publicationDate":"2024-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142844857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-10-14DOI: 10.21136/AM.2024.0047-24
Kenta Kobayashi, Takuya Tsuchiya
In an error estimation of finite element solutions to the Poisson equation, we usually impose the shape regularity assumption on the meshes to be used. In this paper, we show that even if the shape regularity condition is violated, the standard error estimation can be obtained if “bad” elements that violate the shape regularity or maximum angle condition are covered virtually by simplices that satisfy the minimum angle condition. A numerical experiment illustrates the theoretical result.
{"title":"Error estimation for finite element solutions on meshes that contain thin elements","authors":"Kenta Kobayashi, Takuya Tsuchiya","doi":"10.21136/AM.2024.0047-24","DOIUrl":"10.21136/AM.2024.0047-24","url":null,"abstract":"<div><p>In an error estimation of finite element solutions to the Poisson equation, we usually impose the shape regularity assumption on the meshes to be used. In this paper, we show that even if the shape regularity condition is violated, the standard error estimation can be obtained if “bad” elements that violate the shape regularity or maximum angle condition are covered virtually by simplices that satisfy the minimum angle condition. A numerical experiment illustrates the theoretical result.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 5","pages":"571 - 588"},"PeriodicalIF":0.7,"publicationDate":"2024-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145121854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-10-10DOI: 10.21136/AM.2024.0089-24
Yanghai Yu, Fang Liu
We construct a new initial data to prove the ill-posedness of both Navier-Stokes and Euler equations in weaker Besov spaces in the sense that the solution maps to these equations starting from u0 are discontinuous at t = 0.
{"title":"Ill-posedness for the Navier-Stokes and Euler equations in Besov spaces","authors":"Yanghai Yu, Fang Liu","doi":"10.21136/AM.2024.0089-24","DOIUrl":"10.21136/AM.2024.0089-24","url":null,"abstract":"<div><p>We construct a new initial data to prove the ill-posedness of both Navier-Stokes and Euler equations in weaker Besov spaces in the sense that the solution maps to these equations starting from <i>u</i><sub>0</sub> are discontinuous at <i>t</i> = 0.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 6","pages":"757 - 767"},"PeriodicalIF":0.6,"publicationDate":"2024-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142844859","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-10-08DOI: 10.21136/AM.2024.0080-24
Leszek Demkowicz, Jay Gopalakrishnan, Norbert Heuer
A model two-dimensional acoustic waveguide with lateral impedance boundary conditions (and outgoing boundary conditions at the waveguide outlet) is considered. The governing operator is proved to be bounded below with a stability constant inversely proportional to the length of the waveguide. The presence of impedance boundary conditions leads to a non self-adjoint operator which considerably complicates the analysis. The goal of this paper is to elucidate these complications and tools that are applicable, as simply as possible. This work is a continuation of prior waveguide studies (where self-adjoint operators arose) by J. M. Melenk et al. (2023), and L. Demkowicz et al. (2024).
考虑了具有横向阻抗边界条件的二维声波导模型(以及波导出口的出射边界条件)。证明了控制算子具有一个与波导长度成反比的稳定常数。阻抗边界条件的存在导致非自伴随算子的存在,使分析变得相当复杂。本文的目标是尽可能简单地阐明这些复杂性和适用的工具。这项工作是先前由J. M. Melenk等人(2023)和L. Demkowicz等人(2024)进行的波导研究(其中出现了自伴随算子)的延续。
{"title":"Stability analysis for acoustic waveguides. Part 3: impedance boundary conditions","authors":"Leszek Demkowicz, Jay Gopalakrishnan, Norbert Heuer","doi":"10.21136/AM.2024.0080-24","DOIUrl":"10.21136/AM.2024.0080-24","url":null,"abstract":"<div><p>A model two-dimensional acoustic waveguide with lateral impedance boundary conditions (and outgoing boundary conditions at the waveguide outlet) is considered. The governing operator is proved to be bounded below with a stability constant inversely proportional to the length of the waveguide. The presence of impedance boundary conditions leads to a non self-adjoint operator which considerably complicates the analysis. The goal of this paper is to elucidate these complications and tools that are applicable, as simply as possible. This work is a continuation of prior waveguide studies (where self-adjoint operators arose) by J. M. Melenk et al. (2023), and L. Demkowicz et al. (2024).</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 5","pages":"633 - 651"},"PeriodicalIF":0.7,"publicationDate":"2024-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145121685","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-17DOI: 10.21136/AM.2024.0085-24
Theofanis Strouboulis, Delin Wang
We deal with the a-posteriori estimation of the error for finite element solutions of nonstationary heat conduction problems with mixed boundary conditions on bounded polygonal domains. The a-posteriori error estimates are constucted by solving stationary “reconstruction” problems, obtained by replacing the time derivative of the exact solution by the time derivative of the finite element solution. The main result is that the reconstructed solutions, or reconstructions, are superconvergent approximations of the exact solution (they are more accurate than the finite element solution) when the error is measured in the gradient or the energy-norm. Because of this, the error in the gradient of the finite element solution can be estimated reliably, by computing its difference from the gradient of its reconstructions. Numerical examples show that “reconstruction estimates” are reliable for the most general classes of solutions which can occur in practical computations.
{"title":"Guaranteed a-posteriori error estimation for finite element solutions of nonstationary heat conduction problems based on their elliptic reconstructions","authors":"Theofanis Strouboulis, Delin Wang","doi":"10.21136/AM.2024.0085-24","DOIUrl":"10.21136/AM.2024.0085-24","url":null,"abstract":"<div><p>We deal with the a-posteriori estimation of the error for finite element solutions of nonstationary heat conduction problems with mixed boundary conditions on bounded polygonal domains. The a-posteriori error estimates are constucted by solving stationary “reconstruction” problems, obtained by replacing the time derivative of the exact solution by the time derivative of the finite element solution. The main result is that the reconstructed solutions, or reconstructions, are superconvergent approximations of the exact solution (they are more accurate than the finite element solution) when the error is measured in the gradient or the energy-norm. Because of this, the error in the gradient of the finite element solution can be estimated reliably, by computing its difference from the gradient of its reconstructions. Numerical examples show that “reconstruction estimates” are reliable for the most general classes of solutions which can occur in practical computations.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"69 5","pages":"589 - 619"},"PeriodicalIF":0.7,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145122073","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}