Journal of Computational and Applied Mathematics最新文献_第7页

On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems 关于求解大规模一致线性系统的带动量的自适应确定性块卡兹马兹方法

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-23 DOI: 10.1016/j.cam.2024.116328

Longze Tan , Xueping Guo , Mingyu Deng , Jingrun Chen

{"title":"On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems","authors":"Longze Tan , Xueping Guo , Mingyu Deng , Jingrun Chen","doi":"10.1016/j.cam.2024.116328","DOIUrl":"10.1016/j.cam.2024.116328","url":null,"abstract":"<div><div>The Kaczmarz method is a traditional and widely used iterative algorithm for solving large-scale consistent linear systems, while its improved block Kaczmarz-type methods have received much attention and research in recent years due to their excellent numerical performance. Hence, in this paper, we present a deterministic block Kaczmarz method with momentum, which is based on Polyak’s heavy ball method and a row selection criterion for a set of block-controlled indices defined by the Euclidean norm of the residual vector. The proposed method does not need to compute the pseudo-inverses of a row submatrix at each iteration and it adaptively selects and updates the set of block control indices, thus this is different from the block Kaczmarz-type methods that are based on projection and pre-partitioning of row indices. The theoretical analysis of the proposed method shows that it converges linearly to the unique least-norm solutions of the consistent linear systems. Numerical experiments demonstrate that the deterministic block Kaczmarz method with momentum method is more efficient than the existing block Kaczmarz-type methods.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"457 ","pages":"Article 116328"},"PeriodicalIF":2.1,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142554470","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}

引用次数: 0

Detective generalized multiscale hybridizable discontinuous Galerkin(GMsHDG) method for porous media 探测多孔介质的广义多尺度可混合非连续伽勒金（GMsHDG）方法

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-22 DOI: 10.1016/j.cam.2024.116320

Do Yang Park, Minam Moon

{"title":"Detective generalized multiscale hybridizable discontinuous Galerkin(GMsHDG) method for porous media","authors":"Do Yang Park, Minam Moon","doi":"10.1016/j.cam.2024.116320","DOIUrl":"10.1016/j.cam.2024.116320","url":null,"abstract":"<div><div>The Detective Generalized Multiscale Hybridizable Discontinuous Galerkin (Detective GMsHDG) method aims to further reduce the computational cost of the GMsHDG method. The GMsHDG method itself reduces the computational cost of the HDG method by employing an upscaled structure on a two-grid mesh. Given a PDE within a specified domain, we subdivide the domain into polygonal subdomains and transforms a HDG problem into globular and local problems. Globular problem concerns whether the solutions on smaller domains glue well to form a globular solution. The process involves generation of multiscale spaces, which is a vector space of functions defined on edges of the polygonal regions. A naive approximation by polynomials fails, especially in porous media, necessitating the generation of problem-specific spaces. The Detective GMsHDG method improves this process by replacing the generation of the multiscale space with the detective algorithm. The Detective GMsHDG method has two stages. First is called an offline stage. During the offline stage, we construct a detective function which, given a permeability distribution, it gives a multiscale space. Later stage is called the offline stage where, given the multiscale space, we use GMsHDG method to solve a given PDE numerically. We show numerical results to argue the liability of the solution using the detective GMsHDG method.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"457 ","pages":"Article 116320"},"PeriodicalIF":2.1,"publicationDate":"2024-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142532047","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}

引用次数: 0

A novel post-processed finite element method and its convergence for partial differential equations 新颖的后处理有限元方法及其对偏微分方程的收敛性

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-22 DOI: 10.1016/j.cam.2024.116319

Wenming He , Jiming Wu , Zhimin Zhang

引用次数: 0

An efficient Newton-type matrix splitting algorithm for solving generalized absolute value equations with application to ridge regression problems 用于求解广义绝对值方程的高效牛顿型矩阵分割算法及其在脊回归问题中的应用

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-22 DOI: 10.1016/j.cam.2024.116329

Xuehua Li, Cairong Chen

引用次数: 0

Dimension reduction based on time-limited cross Gramians for bilinear systems 基于双线性系统的限时交叉格拉米安法降维

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-16 DOI: 10.1016/j.cam.2024.116302

Zhi-Hua Xiao , Yao-Lin Jiang , Zhen-Zhong Qi

引用次数: 0

Numerical analysis of a thermoelastic problem of Moore–Gibson–Thompson type with history dependence in the thermal displacement 具有热位移历史依赖性的摩尔-吉布森-汤普森型热弹性问题的数值分析

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-16 DOI: 10.1016/j.cam.2024.116317

N. Bazarra , J.R. Fernández , R. Quintanilla

引用次数: 0

Convergence analysis of a weak Galerkin finite element method on a Shishkin mesh for a singularly perturbed fourth-order problem in 2D 针对二维奇异扰动四阶问题的 Shishkin 网格弱 Galerkin 有限元方法的收敛性分析

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-15 DOI: 10.1016/j.cam.2024.116324

Shicheng Liu , Xiangyun Meng , Qilong Zhai

引用次数: 0

Non-Intrusive Reduced Basis two-grid method for flow and transport problems in heterogeneous porous media 用于解决异质多孔介质中的流动和传输问题的非侵入式还原基础双网格法

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-15 DOI: 10.1016/j.cam.2024.116321

Wansheng Gao , Ludovic Chamoin , Insa Neuweiler

{"title":"Non-Intrusive Reduced Basis two-grid method for flow and transport problems in heterogeneous porous media","authors":"Wansheng Gao , Ludovic Chamoin , Insa Neuweiler","doi":"10.1016/j.cam.2024.116321","DOIUrl":"10.1016/j.cam.2024.116321","url":null,"abstract":"<div><div>Due to its non-intrusive nature and ease of implementation, the Non-Intrusive Reduced Basis (NIRB) two-grid method has gained significant popularity in numerical computational fluid dynamics simulations. The efficiency of the NIRB method hinges on separating the procedure into offline and online stages. In the offline stage, a set of high-fidelity computations is performed to construct the reduced basis functions, which is time-consuming but is only executed once. In contrast, the online stage adapts a coarse-grid model to retrieve the expansion coefficients of the reduced basis functions. Thus it is much less costly than directly solving a high-fidelity model. However, coarse grids in heterogeneous porous media of flow models are often accompanied by upscaled hydraulic parameters (e.g. hydraulic conductivity), thus introducing upscaling errors. In this work, we introduce the two-scale idea to the existing NIRB two-grid method: when dealing with coarse-grid models, we also employ upscaled model parameters. Both the discretization and upscaling errors are compensated by the rectification post-processing. The numerical examples involve flow and heat transport problems in heterogeneous hydraulic conductivity fields, which are generated by self-affine random fields. Our research findings indicate that the modified NIRB method can effectively capture the large-scale features of numerical solutions, including pressure, velocity, and temperature. However, accurately retrieving velocity fields with small-scale features remains highly challenging.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"457 ","pages":"Article 116321"},"PeriodicalIF":2.1,"publicationDate":"2024-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142532046","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}

引用次数: 0

Analysis of dependent complementary competing risks data from a generalized inverted family of lifetime distributions under a maximum ranked set sampling procedure with unequal samples 在最大排序集抽样程序下，对来自广义倒置寿命分布族的依赖性互补竞争风险数据进行不等样分析

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-11 DOI: 10.1016/j.cam.2024.116309

Liang Wang , Chunfang Zhang , Yogesh Mani Tripathi , Yuhlong Lio

{"title":"Analysis of dependent complementary competing risks data from a generalized inverted family of lifetime distributions under a maximum ranked set sampling procedure with unequal samples","authors":"Liang Wang , Chunfang Zhang , Yogesh Mani Tripathi , Yuhlong Lio","doi":"10.1016/j.cam.2024.116309","DOIUrl":"10.1016/j.cam.2024.116309","url":null,"abstract":"<div><div>This paper explores analysis of a dependent complementary competing risks model when the failure causes are distributed by the proposed generalized inverted family of lifetime distributions. Under maximum ranked set sampling with unequal samples (MRSSU), statistical inference of model parameters and reliability indices is discussed under classical frequentist and Bayesian approaches, respectively. Maximum likelihood estimators along with their existence and uniqueness are obtained for model parameters, and associated approximate confidence intervals are constructed in consequence. Bayesian estimation is also performed with respect to general flexible priors, and the Markov Chain Monte Carlo (MCMC) algorithm is proposed for complex posterior computation. The study further examines classical and Bayesian estimations with order restriction of parameters when additional historical information is available in the MRSSU scenario. Finally, the performance of different results is evaluated through numerical simulations and a real data example is presented for demonstrating the application of our methods.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"457 ","pages":"Article 116309"},"PeriodicalIF":2.1,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142441065","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}

引用次数: 0

A mathematical model for the role of vaccination and treatment in measles transmission in Turkey 疫苗接种和治疗在土耳其麻疹传播中的作用数学模型

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-10-11 DOI: 10.1016/j.cam.2024.116308

Osman Rasit Isik , Necibe Tuncer , Maia Martcheva

{"title":"A mathematical model for the role of vaccination and treatment in measles transmission in Turkey","authors":"Osman Rasit Isik , Necibe Tuncer , Maia Martcheva","doi":"10.1016/j.cam.2024.116308","DOIUrl":"10.1016/j.cam.2024.116308","url":null,"abstract":"<div><div>A previously developed and analyzed deterministic model for the transmission dynamics of measles, which takes into account the possibility of vaccinated people also contracting the disease, has been developed for Turkey. The model consists of nine compartments. The structural identifiability of the model was examined using software and detailed tables are given assuming that the incidence is given for structural identifiability. As a result of this analysis, the model is found to be structurally identifiable if at least two parameters are given along with the incidence. The parameters in this non-autonomous model are determined by considering the 1970–2021 measles case numbers in Turkey. We realize that the changes in immigration rates in Turkey, especially since the early 2000s, the changes in vaccination rates from 1970 to the present, and the changes in the vaccination rates of susceptible individuals, are significant changes in terms of time, and so we assume that these three parameters are time dependent. The practical identifiability of the model with the determined parameters is examined and it is found that if two parameters are given, all parameters except five parameters are practical identifiable. Unidentified parameters are fixed to a value by taking reference sources into account, and a model with all parameters practically identifiable is achieved. With the obtained values, the associated reproduction number of the model was obtained as 1.07 which means that the disease will persist in Turkey.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"457 ","pages":"Article 116308"},"PeriodicalIF":2.1,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142532043","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}

引用次数: 0