首页 > 最新文献

Mathematics and Computers in Simulation最新文献

英文 中文
PDE models for vegetation biomass and autotoxicity 植被生物量和自毒性的 PDE 模型
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-12 DOI: 10.1016/j.matcom.2024.07.004
Mudassar Abbas , Francesco Giannino , Annalisa Iuorio , Zubair Ahmad , Francesco Calabró
Numerical techniques are widely used to simulate population dynamics in space. In vegetation dynamics, these techniques are very useful to investigate how plants grow, compete for resources, and react to environmental factors within the ecosystem. Plant–soil feedback (PSF) refers to the process where plants or a community alter the biotic and abiotic characteristics of soil that affects the growth of plants or community subsequently growing in that soil. During the last three decades, PSF has been recognized as an important driver for the emergence of vegetation patterns. The importance of studying such vegetation patterns is that they provide an insight into potential ecological changes and illustrate the flexibility and resilience of an ecosystem. Despite the fact that water depletion was once thought to be a major factor in the development of vegetation patterns the existence of patterns in ecosystems without water limitations serves as evidence that this is not the case. In this study, we examine how negative plant–soil feedback contributes to the dynamics of plant biomass. We provide a comparison of different reaction–diffusion PDE models explaining the dynamics of plant biomass in the presence of autotoxicity produced by litter decomposition. We introduce different growth terms, including logistic and exponential, along with additional factors such as extra mortality and inhibitor terms, and develop six distinct models to investigate their individual and combined effects on biomass toxicity distribution. By applying appropriate numerical techniques, we solve the proposed reaction–diffusion PDE models in MATLAB to predict the impact of soil toxicity on plant biomass.
数值技术被广泛用于模拟空间种群动态。在植被动力学中,这些技术对于研究植物如何生长、如何争夺资源以及如何对生态系统中的环境因素做出反应非常有用。植物-土壤反馈(PSF)是指植物或群落改变土壤的生物和非生物特征,从而影响随后在该土壤中生长的植物或群落的生长过程。在过去的三十年中,植物-土壤反馈被认为是植被模式出现的重要驱动力。研究这种植被模式的重要性在于,它们能让人洞察潜在的生态变化,并说明生态系统的灵活性和恢复力。尽管水源枯竭曾被认为是植被模式形成的主要因素,但在没有水源限制的生态系统中也存在植被模式,这证明事实并非如此。在本研究中,我们探讨了植物-土壤负反馈如何促进植物生物量的动态变化。我们对不同的反应-扩散 PDE 模型进行了比较,这些模型解释了在垃圾分解产生自毒性的情况下植物生物量的动态变化。我们引入了不同的生长项(包括对数项和指数项)以及额外的死亡率和抑制剂项等额外因素,并建立了六个不同的模型,以研究它们对生物量毒性分布的单独和综合影响。通过应用适当的数值技术,我们在 MATLAB 中求解了所提出的反应扩散 PDE 模型,从而预测了土壤毒性对植物生物量的影响。
{"title":"PDE models for vegetation biomass and autotoxicity","authors":"Mudassar Abbas ,&nbsp;Francesco Giannino ,&nbsp;Annalisa Iuorio ,&nbsp;Zubair Ahmad ,&nbsp;Francesco Calabró","doi":"10.1016/j.matcom.2024.07.004","DOIUrl":"10.1016/j.matcom.2024.07.004","url":null,"abstract":"<div><div>Numerical techniques are widely used to simulate population dynamics in space. In vegetation dynamics, these techniques are very useful to investigate how plants grow, compete for resources, and react to environmental factors within the ecosystem. Plant–soil feedback (PSF) refers to the process where plants or a community alter the biotic and abiotic characteristics of soil that affects the growth of plants or community subsequently growing in that soil. During the last three decades, PSF has been recognized as an important driver for the emergence of vegetation patterns. The importance of studying such vegetation patterns is that they provide an insight into potential ecological changes and illustrate the flexibility and resilience of an ecosystem. Despite the fact that water depletion was once thought to be a major factor in the development of vegetation patterns the existence of patterns in ecosystems without water limitations serves as evidence that this is not the case. In this study, we examine how negative plant–soil feedback contributes to the dynamics of plant biomass. We provide a comparison of different reaction–diffusion PDE models explaining the dynamics of plant biomass in the presence of autotoxicity produced by litter decomposition. We introduce different growth terms, including logistic and exponential, along with additional factors such as extra mortality and inhibitor terms, and develop six distinct models to investigate their individual and combined effects on biomass toxicity distribution. By applying appropriate numerical techniques, we solve the proposed reaction–diffusion PDE models in MATLAB to predict the impact of soil toxicity on plant biomass.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"228 ","pages":"Pages 386-401"},"PeriodicalIF":4.4,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142323340","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
Estimation of the stress–strength reliability for the exponential-Rayleigh distribution 估计指数-雷利分布的应力-强度可靠性
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-10 DOI: 10.1016/j.matcom.2024.09.005
M.S. Kotb , M.A. Al Omari

In this current paper, we consider the problem of estimating the stress–strength parameter ψ=P(X<Y). This is done by using Bayesian and non-Bayesian approaches when X and Y are independent random variables from two exponential-Rayleigh distributions with different shape parameters but the same scale parameter. Maximum likelihood and Bayes estimators are used to estimate and construct the asymptotic confidence interval and credible interval of ψ. Finally, an intensive simulation study is performed to compare the proposed methods and analyze a real data set for illustrative purposes.

在本文中,我们考虑了应力强度参数 ψ=P(X<Y) 的估算问题。当 X 和 Y 是来自两个指数-雷利分布的独立随机变量时,采用贝叶斯和非贝叶斯方法进行估算,这两个分布的形状参数不同,但尺度参数相同。最大似然法和贝叶斯估计法用于估计和构建 ψ 的渐近置信区间和可信区间。最后,进行了深入的模拟研究,以比较所提出的方法,并分析了一组真实数据,以作说明。
{"title":"Estimation of the stress–strength reliability for the exponential-Rayleigh distribution","authors":"M.S. Kotb ,&nbsp;M.A. Al Omari","doi":"10.1016/j.matcom.2024.09.005","DOIUrl":"10.1016/j.matcom.2024.09.005","url":null,"abstract":"<div><p>In this current paper, we consider the problem of estimating the stress–strength parameter <span><math><mrow><mi>ψ</mi><mo>=</mo><mi>P</mi><mrow><mo>(</mo><mi>X</mi><mo>&lt;</mo><mi>Y</mi><mo>)</mo></mrow></mrow></math></span>. This is done by using Bayesian and non-Bayesian approaches when <span><math><mi>X</mi></math></span> and <span><math><mi>Y</mi></math></span> are independent random variables from two exponential-Rayleigh distributions with different shape parameters but the same scale parameter. Maximum likelihood and Bayes estimators are used to estimate and construct the asymptotic confidence interval and credible interval of <span><math><mi>ψ</mi></math></span>. Finally, an intensive simulation study is performed to compare the proposed methods and analyze a real data set for illustrative purposes.</p></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"228 ","pages":"Pages 263-273"},"PeriodicalIF":4.4,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142171655","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
An exponential spectral deferred correction method for multidimensional parabolic problems 多维抛物线问题的指数谱延迟修正法
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-10 DOI: 10.1016/j.matcom.2024.09.003
Yurun Wang, Fei Liu

We present some efficient algorithms based on an exponential time differencing spectral deferred correction (ETDSDC) method for multidimensional second and fourth-order parabolic problems with non-periodic boundary conditions including Dirichlet, Neumann, Robin boundary conditions. Similar to the Fourier spectral method for periodic problems, the key to the efficiency of our algorithms is to construct diagonal discrete linear operators via Legendre–Galerkin methods with Fourier-like basis functions. In combination with the ETDSDC scheme, the proposed methods are spectrally accurate in space and up to 10th-order accurate in time (as shown in this work). We demonstrate the high-order of convergence and efficiency of our algorithms in solving parabolic equations through a series of two-dimensional and three-dimensional examples including Ginzburg–Landau and Allen–Cahn equations.

我们提出了一些基于指数时间差谱延迟修正(ETDSDC)方法的高效算法,用于处理具有非周期性边界条件(包括迪里夏特、诺伊曼和罗宾边界条件)的多维二阶和四阶抛物线问题。与周期性问题的傅立叶谱方法类似,我们算法效率的关键在于通过 Legendre-Galerkin 方法与类似傅立叶的基函数构建对角离散线性算子。结合 ETDSDC 方案,所提出的方法在空间上具有光谱精度,在时间上具有高达 10 阶的精度(如本研究所示)。我们通过一系列二维和三维示例(包括 Ginzburg-Landau 和 Allen-Cahn 方程)证明了我们的算法在求解抛物方程时的高收敛性和高效性。
{"title":"An exponential spectral deferred correction method for multidimensional parabolic problems","authors":"Yurun Wang,&nbsp;Fei Liu","doi":"10.1016/j.matcom.2024.09.003","DOIUrl":"10.1016/j.matcom.2024.09.003","url":null,"abstract":"<div><p>We present some efficient algorithms based on an exponential time differencing spectral deferred correction (ETDSDC) method for multidimensional second and fourth-order parabolic problems with non-periodic boundary conditions including Dirichlet, Neumann, Robin boundary conditions. Similar to the Fourier spectral method for periodic problems, the key to the efficiency of our algorithms is to construct diagonal discrete linear operators via Legendre–Galerkin methods with Fourier-like basis functions. In combination with the ETDSDC scheme, the proposed methods are spectrally accurate in space and up to 10th-order accurate in time (as shown in this work). We demonstrate the high-order of convergence and efficiency of our algorithms in solving parabolic equations through a series of two-dimensional and three-dimensional examples including Ginzburg–Landau and Allen–Cahn equations.</p></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"228 ","pages":"Pages 245-262"},"PeriodicalIF":4.4,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142171759","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
News of IMACS IMACS 新闻
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-05 DOI: 10.1016/S0378-4754(24)00333-1
{"title":"News of IMACS","authors":"","doi":"10.1016/S0378-4754(24)00333-1","DOIUrl":"10.1016/S0378-4754(24)00333-1","url":null,"abstract":"","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"226 ","pages":"Page 663"},"PeriodicalIF":4.4,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142149208","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 quadrature method for Volterra integral equations with highly oscillatory Bessel kernel 具有高振荡贝塞尔核的 Volterra 积分方程的正交方法
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-05 DOI: 10.1016/j.matcom.2024.09.002
Longbin Zhao , Pengde Wang , Qiongqi Fan

To avoid computing moments, this work adopts generalized quadrature method for Volterra integral equations with highly oscillatory Bessel kernel. At first, we study the influence of the interval length and frequency in detail after recalling the construction of the quadrature method. Then, the two-point quadrature method is employed for the equation. By estimating the weights, we could guarantee that the discretized equation is solvable. For its convergence, our analysis shows that the proposed method enjoys asymptotic order 5/2 and as h decreases it converges with order 2 as well. Some numerical illustrations are provided to test the method in the numerical part.

为了避免计算矩,本研究采用广义正交法来求解具有高振荡贝塞尔核的 Volterra 积分方程。首先,我们在回顾正交方法的构造后,详细研究了区间长度和频率的影响。然后,对方程采用两点正交法。通过估计权重,我们可以保证离散方程是可解的。在收敛性方面,我们的分析表明,所提出的方法具有 5/2 的渐近阶,随着 h 的减小,其收敛阶数也为 2。在数值部分,我们提供了一些数值示例来检验该方法。
{"title":"A quadrature method for Volterra integral equations with highly oscillatory Bessel kernel","authors":"Longbin Zhao ,&nbsp;Pengde Wang ,&nbsp;Qiongqi Fan","doi":"10.1016/j.matcom.2024.09.002","DOIUrl":"10.1016/j.matcom.2024.09.002","url":null,"abstract":"<div><p>To avoid computing moments, this work adopts generalized quadrature method for Volterra integral equations with highly oscillatory Bessel kernel. At first, we study the influence of the interval length and frequency in detail after recalling the construction of the quadrature method. Then, the two-point quadrature method is employed for the equation. By estimating the weights, we could guarantee that the discretized equation is solvable. For its convergence, our analysis shows that the proposed method enjoys asymptotic order <span><math><mrow><mn>5</mn><mo>/</mo><mn>2</mn></mrow></math></span> and as <span><math><mi>h</mi></math></span> decreases it converges with order 2 as well. Some numerical illustrations are provided to test the method in the numerical part.</p></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"228 ","pages":"Pages 202-210"},"PeriodicalIF":4.4,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142151376","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
IMACS Calendar of Events IMACS 活动日历
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-05 DOI: 10.1016/S0378-4754(24)00334-3
{"title":"IMACS Calendar of Events","authors":"","doi":"10.1016/S0378-4754(24)00334-3","DOIUrl":"10.1016/S0378-4754(24)00334-3","url":null,"abstract":"","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"226 ","pages":"Page 664"},"PeriodicalIF":4.4,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0378475424003343/pdfft?md5=9d747c87bbec322550227503f76409f9&pid=1-s2.0-S0378475424003343-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142149209","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
Modeling low-intensity ultrasound mechanotherapy impact on growing cancer stem cells 模拟低强度超声机械疗法对生长中的癌症干细胞的影响
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-04 DOI: 10.1016/j.matcom.2024.08.030
Beatriz Blanco , Roberto Palma , Manuel Hurtado , Gema Jiménez , Carmen Griñán-Lisón , Juan Melchor , Juan Antonio Marchal , Hector Gomez , Guillermo Rus , Juan Soler

Targeted therapeutic interventions utilizing low-intensity ultrasound (LIUS) exhibit substantial potential for hindering the proliferation of cancer stem cells. This investigation introduces a multiscale model and computational framework to comprehensively explore the therapeutic LIUS on poroelastic tumor dynamics, thereby unraveling the intricacies of mechanotransduction mechanisms at play. Our model includes both macroscopic timescales encompassing days and rapid timescales spanning from microseconds to seconds, facilitating an in-depth comprehension of tumor behavior. We unveil the discerning suppression or reorientation of cancer cell proliferation and migration, enhancing a notable redistribution of cellular phases and stresses within the tumor microenvironment. Our findings defy existing paradigms by elucidating the impact of LIUS on cancer stem cell behavior. This endeavor advances our fundamental understanding of mechanotransduction phenomena in the context of LIUS therapy, thus underscoring its promising as a targeted therapeutic modality for cancer treatment. Furthermore, our results make a substantial contribution to the broader scientific community by shedding light on the intricate interplay between mechanical forces, cellular responses, and the spatiotemporal evolution of tumors. These insights hold the promising to promote a new perspective for the future development of pioneering and highly efficacious therapeutic strategies for combating cancer in a personalized manner.

利用低强度超声(LIUS)的靶向治疗干预在阻碍癌症干细胞增殖方面具有巨大潜力。这项研究引入了一个多尺度模型和计算框架,以全面探索低强度超声治疗对孔弹性肿瘤动力学的影响,从而揭示复杂的机械传导机制。我们的模型既包括涵盖数天的宏观时间尺度,也包括从微秒到数秒的快速时间尺度,有助于深入理解肿瘤行为。我们揭示了癌细胞增殖和迁移的抑制或重新定向,增强了肿瘤微环境中细胞阶段和压力的显著重新分布。通过阐明LIUS对癌症干细胞行为的影响,我们的发现打破了现有的范式。这项研究推进了我们对LIUS疗法中机械传导现象的基本理解,从而凸显了LIUS作为一种癌症靶向治疗方法的前景。此外,我们的研究结果还揭示了机械力、细胞反应和肿瘤时空演变之间错综复杂的相互作用,为更广泛的科学界做出了重大贡献。这些见解有望为未来开发开创性的高效治疗策略提供新的视角,从而以个性化的方式对抗癌症。
{"title":"Modeling low-intensity ultrasound mechanotherapy impact on growing cancer stem cells","authors":"Beatriz Blanco ,&nbsp;Roberto Palma ,&nbsp;Manuel Hurtado ,&nbsp;Gema Jiménez ,&nbsp;Carmen Griñán-Lisón ,&nbsp;Juan Melchor ,&nbsp;Juan Antonio Marchal ,&nbsp;Hector Gomez ,&nbsp;Guillermo Rus ,&nbsp;Juan Soler","doi":"10.1016/j.matcom.2024.08.030","DOIUrl":"10.1016/j.matcom.2024.08.030","url":null,"abstract":"<div><p>Targeted therapeutic interventions utilizing low-intensity ultrasound (LIUS) exhibit substantial potential for hindering the proliferation of cancer stem cells. This investigation introduces a multiscale model and computational framework to comprehensively explore the therapeutic LIUS on poroelastic tumor dynamics, thereby unraveling the intricacies of mechanotransduction mechanisms at play. Our model includes both macroscopic timescales encompassing days and rapid timescales spanning from microseconds to seconds, facilitating an in-depth comprehension of tumor behavior. We unveil the discerning suppression or reorientation of cancer cell proliferation and migration, enhancing a notable redistribution of cellular phases and stresses within the tumor microenvironment. Our findings defy existing paradigms by elucidating the impact of LIUS on cancer stem cell behavior. This endeavor advances our fundamental understanding of mechanotransduction phenomena in the context of LIUS therapy, thus underscoring its promising as a targeted therapeutic modality for cancer treatment. Furthermore, our results make a substantial contribution to the broader scientific community by shedding light on the intricate interplay between mechanical forces, cellular responses, and the spatiotemporal evolution of tumors. These insights hold the promising to promote a new perspective for the future development of pioneering and highly efficacious therapeutic strategies for combating cancer in a personalized manner.</p></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"228 ","pages":"Pages 87-102"},"PeriodicalIF":4.4,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0378475424003434/pdfft?md5=193e442ad0d077d63895faae24bfc727&pid=1-s2.0-S0378475424003434-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142151378","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
Computing parameter planes of iterative root-finding methods with several free critical points 计算具有多个自由临界点的迭代寻根方法的参数平面
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-03 DOI: 10.1016/j.matcom.2024.08.013
Beatriz Campos , Jordi Canela , Alberto Rodríguez-Arenas , Pura Vindel

In this paper we present an algorithm to obtain the parameter planes of families of root-finding methods with several free critical points. The parameter planes show the joint behaviour of all critical points. This algorithm avoids the inconsistencies arising from the relationship between the different critical points as well as the indeterminacy caused by the square roots involved in their computation.

We analyse the suitability of this algorithm by drawing the parameter planes of different Newton-like methods with two and three critical points. We also present some results of the expressions of the Newton-like operators and their derivatives in terms of palindromic polynomials, and we show how to obtain the expression of the critical points of a Newton-like method with real coefficients.

本文提出了一种算法,用于获取具有多个自由临界点的寻根方法族的参数平面。参数平面显示了所有临界点的共同行为。我们通过绘制具有两个和三个临界点的不同牛顿样方法的参数平面,分析了该算法的适用性。我们还介绍了牛顿类算子及其导数用宫格多项式表达的一些结果,并展示了如何获得具有实系数的牛顿类方法的临界点表达式。
{"title":"Computing parameter planes of iterative root-finding methods with several free critical points","authors":"Beatriz Campos ,&nbsp;Jordi Canela ,&nbsp;Alberto Rodríguez-Arenas ,&nbsp;Pura Vindel","doi":"10.1016/j.matcom.2024.08.013","DOIUrl":"10.1016/j.matcom.2024.08.013","url":null,"abstract":"<div><p>In this paper we present an algorithm to obtain the parameter planes of families of root-finding methods with several free critical points. The parameter planes show the joint behaviour of all critical points. This algorithm avoids the inconsistencies arising from the relationship between the different critical points as well as the indeterminacy caused by the square roots involved in their computation.</p><p>We analyse the suitability of this algorithm by drawing the parameter planes of different Newton-like methods with two and three critical points. We also present some results of the expressions of the Newton-like operators and their derivatives in terms of palindromic polynomials, and we show how to obtain the expression of the critical points of a Newton-like method with real coefficients.</p></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"228 ","pages":"Pages 52-72"},"PeriodicalIF":4.4,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S037847542400315X/pdfft?md5=4956d6bd6975a5a866e9fd44c4e853f4&pid=1-s2.0-S037847542400315X-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142128459","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
Discretisation of the Hough parameter space for fitting and recognising geometric primitives in 3D point clouds 用于拟合和识别三维点云中几何基元的 Hough 参数空间的离散化
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-02 DOI: 10.1016/j.matcom.2024.08.033
Chiara Romanengo, Bianca Falcidieno, Silvia Biasotti

Research in recognising and fitting simple geometric shapes has been ongoing since the 1970s, with various approaches proposed, including stochastic methods, parameter methods, primitive-based registration techniques, and more recently, deep learning. The Hough transform is a method of interest due to its demonstrated robustness to noise and outliers, ability to handle missing data, and support for multiple model instances. Unfortunately, one of the main limitations of the Hough transform is how to properly discretise its parameter space, as increasing their number or decreasing the sampling frequency can make it computationally expensive.

The relationship between the approximation accuracy and the parameter space’s discretisation is investigated to address this. We present two distinct discretisations to illustrate how the fitting and recognition quality can be improved by selecting an appropriate parameter discretisation. Our parameter-driven space discretisation is shown to significantly improve the parameter recognition quality over the classical method and reduce computational time and space by decreasing the discretisation’s dimension, as demonstrated by an extensive validation on a benchmark of geometric primitives. Preliminary experiments are also presented on segmenting datasets from urban buildings and CAD objects.

自 20 世纪 70 年代以来,识别和拟合简单几何图形的研究一直在进行,并提出了各种方法,包括随机方法、参数方法、基于基元的注册技术以及最近的深度学习。Hough 变换因其对噪声和异常值的鲁棒性、处理缺失数据的能力以及对多个模型实例的支持而备受关注。遗憾的是,Hough 变换的一个主要局限是如何正确离散其参数空间,因为增加参数数量或降低采样频率会使其计算成本变得昂贵。我们提出了两种不同的离散方法,以说明如何通过选择适当的参数离散方法来提高拟合和识别质量。与传统方法相比,我们的参数驱动空间离散化方法显著提高了参数识别质量,并通过降低离散化维度减少了计算时间和空间,这在几何基元基准的广泛验证中得到了证明。在城市建筑和 CAD 物体的分割数据集上也进行了初步实验。
{"title":"Discretisation of the Hough parameter space for fitting and recognising geometric primitives in 3D point clouds","authors":"Chiara Romanengo,&nbsp;Bianca Falcidieno,&nbsp;Silvia Biasotti","doi":"10.1016/j.matcom.2024.08.033","DOIUrl":"10.1016/j.matcom.2024.08.033","url":null,"abstract":"<div><p>Research in recognising and fitting simple geometric shapes has been ongoing since the 1970s, with various approaches proposed, including stochastic methods, parameter methods, primitive-based registration techniques, and more recently, deep learning. The Hough transform is a method of interest due to its demonstrated robustness to noise and outliers, ability to handle missing data, and support for multiple model instances. Unfortunately, one of the main limitations of the Hough transform is how to properly discretise its parameter space, as increasing their number or decreasing the sampling frequency can make it computationally expensive.</p><p>The relationship between the approximation accuracy and the parameter space’s discretisation is investigated to address this. We present two distinct discretisations to illustrate how the fitting and recognition quality can be improved by selecting an appropriate parameter discretisation. Our parameter-driven space discretisation is shown to significantly improve the parameter recognition quality over the classical method and reduce computational time and space by decreasing the discretisation’s dimension, as demonstrated by an extensive validation on a benchmark of geometric primitives. Preliminary experiments are also presented on segmenting datasets from urban buildings and CAD objects.</p></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"228 ","pages":"Pages 73-86"},"PeriodicalIF":4.4,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0378475424003458/pdfft?md5=808410d9aafec4900a4d7d00f9dcdd3b&pid=1-s2.0-S0378475424003458-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142151381","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
An asymptotically optimal algorithm for generating bin cardinalities 生成二进制万有引力的渐进最优算法
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-09-02 DOI: 10.1016/j.matcom.2024.08.034
Luc Devroye , Dimitrios Los

In the balls-into-bins setting, n balls are thrown uniformly at random into n bins. The naïve way to generate the final load vector takes Θ(n) time. However, it is well-known that this load vector has with high probability bin cardinalities of size Θ(lognloglogn). Here, we present an algorithm in the RAM model that generates the bin cardinalities of the final load vector in the optimal Θ(lognloglogn) time in expectation and with high probability.

Further, the algorithm that we present is still optimal for any m[n,nlogn] balls and can also be used as a building block to efficiently simulate more involved load balancing algorithms. In particular, for the Two-Choice algorithm, which samples two bins in each step and allocates to the least-loaded of the two, we obtain roughly a quadratic speed-up over the naïve simulation.

在 "球入箱 "设置中,n 个球被均匀随机地扔进 n 个箱中。生成最终载荷向量的简单方法需要花费 Θ(n) 时间。然而,众所周知,这个载荷向量的二进制心数很有可能是 Θ(lognloglogn) 大小。此外,我们提出的算法对于任意 m∈[n,nlogn] 球仍然是最优的,而且还可以用作有效模拟更多负载平衡算法的构件。特别是对于 "二选一 "算法(该算法在每一步中对两个分区进行采样,并分配给其中负载最小的分区),我们获得了比天真模拟大约四倍的速度提升。
{"title":"An asymptotically optimal algorithm for generating bin cardinalities","authors":"Luc Devroye ,&nbsp;Dimitrios Los","doi":"10.1016/j.matcom.2024.08.034","DOIUrl":"10.1016/j.matcom.2024.08.034","url":null,"abstract":"<div><p>In the balls-into-bins setting, <span><math><mi>n</mi></math></span> balls are thrown uniformly at random into <span><math><mi>n</mi></math></span> bins. The naïve way to generate the final load vector takes <span><math><mrow><mi>Θ</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow></math></span> time. However, it is well-known that this load vector has with high probability bin cardinalities of size <span><math><mrow><mi>Θ</mi><mrow><mo>(</mo><mfrac><mrow><mo>log</mo><mi>n</mi></mrow><mrow><mo>log</mo><mo>log</mo><mi>n</mi></mrow></mfrac><mo>)</mo></mrow></mrow></math></span>. Here, we present an algorithm in the RAM model that generates the bin cardinalities of the final load vector in the optimal <span><math><mrow><mi>Θ</mi><mrow><mo>(</mo><mfrac><mrow><mo>log</mo><mi>n</mi></mrow><mrow><mo>log</mo><mo>log</mo><mi>n</mi></mrow></mfrac><mo>)</mo></mrow></mrow></math></span> time in expectation and with high probability.</p><p>Further, the algorithm that we present is still optimal for any <span><math><mrow><mi>m</mi><mo>∈</mo><mrow><mo>[</mo><mi>n</mi><mo>,</mo><mi>n</mi><mo>log</mo><mi>n</mi><mo>]</mo></mrow></mrow></math></span> balls and can also be used as a building block to efficiently simulate more involved load balancing algorithms. In particular, for the <span>Two-Choice</span> algorithm, which samples two bins in each step and allocates to the least-loaded of the two, we obtain roughly a quadratic speed-up over the naïve simulation.</p></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"228 ","pages":"Pages 147-155"},"PeriodicalIF":4.4,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142151374","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
期刊
Mathematics and Computers in Simulation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1