首页 > 最新文献

Numerical Algebra Control and Optimization最新文献

英文 中文
A survey of numerical solutions for stochastic control problems: Some recent progress 随机控制问题数值解的研究进展
IF 1.3 Q1 Mathematics Pub Date : 2022-01-01 DOI: 10.3934/naco.2022004
Zhu Jin, Mingxue Qiu, K. Tran, G. Yin
This paper presents a survey on some of the recent progress on numerical solutions for controlled switching diffusions. We begin by recalling the basics of switching diffusions and controlled switching diffusions. We then present regular controls and singular controls. The main objective of this paper is to provide a survey on some recent advances on Markov chain approximation methods for solving stochastic control problems numerically. A number of applications in insurance, mathematical biology, epidemiology, and economics are presented. Several numerical examples are provided for demonstration.
本文综述了控制开关扩散数值解的一些最新进展。我们首先回顾开关扩散和控制开关扩散的基础知识。然后我们介绍了常规控件和奇异控件。本文的主要目的是综述用马尔可夫链近似方法数值求解随机控制问题的一些最新进展。它在保险、数学生物学、流行病学和经济学等领域的广泛应用。给出了几个数值算例进行论证。
{"title":"A survey of numerical solutions for stochastic control problems: Some recent progress","authors":"Zhu Jin, Mingxue Qiu, K. Tran, G. Yin","doi":"10.3934/naco.2022004","DOIUrl":"https://doi.org/10.3934/naco.2022004","url":null,"abstract":"This paper presents a survey on some of the recent progress on numerical solutions for controlled switching diffusions. We begin by recalling the basics of switching diffusions and controlled switching diffusions. We then present regular controls and singular controls. The main objective of this paper is to provide a survey on some recent advances on Markov chain approximation methods for solving stochastic control problems numerically. A number of applications in insurance, mathematical biology, epidemiology, and economics are presented. Several numerical examples are provided for demonstration.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73796242","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
Null controllability of Hilfer fractional stochastic differential equations with nonlocal conditions 非局部条件下Hilfer分数阶随机微分方程的零可控性
IF 1.3 Q1 Mathematics Pub Date : 2022-01-01 DOI: 10.3934/naco.2022029
D. Chalishajar, K. Ravikumar, K. Ramkumar, A. Anguraj
This paper assesses a class of nonlocal Hilfer fractional stochastic differential equations (NHFSDEs) governed by fractional Brownian motion (fBm). New sufficient condition of exact null controllability for this stochastic setting has been investigated using fractional calculus, fixed point theory and a theory of resolvent operator. The derived result is new because it generalizes several of previously published results. However, the obtained results are proven by an illustration using stochastic partial differential equations to demonstrate the present application characteristic of null controllability. A filter example is demonstrated to make use of resolvent operator in a practical way.
研究一类由分数阶布朗运动控制的非局部Hilfer分数阶随机微分方程。利用分数阶微积分、不动点理论和解算算子理论,研究了该随机设置的精确零可控性的新充分条件。导出的结果是新的,因为它推广了以前发表的几个结果。然而,用随机偏微分方程的实例证明了所得结果,说明了零可控性目前的应用特点。通过一个过滤器实例,说明了解析算子的实际应用。
{"title":"Null controllability of Hilfer fractional stochastic differential equations with nonlocal conditions","authors":"D. Chalishajar, K. Ravikumar, K. Ramkumar, A. Anguraj","doi":"10.3934/naco.2022029","DOIUrl":"https://doi.org/10.3934/naco.2022029","url":null,"abstract":"This paper assesses a class of nonlocal Hilfer fractional stochastic differential equations (NHFSDEs) governed by fractional Brownian motion (fBm). New sufficient condition of exact null controllability for this stochastic setting has been investigated using fractional calculus, fixed point theory and a theory of resolvent operator. The derived result is new because it generalizes several of previously published results. However, the obtained results are proven by an illustration using stochastic partial differential equations to demonstrate the present application characteristic of null controllability. A filter example is demonstrated to make use of resolvent operator in a practical way.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80381863","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
Weak convergence theorems for symmetric generalized hybrid mappings and equilibrium problems 对称广义混合映射和平衡问题的弱收敛定理
IF 1.3 Q1 Mathematics Pub Date : 2022-01-01 DOI: 10.3934/naco.2021051
Do Sang Kim, N. N. Hai, B. Dinh
In this paper, we introduce three new iterative methods for finding a common point of the set of fixed points of a symmetric generalized hybrid mapping and the set of solutions of an equilibrium problem in a real Hilbert space. Each method can be considered as an combination of Ishikawa's process with the proximal point algorithm, the extragradient algorithm with or without linesearch. Under certain conditions on parameters, the iteration sequences generated by the proposed methods are proved to be weakly convergent to a solution of the problem. These results extend the previous results given in the literature. A numerical example is also provided to illustrate the proposed algorithms.
本文给出了求实Hilbert空间中对称广义混合映射不动点集和平衡问题解集的公共点的三种新的迭代方法。每一种方法都可以看作是石川过程与近点算法、带或不带线研究的提取算法的结合。在一定的参数条件下,证明了该方法生成的迭代序列弱收敛于问题的一个解。这些结果扩展了以前文献中给出的结果。最后给出了一个数值算例来说明所提出的算法。
{"title":"Weak convergence theorems for symmetric generalized hybrid mappings and equilibrium problems","authors":"Do Sang Kim, N. N. Hai, B. Dinh","doi":"10.3934/naco.2021051","DOIUrl":"https://doi.org/10.3934/naco.2021051","url":null,"abstract":"In this paper, we introduce three new iterative methods for finding a common point of the set of fixed points of a symmetric generalized hybrid mapping and the set of solutions of an equilibrium problem in a real Hilbert space. Each method can be considered as an combination of Ishikawa's process with the proximal point algorithm, the extragradient algorithm with or without linesearch. Under certain conditions on parameters, the iteration sequences generated by the proposed methods are proved to be weakly convergent to a solution of the problem. These results extend the previous results given in the literature. A numerical example is also provided to illustrate the proposed algorithms.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87910341","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
Optimal control problem governed by an infinite dimensional two-nilpotent bilinear systems 一类无限维二幂零双线性系统的最优控制问题
IF 1.3 Q1 Mathematics Pub Date : 2022-01-01 DOI: 10.3934/naco.2022018
A. Aib, N. Bensalem

The object of this work is to construct an explicit linear operators begin{document}$ A $end{document} and begin{document}$ B $end{document} which generate a nilpotent Lie algebra for the bracket begin{document}$ left[A,Bright] = AB-BA $end{document} of degree 2 in infinite dimensional spaces. This construction can be applied to give an exact optimal solution for a class of infinite dimensional bilinear systems.

The object of this work is to construct an explicit linear operators begin{document}$ A $end{document} and begin{document}$ B $end{document} which generate a nilpotent Lie algebra for the bracket begin{document}$ left[A,Bright] = AB-BA $end{document} of degree 2 in infinite dimensional spaces. This construction can be applied to give an exact optimal solution for a class of infinite dimensional bilinear systems.
{"title":"Optimal control problem governed by an infinite dimensional two-nilpotent bilinear systems","authors":"A. Aib, N. Bensalem","doi":"10.3934/naco.2022018","DOIUrl":"https://doi.org/10.3934/naco.2022018","url":null,"abstract":"<p style='text-indent:20px;'>The object of this work is to construct an explicit linear operators <inline-formula><tex-math id=\"M1\">begin{document}$ A $end{document}</tex-math></inline-formula> and <inline-formula><tex-math id=\"M2\">begin{document}$ B $end{document}</tex-math></inline-formula> which generate a nilpotent Lie algebra for the bracket <inline-formula><tex-math id=\"M3\">begin{document}$ left[A,Bright] = AB-BA $end{document}</tex-math></inline-formula> of degree 2 in infinite dimensional spaces. This construction can be applied to give an exact optimal solution for a class of infinite dimensional bilinear systems.</p>","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86117634","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 two-stage data envelopment analysis approach to solve extended transportation problem with non-homogenous costs 非均匀成本扩展运输问题的两阶段数据包络分析方法
IF 1.3 Q1 Mathematics Pub Date : 2022-01-01 DOI: 10.3934/naco.2022006
Aliyeh Hadi, S. Mehrabian
The transportation problem is a particular type of linear programming problem in which the main objective is to minimize the cost. In marked contrast to the classical real-world transportation model, shipping supplies from one source to a destination cause several costs and benefits, each of which is incomparable to another. The extended transportation problem was first introduced in a study conducted by Amirteimoori [1]. In contrast, many important questions regarding the production possibility set, the place of costs, the benefits, and the essence of these costs were not fully addressed yet. Therefore, this paper focuses on transportation models that do not provide explicit output. This method is helpful because it is designed for a specific purpose: to send goods and supply-demand at the lowest cost and decision-maker; does not suffer from the confusion of costs and the various consequences of placing them costs and outputs. Furthermore, this model improves the contradiction between the essence of the problem and the input/output-oriented data envelopment analysis. In this paper, previous models that can not incorporate all the sources of inefficiency have been solved. We apply the slack-based measure(SBM) to calculate all identified inefficiency sources. A numerical example is considered to show the approach's applicability, as mentioned above, to actual life situations. As a result, the optimal costs achieved via the proposed method are more realistic and accurate by obtaining a more representative efficiency assessment. This example proved our proposed approach's efficiency, providing a more efficient solution by corporate all sources inefficiency and presenting efficient costs for each path.
运输问题是一类特殊的线性规划问题,其主要目标是使成本最小化。与现实世界的经典运输模式形成鲜明对比的是,将物资从一个来源运送到目的地会产生多种成本和收益,每一种成本和收益都是彼此无法比拟的。扩展运输问题最早是由Amirteimoori[1]研究提出的。相比之下,关于生产可能性集、成本的位置、收益以及这些成本的本质等许多重要问题尚未得到充分解决。因此,本文关注的是不提供明确输出的运输模型。这种方法是有用的,因为它是为一个特定的目的而设计的:以最低的成本和决策者发送货物和供需;不会遭受成本的混淆以及将成本和产出放在一起的各种后果。此外,该模型改善了问题本质与面向输入/输出的数据包络分析之间的矛盾。在本文中,解决了以往的模型不能包含所有的低效率来源的问题。我们应用基于松弛的度量(SBM)来计算所有已识别的低效率来源。通过一个数值例子来说明上述方法在实际生活中的适用性。结果表明,该方法获得的最优成本更真实、更准确,效率评价更具代表性。这个例子证明了我们提出的方法的有效性,提供了一个更有效的解决方案,通过公司所有来源的低效率和每个路径的有效成本。
{"title":"A two-stage data envelopment analysis approach to solve extended transportation problem with non-homogenous costs","authors":"Aliyeh Hadi, S. Mehrabian","doi":"10.3934/naco.2022006","DOIUrl":"https://doi.org/10.3934/naco.2022006","url":null,"abstract":"The transportation problem is a particular type of linear programming problem in which the main objective is to minimize the cost. In marked contrast to the classical real-world transportation model, shipping supplies from one source to a destination cause several costs and benefits, each of which is incomparable to another. The extended transportation problem was first introduced in a study conducted by Amirteimoori [1]. In contrast, many important questions regarding the production possibility set, the place of costs, the benefits, and the essence of these costs were not fully addressed yet. Therefore, this paper focuses on transportation models that do not provide explicit output. This method is helpful because it is designed for a specific purpose: to send goods and supply-demand at the lowest cost and decision-maker; does not suffer from the confusion of costs and the various consequences of placing them costs and outputs. Furthermore, this model improves the contradiction between the essence of the problem and the input/output-oriented data envelopment analysis. In this paper, previous models that can not incorporate all the sources of inefficiency have been solved. We apply the slack-based measure(SBM) to calculate all identified inefficiency sources. A numerical example is considered to show the approach's applicability, as mentioned above, to actual life situations. As a result, the optimal costs achieved via the proposed method are more realistic and accurate by obtaining a more representative efficiency assessment. This example proved our proposed approach's efficiency, providing a more efficient solution by corporate all sources inefficiency and presenting efficient costs for each path.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73000036","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
Drazin theta and theta Drazin matrices 和Drazin矩阵
IF 1.3 Q1 Mathematics Pub Date : 2022-01-01 DOI: 10.3934/naco.2022023
Divya P. Shenoy

In this paper, two new classes of matrices - Drazin - theta matrix and theta - Drazin matrix are introduced for a square matrix of index begin{document}$ m $end{document}. Whenever the index is equal to one, we get special case of matrices called Group - theta matrix and theta - Group matrix respectively. Several characterizations of these matrices, the integral representations, representation in limit form and the representation in terms of rank factorization are obtained. Also, the relationship of Drazin -theta and theta - Drazin matrices with other well known generalized inverses are investigated. By applying the concept of Drazin - theta matrix, general solutions of certain types of matrix equations are characterized here.

In this paper, two new classes of matrices - Drazin - theta matrix and theta - Drazin matrix are introduced for a square matrix of index begin{document}$ m $end{document}. Whenever the index is equal to one, we get special case of matrices called Group - theta matrix and theta - Group matrix respectively. Several characterizations of these matrices, the integral representations, representation in limit form and the representation in terms of rank factorization are obtained. Also, the relationship of Drazin -theta and theta - Drazin matrices with other well known generalized inverses are investigated. By applying the concept of Drazin - theta matrix, general solutions of certain types of matrix equations are characterized here.
{"title":"Drazin theta and theta Drazin matrices","authors":"Divya P. Shenoy","doi":"10.3934/naco.2022023","DOIUrl":"https://doi.org/10.3934/naco.2022023","url":null,"abstract":"<p style='text-indent:20px;'>In this paper, two new classes of matrices - Drazin - theta matrix and theta - Drazin matrix are introduced for a square matrix of index <inline-formula><tex-math id=\"M3\">begin{document}$ m $end{document}</tex-math></inline-formula>. Whenever the index is equal to one, we get special case of matrices called Group - theta matrix and theta - Group matrix respectively. Several characterizations of these matrices, the integral representations, representation in limit form and the representation in terms of rank factorization are obtained. Also, the relationship of Drazin -theta and theta - Drazin matrices with other well known generalized inverses are investigated. By applying the concept of Drazin - theta matrix, general solutions of certain types of matrix equations are characterized here.</p>","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79106442","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
A level-set approach to the control of state-constrained McKean-Vlasov equations: application to renewable energy storage and portfolio selection 状态约束McKean-Vlasov方程控制的水平集方法:在可再生能源存储和投资组合选择中的应用
IF 1.3 Q1 Mathematics Pub Date : 2021-12-21 DOI: 10.3934/naco.2022033
Maximilien Germain, H. Pham, X. Warin
We consider the control of McKean-Vlasov dynamics (or mean-field control) with probabilistic state constraints. We rely on a level-set approach which provides a representation of the constrained problem in terms of an unconstrained one with exact penalization and running maximum or integral cost. The method is then extended to the common noise setting. Our work extends (Bokanowski, Picarelli, and Zidani, SIAM J. Control Optim. 54.5 (2016), pp. 2568--2593) and (Bokanowski, Picarelli, and Zidani, Appl. Math. Optim. 71 (2015), pp. 125--163) to a mean-field setting. The reformulation as an unconstrained problem is particularly suitable for the numerical resolution of the problem, that is achieved from an extension of a machine learning algorithm from (Carmona, Lauri{`e}re, arXiv:1908.01613 to appear in Ann. Appl. Prob., 2019). A first application concerns the storage of renewable electricity in the presence of mean-field price impact and another one focuses on a mean-variance portfolio selection problem with probabilistic constraints on the wealth. We also illustrate our approach for a direct numerical resolution of the primal Markowitz continuous-time problem without relying on duality.
我们考虑具有概率状态约束的McKean-Vlasov动力学控制(或称平均场控制)。我们依赖于一种水平集方法,它将约束问题表示为具有精确惩罚和运行最大或积分成本的无约束问题。然后将该方法推广到常见的噪声设置。我们的工作扩展了(Bokanowski, Picarelli, and Zidani, SIAM J. Control Optim. 54.5 (2016), pp. 2568—2593)和(Bokanowski, Picarelli, and Zidani, apple .)。数学。Optim. 71 (2015), pp. 125—163)到平均场设置。作为无约束问题的重新表述特别适合于问题的数值解决,这是通过扩展(Carmona, Lauri{ ' e}re, arXiv:1908.01613)的机器学习算法实现的,并出现在Ann中。达成。概率。, 2019)。第一个应用涉及平均场价格影响下可再生电力的存储,另一个应用侧重于对财富有概率约束的平均方差投资组合选择问题。我们还说明了不依赖对偶的原始马科维茨连续时间问题的直接数值解决方法。
{"title":"A level-set approach to the control of state-constrained McKean-Vlasov equations: application to renewable energy storage and portfolio selection","authors":"Maximilien Germain, H. Pham, X. Warin","doi":"10.3934/naco.2022033","DOIUrl":"https://doi.org/10.3934/naco.2022033","url":null,"abstract":"We consider the control of McKean-Vlasov dynamics (or mean-field control) with probabilistic state constraints. We rely on a level-set approach which provides a representation of the constrained problem in terms of an unconstrained one with exact penalization and running maximum or integral cost. The method is then extended to the common noise setting. Our work extends (Bokanowski, Picarelli, and Zidani, SIAM J. Control Optim. 54.5 (2016), pp. 2568--2593) and (Bokanowski, Picarelli, and Zidani, Appl. Math. Optim. 71 (2015), pp. 125--163) to a mean-field setting. The reformulation as an unconstrained problem is particularly suitable for the numerical resolution of the problem, that is achieved from an extension of a machine learning algorithm from (Carmona, Lauri{`e}re, arXiv:1908.01613 to appear in Ann. Appl. Prob., 2019). A first application concerns the storage of renewable electricity in the presence of mean-field price impact and another one focuses on a mean-variance portfolio selection problem with probabilistic constraints on the wealth. We also illustrate our approach for a direct numerical resolution of the primal Markowitz continuous-time problem without relying on duality.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81622617","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
On fast convergence rates for generalized conditional gradient methods with backtracking stepsize 具有回溯步长的广义条件梯度方法的快速收敛速率
IF 1.3 Q1 Mathematics Pub Date : 2021-09-30 DOI: 10.3934/naco.2022026
K. Kunisch, Daniel Walter
A generalized conditional gradient method for minimizing the sum of two convex functions, one of them differentiable, is presented. This iterative method relies on two main ingredients: First, the minimization of a partially linearized objective functional to compute a descent direction and, second, a stepsize choice based on an Armijo-like condition to ensure sufficient descent in every iteration. We provide several convergence results. Under mild assumptions, the method generates sequences of iterates which converge, on subsequences, towards minimizers. Moreover, a sublinear rate of convergence for the objective functional values is derived. Second, we show that the method enjoys improved rates of convergence if the partially linearized problem fulfills certain growth estimates. Most notably these results do not require strong convexity of the objective functional. Numerical tests on a variety of challenging PDE-constrained optimization problems confirm the practical efficiency of the proposed algorithm.
给出了一种求两个凸函数和最小化的广义条件梯度法,其中一个凸函数是可微的。这种迭代方法主要依靠两个要素:首先,最小化部分线性化的目标函数来计算下降方向;其次,基于armijo -类条件的步长选择,以确保每次迭代都有足够的下降。我们给出了几个收敛结果。在温和的假设下,该方法生成的迭代序列在子序列上收敛于最小值。此外,还推导出目标泛函值的次线性收敛速率。其次,我们证明了如果部分线性化问题满足一定的增长估计,该方法具有改进的收敛速度。最值得注意的是,这些结果不需要目标泛函的强凸性。对各种具有挑战性的pde约束优化问题进行了数值试验,验证了该算法的实用性。
{"title":"On fast convergence rates for generalized conditional gradient methods with backtracking stepsize","authors":"K. Kunisch, Daniel Walter","doi":"10.3934/naco.2022026","DOIUrl":"https://doi.org/10.3934/naco.2022026","url":null,"abstract":"A generalized conditional gradient method for minimizing the sum of two convex functions, one of them differentiable, is presented. This iterative method relies on two main ingredients: First, the minimization of a partially linearized objective functional to compute a descent direction and, second, a stepsize choice based on an Armijo-like condition to ensure sufficient descent in every iteration. We provide several convergence results. Under mild assumptions, the method generates sequences of iterates which converge, on subsequences, towards minimizers. Moreover, a sublinear rate of convergence for the objective functional values is derived. Second, we show that the method enjoys improved rates of convergence if the partially linearized problem fulfills certain growth estimates. Most notably these results do not require strong convexity of the objective functional. Numerical tests on a variety of challenging PDE-constrained optimization problems confirm the practical efficiency of the proposed algorithm.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75554921","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}
引用次数: 5
From mean field games to Navier-Stokes equations 从野外游戏到纳维-斯托克斯方程
IF 1.3 Q1 Mathematics Pub Date : 2021-07-06 DOI: 10.3934/naco.2022020
T. Luo, Q. Song

This work establishes the equivalence between Mean Field Game and a class of PDE systems closely related to compressible Navier-Stokes equations. The solvability of the PDE system via the existence of the Nash Equilibrium of the Mean Field Game is provided under a set of conditions.

本文建立了平均场对策与一类与可压缩Navier-Stokes方程密切相关的PDE系统之间的等价性。在一组条件下,通过平均场博弈纳什均衡的存在,给出了PDE系统的可解性。
{"title":"From mean field games to Navier-Stokes equations","authors":"T. Luo, Q. Song","doi":"10.3934/naco.2022020","DOIUrl":"https://doi.org/10.3934/naco.2022020","url":null,"abstract":"<p style='text-indent:20px;'>This work establishes the equivalence between Mean Field Game and a class of PDE systems closely related to compressible Navier-Stokes equations. The solvability of the PDE system via the existence of the Nash Equilibrium of the Mean Field Game is provided under a set of conditions.</p>","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73252981","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
Deep neural nets with fixed bias configuration 具有固定偏置配置的深度神经网络
IF 1.3 Q1 Mathematics Pub Date : 2021-07-03 DOI: 10.3934/naco.2022016
Harbir Antil, Thomas S. Brown, R. Lohner, F. Togashi, Deepanshu Verma
For any given neural network architecture a permutation of weights and biases results in the same functional network. This implies that optimization algorithms used to 'train' or 'learn' the network are faced with a very large number (in the millions even for small networks) of equivalent optimal solutions in the parameter space. To the best of our knowledge, this observation is absent in the literature. In order to narrow down the parameter search space, a novel technique is introduced in order to fix the bias vector configurations to be monotonically increasing. This is achieved by augmenting a typical learning problem with inequality constraints on the bias vectors in each layer. A Moreau-Yosida regularization based algorithm is proposed to handle these inequality constraints and a theoretical convergence of this algorithm is established. Applications of the proposed approach to standard trigonometric functions and more challenging stiff ordinary differential equations arising in chemically reacting flows clearly illustrate the benefits of the proposed approach. Further application of the approach on the MNIST dataset within TensorFlow, illustrate that the presented approach can be incorporated in any of the existing machine learning libraries.
对于任何给定的神经网络结构,权重和偏置的排列都会得到相同的功能网络。这意味着用于“训练”或“学习”网络的优化算法在参数空间中面临着大量的等效最优解(即使是小型网络也有数百万个)。据我们所知,这一观察在文献中是缺失的。为了缩小参数搜索空间,引入了一种新的技术,使偏置向量的配置固定为单调递增。这是通过增加一个典型的学习问题来实现的,每个层的偏差向量上都有不等式约束。提出了一种基于Moreau-Yosida正则化的不等式约束处理算法,并证明了该算法的理论收敛性。将所提出的方法应用于标准三角函数和化学反应流中出现的更具挑战性的刚性常微分方程,清楚地说明了所提出方法的优点。该方法在TensorFlow中的MNIST数据集上的进一步应用表明,所提出的方法可以合并到任何现有的机器学习库中。
{"title":"Deep neural nets with fixed bias configuration","authors":"Harbir Antil, Thomas S. Brown, R. Lohner, F. Togashi, Deepanshu Verma","doi":"10.3934/naco.2022016","DOIUrl":"https://doi.org/10.3934/naco.2022016","url":null,"abstract":"For any given neural network architecture a permutation of weights and biases results in the same functional network. This implies that optimization algorithms used to 'train' or 'learn' the network are faced with a very large number (in the millions even for small networks) of equivalent optimal solutions in the parameter space. To the best of our knowledge, this observation is absent in the literature. In order to narrow down the parameter search space, a novel technique is introduced in order to fix the bias vector configurations to be monotonically increasing. This is achieved by augmenting a typical learning problem with inequality constraints on the bias vectors in each layer. A Moreau-Yosida regularization based algorithm is proposed to handle these inequality constraints and a theoretical convergence of this algorithm is established. Applications of the proposed approach to standard trigonometric functions and more challenging stiff ordinary differential equations arising in chemically reacting flows clearly illustrate the benefits of the proposed approach. Further application of the approach on the MNIST dataset within TensorFlow, illustrate that the presented approach can be incorporated in any of the existing machine learning libraries.","PeriodicalId":44957,"journal":{"name":"Numerical Algebra Control and Optimization","volume":null,"pages":null},"PeriodicalIF":1.3,"publicationDate":"2021-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82930534","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