首页 > 最新文献

Journal of Optimization Theory and Applications最新文献

英文 中文
A Converse Lyapunov-Type Theorem for Control Systems with Regulated Cost 具有调节成本的控制系统的逆 Lyapunov 型定理
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-31 DOI: 10.1007/s10957-024-02517-z
Anna Chiara Lai, Monica Motta

Given a nonlinear control system, a target set, a nonnegative integral cost, and a continuous function W, we say that the system is globally asymptotically controllable to the target with W-regulated cost, whenever, starting from any point z, among the strategies that achieve classical asymptotic controllability we can select one that also keeps the cost less than W(z). In this paper, assuming mild regularity hypotheses on the data, we prove that a necessary and sufficient condition for global asymptotic controllability with regulated cost is the existence of a special, continuous Control Lyapunov Function, called a Minimum Restraint Function. The main novelty is the necessity implication, obtained here for the first time. Nevertheless, the sufficiency condition extends previous results based on semiconcavity of the Minimum Restraint Function, while we require mere continuity.

给定一个非线性控制系统、一个目标集、一个非负积分成本和一个连续函数 W,只要从任意点 z 开始,在实现经典渐近可控性的策略中,我们能选择一个策略,同时使成本小于 W(z),我们就说该系统具有 W 调节成本的全局渐近可控性。在本文中,假设数据具有温和的正则性假设,我们证明了具有调节成本的全局渐近可控性的必要且充分条件是存在一个特殊的连续控制李亚普诺夫函数,即最小约束函数。主要的新颖之处在于这里首次获得的必要性含义。不过,充分性条件扩展了之前基于最小约束函数半空性的结果,而我们要求的仅仅是连续性。
{"title":"A Converse Lyapunov-Type Theorem for Control Systems with Regulated Cost","authors":"Anna Chiara Lai, Monica Motta","doi":"10.1007/s10957-024-02517-z","DOIUrl":"https://doi.org/10.1007/s10957-024-02517-z","url":null,"abstract":"<p>Given a nonlinear control system, a target set, a nonnegative integral cost, and a continuous function <i>W</i>, we say that the system is <i>globally asymptotically controllable to the target with</i> <i>W</i>-<i>regulated cost</i>, whenever, starting from any point <i>z</i>, among the strategies that achieve classical asymptotic controllability we can select one that also keeps the cost less than <i>W</i>(<i>z</i>). In this paper, assuming mild regularity hypotheses on the data, we prove that a necessary and sufficient condition for global asymptotic controllability with regulated cost is the existence of a special, continuous Control Lyapunov Function, called a <i>Minimum Restraint Function</i>. The main novelty is the necessity implication, obtained here for the first time. Nevertheless, the sufficiency condition extends previous results based on semiconcavity of the Minimum Restraint Function, while we require mere continuity.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"14 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Incomplete Information Mean-Field Games and Related Riccati Equations 不完全信息均势博弈及相关里卡提方程
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-31 DOI: 10.1007/s10957-024-02508-0
Min Li, Tianyang Nie, Shujun Wang, Ke Yan

We study a class of mean-field games with incomplete information in this paper. For each agent, the state is given by a linear forward stochastic differential equation with common noise. Moreover, both the state and control variables can enter the diffusion coefficients of the state equation. We deduce the open-loop adapted decentralized strategies and feedback decentralized strategies by a mean-field forward–backward stochastic differential equation and Riccati equations, respectively. The well-posedness of the corresponding consistency condition system is obtained and the limiting state-average turns out to be the solution of a mean-field stochastic differential equation driven by common noise. We also verify the (varepsilon )-Nash equilibrium property of the decentralized strategies. Finally, a network security problem is studied to illustrate our results as an application.

本文研究的是一类具有不完全信息的均值场博弈。对于每个代理来说,状态是由一个带有共同噪声的线性正向随机微分方程给出的。此外,状态变量和控制变量都可以进入状态方程的扩散系数。我们分别通过均值场前向后随机微分方程和里卡提方程推导出开环自适应分散策略和反馈分散策略。我们得到了相应一致性条件系统的好拟性,并发现极限状态平均值是由普通噪声驱动的均值场随机微分方程的解。我们还验证了分散策略的纳什均衡特性。最后,我们研究了一个网络安全问题,以说明我们的应用结果。
{"title":"Incomplete Information Mean-Field Games and Related Riccati Equations","authors":"Min Li, Tianyang Nie, Shujun Wang, Ke Yan","doi":"10.1007/s10957-024-02508-0","DOIUrl":"https://doi.org/10.1007/s10957-024-02508-0","url":null,"abstract":"<p>We study a class of mean-field games with incomplete information in this paper. For each agent, the state is given by a linear forward stochastic differential equation with common noise. Moreover, both the state and control variables can enter the diffusion coefficients of the state equation. We deduce the open-loop adapted decentralized strategies and feedback decentralized strategies by a mean-field forward–backward stochastic differential equation and Riccati equations, respectively. The well-posedness of the corresponding consistency condition system is obtained and the limiting state-average turns out to be the solution of a mean-field stochastic differential equation driven by common noise. We also verify the <span>(varepsilon )</span>-Nash equilibrium property of the decentralized strategies. Finally, a network security problem is studied to illustrate our results as an application.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"4 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186662","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Monotonicity of the Stopping Boundary for Time-Inhomogeneous Optimal Stopping Problems 论时间非均质最优停止问题的停止边界单调性
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-30 DOI: 10.1007/s10957-024-02514-2
Alessandro Milazzo

We consider a class of time-inhomogeneous optimal stopping problems and we provide sufficient conditions on the data of the problem that guarantee monotonicity of the optimal stopping boundary. In our setting, time-inhomogeneity stems not only from the reward function but, in particular, from the time dependence of the drift coefficient of the one-dimensional stochastic differential equation (SDE) which drives the stopping problem. In order to obtain our results, we mostly employ probabilistic arguments: we use a comparison principle between solutions of the SDE computed at different starting times, and martingale methods of optimal stopping theory. We also show a variant of the main theorem, which weakens one of the assumptions and additionally relies on the renowned connection between optimal stopping and free-boundary problems.

我们考虑了一类时间同构最优停止问题,并提供了保证最优停止边界单调性的问题数据充分条件。在我们的设置中,时间不均匀性不仅源于奖励函数,还特别源于驱动停止问题的一维随机微分方程(SDE)漂移系数的时间依赖性。为了得到我们的结果,我们主要采用了概率论证:我们使用了在不同起始时间计算的 SDE 解之间的比较原理,以及最优停止理论的马氏方法。我们还展示了主定理的一个变体,它弱化了其中一个假设,并额外依赖于最优停止与自由边界问题之间的著名联系。
{"title":"On the Monotonicity of the Stopping Boundary for Time-Inhomogeneous Optimal Stopping Problems","authors":"Alessandro Milazzo","doi":"10.1007/s10957-024-02514-2","DOIUrl":"https://doi.org/10.1007/s10957-024-02514-2","url":null,"abstract":"<p>We consider a class of time-inhomogeneous optimal stopping problems and we provide sufficient conditions on the data of the problem that guarantee monotonicity of the optimal stopping boundary. In our setting, time-inhomogeneity stems not only from the reward function but, in particular, from the time dependence of the drift coefficient of the one-dimensional stochastic differential equation (SDE) which drives the stopping problem. In order to obtain our results, we mostly employ probabilistic arguments: we use a comparison principle between solutions of the SDE computed at different starting times, and martingale methods of optimal stopping theory. We also show a variant of the main theorem, which weakens one of the assumptions and additionally relies on the renowned connection between optimal stopping and free-boundary problems.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"33 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Uniform Duality in Copositive Optimization 论共正优化中的均匀对偶性
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-29 DOI: 10.1007/s10957-024-02515-1
O. I. Kostyukova, T. V. Tchemisova, O. S. Dudina

In this paper, we establish new necessary and sufficient conditions guaranteeing the uniform LP duality for linear problems of Copositive Programming and formulate these conditions in different equivalent forms. The main results are obtained using the approach developed in previous papers of the authors and based on a concept of immobile indices that permits alternative representations of the set of feasible solutions.

在本文中,我们建立了新的必要条件和充分条件,以保证哥白尼程序设计线性问题的统一 LP 对偶性,并以不同的等价形式阐述了这些条件。主要结果是利用作者之前论文中开发的方法获得的,该方法基于不动指数的概念,允许对可行解集进行替代表示。
{"title":"On the Uniform Duality in Copositive Optimization","authors":"O. I. Kostyukova, T. V. Tchemisova, O. S. Dudina","doi":"10.1007/s10957-024-02515-1","DOIUrl":"https://doi.org/10.1007/s10957-024-02515-1","url":null,"abstract":"<p>In this paper, we establish new necessary and sufficient conditions guaranteeing the uniform LP duality for linear problems of Copositive Programming and formulate these conditions in different equivalent forms. The main results are obtained using the approach developed in previous papers of the authors and based on a concept of immobile indices that permits alternative representations of the set of feasible solutions.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"23 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186664","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Variational and Quasi-Variational Inequalities Under Local Reproducibility: Solution Concept and Applications 局部重现性下的变分和准变分不等式:求解概念与应用
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-28 DOI: 10.1007/s10957-024-02493-4
Didier Aussel, Parin Chaipunya

Local solutions for variational and quasi-variational inequalities are usually the best type of solutions that could practically be obtained when in lack of convexity or else when available numerical techniques are too limited for global solutions. Nevertheless, the analysis of such problems found in the literature seems to be very restricted to the global treatment. Motivated by this fact, in this work, we propose local solution concepts, study their interrelations and relations with global concepts and prove existence results as well as stability of local solution map of parametric variational inequalities. The key ingredient of our results is the new concept of local reproducibility of a set-valued map, which we introduce to explore such local solutions to quasi-variational inequality problems. As a by-product, we obtain local solutions to quasi-optimization problems, bilevel quasi-optimization problems and Single-Leader-Multi-Follower games.

变分不等式和准变分不等式的局部解通常是在缺乏凸性或现有数值技术对全局解过于有限的情况下可以实际获得的最佳解类型。然而,文献中对此类问题的分析似乎仅限于全局处理。在这一事实的推动下,我们在本研究中提出了局部解概念,研究了它们与全局概念的相互关系,并证明了参数变分不等式局部解映射的存在性结果和稳定性。我们结果的关键要素是集值图的局部可重现性这一新概念,我们引入这一概念是为了探索准变不等式问题的这种局部解。作为副产品,我们得到了准优化问题、双层准优化问题和单领导多追随者博弈的局部解。
{"title":"Variational and Quasi-Variational Inequalities Under Local Reproducibility: Solution Concept and Applications","authors":"Didier Aussel, Parin Chaipunya","doi":"10.1007/s10957-024-02493-4","DOIUrl":"https://doi.org/10.1007/s10957-024-02493-4","url":null,"abstract":"<p>Local solutions for variational and quasi-variational inequalities are usually the best type of solutions that could practically be obtained when in lack of convexity or else when available numerical techniques are too limited for global solutions. Nevertheless, the analysis of such problems found in the literature seems to be very restricted to the global treatment. Motivated by this fact, in this work, we propose local solution concepts, study their interrelations and relations with global concepts and prove existence results as well as stability of local solution map of parametric variational inequalities. The key ingredient of our results is the new concept of local reproducibility of a set-valued map, which we introduce to explore such local solutions to quasi-variational inequality problems. As a by-product, we obtain local solutions to quasi-optimization problems, bilevel quasi-optimization problems and Single-Leader-Multi-Follower games.\u0000</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"10 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186666","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal Control Problem with Regular Mixed Constraints via Penalty Functions 通过惩罚函数解决具有常规混合约束条件的最优控制问题
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-28 DOI: 10.1007/s10957-024-02510-6
Maria do Rosário de Pinho, Maria Margarida A. Ferreira, Georgi Smirnov

Below we derive necessary conditions of optimality for problems with mixed constraints (see Dmitruk in Control Cybern 38(4A):923–957, 2009) using the method of penalty functions similar to the one we previously used to solve optimization problems for control sweeping processes (see, e.g., De Pinho et al. in Optimization 71(11):3363–3381, 2022) and, more recently, to solve optimal control problems with pure state constraints (see De Pinho et al. in Syst Control Lett 188:105816, 2024). We intentionally consider a smooth case and the simplest boundary conditions; we consider global minimum and assume that the set of trajectories of the control system is compact. Based on our penalty functions approach we develop a numerical method admitting estimates for its parameters needed to achieve a given precision.

下面,我们将利用惩罚函数方法,推导出具有混合约束条件问题的最优性必要条件(参见 Dmitruk 在 Control Cybern 38(4A):923-957, 2009 中的文章),该方法与我们之前用于解决控制扫频过程优化问题的方法类似(参见 De Pinho 等人在 Optimization 71(11A):3363-3381, 2022 中的文章)、De Pinho 等人,载于《优化》71(11):3363-3381, 2022 年),以及最近用于解决纯状态约束的最优控制问题的方法(见 De Pinho 等人,载于《Syst Control Lett》188:105816, 2024 年)。我们有意考虑平稳情况和最简单的边界条件;我们考虑全局最小值,并假设控制系统的轨迹集是紧凑的。基于我们的惩罚函数方法,我们开发了一种数值方法,允许对达到给定精度所需的参数进行估计。
{"title":"Optimal Control Problem with Regular Mixed Constraints via Penalty Functions","authors":"Maria do Rosário de Pinho, Maria Margarida A. Ferreira, Georgi Smirnov","doi":"10.1007/s10957-024-02510-6","DOIUrl":"https://doi.org/10.1007/s10957-024-02510-6","url":null,"abstract":"<p>Below we derive necessary conditions of optimality for problems with mixed constraints (see Dmitruk in Control Cybern 38(4A):923–957, 2009) using the method of penalty functions similar to the one we previously used to solve optimization problems for control sweeping processes (see, e.g., De Pinho et al. in Optimization 71(11):3363–3381, 2022) and, more recently, to solve optimal control problems with pure state constraints (see De Pinho et al. in Syst Control Lett 188:105816, 2024). We intentionally consider a smooth case and the simplest boundary conditions; we consider global minimum and assume that the set of trajectories of the control system is compact. Based on our penalty functions approach we develop a numerical method admitting estimates for its parameters needed to achieve a given precision.\u0000</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"22 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Approximate Controllability of Abstract Discrete Fractional Systems of Order $$1 通过残差序列实现阶数 $$1<alpha <2$$ 的抽象离散分式系统的近似可控性
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-28 DOI: 10.1007/s10957-024-02516-0
Rodrigo Ponce

We study the approximate controllability of the discrete fractional systems of order (1<alpha <2)

$$begin{aligned} (*)quad ,_Cnabla ^{alpha } u^n=Au^n+Bv^n+f(n,u^n), quad nge 2, end{aligned}$$

subject to the initial states (u^0=x_0,u^1=x_1,) where A is a closed linear operator defined in a Hilbert space X, B is a bounded linear operator from a Hilbert space U into (X, f:{mathbb {N}}_0times Xrightarrow X) is a given sequence and (,_Cnabla ^{alpha } u^n) is an approximation of the Caputo fractional derivative (partial ^alpha _t) of u at (t_n:=tau n,) where (tau >0) is a given step size. To do this, we first study resolvent sequences ({S_{alpha ,beta }^n}_{nin {mathbb {N}}_0}) generated by closed linear operators to obtain some subordination results. In addition, we discuss the existence of solutions to ((*)) and next, we study the existence of optimal controls to obtain the approximate controllability of the discrete fractional system ((*)) in terms of the resolvent sequence ({S_{alpha ,beta }^n}_{nin {mathbb {N}}_0}) for some (alpha ,beta >0.) Finally, we provide an example to illustrate our results.

我们研究了阶 (1<alpha <;2)$$begin{aligned} (*)quad ,_Cnabla ^{alpha } u^n=Au^n+Bv^n+f(n,u^n), quad nge 2, end{aligned}$$服从于初始状态(u^0=x_0、u^1=x_1,),其中 A 是定义在希尔伯特空间 X 中的封闭线性算子,B 是从希尔伯特空间 U 到 (X,f.)的有界线性算子:{是一个给定的序列,(,_Cnabla ^{alpha } u^n)是u在(t_n:=tau n,)时的Caputo分数导数(partial ^alpha _t)的近似值,其中(tau >0)是给定的步长。为此,我们首先研究由封闭线性算子产生的解析序列(({S_{alpha ,beta }^n}_{nin {mathbb {N}}_0} ),从而得到一些从属性结果。此外,我们讨论了 ((*)) 的解的存在性,接下来,我们研究了最优控制的存在性,从而得到了离散分式系统 ((*)) 的近似可控性,即对于某个 (alpha ,beta >0.0.0.0, (S_{S{alpha ,beta }^n}_{nin {mathbb {N}}_0}) 的解析序列 ({S_{S{alpha ,beta }^n}_{nin {mathbb {N}}_0}}.最后,我们举一个例子来说明我们的结果。
{"title":"Approximate Controllability of Abstract Discrete Fractional Systems of Order $$1<alpha <2$$ via Resolvent Sequences","authors":"Rodrigo Ponce","doi":"10.1007/s10957-024-02516-0","DOIUrl":"https://doi.org/10.1007/s10957-024-02516-0","url":null,"abstract":"<p>We study the approximate controllability of the discrete fractional systems of order <span>(1&lt;alpha &lt;2)</span></p><span>$$begin{aligned} (*)quad ,_Cnabla ^{alpha } u^n=Au^n+Bv^n+f(n,u^n), quad nge 2, end{aligned}$$</span><p>subject to the initial states <span>(u^0=x_0,u^1=x_1,)</span> where <i>A</i> is a closed linear operator defined in a Hilbert space <i>X</i>, <i>B</i> is a bounded linear operator from a Hilbert space <i>U</i> into <span>(X, f:{mathbb {N}}_0times Xrightarrow X)</span> is a given sequence and <span>(,_Cnabla ^{alpha } u^n)</span> is an approximation of the Caputo fractional derivative <span>(partial ^alpha _t)</span> of <i>u</i> at <span>(t_n:=tau n,)</span> where <span>(tau &gt;0)</span> is a given step size. To do this, we first study resolvent sequences <span>({S_{alpha ,beta }^n}_{nin {mathbb {N}}_0})</span> generated by closed linear operators to obtain some subordination results. In addition, we discuss the existence of solutions to <span>((*))</span> and next, we study the existence of optimal controls to obtain the approximate controllability of the discrete fractional system <span>((*))</span> in terms of the resolvent sequence <span>({S_{alpha ,beta }^n}_{nin {mathbb {N}}_0})</span> for some <span>(alpha ,beta &gt;0.)</span> Finally, we provide an example to illustrate our results.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"9 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186764","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Adaptive Distributionally Robust Optimization Approach for Optimal Sizing of Hybrid Renewable Energy Systems 自适应分布式鲁棒性优化方法,用于优化混合可再生能源系统的选型
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-26 DOI: 10.1007/s10957-024-02518-y
Ali Keyvandarian, Ahmed Saif

Hybrid renewable energy systems (HRESs) that integrate conventional and renewable energy generation and energy storage technologies represent a viable option to serve the energy demand of remote and isolated communities. A common way to capture the stochastic nature of demand and renewable energy supply in such systems is by using a small number of independent discrete scenarios. However, some information is inevitably lost when extracting these scenarios from historical data, thus introducing errors and biases to the design process. This paper proposes two frameworks, namely robust-stochastic optimization and distributionally robust optimization, that aim to hedge against the resulting uncertainty of scenario characterization and probability, respectively, in scenario-based HRES design approaches. Mathematical formulations are provided for the nominal, stochastic, robust-stochastic, distributional robust, and combined problems, and directly-solvable tractable reformulations are derived for the stochastic and the distributional robust cases. Furthermore, an exact column-and-constraint-generation algorithm is developed for the robust-stochastic and combined cases. Numerical results obtained from a realistic case study of a stand-alone solar-wind-battery-diesel HRES serving a small community in Northern Ontario, Canada reveal the performance advantage, in terms of both cost and utilization of renewable sources, of the proposed frameworks compared to classical deterministic and stochastic models, and their ability to mitigate the issue of information loss due to scenario reduction.

混合可再生能源系统(HRES)集成了传统能源发电和可再生能源发电以及储能技术,是满足偏远和孤立社区能源需求的可行选择。在此类系统中,捕捉需求和可再生能源供应随机性的常用方法是使用少量独立的离散情景。然而,从历史数据中提取这些情景时,不可避免地会丢失一些信息,从而给设计过程带来误差和偏差。本文提出了两个框架,即稳健随机优化和分布稳健优化,旨在分别对冲基于情景的 HRES 设计方法中情景特征描述和概率的不确定性。为名义问题、随机问题、鲁棒随机问题、分布鲁棒问题和组合问题提供了数学公式,并为随机问题和分布鲁棒问题推导出了可直接求解的可控重构公式。此外,还为随机鲁棒问题和组合问题开发了一种精确的列和约束生成算法。通过对加拿大安大略省北部一个小型社区的独立太阳能-风能-电池-柴油发电机组的实际案例研究得出的数值结果表明,与传统的确定性和随机模型相比,所提出的框架在成本和可再生能源利用率方面都具有性能优势,并且能够减轻由于情景缩减而造成的信息丢失问题。
{"title":"An Adaptive Distributionally Robust Optimization Approach for Optimal Sizing of Hybrid Renewable Energy Systems","authors":"Ali Keyvandarian, Ahmed Saif","doi":"10.1007/s10957-024-02518-y","DOIUrl":"https://doi.org/10.1007/s10957-024-02518-y","url":null,"abstract":"<p>Hybrid renewable energy systems (HRESs) that integrate conventional and renewable energy generation and energy storage technologies represent a viable option to serve the energy demand of remote and isolated communities. A common way to capture the stochastic nature of demand and renewable energy supply in such systems is by using a small number of independent discrete scenarios. However, some information is inevitably lost when extracting these scenarios from historical data, thus introducing errors and biases to the design process. This paper proposes two frameworks, namely <i>robust-stochastic optimization</i> and <i>distributionally robust optimization</i>, that aim to hedge against the resulting uncertainty of scenario characterization and probability, respectively, in scenario-based HRES design approaches. Mathematical formulations are provided for the nominal, stochastic, robust-stochastic, distributional robust, and combined problems, and directly-solvable tractable reformulations are derived for the stochastic and the distributional robust cases. Furthermore, an exact column-and-constraint-generation algorithm is developed for the robust-stochastic and combined cases. Numerical results obtained from a realistic case study of a stand-alone solar-wind-battery-diesel HRES serving a small community in Northern Ontario, Canada reveal the performance advantage, in terms of both cost and utilization of renewable sources, of the proposed frameworks compared to classical deterministic and stochastic models, and their ability to mitigate the issue of information loss due to scenario reduction.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"25 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Integral Resolvent and Proximal Mixtures 积分溶剂和近端混合物
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-24 DOI: 10.1007/s10957-024-02466-7
Minh N. Bùi, Patrick L. Combettes

Using the theory of Hilbert direct integrals, we introduce and study a monotonicity-preserving operation, termed the integral resolvent mixture. It combines arbitrary families of monotone operators acting on different spaces and linear operators. As a special case, we investigate the resolvent expectation, an operation which combines monotone operators in such a way that the resulting resolvent is the Lebesgue expectation of the individual resolvents. Along the same lines, we introduce an operation that mixes arbitrary families of convex functions defined on different spaces and linear operators to create a composite convex function. Such constructs have so far been limited to finite families of operators and functions. The subdifferential of the integral proximal mixture is shown to be the integral resolvent mixture of the individual subdifferentials. Applications to the relaxation of systems of composite monotone inclusions are presented.

利用希尔伯特直接积分理论,我们引入并研究了一种单调性保留运算,称为积分解析混合运算。它结合了作用于不同空间和线性算子的任意单调算子族。作为一个特例,我们研究了解析期望,这是一种将单调算子组合在一起的运算,其结果是各个解析的 Lebesgue 期望。按照同样的思路,我们引入了一种运算,将定义在不同空间上的任意凸函数族和线性算子混合起来,创建一个复合凸函数。迄今为止,这种构造仅限于有限的算子族和函数族。积分近似混合的子差分被证明是各个子差分的积分解析混合。本文还介绍了复合单调夹杂系统的松弛应用。
{"title":"Integral Resolvent and Proximal Mixtures","authors":"Minh N. Bùi, Patrick L. Combettes","doi":"10.1007/s10957-024-02466-7","DOIUrl":"https://doi.org/10.1007/s10957-024-02466-7","url":null,"abstract":"<p>Using the theory of Hilbert direct integrals, we introduce and study a monotonicity-preserving operation, termed the integral resolvent mixture. It combines arbitrary families of monotone operators acting on different spaces and linear operators. As a special case, we investigate the resolvent expectation, an operation which combines monotone operators in such a way that the resulting resolvent is the Lebesgue expectation of the individual resolvents. Along the same lines, we introduce an operation that mixes arbitrary families of convex functions defined on different spaces and linear operators to create a composite convex function. Such constructs have so far been limited to finite families of operators and functions. The subdifferential of the integral proximal mixture is shown to be the integral resolvent mixture of the individual subdifferentials. Applications to the relaxation of systems of composite monotone inclusions are presented.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"7 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Bounds of Solutions to Polynomial Complementarity Problems 多项式互补问题解的边界
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-08-23 DOI: 10.1007/s10957-024-02511-5
Xue-liu Li, Guo-ji Tang

The polynomial complementarity problem (PCP) is an important extension of the tensor complementarity problem (TCP). The main purpose of the present paper is to extend the results on the bounds of solutions of TCP due to Xu–Gu–Huang from TCP to PCP. To that end, the concepts of (generalized) row strictly diagonally dominant tensor to tensor tuple are extended and the properties about them are discussed. By using the introduced structured tensor tuples, the upper and lower bounds on the norm of solutions to PCP are derived. Comparisons between the results presented in the present paper and the existing bounds are made.

多项式互补问题(PCP)是张量互补问题(TCP)的重要扩展。本文的主要目的是将徐谷黄关于 TCP 解的边界的结果从 TCP 扩展到 PCP。为此,本文扩展了(广义)行严格对角显性张量到张量元组的概念,并讨论了它们的相关性质。通过使用引入的结构张量元组,推导出了 PCP 解的规范上界和下界。本文提出的结果与现有的界限进行了比较。
{"title":"The Bounds of Solutions to Polynomial Complementarity Problems","authors":"Xue-liu Li, Guo-ji Tang","doi":"10.1007/s10957-024-02511-5","DOIUrl":"https://doi.org/10.1007/s10957-024-02511-5","url":null,"abstract":"<p>The polynomial complementarity problem (PCP) is an important extension of the tensor complementarity problem (TCP). The main purpose of the present paper is to extend the results on the bounds of solutions of TCP due to Xu–Gu–Huang from TCP to PCP. To that end, the concepts of (generalized) row strictly diagonally dominant tensor to tensor tuple are extended and the properties about them are discussed. By using the introduced structured tensor tuples, the upper and lower bounds on the norm of solutions to PCP are derived. Comparisons between the results presented in the present paper and the existing bounds are made.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"46 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186670","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Optimization Theory and Applications
全部 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