{"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}
{"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}
{"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}
{"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}
{"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}
Maria do Rosário de Pinho, Maria Margarida A. Ferreira, Georgi Smirnov
{"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}
{"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<alpha <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 >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 >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}
{"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}
{"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}
{"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}