Pub Date : 2024-08-21DOI: 10.1007/s10092-024-00596-y
Hamza Ennaji, Yvain Quéau, Abderrahim Elmoataz
This note discusses the computation of the distance function with respect to Finsler metrics. To this end, we show how the Finsler variants of the Eikonal equation can be solved by a primal-dual algorithm exploiting the variational structure. We also discuss the acceleration of the algorithm by preconditioning techniques, and illustrate the flexibility of the proposed method through a series of numerical examples.
{"title":"A primal-dual algorithm for computing Finsler distances and applications","authors":"Hamza Ennaji, Yvain Quéau, Abderrahim Elmoataz","doi":"10.1007/s10092-024-00596-y","DOIUrl":"https://doi.org/10.1007/s10092-024-00596-y","url":null,"abstract":"<p>This note discusses the computation of the distance function with respect to Finsler metrics. To this end, we show how the Finsler variants of the Eikonal equation can be solved by a primal-dual algorithm exploiting the variational structure. We also discuss the acceleration of the algorithm by preconditioning techniques, and illustrate the flexibility of the proposed method through a series of numerical examples.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"422 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217804","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}
Pub Date : 2024-08-08DOI: 10.1007/s10092-024-00597-x
Sangeeta Yadav, Sashikumaar Ganesan
This paper presents ConvStabNet, a convolutional neural network designed to predict optimal stabilization parameters for each cell in the Streamline Upwind Petrov Galerkin (SUPG) stabilization scheme. ConvStabNet employs a shared parameter approach, allowing the network to understand the relationships between cell characteristics and their corresponding stabilization parameters while efficiently handling the parameter space. Comparative analyses with state-of-the-art neural network solvers based on variational formulations highlight the superior performance of ConvStabNet. To improve the accuracy of SUPG in solving partial differential equations (PDEs) with interior and boundary layers, ConvStabNet incorporates a loss function that combines a strong residual component with a cross-wind derivative term. The findings confirm ConvStabNet as a promising method for accurately predicting stabilization parameters in SUPG, thereby marking it as an advancement over neural network-based PDE solvers.
{"title":"ConvStabNet: a CNN-based approach for the prediction of local stabilization parameter for SUPG scheme","authors":"Sangeeta Yadav, Sashikumaar Ganesan","doi":"10.1007/s10092-024-00597-x","DOIUrl":"https://doi.org/10.1007/s10092-024-00597-x","url":null,"abstract":"<p>This paper presents ConvStabNet, a convolutional neural network designed to predict optimal stabilization parameters for each cell in the Streamline Upwind Petrov Galerkin (SUPG) stabilization scheme. ConvStabNet employs a shared parameter approach, allowing the network to understand the relationships between cell characteristics and their corresponding stabilization parameters while efficiently handling the parameter space. Comparative analyses with state-of-the-art neural network solvers based on variational formulations highlight the superior performance of ConvStabNet. To improve the accuracy of SUPG in solving partial differential equations (PDEs) with interior and boundary layers, ConvStabNet incorporates a loss function that combines a strong residual component with a cross-wind derivative term. The findings confirm ConvStabNet as a promising method for accurately predicting stabilization parameters in SUPG, thereby marking it as an advancement over neural network-based PDE solvers.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"41 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141943635","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}
Pub Date : 2024-08-04DOI: 10.1007/s10092-024-00605-0
Ke Zhang, Xiang-Xiang Chen, Xiang-Long Jiang
We present a simple yet efficient two-stage extended Kaczmarz-type algorithm for solving large least squares problem. During each stage, the current iterate is projected onto a surrogate hyperplane instead of a single one, yielding remarkable reduction in the number of iteration steps and computational time. We prove that the proposed algorithm converges to the unique least-norm least-squares solution with a convergence factor asymptotically smaller than that for some existing randomized extended Kaczmarz-type algorithms. Numerical examples show that the new algorithm outperforms several counterparts for various test problems.
{"title":"A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems","authors":"Ke Zhang, Xiang-Xiang Chen, Xiang-Long Jiang","doi":"10.1007/s10092-024-00605-0","DOIUrl":"https://doi.org/10.1007/s10092-024-00605-0","url":null,"abstract":"<p>We present a simple yet efficient two-stage extended Kaczmarz-type algorithm for solving large least squares problem. During each stage, the current iterate is projected onto a surrogate hyperplane instead of a single one, yielding remarkable reduction in the number of iteration steps and computational time. We prove that the proposed algorithm converges to the unique least-norm least-squares solution with a convergence factor asymptotically smaller than that for some existing randomized extended Kaczmarz-type algorithms. Numerical examples show that the new algorithm outperforms several counterparts for various test problems.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"45 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141943636","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}
Pub Date : 2024-07-31DOI: 10.1007/s10092-024-00607-y
Wenlin Qiu, Yiqun Li, Xiangcheng Zheng
This work considers the numerical analysis of nonlinear Volterra integrodifferential equations that arise from, e.g., the theory of isotropic viscoelastic rods and plates. Novel properties of the kernel and its derivatives are derived via the Laplace transform, and the regularity of the solutions is proved. Then we apply the Crank–Nicolson method and the second-order convolution quadrature rule to develop the discrete-in-time scheme, and the energy argument is employed to analyze the stability and convergence of the proposed scheme. Numerical experiments are performed to substantiate the theoretical findings.
{"title":"Numerical analysis of nonlinear Volterra integrodifferential equations for viscoelastic rods and plates","authors":"Wenlin Qiu, Yiqun Li, Xiangcheng Zheng","doi":"10.1007/s10092-024-00607-y","DOIUrl":"https://doi.org/10.1007/s10092-024-00607-y","url":null,"abstract":"<p>This work considers the numerical analysis of nonlinear Volterra integrodifferential equations that arise from, e.g., the theory of isotropic viscoelastic rods and plates. Novel properties of the kernel and its derivatives are derived via the Laplace transform, and the regularity of the solutions is proved. Then we apply the Crank–Nicolson method and the second-order convolution quadrature rule to develop the discrete-in-time scheme, and the energy argument is employed to analyze the stability and convergence of the proposed scheme. Numerical experiments are performed to substantiate the theoretical findings.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"49 4 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141870277","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}
Pub Date : 2024-07-29DOI: 10.1007/s10092-024-00608-x
Yunqing Huang, Shangyou Zhang
The (C^1)-(P_{k+1}) ((kge 4)) Argyris finite elements combined with the (C^0)-(P_k) Lagrange finite elements are locking-free with respect to the plate thickness, and quasi-optimal when solving the Reissner–Mindlin plate equation on triangular meshes. The method is truly conforming or consistent in the sense that no reduction operator is introduced to the formulation. Theoretical proof and numerical verification are presented.
{"title":"Locking-free Argyris–Lagrange finite elements for the Reissner–Mindlin plate","authors":"Yunqing Huang, Shangyou Zhang","doi":"10.1007/s10092-024-00608-x","DOIUrl":"https://doi.org/10.1007/s10092-024-00608-x","url":null,"abstract":"<p>The <span>(C^1)</span>-<span>(P_{k+1})</span> (<span>(kge 4)</span>) Argyris finite elements combined with the <span>(C^0)</span>-<span>(P_k)</span> Lagrange finite elements are locking-free with respect to the plate thickness, and quasi-optimal when solving the Reissner–Mindlin plate equation on triangular meshes. The method is truly conforming or consistent in the sense that no reduction operator is introduced to the formulation. Theoretical proof and numerical verification are presented.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"88 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141870279","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}
Pub Date : 2024-07-19DOI: 10.1007/s10092-024-00604-1
Aniruddha Seal, Srinivasan Natesan
In this manuscript, we aim to study the semi-analytical and the numerical solution of a semilinear time-fractional diffusion equation where the time-fractional term includes the combination of tempered fractional derivative and k-Caputo fractional derivative with a parameter (k ge 1). The application of the new integral transform, namely Elzaki transform of the tempered k-Caputo fractional derivative is shown here and thereafter the semi-analytical solution is obtained by using the Elzaki decomposition method. The model problem is linearized using Newton’s quasilinearization method, and then the quasilinearized problem is discretized by the difference scheme namely tempered (_kL2)-(1_sigma ) method. Stability and convergence analysis of the proposed scheme have been discussed in the (L_2)-norm using the energy method. In support of the theoretical results, numerical example has been incorporated.
{"title":"An efficient computational technique for semilinear time-fractional diffusion equation","authors":"Aniruddha Seal, Srinivasan Natesan","doi":"10.1007/s10092-024-00604-1","DOIUrl":"https://doi.org/10.1007/s10092-024-00604-1","url":null,"abstract":"<p>In this manuscript, we aim to study the semi-analytical and the numerical solution of a semilinear time-fractional diffusion equation where the time-fractional term includes the combination of tempered fractional derivative and <i>k</i>-Caputo fractional derivative with a parameter <span>(k ge 1)</span>. The application of the new integral transform, namely Elzaki transform of the tempered <i>k</i>-Caputo fractional derivative is shown here and thereafter the semi-analytical solution is obtained by using the Elzaki decomposition method. The model problem is linearized using Newton’s quasilinearization method, and then the quasilinearized problem is discretized by the difference scheme namely tempered <span>(_kL2)</span>-<span>(1_sigma )</span> method. Stability and convergence analysis of the proposed scheme have been discussed in the <span>(L_2)</span>-norm using the energy method. In support of the theoretical results, numerical example has been incorporated.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"63 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141740692","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}
Pub Date : 2024-07-19DOI: 10.1007/s10092-024-00598-w
Yifan Yue, Hongtao Chen, Shuo Zhang
In this paper, we study the lower and upper bounds for Stokes eigenvalues by finite element schemes. For the schemes studied here, roughly speaking, the loss of the local approximation property of the discrete velocity and pressure spaces may lead to different computed bounds of the eigenvalues. Formally theoretical analysis is constructed based on certain mathematical hypotheses, and numerical experiments are given to illustrate the validity of the theory.
{"title":"Lower and upper bounds for stokes eigenvalues","authors":"Yifan Yue, Hongtao Chen, Shuo Zhang","doi":"10.1007/s10092-024-00598-w","DOIUrl":"https://doi.org/10.1007/s10092-024-00598-w","url":null,"abstract":"<p>In this paper, we study the lower and upper bounds for Stokes eigenvalues by finite element schemes. For the schemes studied here, roughly speaking, the loss of the local approximation property of the discrete <b>velocity</b> and <b>pressure</b> spaces may lead to different computed bounds of the eigenvalues. Formally theoretical analysis is constructed based on certain mathematical hypotheses, and numerical experiments are given to illustrate the validity of the theory.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"25 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141740693","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}
Pub Date : 2024-07-12DOI: 10.1007/s10092-024-00587-z
G. Elefante, A. Sommariva, M. Vianello
We present an algorithm for Tchakaloff-like compression of quasi-Monte Carlo volume and surface integration on an arbitrary union of balls, via non-negative least squares. We also provide the corresponding Matlab codes together with several numerical tests.
{"title":"Tchakaloff-like compression of QMC volume and surface integration on the union of balls","authors":"G. Elefante, A. Sommariva, M. Vianello","doi":"10.1007/s10092-024-00587-z","DOIUrl":"https://doi.org/10.1007/s10092-024-00587-z","url":null,"abstract":"<p>We present an algorithm for Tchakaloff-like compression of quasi-Monte Carlo volume and surface integration on an arbitrary union of balls, via non-negative least squares. We also provide the corresponding Matlab codes together with several numerical tests.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"68 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141614609","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}
Pub Date : 2024-07-09DOI: 10.1007/s10092-024-00600-5
Hiroki Ishizaka
In this study, we investigate a hybrid-type anisotropic weakly over-penalised symmetric interior penalty method for the Poisson equation on convex domains. Compared with the well-known hybrid discontinuous Galerkin methods, our approach is simple and easy to implement. Our primary contributions are the proposal of a new scheme and the demonstration of a proof for the consistency term, which allows us to estimate the anisotropic consistency error. The key idea of the proof is to apply the relation between the Raviart–Thomas finite element space and a discontinuous space. In numerical experiments, we compare the calculation results for standard and anisotropic mesh partitions.
{"title":"Hybrid weakly over-penalised symmetric interior penalty method on anisotropic meshes","authors":"Hiroki Ishizaka","doi":"10.1007/s10092-024-00600-5","DOIUrl":"https://doi.org/10.1007/s10092-024-00600-5","url":null,"abstract":"<p>In this study, we investigate a hybrid-type anisotropic weakly over-penalised symmetric interior penalty method for the Poisson equation on convex domains. Compared with the well-known hybrid discontinuous Galerkin methods, our approach is simple and easy to implement. Our primary contributions are the proposal of a new scheme and the demonstration of a proof for the consistency term, which allows us to estimate the anisotropic consistency error. The key idea of the proof is to apply the relation between the Raviart–Thomas finite element space and a discontinuous space. In numerical experiments, we compare the calculation results for standard and anisotropic mesh partitions.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"11 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141569609","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}
Pub Date : 2024-07-06DOI: 10.1007/s10092-024-00602-3
Mirella Aoun, Olivier Guibé
In this paper we study the convergence of a finite volume approximation of a convective diffusive elliptic problem with Neumann boundary conditions and (L^1) data. To deal with the non-coercive character of the equation and the low regularity of the right hand-side we mix the finite volume tools and the renormalized techniques. To handle the Neumann boundary conditions we choose solutions having a null median and we prove a convergence result. We present also some numerical experiments in dimension 2 to illustrate the rate of convergence.
{"title":"Finite volume scheme and renormalized solutions for nonlinear elliptic Neumann problem with $$L^1$$ data","authors":"Mirella Aoun, Olivier Guibé","doi":"10.1007/s10092-024-00602-3","DOIUrl":"https://doi.org/10.1007/s10092-024-00602-3","url":null,"abstract":"<p>In this paper we study the convergence of a finite volume approximation of a convective diffusive elliptic problem with Neumann boundary conditions and <span>(L^1)</span> data. To deal with the non-coercive character of the equation and the low regularity of the right hand-side we mix the finite volume tools and the renormalized techniques. To handle the Neumann boundary conditions we choose solutions having a null median and we prove a convergence result. We present also some numerical experiments in dimension 2 to illustrate the rate of convergence.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"19 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141569610","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}