Journal of Computational and Applied Mathematics最新文献

{"title":"Optimally truncated WKB approximation for the 1D stationary Schrödinger equation in the highly oscillatory regime","authors":"Anton Arnold ,&nbsp;Christian Klein ,&nbsp;Jannis Körner ,&nbsp;Jens Markus Melenk","doi":"10.1016/j.cam.2024.116240","DOIUrl":"10.1016/j.cam.2024.116240","url":null,"abstract":"<div><p>This paper is dedicated to the efficient numerical computation of solutions to the 1D stationary Schrödinger equation in the highly oscillatory regime. We compute an approximate solution based on the well-known WKB-ansatz, which relies on an asymptotic expansion w.r.t. the small parameter <span><math><mi>ɛ</mi></math></span>. Assuming that the coefficient in the equation is analytic, we derive an explicit error estimate for the truncated WKB series, in terms of <span><math><mi>ɛ</mi></math></span> and the truncation order <span><math><mi>N</mi></math></span>. For any fixed <span><math><mi>ɛ</mi></math></span>, this allows to determine the optimal truncation order <span><math><msub><mrow><mi>N</mi></mrow><mrow><mi>o</mi><mi>p</mi><mi>t</mi></mrow></msub></math></span> which turns out to be proportional to <span><math><msup><mrow><mi>ɛ</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup></math></span>. When chosen this way, the resulting error of the <em>optimally truncated WKB series</em> behaves like <span><math><mrow><mi>O</mi><mrow><mo>(</mo><mo>exp</mo><mrow><mo>(</mo><mo>−</mo><mi>r</mi><mo>/</mo><mi>ɛ</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></math></span>, with some parameter <span><math><mrow><mi>r</mi><mo>&gt;</mo><mn>0</mn></mrow></math></span>. The theoretical results established in this paper are confirmed by several numerical examples.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0377042724004898/pdfft?md5=b367dd13defd0d765ca9dc46c8dba156&pid=1-s2.0-S0377042724004898-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142229281","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"An efficient and accurate mapping method for elliptic equations in irregular annular domains","authors":"Guoqing Yao,&nbsp;Zicheng Wang,&nbsp;Zhongqing Wang","doi":"10.1016/j.cam.2024.116237","DOIUrl":"10.1016/j.cam.2024.116237","url":null,"abstract":"<div><p>In this paper, we introduce a coordinate transformation, which transforms the irregular annular domain to a unit disk. We present its basic properties. As examples, we consider Poisson type equation and Cauchy–Navier elastic equations with variable coefficients in two-dimensional irregular annular domains, and prove the existence and uniqueness of weak solutions. We also construct the mixed Fourier–Legendre spectral schemes, and derive the optimal convergence of numerical solutions under the <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-norm. The numerical results indicate that the suggested method achieves high-order accuracy.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142086909","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"On quadrature of highly oscillatory Bessel function via asymptotic analysis of simplex integrals","authors":"Yongxiong Zhou,&nbsp;Ruyun Chen","doi":"10.1016/j.cam.2024.116239","DOIUrl":"10.1016/j.cam.2024.116239","url":null,"abstract":"<div><p>In this article, two methods for evaluating highly oscillatory Bessel integrals are explored. Firstly, a polynomial is analyzed as an effective approximation of the simplex integral of a highly oscillatory Bessel function based on Laplace transform, and its error rapidly decreases as the frequency increases. Furthermore, the inner product of <span><math><mi>f</mi></math></span> and highly oscillatory Bessel function can be approximated by two other forms of inner product by which one depends on a polynomial and the higher derivatives of <span><math><mi>f</mi></math></span>, another depends on Bessel function and the interpolation polynomial of <span><math><mi>f</mi></math></span>. In addition, three issues related to highly oscillatory Bessel integrals have also been discussed: inequalities for the convergence rate of Filon-type methods, evaluation of Cauchy principal values, and simplified evaluation on infinite intervals. Through some preliminary numerical experiments, our theoretical analysis has been preliminarily confirmed, and the proposed numerical method is accurate and effective.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142095722","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Application of a metric for complex polynomials to bounded modification of planar Pythagorean-hodograph curves","authors":"Rida T. Farouki ,&nbsp;Marjeta Knez ,&nbsp;Vito Vitrih ,&nbsp;Emil Žagar","doi":"10.1016/j.cam.2024.116235","DOIUrl":"10.1016/j.cam.2024.116235","url":null,"abstract":"<div><p>By interpreting planar polynomial curves as complex-valued functions of a real parameter, an inner product, norm, metric function, and the notion of orthogonality may be defined for such curves. This approach is applied to the complex pre-image polynomials that generate planar Pythagorean-hodograph (PH) curves, to facilitate the implementation of bounded modifications of them that preserve their PH nature. The problems of bounded modifications under the constraint of fixed curve end points and end tangent directions, and of increasing the arc length of a PH curve by a prescribed amount, are also addressed.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0377042724004849/pdfft?md5=4780295e4b29384f6cb6a55047811aa7&pid=1-s2.0-S0377042724004849-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142095721","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Analysis of continuous data assimilation with large (or even infinite) nudging parameters","authors":"Amanda E. Diegel ,&nbsp;Xuejian Li ,&nbsp;Leo G. Rebholz","doi":"10.1016/j.cam.2024.116221","DOIUrl":"10.1016/j.cam.2024.116221","url":null,"abstract":"<div><p>This paper considers continuous data assimilation (CDA) in partial differential equation (PDE) discretizations where nudging parameters can be taken arbitrarily large. We prove that solutions are long-time optimally accurate for such parameters for the heat and Navier–Stokes equations (using implicit time stepping methods), with error bounds that do not grow as the nudging parameter gets large. Existing theoretical results either prove optimal accuracy but with the error scaled by the nudging parameter, or suboptimal accuracy that is independent of it. The key idea to the improved analysis is to decompose the error based on a weighted inner product that incorporates the (symmetric by construction) nudging term, and prove that the projection error from this weighted inner product is optimal and independent of the nudging parameter. We apply the idea to BDF2-finite element discretizations of the heat equation and Navier–Stokes equations to show that with CDA, they will admit optimal long-time accurate solutions independent of the nudging parameter, for nudging parameters large enough. Several numerical tests are given for the heat equation, fluid transport equation, Navier–Stokes, and Cahn–Hilliard that illustrate the theory.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142086908","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"An IDFPM-based algorithm without Lipschitz continuity to constrained nonlinear equations for sparse signal and blurred image restoration problems","authors":"Jinbao Jian,&nbsp;Jiachen Jin,&nbsp;Guodong Ma","doi":"10.1016/j.cam.2024.116234","DOIUrl":"10.1016/j.cam.2024.116234","url":null,"abstract":"<div><p>The derivative-free projection method (DFPM) is widely used to solve constrained nonlinear equations. To guarantee the convergence of the derivative-free projection method, the mapping should be Lipschitz continuous, which is a strict requirement in theory. Hence, it is interesting to design the new DFPM that possesses nice convergence under weaker theoretical hypothesis. In this paper, we propose an inertial DFPM-based algorithm (named IDFPM), in which the inertial extrapolation step is embedded in the design for the search direction. The global convergence of the proposed algorithm is obtained without the Lipschitz continuity of the mapping. Numerical experiments are carried out for two kinds of problems. The one consists of eight test problems from classical literature and the compressed sensing model. The numerical results show that the proposed algorithm is promising.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142083457","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Timestep-dependent element interpolation functions in the method of matched sections on the example of heat conduction problem","authors":"Igor Orynyak ,&nbsp;Anton Tsybulnyk ,&nbsp;Kirill Danylenko ,&nbsp;Andrii Oryniak ,&nbsp;Sergii Radchenko","doi":"10.1016/j.cam.2024.116222","DOIUrl":"10.1016/j.cam.2024.116222","url":null,"abstract":"<div><p>The paper is devoted to further elaboration of the method of matched sections as a new technique within the finite element method. Like FEM it supposes that: a) the complex domain is represented as a mesh of nonintersecting simple elements; b) algebraic relations between the main parameters of an element are established from the governing differential equations; c) all relationships from all elements are assembled into one global matrix. On the other hand, it has two distinct features. The first one is that relations between kinematic and inner force parameters (called Connection equations) are derived from the approximate analytical solution of the governing equations rather than by the application of minimization techniques. The second one consists in that the conjugation between elements is provided between the adjacent sides (sections) rather than in the nodes of the elements. In application to the transient 2D heat conduction, it is assumed that for each small rectangular element, the 2D problem can be considered as the combination of two 1D problems – one is x-dependent, and another is y-dependent. Each problem is characterized by two functions – the temperature, <span><math><mi>T</mi></math></span>, and heat flux <span><math><mi>Q</mi></math></span>. In practical realization for rectangular finite elements, the method is reduced to the determination of eight unknowns for each element – two unknowns on each side, which are related by the connection equations, and the requirement of the temperature continuity at the center of the element. Another salient feature of the paper is an implementation of the original implicit time integration scheme, where the time step becomes the parameter of the element interpolation function within the element, i.e. it determines the behavior of the connection equations. This method was initially proposed by the first author for several 1D problems, and here for the first time, it is applied to 2D problems. The number of tests for rectangular plates exhibits the remarkable properties of the proposed time integration scheme concerning stability, accuracy, and absence of any restrictions as to increasing the time step.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142129812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"A modified block Hessenberg method for low-rank tensor Sylvester equation","authors":"Mahsa Bagheri,&nbsp;Faranges Kyanfar,&nbsp;Abbas Salemi,&nbsp;Azita Tajaddini","doi":"10.1016/j.cam.2024.116209","DOIUrl":"10.1016/j.cam.2024.116209","url":null,"abstract":"<div><p>This work focuses on iteratively solving the tensor Sylvester equation with low-rank right-hand sides. To solve such equations, we first introduce a modified version of the block Hessenberg process so that approximation subspaces contain some extra block information obtained by multiplying the initial block by the inverse of each coefficient matrix of the tensor Sylvester equation. Then, we apply a Galerkin-like condition to transform the original tensor Sylvester equation into a low-dimensional tensor form. The reduced problem is then solved using a blocked recursive algorithm based on Schur decomposition. Moreover, we reveal how to stop the iterations without the need to compute the approximate solution by calculating the residual norm or an upper bound. Eventually, some numerical examples are given to assess the efficiency and robustness of the suggested method.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142049205","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Domain preserving and strongly converging explicit scheme for the stochastic SIS epidemic model","authors":"Yiannis Kiouvrekis ,&nbsp;Ioannis S. Stamatiou","doi":"10.1016/j.cam.2024.116219","DOIUrl":"10.1016/j.cam.2024.116219","url":null,"abstract":"<div><p>In this article, we construct a numerical method for a stochastic version of the Susceptible–Infected–Susceptible (SIS) epidemic model, expressed by a suitable stochastic differential equation (SDE), by using the semi-discrete method to a suitable transformed process. We prove the strong convergence of the proposed method, with order 1, and examine its stability properties. Since SDEs generally lack analytical solutions, numerical techniques are commonly employed. Hence, the research will seek numerical solutions for existing stochastic models by constructing suitable numerical schemes and comparing them with other schemes. The objective is to achieve a qualitative and efficient approach to solving the equations. Additionally, for models that have not yet been proposed for stochastic modeling using SDEs, the research will formulate them appropriately, conduct theoretical analysis of the model properties, and subsequently solve the corresponding SDEs.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142076407","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Multi–level method of fundamental solutions for solving polyharmonic problems","authors":"Andreas Karageorghis ,&nbsp;C.S. Chen","doi":"10.1016/j.cam.2024.116220","DOIUrl":"10.1016/j.cam.2024.116220","url":null,"abstract":"<div><p>We consider a multi–level method of fundamental solutions for solving polyharmonic problems governed by <span><math><mrow><msup><mrow><mi>Δ</mi></mrow><mrow><mi>N</mi></mrow></msup><mi>u</mi><mo>=</mo><mn>0</mn><mo>,</mo><mspace></mspace><mi>N</mi><mo>∈</mo><mi>N</mi><mo>∖</mo><mrow><mo>{</mo><mn>1</mn><mo>}</mo></mrow></mrow></math></span> in both two and three dimensions. Instead of approximating the solution with linear combinations of <span><math><mi>N</mi></math></span> fundamental solutions, we show that, with appropriate deployments of the source points, it is possible to employ an approximation involving only the fundamental solution of the operator <span><math><msup><mrow><mi>Δ</mi></mrow><mrow><mi>N</mi></mrow></msup></math></span>. To determine the optimal position of the source points, we apply the recently developed effective condition number method. In addition, we show that when the proposed technique is applied to boundary value problems in circular or axisymmetric domains, with appropriate distributions of boundary and source points, it lends itself to the application of matrix decomposition algorithms. The results of several numerical tests are presented and analysed.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142086907","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}