首页 > 最新文献

Journal of Optimization Theory and Applications最新文献

英文 中文
Local Boundedness for Minimizers of Anisotropic Functionals with Monomial Weights 具有单项权重的各向异性函数最小化的局部有界性
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-29 DOI: 10.1007/s10957-024-02432-3
Filomena Feo, Antonia Passarelli di Napoli, Maria Rosaria Posteraro

We study the local boundedness of minimizers of non uniformly elliptic integral functionals with a suitable anisotropic (p,q-) growth condition. More precisely, the growth condition of the integrand function (f(x,nabla u)) from below involves different (p_i>1) powers of the partial derivatives of u and some monomial weights (|x_i|^{alpha _i p_i}) with (alpha _i in [0,1)) that may degenerate to zero. Otherwise from above it is controlled by a q power of the modulus of the gradient of u with (qge max _i p_i) and an unbounded weight (mu (x)). The main tool in the proof is an anisotropic Sobolev inequality with respect to the weights (|x_i|^{alpha _i p_i}).

我们研究了具有合适的各向异性 (p,q-)增长条件的非均匀椭圆积分函数最小值的局部有界性。更准确地说,积分函数 (f(x,nabla u))的增长条件从下往上涉及 u 的偏导数的不同 (p_i>1) 次幂和一些单项式权重 (|x_i|^{alpha _i p_i}) with (alpha _i in [0,1)) ,这些权重可能退化为零。否则,从上面看,它是由u的梯度模的q次方控制的,有(qge max _i p_i)和一个无约束权重(mu (x))。证明的主要工具是关于权重 (|x_i|^{alpha _i p_i}) 的各向异性 Sobolev 不等式。
{"title":"Local Boundedness for Minimizers of Anisotropic Functionals with Monomial Weights","authors":"Filomena Feo, Antonia Passarelli di Napoli, Maria Rosaria Posteraro","doi":"10.1007/s10957-024-02432-3","DOIUrl":"https://doi.org/10.1007/s10957-024-02432-3","url":null,"abstract":"<p>We study the local boundedness of minimizers of non uniformly elliptic integral functionals with a suitable anisotropic <span>(p,q-)</span> growth condition. More precisely, the growth condition of the integrand function <span>(f(x,nabla u))</span> from below involves different <span>(p_i&gt;1)</span> powers of the partial derivatives of <i>u</i> and some monomial weights <span>(|x_i|^{alpha _i p_i})</span> with <span>(alpha _i in [0,1))</span> that may degenerate to zero. Otherwise from above it is controlled by a <i>q</i> power of the modulus of the gradient of <i>u</i> with <span>(qge max _i p_i)</span> and an unbounded weight <span>(mu (x))</span>. The main tool in the proof is an anisotropic Sobolev inequality with respect to the weights <span>(|x_i|^{alpha _i p_i})</span>.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"11 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140828791","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 Efficient GIPM Algorithm for Computing the Smallest V-Singular Value of the Partially Symmetric Tensor 计算部分对称张量最小 V 星形值的高效 GIPM 算法
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-26 DOI: 10.1007/s10957-024-02434-1
Zhuolin Du, Chunyan Wang, Haibin Chen, Hong Yan

Real partially symmetric tensors arise from the strong ellipticity condition problem in solid mechanics and the entanglement problem in quantum physics. In this paper, we try to compute the smallest V-singular value of partially symmetric tensors with orders (pq). This is a unified notion in a broad sense that, when ((p,q)=(2,2)), the V-singular value coincides with the notion of M-eigenvalue. To do that, we propose a generalized inverse power method with a shift variable to compute the smallest V-singular value and eigenvectors. Global convergence of the algorithm is established. Furthermore, it is proven that the proposed algorithm always converges to the smallest V-singular value and the associated eigenvectors. Several numerical experiments show the efficiency of the proposed algorithm.

实局部对称张量产生于固体力学中的强椭圆性条件问题和量子物理学中的纠缠问题。本文试图计算阶数为 (p, q) 的部分对称张量的最小 V-singular 值。这是一个广义上的统一概念,即当((p,q)=(2,2))时,V-singular值与M-特征值的概念重合。为此,我们提出了一种带有移位变量的广义反幂法,用于计算最小的 V-singular 值和特征向量。我们确定了算法的全局收敛性。此外,我们还证明了所提出的算法总是收敛于最小 V 正弦值和相关特征向量。几个数值实验表明了所提算法的效率。
{"title":"An Efficient GIPM Algorithm for Computing the Smallest V-Singular Value of the Partially Symmetric Tensor","authors":"Zhuolin Du, Chunyan Wang, Haibin Chen, Hong Yan","doi":"10.1007/s10957-024-02434-1","DOIUrl":"https://doi.org/10.1007/s10957-024-02434-1","url":null,"abstract":"<p>Real partially symmetric tensors arise from the strong ellipticity condition problem in solid mechanics and the entanglement problem in quantum physics. In this paper, we try to compute the smallest V-singular value of partially symmetric tensors with orders (<i>p</i>, <i>q</i>). This is a unified notion in a broad sense that, when <span>((p,q)=(2,2))</span>, the V-singular value coincides with the notion of M-eigenvalue. To do that, we propose a generalized inverse power method with a shift variable to compute the smallest V-singular value and eigenvectors. Global convergence of the algorithm is established. Furthermore, it is proven that the proposed algorithm always converges to the smallest V-singular value and the associated eigenvectors. Several numerical experiments show the efficiency of the proposed algorithm.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"127 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140809030","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
Multi-Phase Trajectory Optimization for Alpine Skiers Using an Improved Retractable Body Model 使用改进的可伸缩身体模型优化高山滑雪运动员的多阶段轨迹
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-20 DOI: 10.1007/s10957-024-02422-5
Congying Cai, Xiaolan Yao

In this paper, an improved retractable body model (IRBM) is established, which has an advantage in simulating the flexion-and-extension motion of skier’s legs during carved turning and straight gliding. The trajectory optimization problem for the nonlinear alpine skiing system is transformed into a multi-phase optimal control (MPOC) problem. Subsequently, a constrained multi-phase trajectory optimization model is developed based on the optimal control theory, where the optimization target is to minimize the total skiing time. The optimization model is discretized by using the Radau pseudospectral method (RPM), which transcribes the MPOC problem into a nonlinear programming (NLP) problem that is then solved by SNOPT solver. Through numerical simulations, the optimization results under different constraints are obtained using MATLAB. The variation characteristics of the variables and trajectories are analyzed, and four influencing factors related to the skiing time are investigated by comparative experiments. It turns out that the small turning radius can reduce the total skiing time, the flexion-and-extension motion of legs is beneficial to skier’s performance, and the large inclination angle can shorten skier’s turning time, while the control force has a slight effect on the skiing time. The effectiveness and feasibility of the proposed models and trajectory optimization strategies are validated by simulation and experiment results.

本文建立了一种改进的可伸缩身体模型(IRBM),该模型在模拟滑雪者腿部在雕刻转弯和直线滑行时的屈伸运动方面具有优势。非线性高山滑雪系统的轨迹优化问题被转化为多阶段最优控制(MPOC)问题。随后,基于最优控制理论建立了一个受约束的多阶段轨迹优化模型,优化目标是最小化总滑雪时间。通过使用 Radau 伪谱法(RPM)对优化模型进行离散化,将 MPOC 问题转化为非线性编程(NLP)问题,然后使用 SNOPT 求解器进行求解。通过数值模拟,利用 MATLAB 获得了不同约束条件下的优化结果。分析了变量和轨迹的变化特征,并通过对比实验研究了与滑雪时间相关的四个影响因素。结果表明,转弯半径小可以缩短总滑雪时间,腿部的屈伸运动有利于提高滑雪者的成绩,倾角大可以缩短滑雪者的转弯时间,而控制力对滑雪时间的影响较小。模拟和实验结果验证了所提模型和轨迹优化策略的有效性和可行性。
{"title":"Multi-Phase Trajectory Optimization for Alpine Skiers Using an Improved Retractable Body Model","authors":"Congying Cai, Xiaolan Yao","doi":"10.1007/s10957-024-02422-5","DOIUrl":"https://doi.org/10.1007/s10957-024-02422-5","url":null,"abstract":"<p>In this paper, an improved retractable body model (IRBM) is established, which has an advantage in simulating the flexion-and-extension motion of skier’s legs during carved turning and straight gliding. The trajectory optimization problem for the nonlinear alpine skiing system is transformed into a multi-phase optimal control (MPOC) problem. Subsequently, a constrained multi-phase trajectory optimization model is developed based on the optimal control theory, where the optimization target is to minimize the total skiing time. The optimization model is discretized by using the Radau pseudospectral method (RPM), which transcribes the MPOC problem into a nonlinear programming (NLP) problem that is then solved by SNOPT solver. Through numerical simulations, the optimization results under different constraints are obtained using MATLAB. The variation characteristics of the variables and trajectories are analyzed, and four influencing factors related to the skiing time are investigated by comparative experiments. It turns out that the small turning radius can reduce the total skiing time, the flexion-and-extension motion of legs is beneficial to skier’s performance, and the large inclination angle can shorten skier’s turning time, while the control force has a slight effect on the skiing time. The effectiveness and feasibility of the proposed models and trajectory optimization strategies are validated by simulation and experiment results.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"211 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140630356","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 Nonconvex Second-Order Cone: Algebraic Structure Toward Optimization 非凸二阶锥体:面向优化的代数结构
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-18 DOI: 10.1007/s10957-024-02406-5
Baha Alzalg, Lilia Benakkouche

This paper explores the nonconvex second-order cone as a nonconvex conic extension of the known convex second-order cone in optimization, as well as a higher-dimensional conic extension of the known causality cone in relativity. The nonconvex second-order cone can be used to reformulate nonconvex quadratic programming and nonconvex quadratically constrained quadratic program in conic format. The cone can also arise in real-world applications, such as facility location problems in optimization when some existing facilities are more likely to be closer to new facilities than other existing facilities. We define notions of the algebraic structure of the nonconvex second-order cone and show that its ambient space is commutative and power-associative, wherein elements always have real eigenvalues; this is remarkable because it is not the case for arbitrary Jordan algebras. We will also find that the ambient space of this nonconvex cone is rank-independent of its dimension; this is also notable because it is not the case for algebras of arbitrary convex cones. What is more noteworthy is that we prove that the nonconvex second-order cone equals the cone of squares of its ambient space; this is not the case for all non-Euclidean Jordan algebras. Finally, numerous algebraic properties that already exist in the framework of the convex second-order cone are generalized to the framework of the nonconvex second-order cone.

本文探讨的非凸二阶锥是优化中已知凸二阶锥的非凸圆锥扩展,也是相对论中已知因果关系锥的高维圆锥扩展。非凸二阶锥可用于以圆锥格式重新表述非凸二次方程程序和非凸二次约束二次方程程序。在现实世界的应用中,如优化中的设施选址问题,当一些现有设施比其他现有设施更有可能靠近新设施时,也会出现锥形。我们定义了非凸二阶圆锥的代数结构概念,并证明其周围空间是交换和幂相关的,其中的元素总是具有实特征值;这一点非常重要,因为对于任意的约旦代数来说,情况并非如此。我们还将发现,这种非凸锥的环境空间与维数无关;这一点也很重要,因为任意凸锥的代数方程并不如此。更值得注意的是,我们证明了非凸二阶锥等于其环境空间的方锥;而所有非欧几里得乔丹代数代数却并非如此。最后,我们将凸二阶锥框架中已有的许多代数性质推广到了非凸二阶锥框架中。
{"title":"The Nonconvex Second-Order Cone: Algebraic Structure Toward Optimization","authors":"Baha Alzalg, Lilia Benakkouche","doi":"10.1007/s10957-024-02406-5","DOIUrl":"https://doi.org/10.1007/s10957-024-02406-5","url":null,"abstract":"<p>This paper explores the nonconvex second-order cone as a nonconvex conic extension of the known convex second-order cone in optimization, as well as a higher-dimensional conic extension of the known causality cone in relativity. The nonconvex second-order cone can be used to reformulate nonconvex quadratic programming and nonconvex quadratically constrained quadratic program in conic format. The cone can also arise in real-world applications, such as facility location problems in optimization when some existing facilities are more likely to be closer to new facilities than other existing facilities. We define notions of the algebraic structure of the nonconvex second-order cone and show that its ambient space is commutative and power-associative, wherein elements always have real eigenvalues; this is remarkable because it is not the case for arbitrary Jordan algebras. We will also find that the ambient space of this nonconvex cone is rank-independent of its dimension; this is also notable because it is not the case for algebras of arbitrary convex cones. What is more noteworthy is that we prove that the nonconvex second-order cone equals the cone of squares of its ambient space; this is not the case for all non-Euclidean Jordan algebras. Finally, numerous algebraic properties that already exist in the framework of the convex second-order cone are generalized to the framework of the nonconvex second-order cone.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"27 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140614135","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
Controllability and Stability of Non-instantaneous Impulsive Stochastic Multiple Delays System 非瞬时脉冲随机多延迟系统的可控性与稳定性
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-15 DOI: 10.1007/s10957-024-02430-5
T. Sathiyaraj, JinRong Wang

This paper gives the controllability and Ulam–Hyers–Rassias (U–H–R) stability results for non-instantaneous impulsive stochastic multiple delays system with nonpermutable variable coefficients. The solution for nonlinear non-instantaneous impulsive stochastic systems is presented without the assumption of commutative property on delayed matrix coefficients. The kernel function of the solution operator is defined by sum of noncommutative products of delayed matrix constant coefficients. Sufficient conditions for controllability of linear and nonlinear non-instantaneous impulsive stochastic multiple delays system are established by using the Mönch fixed-point theorem under the proof that the corresponding linear system is controllable. Thereafter, U–H–R stability result is proved. Finally, the theoretical results are verified by a numerical example.

本文给出了具有不可变系数的非瞬时脉冲随机多延迟系统的可控性和 Ulam-Hyers-Rassias (U-H-R) 稳定性结果。本文提出了非线性非瞬时脉冲随机系统的求解方法,而无需假设延迟矩阵系数的交换属性。解算子的内核函数由延迟矩阵常数系数的非交换乘积之和定义。在证明相应线性系统可控的前提下,利用门氏定点定理建立了线性和非线性非瞬时脉冲随机多延迟系统可控性的充分条件。随后,证明了 U-H-R 稳定性结果。最后,通过一个数值实例验证了理论结果。
{"title":"Controllability and Stability of Non-instantaneous Impulsive Stochastic Multiple Delays System","authors":"T. Sathiyaraj, JinRong Wang","doi":"10.1007/s10957-024-02430-5","DOIUrl":"https://doi.org/10.1007/s10957-024-02430-5","url":null,"abstract":"<p>This paper gives the controllability and Ulam–Hyers–Rassias (U–H–R) stability results for non-instantaneous impulsive stochastic multiple delays system with nonpermutable variable coefficients. The solution for nonlinear non-instantaneous impulsive stochastic systems is presented without the assumption of commutative property on delayed matrix coefficients. The kernel function of the solution operator is defined by sum of noncommutative products of delayed matrix constant coefficients. Sufficient conditions for controllability of linear and nonlinear non-instantaneous impulsive stochastic multiple delays system are established by using the Mönch fixed-point theorem under the proof that the corresponding linear system is controllable. Thereafter, U–H–R stability result is proved. Finally, the theoretical results are verified by a numerical example.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"42 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140579968","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
Treatment of Set-Valued Robustness via Separation and Scalarization 通过分离和标量化处理集值鲁棒性
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-13 DOI: 10.1007/s10957-024-02423-4
Madhusudan Das, Chandal Nahak, Mahendra Prasad Biswal

This paper aims to present alternative characterizations for different types of set-valued robustness concepts. Equivalent scalar representations for various set order relations are derived when the sets are the union of sets. Utilizing these findings in conjunction with image space analysis, specific isolated sets are defined for different notions of robust solutions. These isolated sets serve as the basis for deriving both necessary and sufficient robust optimality conditions. The validity of the results is demonstrated through several illustrative examples. Additionally, the paper concludes with an application of our present approach to two-player zero-sum matrix games.

本文旨在提出不同类型的集合值稳健性概念的替代表征。当集合是集合的联合时,各种集合顺序关系的等价标量表示被推导出来。利用这些发现和图像空间分析,为不同的鲁棒性解决方案概念定义了特定的孤立集。这些孤立集是推导必要和充分稳健优化条件的基础。本文通过几个示例证明了这些结果的有效性。此外,本文最后还将本方法应用于双人零和矩阵博弈。
{"title":"Treatment of Set-Valued Robustness via Separation and Scalarization","authors":"Madhusudan Das, Chandal Nahak, Mahendra Prasad Biswal","doi":"10.1007/s10957-024-02423-4","DOIUrl":"https://doi.org/10.1007/s10957-024-02423-4","url":null,"abstract":"<p>This paper aims to present alternative characterizations for different types of set-valued robustness concepts. Equivalent scalar representations for various set order relations are derived when the sets are the union of sets. Utilizing these findings in conjunction with image space analysis, specific isolated sets are defined for different notions of robust solutions. These isolated sets serve as the basis for deriving both necessary and sufficient robust optimality conditions. The validity of the results is demonstrated through several illustrative examples. Additionally, the paper concludes with an application of our present approach to two-player zero-sum matrix games.\u0000</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"3 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140579976","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
Application of Portfolio Optimization to Achieve Persistent Time Series 应用投资组合优化实现持久时间序列
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-12 DOI: 10.1007/s10957-024-02426-1
Adam Zlatniczki, Andras Telcs

The greater the persistence in a financial time series, the more predictable it becomes, allowing for the development of more effective investment strategies. Desirable attributes for financial portfolios include persistence, smoothness, long memory, and higher auto-correlation. We argue that these properties can be achieved by adjusting the composition weights of the portfolio. Considering the fractal nature of typical financial time series, the fractal dimension emerges as a natural metric to gauge the smoothness of the portfolio trajectory. Specifically, the Hurst exponent is designed for measuring the persistence of time series. In this paper, we introduce an optimization method inspired by the Hurst exponent and signal processing to mitigate the irregularities in the portfolio trajectory. We illustrate the effectiveness of this approach using real data from an S &P100 dataset.

金融时间序列的持续性越强,其可预测性就越高,从而可以制定更有效的投资策略。金融投资组合的理想属性包括持久性、平滑性、长记忆和较高的自相关性。我们认为,这些属性可以通过调整投资组合的组成权重来实现。考虑到典型金融时间序列的分形性质,分形维度成为衡量投资组合轨迹平稳性的自然指标。具体来说,赫斯特指数就是用来衡量时间序列的持久性的。在本文中,我们介绍了一种受赫斯特指数和信号处理启发的优化方法,以减轻投资组合轨迹的不规则性。我们使用 S &P100 数据集的真实数据说明了这种方法的有效性。
{"title":"Application of Portfolio Optimization to Achieve Persistent Time Series","authors":"Adam Zlatniczki, Andras Telcs","doi":"10.1007/s10957-024-02426-1","DOIUrl":"https://doi.org/10.1007/s10957-024-02426-1","url":null,"abstract":"<p>The greater the persistence in a financial time series, the more predictable it becomes, allowing for the development of more effective investment strategies. Desirable attributes for financial portfolios include persistence, smoothness, long memory, and higher auto-correlation. We argue that these properties can be achieved by adjusting the composition weights of the portfolio. Considering the fractal nature of typical financial time series, the fractal dimension emerges as a natural metric to gauge the smoothness of the portfolio trajectory. Specifically, the Hurst exponent is designed for measuring the persistence of time series. In this paper, we introduce an optimization method inspired by the Hurst exponent and signal processing to mitigate the irregularities in the portfolio trajectory. We illustrate the effectiveness of this approach using real data from an S &amp;P100 dataset.\u0000</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"51 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140579977","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
Computing Second-Order Points Under Equality Constraints: Revisiting Fletcher’s Augmented Lagrangian 在相等约束条件下计算二阶点:重温弗莱彻的增量拉格朗日
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-11 DOI: 10.1007/s10957-024-02421-6
Florentin Goyens, Armin Eftekhari, Nicolas Boumal

We address the problem of minimizing a smooth function under smooth equality constraints. Under regularity assumptions on these constraints, we propose a notion of approximate first- and second-order critical point which relies on the geometric formalism of Riemannian optimization. Using a smooth exact penalty function known as Fletcher’s augmented Lagrangian, we propose an algorithm to minimize the penalized cost function which reaches (varepsilon )-approximate second-order critical points of the original optimization problem in at most ({mathcal {O}}(varepsilon ^{-3})) iterations. This improves on current best theoretical bounds. Along the way, we show new properties of Fletcher’s augmented Lagrangian, which may be of independent interest.

我们要解决的问题是在平滑相等约束条件下最小化平滑函数。在这些约束条件的规则性假设下,我们提出了一个近似一阶和二阶临界点的概念,它依赖于黎曼最优化的几何形式主义。利用被称为弗莱彻增量拉格朗日的平滑精确惩罚函数,我们提出了一种最小化惩罚成本函数的算法,该算法最多只需要迭代一次就能达到原始优化问题的近似二阶临界点({mathcal {O}}(varepsilon ^{-3}))。这改进了当前的最佳理论边界。同时,我们还展示了弗莱彻增强拉格朗日的新特性,这些特性可能会引起我们的兴趣。
{"title":"Computing Second-Order Points Under Equality Constraints: Revisiting Fletcher’s Augmented Lagrangian","authors":"Florentin Goyens, Armin Eftekhari, Nicolas Boumal","doi":"10.1007/s10957-024-02421-6","DOIUrl":"https://doi.org/10.1007/s10957-024-02421-6","url":null,"abstract":"<p>We address the problem of minimizing a smooth function under smooth equality constraints. Under regularity assumptions on these constraints, we propose a notion of approximate first- and second-order critical point which relies on the geometric formalism of Riemannian optimization. Using a smooth exact penalty function known as Fletcher’s augmented Lagrangian, we propose an algorithm to minimize the penalized cost function which reaches <span>(varepsilon )</span>-approximate second-order critical points of the original optimization problem in at most <span>({mathcal {O}}(varepsilon ^{-3}))</span> iterations. This improves on current best theoretical bounds. Along the way, we show new properties of Fletcher’s augmented Lagrangian, which may be of independent interest.\u0000</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"51 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140579793","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
A Short Note on Super-Hedging an Arbitrary Number of European Options with Integer-Valued Strategies 用整数策略超级对冲任意数量欧式期权的简短说明
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-11 DOI: 10.1007/s10957-024-02409-2
Dorsaf Cherif, Meriam El Mansour, Emmanuel Lepinette

The usual theory of asset pricing in finance assumes that the financial strategies, i.e. the quantity of risky assets to invest, are real-valued so that they are not integer-valued in general, see the Black and Scholes model for instance. This is clearly contrary to what it is possible to do in the real world. Surprisingly, it seems that there are not many contributions in that direction in the literature, except for a finite number of states. In this paper, for arbitrary (Omega ), we show that, in discrete-time, it is possible to evaluate the minimal super-hedging price when we restrict ourselves to integer-valued strategies. To do so, we only consider terminal claims that are continuous piecewise affine functions of the underlying asset. We formulate a dynamic programming principle that can be directly implemented on historical data and which also provides the optimal integer-valued strategy. The problem with general payoffs remains open but should be solved with the same approach.

金融学中通常的资产定价理论假定金融策略(即投资风险资产的数量)是实值的,因此它们一般不是整数值的,例如参见布莱克和斯科尔斯模型。这显然与现实世界中可能发生的情况相反。令人惊讶的是,除了有限数量的状态之外,文献中在这方面的贡献似乎并不多。在本文中,对于任意的 (Omega ),我们证明了在离散时间中,当我们把自己限制在整数值策略时,是有可能评估最小超级对冲价格的。为此,我们只考虑基础资产的连续片断仿射函数的终端索赔。我们提出了一种动态编程原理,该原理可以直接在历史数据上实现,而且还能提供最优整数值策略。一般报酬的问题仍未解决,但也可以用同样的方法解决。
{"title":"A Short Note on Super-Hedging an Arbitrary Number of European Options with Integer-Valued Strategies","authors":"Dorsaf Cherif, Meriam El Mansour, Emmanuel Lepinette","doi":"10.1007/s10957-024-02409-2","DOIUrl":"https://doi.org/10.1007/s10957-024-02409-2","url":null,"abstract":"<p>The usual theory of asset pricing in finance assumes that the financial strategies, i.e. the quantity of risky assets to invest, are real-valued so that they are not integer-valued in general, see the Black and Scholes model for instance. This is clearly contrary to what it is possible to do in the real world. Surprisingly, it seems that there are not many contributions in that direction in the literature, except for a finite number of states. In this paper, for arbitrary <span>(Omega )</span>, we show that, in discrete-time, it is possible to evaluate the minimal super-hedging price when we restrict ourselves to integer-valued strategies. To do so, we only consider terminal claims that are continuous piecewise affine functions of the underlying asset. We formulate a dynamic programming principle that can be directly implemented on historical data and which also provides the optimal integer-valued strategy. The problem with general payoffs remains open but should be solved with the same approach.\u0000</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"13 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140579974","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
Numerical Approaches for Constrained and Unconstrained, Static Optimization on the Special Euclidean Group SE(3) 特殊欧几里得群 SE(3) 上有约束和无约束静态优化的数值方法
IF 1.9 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-04-11 DOI: 10.1007/s10957-024-02431-4
Brennan McCann, Morad Nazari, Christopher Petersen

In this paper, rigid body static optimization is investigated on the Riemannian manifold of rigid body motion groups. This manifold, which is also a matrix manifold, provides a framework to formulate translational and rotational motions of the body, while considering any coupling between those motions, and uses members of the special orthogonal group (textsf{SO}(3)) to represent the rotation. Hence, it is called the special Euclidean group (textsf{SE}(3)). Formalism of rigid body motion on (textsf{SE}(3)) does not fall victim to singularity or non-uniqueness issues associated with attitude parameterization sets. Benefiting from Riemannian matrix manifolds and their metrics, a generic framework for unconstrained static optimization and a customizable framework for constrained static optimization are proposed that build a foundation for dynamic optimization of rigid body motions on (textsf{SE}(3)) and its tangent bundle. The study of Riemannian manifolds from the perspective of rigid body motion introduced here provides an accurate tool for optimization of rigid body motions, avoiding any biases that could otherwise occur in rotational motion representation if attitude parameterization sets were used.

本文研究了刚体运动群黎曼流形上的刚体静态优化。这个流形也是一个矩阵流形,它提供了一个框架来表述刚体的平移和旋转运动,同时考虑了这些运动之间的任何耦合,并使用特殊正交群(textsf{SO}(3))的成员来表示旋转。因此,它被称为特殊欧几里得群((textsf{SE}(3)))。在 (textsf{SE}(3)) 上的刚体运动形式主义不会受到与姿态参数化集相关的奇异性或非唯一性问题的影响。利用黎曼矩阵流形及其度量,提出了无约束静态优化的通用框架和可定制的约束静态优化框架,为刚体运动在(textsf{SE}(3))及其切线束上的动态优化奠定了基础。从刚体运动的角度对黎曼流形的研究为刚体运动的优化提供了精确的工具,避免了使用姿态参数化集在旋转运动表示中可能出现的偏差。
{"title":"Numerical Approaches for Constrained and Unconstrained, Static Optimization on the Special Euclidean Group SE(3)","authors":"Brennan McCann, Morad Nazari, Christopher Petersen","doi":"10.1007/s10957-024-02431-4","DOIUrl":"https://doi.org/10.1007/s10957-024-02431-4","url":null,"abstract":"<p>In this paper, rigid body static optimization is investigated on the Riemannian manifold of rigid body motion groups. This manifold, which is also a matrix manifold, provides a framework to formulate translational and rotational motions of the body, while considering any coupling between those motions, and uses members of the special orthogonal group <span>(textsf{SO}(3))</span> to represent the rotation. Hence, it is called the special Euclidean group <span>(textsf{SE}(3))</span>. Formalism of rigid body motion on <span>(textsf{SE}(3))</span> does not fall victim to singularity or non-uniqueness issues associated with attitude parameterization sets. Benefiting from Riemannian matrix manifolds and their metrics, a generic framework for unconstrained static optimization and a customizable framework for constrained static optimization are proposed that build a foundation for dynamic optimization of rigid body motions on <span>(textsf{SE}(3))</span> and its tangent bundle. The study of Riemannian manifolds from the perspective of rigid body motion introduced here provides an accurate tool for optimization of rigid body motions, avoiding any biases that could otherwise occur in rotational motion representation if attitude parameterization sets were used.</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"32 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2024-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140580034","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