首页 > 最新文献

Mathematics and Computers in Simulation最新文献

英文 中文
Exploring computationally efficient stable numerical techniques for fractional Keller–Segel system modeling chemotaxis
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-21 DOI: 10.1016/j.matcom.2024.12.011
B Sagar , S. Saha Ray
Chemotaxis is a biological phenomenon whereby unicellular organisms direct their movements in response to certain chemicals in their habitat. This study presents a numerical investigation of the fractional Keller–Segel model describing the aggregation of cellular slime molds and bacterial chemotaxis. Two numerical schemes are provided to solve this model; primarily, a meshfree numerical scheme based on the local radial basis function partition of unity method is presented. In this approach, the domain is split up into a number of smaller, overlapping subdomains, and the radial basis function interpolation is performed separately on each of these. On the other hand, a numerical method employing the L1 scheme for temporal discretization and centered difference for spatial discretization is introduced to compare the primary proposed method solutions with the simulations acquired by this method. Stability and convergence of the time-discrete algorithm are rigorously established. The strengths of the carried work is that the proposed approach is meshfree, where as the classical methods like finite difference/element approaches depends on mesh. Also, as per the best of authors knowledge, the analytical solutions of the considered fractional model are not known in literature, which makes the carried numerical investigation innovative. Computational experiments are carried out, and simulation results of both schemes are compared. Also, the density plots of cellular slime mold and the chemical attractant for specific biological parameters are illustrated to observe their biological behavior.
{"title":"Exploring computationally efficient stable numerical techniques for fractional Keller–Segel system modeling chemotaxis","authors":"B Sagar ,&nbsp;S. Saha Ray","doi":"10.1016/j.matcom.2024.12.011","DOIUrl":"10.1016/j.matcom.2024.12.011","url":null,"abstract":"<div><div>Chemotaxis is a biological phenomenon whereby unicellular organisms direct their movements in response to certain chemicals in their habitat. This study presents a numerical investigation of the fractional Keller–Segel model describing the aggregation of cellular slime molds and bacterial chemotaxis. Two numerical schemes are provided to solve this model; primarily, a meshfree numerical scheme based on the local radial basis function partition of unity method is presented. In this approach, the domain is split up into a number of smaller, overlapping subdomains, and the radial basis function interpolation is performed separately on each of these. On the other hand, a numerical method employing the L1 scheme for temporal discretization and centered difference for spatial discretization is introduced to compare the primary proposed method solutions with the simulations acquired by this method. Stability and convergence of the time-discrete algorithm are rigorously established. The strengths of the carried work is that the proposed approach is meshfree, where as the classical methods like finite difference/element approaches depends on mesh. Also, as per the best of authors knowledge, the analytical solutions of the considered fractional model are not known in literature, which makes the carried numerical investigation innovative. Computational experiments are carried out, and simulation results of both schemes are compared. Also, the density plots of cellular slime mold and the chemical attractant for specific biological parameters are illustrated to observe their biological behavior.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"232 ","pages":"Pages 50-74"},"PeriodicalIF":4.4,"publicationDate":"2024-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143268890","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
Markovian queueing model under Bernoulli vacation and servers’ malfunctioning: Metaheuristic optimization technique
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-20 DOI: 10.1016/j.matcom.2024.12.016
Sonali Thakur , Anamika Jain
Bernoulli vacation and effect of malfunctioning are analyzed for Markovian queueing single server model. Server is allowed to opt for the vacation with probability or can serve the upcoming failed unit with probability under the Bernoulli vacation. Meanwhile during busy state servers can face malfunctioning and to overcome this situation a quick repair is imposed to sustain the server in the working state. Performance measures are estimated by framing the Chapman-Kolmogorov equation and the further impact of the model on average expected queue length of units, servers’ reliability and servers’ availability factors are analyzed through R-K fourth order method. Moreover, the cost function is formulated, and the direct search method is used to study the cost variation for the designed model. To explore the economic benefits of the model, the minimum cost is optimized by the meta-heuristic soft computing optimization techniques SCA, TLBO, PSO and GSA. A comparative analysis examines the best approach among the described optimization techniques. Different techniques are used to get the best results and better allocation of resources to achieve efficient costs.
{"title":"Markovian queueing model under Bernoulli vacation and servers’ malfunctioning: Metaheuristic optimization technique","authors":"Sonali Thakur ,&nbsp;Anamika Jain","doi":"10.1016/j.matcom.2024.12.016","DOIUrl":"10.1016/j.matcom.2024.12.016","url":null,"abstract":"<div><div>Bernoulli vacation and effect of malfunctioning are analyzed for Markovian queueing single server model. Server is allowed to opt for the vacation with probability or can serve the upcoming failed unit with probability under the Bernoulli vacation. Meanwhile during busy state servers can face malfunctioning and to overcome this situation a quick repair is imposed to sustain the server in the working state. Performance measures are estimated by framing the Chapman-Kolmogorov equation and the further impact of the model on average expected queue length of units, servers’ reliability and servers’ availability factors are analyzed through R-K fourth order method. Moreover, the cost function is formulated, and the direct search method is used to study the cost variation for the designed model. To explore the economic benefits of the model, the minimum cost is optimized by the meta-heuristic soft computing optimization techniques SCA, TLBO, PSO and GSA. A comparative analysis examines the best approach among the described optimization techniques. Different techniques are used to get the best results and better allocation of resources to achieve efficient costs.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"231 ","pages":"Pages 259-275"},"PeriodicalIF":4.4,"publicationDate":"2024-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143133417","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
Effective polygonal mesh generation and refinement for VEM
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-20 DOI: 10.1016/j.matcom.2024.12.007
Stefano Berrone , Fabio Vicini
In the present work we introduce a novel refinement algorithm for two-dimensional elliptic partial differential equations discretized with Virtual Element Method (VEM). The algorithm improves the numerical solution accuracy and the mesh quality through a controlled refinement strategy applied to the generic polygonal elements of the domain tessellation. The numerical results show that the outlined strategy proves to be versatile and possibly applicable to each two-dimensional problem where polygonal meshes offer advantages. In particular, we focus on the simulation of flow in fractured media, specifically using the Discrete Fracture Network (DFN) model. A residual a-posteriori error estimator tailored for the DFN case is employed. We chose this particular application to emphasize the effectiveness of the algorithm in handling complex geometries. All the numerical tests demonstrate optimal convergence rates for all the tested VEM orders.
{"title":"Effective polygonal mesh generation and refinement for VEM","authors":"Stefano Berrone ,&nbsp;Fabio Vicini","doi":"10.1016/j.matcom.2024.12.007","DOIUrl":"10.1016/j.matcom.2024.12.007","url":null,"abstract":"<div><div>In the present work we introduce a novel refinement algorithm for two-dimensional elliptic partial differential equations discretized with Virtual Element Method (VEM). The algorithm improves the numerical solution accuracy and the mesh quality through a controlled refinement strategy applied to the generic polygonal elements of the domain tessellation. The numerical results show that the outlined strategy proves to be versatile and possibly applicable to each two-dimensional problem where polygonal meshes offer advantages. In particular, we focus on the simulation of flow in fractured media, specifically using the Discrete Fracture Network (DFN) model. A residual a-posteriori error estimator tailored for the DFN case is employed. We chose this particular application to emphasize the effectiveness of the algorithm in handling complex geometries. All the numerical tests demonstrate optimal convergence rates for all the tested VEM orders.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"231 ","pages":"Pages 239-258"},"PeriodicalIF":4.4,"publicationDate":"2024-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143133418","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
Decomposition of the option pricing formula for infinite activity jump-diffusion stochastic volatility models
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-18 DOI: 10.1016/j.matcom.2024.12.010
Youssef El-Khatib , Zororo S. Makumbe , Josep Vives
Let the log returns of an asset Xt=log(St) be defined on a risk neutral filtered probability space (Ω,F,(Ft)t[0,T],P) for some 0<T<. Assume that Xt is a stochastic volatility jump-diffusion model with infinite activity jumps. In this paper, we obtain an Alós-type decomposition of the plain vanilla option price under a jump-diffusion model with stochastic volatility and infinite activity jumps via two approaches. Firstly, we obtain a closed-form approximate option price formula. The obtained formula is compared with some previous results available in the literature. In the infinite activity but finite variation case jumps of absolute size smaller than a given threshold ɛ are approximated by their mean while larger jumps are modeled by a suitable compound Poisson process. A general decomposition is derived as well as a corresponding approximate version. Lastly, numerical approximations of option prices for some examples of Tempered Stable jump processes are obtained. In particular, for the Variance Gamma one, where the approximate price performs well at the money.
{"title":"Decomposition of the option pricing formula for infinite activity jump-diffusion stochastic volatility models","authors":"Youssef El-Khatib ,&nbsp;Zororo S. Makumbe ,&nbsp;Josep Vives","doi":"10.1016/j.matcom.2024.12.010","DOIUrl":"10.1016/j.matcom.2024.12.010","url":null,"abstract":"<div><div>Let the log returns of an asset <span><math><mrow><msub><mrow><mi>X</mi></mrow><mrow><mi>t</mi></mrow></msub><mo>=</mo><mo>log</mo><mrow><mo>(</mo><msub><mrow><mi>S</mi></mrow><mrow><mi>t</mi></mrow></msub><mo>)</mo></mrow></mrow></math></span> be defined on a risk neutral filtered probability space <span><math><mrow><mo>(</mo><mi>Ω</mi><mo>,</mo><mi>F</mi><mo>,</mo><msub><mrow><mrow><mo>(</mo><msub><mrow><mi>F</mi></mrow><mrow><mi>t</mi></mrow></msub><mo>)</mo></mrow></mrow><mrow><mi>t</mi><mo>∈</mo><mrow><mo>[</mo><mn>0</mn><mo>,</mo><mi>T</mi><mo>]</mo></mrow></mrow></msub><mo>,</mo><mi>P</mi><mo>)</mo></mrow></math></span> for some <span><math><mrow><mn>0</mn><mo>&lt;</mo><mi>T</mi><mo>&lt;</mo><mi>∞</mi></mrow></math></span>. Assume that <span><math><msub><mrow><mi>X</mi></mrow><mrow><mi>t</mi></mrow></msub></math></span> is a stochastic volatility jump-diffusion model with infinite activity jumps. In this paper, we obtain an Alós-type decomposition of the plain vanilla option price under a jump-diffusion model with stochastic volatility and infinite activity jumps via two approaches. Firstly, we obtain a closed-form approximate option price formula. The obtained formula is compared with some previous results available in the literature. In the infinite activity but finite variation case jumps of absolute size smaller than a given threshold <span><math><mi>ɛ</mi></math></span> are approximated by their mean while larger jumps are modeled by a suitable compound Poisson process. A general decomposition is derived as well as a corresponding approximate version. Lastly, numerical approximations of option prices for some examples of Tempered Stable jump processes are obtained. In particular, for the Variance Gamma one, where the approximate price performs well at the money.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"231 ","pages":"Pages 276-293"},"PeriodicalIF":4.4,"publicationDate":"2024-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143133381","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 EKF prediction of COVID-19 propagation under vaccinations and viral variants
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-17 DOI: 10.1016/j.matcom.2024.12.012
Xinhe Zhu, Yuanyou Shi, Yongmin Zhong
The COVID-19 pandemic continues to pose significant challenges to global public health, requiring advanced predictive mathematical models for prediction, prevention and control. This paper proposes a novel approach to dynamic estimation of COVID-19 pandemic in the presence of vaccinations and viral variants. By introducing the vaccinated compartment and re-infection factor into the classical susceptible, exposed, infectious, recovered, and deceased (SEIRD) model to characterise the vaccination and re-infection effects, a new vaccination-SEIRD (V-SEIRD) model is established to depict the dynamics of COVID-19 transmission in the presence of vaccinations and viral variants under the variable total population. Upon this model, an extended Kalman filter (EKF) is further developed to simultaneously estimate the model parameters and predict the transmission state for COVID-19 pandemic. Results demonstrate that the suggested approach is capable of characterising the vaccination and re-infection impacts on COVID-19 evolution, resulting in enhanced accuracy for COVID-19 prediction in the presence of vaccinations and viral variants. The proposed method can aid the design of vaccination strategies and public health policies for infectious disease prevention and control.
{"title":"An EKF prediction of COVID-19 propagation under vaccinations and viral variants","authors":"Xinhe Zhu,&nbsp;Yuanyou Shi,&nbsp;Yongmin Zhong","doi":"10.1016/j.matcom.2024.12.012","DOIUrl":"10.1016/j.matcom.2024.12.012","url":null,"abstract":"<div><div>The COVID-19 pandemic continues to pose significant challenges to global public health, requiring advanced predictive mathematical models for prediction, prevention and control. This paper proposes a novel approach to dynamic estimation of COVID-19 pandemic in the presence of vaccinations and viral variants. By introducing the vaccinated compartment and re-infection factor into the classical susceptible, exposed, infectious, recovered, and deceased (SEIRD) model to characterise the vaccination and re-infection effects, a new vaccination-SEIRD (V-SEIRD) model is established to depict the dynamics of COVID-19 transmission in the presence of vaccinations and viral variants under the variable total population. Upon this model, an extended Kalman filter (EKF) is further developed to simultaneously estimate the model parameters and predict the transmission state for COVID-19 pandemic. Results demonstrate that the suggested approach is capable of characterising the vaccination and re-infection impacts on COVID-19 evolution, resulting in enhanced accuracy for COVID-19 prediction in the presence of vaccinations and viral variants. The proposed method can aid the design of vaccination strategies and public health policies for infectious disease prevention and control.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"231 ","pages":"Pages 221-238"},"PeriodicalIF":4.4,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143133286","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
Some energy-preserving schemes for fractional Hamiltonian system with fractional Laplacian
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-16 DOI: 10.1016/j.matcom.2024.12.005
Junjie Wang
In the paper, the energy-preserving scheme is presented for a class of fractional Hamiltonian system with fractional Laplacian. First, we show an equivalent form of the fractional Hamiltonian system by introducing some new auxiliary variables. The new system is discretized by the scalar auxiliary variable scheme in time, and a linear semi-discrete system is obtained, which can conserve the energy conservation law. Second, we show numerical schemes for one dimensional and two dimensional fractional Laplacian based on hyper-singular integral definition by quadratic interpolation function and linear interpolation function, and it finds that the differential matrices of the above schemes are symmetric Toeplitz matrices. Then, we use above scalar auxiliary variable scheme in time, and the above numerical scheme of fractional Laplacian in space to solve some fractional systems, and prove that the schemes can preserve energy conservation laws. Finally, the numerical experiments of some fractional Hamiltonian systems are given to verify the correctness of theoretical results.
{"title":"Some energy-preserving schemes for fractional Hamiltonian system with fractional Laplacian","authors":"Junjie Wang","doi":"10.1016/j.matcom.2024.12.005","DOIUrl":"10.1016/j.matcom.2024.12.005","url":null,"abstract":"<div><div>In the paper, the energy-preserving scheme is presented for a class of fractional Hamiltonian system with fractional Laplacian. First, we show an equivalent form of the fractional Hamiltonian system by introducing some new auxiliary variables. The new system is discretized by the scalar auxiliary variable scheme in time, and a linear semi-discrete system is obtained, which can conserve the energy conservation law. Second, we show numerical schemes for one dimensional and two dimensional fractional Laplacian based on hyper-singular integral definition by quadratic interpolation function and linear interpolation function, and it finds that the differential matrices of the above schemes are symmetric Toeplitz matrices. Then, we use above scalar auxiliary variable scheme in time, and the above numerical scheme of fractional Laplacian in space to solve some fractional systems, and prove that the schemes can preserve energy conservation laws. Finally, the numerical experiments of some fractional Hamiltonian systems are given to verify the correctness of theoretical results.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"231 ","pages":"Pages 185-208"},"PeriodicalIF":4.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143133416","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
Hopf-Hopf bifurcation and hysteresis in a COVID-19 transmission model implementing vaccination induced recovery and a modified Holling type-III treatment response
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-16 DOI: 10.1016/j.matcom.2024.12.009
Arpita Devi, Praveen Kumar Gupta
In times where treatment methods are overwhelmed and have reached a saturation state, it is necessary to examine the propagation patterns of COVID-19 to assist in the decision-making process. In light of its practical significance, this paper proposes a dynamical model while implementing vaccination of susceptibles and a modified Holling type - III treatment response in presence of waning immunity. The susceptible population is assumed to be vaccinated and are transferred to the recovered class. The model also accounts for the cases of imperfect vaccination resulting in the relapse of those individuals. To have a better comprehension of the new model, the non-negativity and boundedness of its solutions are studied. The model shows the presence of a maximum of three endemic equilibria along with a disease-free equilibrium. Transcritical bifurcation is evident for basic reproduction number greater than unity and there is the occurrence of Hopf bifurcation in the system via periodic oscillations. The direction of the Hopf bifurcation is supercritical and the unstable oscillations stabilize when the transmission rate increases. Formation of endemic bubbles in the system suggests the presence of Hopf-Hopf bifurcation. The model exhibits the phenomenon of forward hysteresis owing to the multistability of the endemic equilibria. Sensitivity analysis and data fitting illustrate the practical validity of the model along with numerical simulations. Based on these findings, the modified saturated treatment response is deemed valuable over the traditional response due to its practical relevance in the context of modern healthcare. With significant advancements in infrastructure, the limitations on medical resources are less pronounced, offering clearer insights into the evolving dynamics of COVID-19.
{"title":"Hopf-Hopf bifurcation and hysteresis in a COVID-19 transmission model implementing vaccination induced recovery and a modified Holling type-III treatment response","authors":"Arpita Devi,&nbsp;Praveen Kumar Gupta","doi":"10.1016/j.matcom.2024.12.009","DOIUrl":"10.1016/j.matcom.2024.12.009","url":null,"abstract":"<div><div>In times where treatment methods are overwhelmed and have reached a saturation state, it is necessary to examine the propagation patterns of COVID-19 to assist in the decision-making process. In light of its practical significance, this paper proposes a dynamical model while implementing vaccination of susceptibles and a modified Holling type - III treatment response in presence of waning immunity. The susceptible population is assumed to be vaccinated and are transferred to the recovered class. The model also accounts for the cases of imperfect vaccination resulting in the relapse of those individuals. To have a better comprehension of the new model, the non-negativity and boundedness of its solutions are studied. The model shows the presence of a maximum of three endemic equilibria along with a disease-free equilibrium. Transcritical bifurcation is evident for basic reproduction number greater than unity and there is the occurrence of Hopf bifurcation in the system via periodic oscillations. The direction of the Hopf bifurcation is supercritical and the unstable oscillations stabilize when the transmission rate increases. Formation of endemic bubbles in the system suggests the presence of Hopf-Hopf bifurcation. The model exhibits the phenomenon of forward hysteresis owing to the multistability of the endemic equilibria. Sensitivity analysis and data fitting illustrate the practical validity of the model along with numerical simulations. Based on these findings, the modified saturated treatment response is deemed valuable over the traditional response due to its practical relevance in the context of modern healthcare. With significant advancements in infrastructure, the limitations on medical resources are less pronounced, offering clearer insights into the evolving dynamics of COVID-19.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"231 ","pages":"Pages 160-184"},"PeriodicalIF":4.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143133287","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
Multi-strategy ensemble wind driven optimization algorithm for robot path planning
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-16 DOI: 10.1016/j.matcom.2024.11.023
Chao Zhang , Yi Yang , Wei Chen
In this study, a multi-strategy ensemble wind driven optimization (MEWDO) algorithm is proposed and combined with cubic spline interpolation to solve path planning challenges for single and multiple robots. The proposed MEWDO uses a Chebyshev map to initialize air particle populations and increase population diversity. A segmented learning local exploitation strategy is proposed to upgrade the exploitation ability of the algorithm. To enhance the exploration ability of the algorithm, a mutation strategy is introduced that disturbs dimensions one by one, based on the F-distribution with asymmetric characteristics. First, performance comparison experiments were conducted between MEWDO and seven other intelligent algorithms on 16 benchmark test functions. The results showed that MEWDO performed the best. Second, path planning simulation experiments were conducted in three static environments to compare MEWDO with three intelligent algorithms and the artificial potential field method, and MEWDO outperformed the comparison algorithms in terms of the planned shortest path and algorithm stability. In some complex rescue environments, multiple robots are frequently sent to perform tasks from different routes to improve the rescue success rate. For this purpose, MEWDO was used to plan task paths for five robots to test its performance in multi-robot path planning. The results showed that MEWDO finds the best route for all five robots to perform the task in a complex environment.
{"title":"Multi-strategy ensemble wind driven optimization algorithm for robot path planning","authors":"Chao Zhang ,&nbsp;Yi Yang ,&nbsp;Wei Chen","doi":"10.1016/j.matcom.2024.11.023","DOIUrl":"10.1016/j.matcom.2024.11.023","url":null,"abstract":"<div><div>In this study, a multi-strategy ensemble wind driven optimization (MEWDO) algorithm is proposed and combined with cubic spline interpolation to solve path planning challenges for single and multiple robots. The proposed MEWDO uses a Chebyshev map to initialize air particle populations and increase population diversity. A segmented learning local exploitation strategy is proposed to upgrade the exploitation ability of the algorithm. To enhance the exploration ability of the algorithm, a mutation strategy is introduced that disturbs dimensions one by one, based on the <em>F</em>-distribution with asymmetric characteristics. First, performance comparison experiments were conducted between MEWDO and seven other intelligent algorithms on 16 benchmark test functions. The results showed that MEWDO performed the best. Second, path planning simulation experiments were conducted in three static environments to compare MEWDO with three intelligent algorithms and the artificial potential field method, and MEWDO outperformed the comparison algorithms in terms of the planned shortest path and algorithm stability. In some complex rescue environments, multiple robots are frequently sent to perform tasks from different routes to improve the rescue success rate. For this purpose, MEWDO was used to plan task paths for five robots to test its performance in multi-robot path planning. The results showed that MEWDO finds the best route for all five robots to perform the task in a complex environment.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"231 ","pages":"Pages 144-159"},"PeriodicalIF":4.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143133290","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
Efficient spectral methods for the fourth-order elliptic eigenvalue problems
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-15 DOI: 10.1016/j.matcom.2024.12.006
Suna Ma , Huiyuan Li
An efficient spectral-Galerkin method for eigenvalue problems of the fourth-order elliptic equation on the unit ball is proposed in this paper. The efficiency of the method lies in the use of properly designed ball polynomials as basis functions. Error estimates for numerical eigenvalues and eigenvectors are conducted for the original fourth-order elliptic eigenvalue problem rather than the equivalent one-dimensional eigenvalue problem based on the pole condition in the literature. Numerical experiments are shown to demonstrate the efficiency of the algorithm and to validate the theoretical results.
{"title":"Efficient spectral methods for the fourth-order elliptic eigenvalue problems","authors":"Suna Ma ,&nbsp;Huiyuan Li","doi":"10.1016/j.matcom.2024.12.006","DOIUrl":"10.1016/j.matcom.2024.12.006","url":null,"abstract":"<div><div>An efficient spectral-Galerkin method for eigenvalue problems of the fourth-order elliptic equation on the unit ball is proposed in this paper. The efficiency of the method lies in the use of properly designed ball polynomials as basis functions. Error estimates for numerical eigenvalues and eigenvectors are conducted for the original fourth-order elliptic eigenvalue problem rather than the equivalent one-dimensional eigenvalue problem based on the pole condition in the literature. Numerical experiments are shown to demonstrate the efficiency of the algorithm and to validate the theoretical results.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"232 ","pages":"Pages 1-16"},"PeriodicalIF":4.4,"publicationDate":"2024-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143268893","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
On the stability preserving of L1 scheme to nonlinear time-fractional Schrödinger delay equations
IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-12-13 DOI: 10.1016/j.matcom.2024.11.020
Zichen Yao, Zhanwen Yang, Lixin Cheng
In this paper, we investigate the stability preserving of L1 scheme to nonlinear time fractional Schrödinger delay equations. This kind of Schrödinger equation contains both nonlocal effect and time memory reaction term. We derive sufficient conditions to ensure the asymptotic stability of the analytical equations. After that, we approximate the equations via the Galerkin finite element method in space. We show that the semidiscrete numerical solutions can inherit the long time behavior of the solutions. After that, a fully discrete approximation of the equations is obtained by the L1 scheme and a linear interpolation procedure. We provide detailed estimations on the discrete operators that are obtained by the Z transform and its inverse. Together with a discrete fractional comparison principle, we prove that the L1 scheme preserves the stability of the underlying equations. The main results obtained in this work do not depend on spatial and temporal step sizes. A numerical example confirms the effectiveness of our derived method and validates the theoretical findings.
{"title":"On the stability preserving of L1 scheme to nonlinear time-fractional Schrödinger delay equations","authors":"Zichen Yao,&nbsp;Zhanwen Yang,&nbsp;Lixin Cheng","doi":"10.1016/j.matcom.2024.11.020","DOIUrl":"10.1016/j.matcom.2024.11.020","url":null,"abstract":"<div><div>In this paper, we investigate the stability preserving of L1 scheme to nonlinear time fractional Schrödinger delay equations. This kind of Schrödinger equation contains both nonlocal effect and time memory reaction term. We derive sufficient conditions to ensure the asymptotic stability of the analytical equations. After that, we approximate the equations via the Galerkin finite element method in space. We show that the semidiscrete numerical solutions can inherit the long time behavior of the solutions. After that, a fully discrete approximation of the equations is obtained by the L1 scheme and a linear interpolation procedure. We provide detailed estimations on the discrete operators that are obtained by the Z transform and its inverse. Together with a discrete fractional comparison principle, we prove that the L1 scheme preserves the stability of the underlying equations. The main results obtained in this work do not depend on spatial and temporal step sizes. A numerical example confirms the effectiveness of our derived method and validates the theoretical findings.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"231 ","pages":"Pages 209-220"},"PeriodicalIF":4.4,"publicationDate":"2024-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143133288","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