首页 > 最新文献

Numerical Algebra Control and Optimization最新文献

英文 中文
Dynamics of a stage structure prey-predator model with ratio-dependent functional response and anti-predator behavior of adult prey 具有比例依赖功能反应和成年猎物反捕食行为的阶段结构捕食-捕食模型动力学
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/naco.2020033
P. Panja, Soovoojeet Jana, S. Mondal
In this paper, a predator-prey interaction model among juvenile prey, adult prey and predator has been developed where stage structure is considered on prey species. The functional responses has been considered as ratio dependent. It is assumed that that the adult prey is strong enough such that it has an anti-predator characteristic. Global dynamics of the co-existing equilibrium point has been discussed with the help of the geometric approach. Furthermore, it is established that the proposed system undergoes through a Hopf bifurcation with respect to some important parameters. Finally, some numerical simulations have been done to test our theoretical results.
本文建立了幼食饵、成年食饵和捕食者之间的捕食-食饵相互作用模型,考虑了食饵物种的阶段结构。功能响应被认为是比例相关的。据推测,成年猎物足够强壮,因此具有反捕食者的特征。利用几何方法讨论了共存平衡点的全局动力学问题。进一步证明了该系统对一些重要参数存在Hopf分岔。最后,通过数值模拟对理论结果进行了验证。
{"title":"Dynamics of a stage structure prey-predator model with ratio-dependent functional response and anti-predator behavior of adult prey","authors":"P. Panja, Soovoojeet Jana, S. Mondal","doi":"10.3934/naco.2020033","DOIUrl":"https://doi.org/10.3934/naco.2020033","url":null,"abstract":"In this paper, a predator-prey interaction model among juvenile prey, adult prey and predator has been developed where stage structure is considered on prey species. The functional responses has been considered as ratio dependent. It is assumed that that the adult prey is strong enough such that it has an anti-predator characteristic. Global dynamics of the co-existing equilibrium point has been discussed with the help of the geometric approach. Furthermore, it is established that the proposed system undergoes through a Hopf bifurcation with respect to some important parameters. Finally, some numerical simulations have been done to test our theoretical results.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"45 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84282543","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Application of the bernstein polynomials for solving the nonlinear fractional type Volterra integro-differential equation with caputo fractional derivatives bernstein多项式在求解带有caputo分数阶导数的非线性分数型Volterra积分微分方程中的应用
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/NACO.2021021
Miloud Moussai
The current work aims at finding the approximate solution to solve the nonlinear fractional type Volterra integro-differential equation begin{document}$ begin{equation*} sumlimits_{k = 1}^{m}F_{k}(x)D^{(kalpha )}y(x)+lambda int_{0}^{x}K(x, t)D^{(alpha )}y(t)dt = g(x)y^{2}(x)+h(x)y(x)+P(x). end{equation*} $end{document} In order to solve the aforementioned equation, the researchers relied on the Bernstein polynomials besides the fractional Caputo derivatives through applying the collocation method. So, the equation becomes nonlinear system of equations. By solving the former nonlinear system equation, we get the approximate solution in form of Bernstein's fractional series. Besides, we will present some examples with the estimate of the error.
The current work aims at finding the approximate solution to solve the nonlinear fractional type Volterra integro-differential equation begin{document}$ begin{equation*} sumlimits_{k = 1}^{m}F_{k}(x)D^{(kalpha )}y(x)+lambda int_{0}^{x}K(x, t)D^{(alpha )}y(t)dt = g(x)y^{2}(x)+h(x)y(x)+P(x). end{equation*} $end{document} In order to solve the aforementioned equation, the researchers relied on the Bernstein polynomials besides the fractional Caputo derivatives through applying the collocation method. So, the equation becomes nonlinear system of equations. By solving the former nonlinear system equation, we get the approximate solution in form of Bernstein's fractional series. Besides, we will present some examples with the estimate of the error.
{"title":"Application of the bernstein polynomials for solving the nonlinear fractional type Volterra integro-differential equation with caputo fractional derivatives","authors":"Miloud Moussai","doi":"10.3934/NACO.2021021","DOIUrl":"https://doi.org/10.3934/NACO.2021021","url":null,"abstract":"The current work aims at finding the approximate solution to solve the nonlinear fractional type Volterra integro-differential equation begin{document}$ begin{equation*} sumlimits_{k = 1}^{m}F_{k}(x)D^{(kalpha )}y(x)+lambda int_{0}^{x}K(x, t)D^{(alpha )}y(t)dt = g(x)y^{2}(x)+h(x)y(x)+P(x). end{equation*} $end{document} In order to solve the aforementioned equation, the researchers relied on the Bernstein polynomials besides the fractional Caputo derivatives through applying the collocation method. So, the equation becomes nonlinear system of equations. By solving the former nonlinear system equation, we get the approximate solution in form of Bernstein's fractional series. Besides, we will present some examples with the estimate of the error.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"24 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78215987","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Geodesic $ mathcal{E} $-prequasi-invex function and its applications to non-linear programming problems 测地线$ mathcal{E} $-预拟逆函数及其在非线性规划问题中的应用
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/naco.2021040
Akhlad Iqbal, P. Kumar

In this article, we define a new class of functions on Riemannian manifolds, called geodesic begin{document}$ mathcal{E} $end{document}-prequasi-invex functions. By a suitable example it has been shown that it is more generalized class of convex functions. Some of its characteristics are studied on a nonlinear programming problem. We also define a new class of sets, named geodesic slack invex set. Furthermore, a sufficient optimality condition is obtained for a nonlinear programming problem defined on a geodesic local begin{document}$ mathcal{E} $end{document}-invex set.

In this article, we define a new class of functions on Riemannian manifolds, called geodesic begin{document}$ mathcal{E} $end{document}-prequasi-invex functions. By a suitable example it has been shown that it is more generalized class of convex functions. Some of its characteristics are studied on a nonlinear programming problem. We also define a new class of sets, named geodesic slack invex set. Furthermore, a sufficient optimality condition is obtained for a nonlinear programming problem defined on a geodesic local begin{document}$ mathcal{E} $end{document}-invex set.
{"title":"Geodesic $ mathcal{E} $-prequasi-invex function and its applications to non-linear programming problems","authors":"Akhlad Iqbal, P. Kumar","doi":"10.3934/naco.2021040","DOIUrl":"https://doi.org/10.3934/naco.2021040","url":null,"abstract":"<p style='text-indent:20px;'>In this article, we define a new class of functions on Riemannian manifolds, called geodesic <inline-formula><tex-math id=\"M2\">begin{document}$ mathcal{E} $end{document}</tex-math></inline-formula>-prequasi-invex functions. By a suitable example it has been shown that it is more generalized class of convex functions. Some of its characteristics are studied on a nonlinear programming problem. We also define a new class of sets, named geodesic slack invex set. Furthermore, a sufficient optimality condition is obtained for a nonlinear programming problem defined on a geodesic local <inline-formula><tex-math id=\"M3\">begin{document}$ mathcal{E} $end{document}</tex-math></inline-formula>-invex set.</p>","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"89 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79765985","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Controllability and observability of stochastic implicit systems and stochastic GE-evolution operator 随机隐式系统的可控性、可观测性与随机ge演化算子
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/NACO.2021009
Zhao-qiang Ge
This paper discusses exact (approximate) controllability and exact (approximate) observability of stochastic implicit systems in Banach spaces. Firstly, we introduce the stochastic GE-evolution operator in Banach space and discuss existence and uniqueness of the mild solution to stochastic implicit systems by stochastic GE-evolution operator in Banach space. Secondly, we discuss conditions for exact (approximate) controllability and exact (approximate) observability of the systems considered in terms of stochastic GE-evolution operator and the dual principle. Finally, an illustrative example is given.
讨论了Banach空间中随机隐系统的精确(近似)可控性和精确(近似)可观测性。首先,我们在Banach空间中引入了随机ge演化算子,讨论了随机ge演化算子在Banach空间中温和解的存在唯一性。其次,利用随机ge演化算子和对偶原理,讨论了系统的精确(近似)可控性和精确(近似)可观测性的条件。最后给出了一个实例说明。
{"title":"Controllability and observability of stochastic implicit systems and stochastic GE-evolution operator","authors":"Zhao-qiang Ge","doi":"10.3934/NACO.2021009","DOIUrl":"https://doi.org/10.3934/NACO.2021009","url":null,"abstract":"This paper discusses exact (approximate) controllability and exact (approximate) observability of stochastic implicit systems in Banach spaces. Firstly, we introduce the stochastic GE-evolution operator in Banach space and discuss existence and uniqueness of the mild solution to stochastic implicit systems by stochastic GE-evolution operator in Banach space. Secondly, we discuss conditions for exact (approximate) controllability and exact (approximate) observability of the systems considered in terms of stochastic GE-evolution operator and the dual principle. Finally, an illustrative example is given.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"50 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79128356","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Optimal control of a dynamical system with intermediate phase constraints and applications in cash management 具有中间阶段约束的动态系统的最优控制及其在现金管理中的应用
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/NACO.2021005
Mourad Azi, Mohand Ouamer Bibi
The aim of this work is to apply the results of R. Gabasov et al. [ 4 , 14 ] to an extended class of optimal control problems in the Bolza form, with intermediate phase constraints and multivariate control. In this paper, the developed iterative numerical method avoids the discretization of the dynamical system. Indeed, by using a piecewise constant control, the problem is reduced for each iteration to a linear programming problem, this auxiliary task allows to improve the value of the quality criterion. The process is repeated until the optimal or the suboptimal control is obtained. As an application, we use this method to solve an extension of the deterministic optimal cash management model of S.P. Sethi [ 31 , 32 ]. In this extension, we assume that the bank overdrafts and short selling of stock are allowed, but within the authorized time limit. The results of the numerical example show that the optimal decision for the firm depends closely on the intermediate moment, the optimal decision for the firm is to purchase until a certain date the stocks at their authorized maximum value in order to take advantage of the returns derived from stock. After that, it sales the stocks at their authorized maximum value in order to satisfy the constraint at the intermediate moment.
这项工作的目的是将R. Gabasov等人[4,14]的结果应用于具有中间阶段约束和多元控制的Bolza形式的扩展类最优控制问题。本文提出的迭代数值方法避免了动力系统的离散化。实际上,通过使用分段常量控制,每次迭代的问题被简化为线性规划问题,这个辅助任务允许提高质量标准的值。这一过程不断重复,直到获得最优或次优控制。作为应用,我们利用该方法求解了S.P. Sethi的确定性最优现金管理模型的一个扩展[31,32]。在此扩展中,我们假设允许银行透支和卖空股票,但在授权的时间限制内。数值算例的结果表明,企业的最优决策密切依赖于中间时刻,企业的最优决策是在某一日期之前以授权最大值购买股票,以获得股票收益。然后,为了满足中间时刻的约束,以授权最大值出售股票。
{"title":"Optimal control of a dynamical system with intermediate phase constraints and applications in cash management","authors":"Mourad Azi, Mohand Ouamer Bibi","doi":"10.3934/NACO.2021005","DOIUrl":"https://doi.org/10.3934/NACO.2021005","url":null,"abstract":"The aim of this work is to apply the results of R. Gabasov et al. [ 4 , 14 ] to an extended class of optimal control problems in the Bolza form, with intermediate phase constraints and multivariate control. In this paper, the developed iterative numerical method avoids the discretization of the dynamical system. Indeed, by using a piecewise constant control, the problem is reduced for each iteration to a linear programming problem, this auxiliary task allows to improve the value of the quality criterion. The process is repeated until the optimal or the suboptimal control is obtained. As an application, we use this method to solve an extension of the deterministic optimal cash management model of S.P. Sethi [ 31 , 32 ]. In this extension, we assume that the bank overdrafts and short selling of stock are allowed, but within the authorized time limit. The results of the numerical example show that the optimal decision for the firm depends closely on the intermediate moment, the optimal decision for the firm is to purchase until a certain date the stocks at their authorized maximum value in order to take advantage of the returns derived from stock. After that, it sales the stocks at their authorized maximum value in order to satisfy the constraint at the intermediate moment.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"17 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82189027","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Dynamical complexity in a delayed Plankton-Fish model with alternative food for predators 具有捕食者可选择食物的延迟浮游生物-鱼类模型的动态复杂性
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/naco.2021036
R. Kaur, Amit Sharma, A. Sharma
The present manuscript deals with a 3-D food chain ecological model incorporating three species phytoplankton, zooplankton, and fish. To make the model more realistic, we include predation delay in the fish population due to the vertical migration of zooplankton species. We have assumed that additional food is available for both the predator population, viz., zooplankton, and fish. The main motive of the present study is to analyze the impact of available additional food and predation delay on the plankton-fish dynamics. The positivity and boundedness (with and without delay) are proved to make the system biologically valid. The steady states are determined to discuss the stability behavior of non-delayed dynamics under certain conditions. Considering available additional food as a control parameter, we have estimated ranges of alternative food for maintaining the sustainability and stability of the plankton-fish ecosystem. The Hopf-bifurcation analysis is carried out by considering time delay as a bifurcation parameter. The predation delay includes complexity in the system dynamics as it passes through its critical value. The direction of Hopf-bifurcation and stability of bifurcating periodic orbits are also determined using the centre manifold theorem. Numerical simulation is executed to validate theoretical results.
目前的手稿处理一个三维食物链生态模型,包括三种浮游植物,浮游动物和鱼类。为了使模型更加真实,我们考虑了由于浮游动物物种的垂直迁移而导致的鱼类种群的捕食延迟。我们假设捕食者种群,即浮游动物和鱼类都可以获得额外的食物。本研究的主要目的是分析可获得的额外食物和捕食延迟对浮游生物-鱼类动态的影响。证明了系统的正性和有界性(有延迟和无延迟)使系统具有生物学有效性。确定稳态,讨论非延迟动力学在一定条件下的稳定性行为。考虑到可用的额外食物作为控制参数,我们估计了维持浮游生物-鱼类生态系统的可持续性和稳定性的替代食物范围。将时滞作为分岔参数,进行hopf分岔分析。捕食延迟包含了系统动力学的复杂性,因为它通过了它的临界值。利用中心流形定理确定了hopf分岔的方向和分岔周期轨道的稳定性。通过数值仿真验证了理论结果。
{"title":"Dynamical complexity in a delayed Plankton-Fish model with alternative food for predators","authors":"R. Kaur, Amit Sharma, A. Sharma","doi":"10.3934/naco.2021036","DOIUrl":"https://doi.org/10.3934/naco.2021036","url":null,"abstract":"The present manuscript deals with a 3-D food chain ecological model incorporating three species phytoplankton, zooplankton, and fish. To make the model more realistic, we include predation delay in the fish population due to the vertical migration of zooplankton species. We have assumed that additional food is available for both the predator population, viz., zooplankton, and fish. The main motive of the present study is to analyze the impact of available additional food and predation delay on the plankton-fish dynamics. The positivity and boundedness (with and without delay) are proved to make the system biologically valid. The steady states are determined to discuss the stability behavior of non-delayed dynamics under certain conditions. Considering available additional food as a control parameter, we have estimated ranges of alternative food for maintaining the sustainability and stability of the plankton-fish ecosystem. The Hopf-bifurcation analysis is carried out by considering time delay as a bifurcation parameter. The predation delay includes complexity in the system dynamics as it passes through its critical value. The direction of Hopf-bifurcation and stability of bifurcating periodic orbits are also determined using the centre manifold theorem. Numerical simulation is executed to validate theoretical results.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"41 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87020706","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A modified extragradient algorithm for a certain class of split pseudo-monotone variational inequality problem 一类分裂伪单调变分不等式问题的改进外聚算法
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/NACO.2021011
G. Ogwo, C. Izuchukwu, O. Mewomo
In this paper, we introduce and study a modified extragradient algorithm for approximating solutions of a certain class of split pseudo-monotone variational inequality problem in real Hilbert spaces. Using our proposed algorithm, we established a strong convergent result for approximating solutions of the aforementioned problem. Our strong convergent result is obtained without prior knowledge of the Lipschitz constant of the pseudo-monotone operator used in this paper, and with minimized number of projections per iteration compared to other results on split variational inequality problem in the literature. Furthermore, numerical examples are given to show the performance and advantage of our method as well as comparing it with related methods in the literature.
本文介绍并研究了实数Hilbert空间中一类分裂伪单调变分不等式问题的一种改进的渐近算法。利用我们提出的算法,我们建立了一个强收敛的结果来逼近上述问题的解。本文的强收敛性结果是在不事先知道本文所用伪单调算子的Lipschitz常数的情况下得到的,并且与文献中关于分裂变分不等式问题的其他结果相比,每次迭代的投影次数最少。最后通过数值算例说明了该方法的性能和优点,并与文献中的相关方法进行了比较。
{"title":"A modified extragradient algorithm for a certain class of split pseudo-monotone variational inequality problem","authors":"G. Ogwo, C. Izuchukwu, O. Mewomo","doi":"10.3934/NACO.2021011","DOIUrl":"https://doi.org/10.3934/NACO.2021011","url":null,"abstract":"In this paper, we introduce and study a modified extragradient algorithm for approximating solutions of a certain class of split pseudo-monotone variational inequality problem in real Hilbert spaces. Using our proposed algorithm, we established a strong convergent result for approximating solutions of the aforementioned problem. Our strong convergent result is obtained without prior knowledge of the Lipschitz constant of the pseudo-monotone operator used in this paper, and with minimized number of projections per iteration compared to other results on split variational inequality problem in the literature. Furthermore, numerical examples are given to show the performance and advantage of our method as well as comparing it with related methods in the literature.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"52 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81110145","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Existence and well-posedness for excess demand equilibrium problems 过剩需求均衡问题的存在性和适定性
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/naco.2021043
L. Q. Anh, Pham Thanh Duoc, T. Q. Duy
In this paper, we study excess demand equilibrium problems in Euclidean spaces. Applying the Glicksberg's fixed point theorem, sufficient conditions for the existence of solutions for the reference problems are established. We introduce a concept of well-posedness, say Levitin–Polyak well-posedness in the sense of Painlevé–Kuratowski, and investigate sufficient conditions for such kind of well-posedness.
本文研究了欧几里德空间中的过剩需求均衡问题。应用Glicksberg不动点定理,建立了参考问题解存在的充分条件。我们引入了适位性的概念,即painlev - kuratowski意义上的Levitin-Polyak适位性,并研究了这种适位性的充分条件。
{"title":"Existence and well-posedness for excess demand equilibrium problems","authors":"L. Q. Anh, Pham Thanh Duoc, T. Q. Duy","doi":"10.3934/naco.2021043","DOIUrl":"https://doi.org/10.3934/naco.2021043","url":null,"abstract":"In this paper, we study excess demand equilibrium problems in Euclidean spaces. Applying the Glicksberg's fixed point theorem, sufficient conditions for the existence of solutions for the reference problems are established. We introduce a concept of well-posedness, say Levitin–Polyak well-posedness in the sense of Painlevé–Kuratowski, and investigate sufficient conditions for such kind of well-posedness.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"23 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89002903","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Preconditioned inexact Newton-like method for large nonsymmetric eigenvalue problems 大型非对称特征值问题的预条件非精确类牛顿方法
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/NACO.2021012
Hongyi Miao, Li Wang
An efficiently preconditioned Newton-like method for the computation of the eigenpairs of large and sparse nonsymmetric matrices is proposed. A sequence of preconditioners based on the Broyden-type rank-one update formula are constructed for the solution of the linearized Newton system. The properties of the preconditioned matrix are investigated. Numerical results are given which reveal that the new proposed algorithms are efficient.
提出了一种计算大型稀疏非对称矩阵特征对的高效预条件类牛顿方法。基于broyden型秩一更新公式,构造了线性化牛顿系统的预条件序列。研究了预条件矩阵的性质。数值结果表明,该算法是有效的。
{"title":"Preconditioned inexact Newton-like method for large nonsymmetric eigenvalue problems","authors":"Hongyi Miao, Li Wang","doi":"10.3934/NACO.2021012","DOIUrl":"https://doi.org/10.3934/NACO.2021012","url":null,"abstract":"An efficiently preconditioned Newton-like method for the computation of the eigenpairs of large and sparse nonsymmetric matrices is proposed. A sequence of preconditioners based on the Broyden-type rank-one update formula are constructed for the solution of the linearized Newton system. The properties of the preconditioned matrix are investigated. Numerical results are given which reveal that the new proposed algorithms are efficient.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"15 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87180163","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Design of experiment for tuning parameters of an ant colony optimization method for the constrained shortest Hamiltonian path problem in the grid networks 网格网络约束最短哈密顿路径问题蚁群优化方法参数整定实验设计
IF 1.3 Q2 MATHEMATICS, APPLIED Pub Date : 2021-01-01 DOI: 10.3934/naco.2020028
M. Abdolhosseinzadeh, Mir Mohammad Alipour
In a grid network, the nodes could be traversed either horizontally or vertically. The constrained shortest Hamiltonian path goes over the nodes between a source node and a destination node, and it is constrained to traverse some nodes at least once while others could be traversed several times. There are various applications of the problem, especially in routing problems. It is an NP-complete problem, and the well-known Bellman-Held-Karp algorithm could solve the shortest Hamiltonian circuit problem within begin{document}$ {rm O(}{{rm 2}}^{{rm n}}{{rm n}}^{{rm 2}}{rm )} $end{document} time complexity; however, the shortest Hamiltonian path problem is more complicated. So, a metaheuristic algorithm based on ant colony optimization is applied to obtain the optimal solution. The proposed method applies the rooted shortest path tree structure since in the optimal solution the paths between the restricted nodes are the shortest paths. Then, the shortest path tree is obtained by at most begin{document}$ {rm O(}{{rm n}}^{{rm 3}}{rm )} $end{document} time complexity at any iteration and the ants begin to improve the solution and the optimal solution is constructed in a reasonable time. The algorithm is verified by some numerical examples and the ant colony parameters are tuned by design of experiment method, and the optimal setting for different size of networks are determined.
In a grid network, the nodes could be traversed either horizontally or vertically. The constrained shortest Hamiltonian path goes over the nodes between a source node and a destination node, and it is constrained to traverse some nodes at least once while others could be traversed several times. There are various applications of the problem, especially in routing problems. It is an NP-complete problem, and the well-known Bellman-Held-Karp algorithm could solve the shortest Hamiltonian circuit problem within begin{document}$ {rm O(}{{rm 2}}^{{rm n}}{{rm n}}^{{rm 2}}{rm )} $end{document} time complexity; however, the shortest Hamiltonian path problem is more complicated. So, a metaheuristic algorithm based on ant colony optimization is applied to obtain the optimal solution. The proposed method applies the rooted shortest path tree structure since in the optimal solution the paths between the restricted nodes are the shortest paths. Then, the shortest path tree is obtained by at most begin{document}$ {rm O(}{{rm n}}^{{rm 3}}{rm )} $end{document} time complexity at any iteration and the ants begin to improve the solution and the optimal solution is constructed in a reasonable time. The algorithm is verified by some numerical examples and the ant colony parameters are tuned by design of experiment method, and the optimal setting for different size of networks are determined.
{"title":"Design of experiment for tuning parameters of an ant colony optimization method for the constrained shortest Hamiltonian path problem in the grid networks","authors":"M. Abdolhosseinzadeh, Mir Mohammad Alipour","doi":"10.3934/naco.2020028","DOIUrl":"https://doi.org/10.3934/naco.2020028","url":null,"abstract":"In a grid network, the nodes could be traversed either horizontally or vertically. The constrained shortest Hamiltonian path goes over the nodes between a source node and a destination node, and it is constrained to traverse some nodes at least once while others could be traversed several times. There are various applications of the problem, especially in routing problems. It is an NP-complete problem, and the well-known Bellman-Held-Karp algorithm could solve the shortest Hamiltonian circuit problem within begin{document}$ {rm O(}{{rm 2}}^{{rm n}}{{rm n}}^{{rm 2}}{rm )} $end{document} time complexity; however, the shortest Hamiltonian path problem is more complicated. So, a metaheuristic algorithm based on ant colony optimization is applied to obtain the optimal solution. The proposed method applies the rooted shortest path tree structure since in the optimal solution the paths between the restricted nodes are the shortest paths. Then, the shortest path tree is obtained by at most begin{document}$ {rm O(}{{rm n}}^{{rm 3}}{rm )} $end{document} time complexity at any iteration and the ants begin to improve the solution and the optimal solution is constructed in a reasonable time. The algorithm is verified by some numerical examples and the ant colony parameters are tuned by design of experiment method, and the optimal setting for different size of networks are determined.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":"41 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77499744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
期刊
Numerical Algebra Control and Optimization
全部 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