Pub Date : 2024-08-31DOI: 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 withW-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}
Pub Date : 2024-08-31DOI: 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}
Pub Date : 2024-08-30DOI: 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.
{"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}
Pub Date : 2024-08-29DOI: 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.
{"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}
Pub Date : 2024-08-28DOI: 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}
Pub Date : 2024-08-28DOI: 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}
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.
{"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}
Pub Date : 2024-08-26DOI: 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.
{"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}
Pub Date : 2024-08-24DOI: 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.
{"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}
Pub Date : 2024-08-23DOI: 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.
{"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}