Scalarization in vector optimization by functions with uniform sublevel sets
本文在一般空间中的决策和优化的框架下研究了向量最优化问题。给出了决策中的控制结构与向量最优化中的控制集之间的相互依赖关系。证明了向量最优化中有效点和弱有效点的一些基本性质。利用泛函的极小解给出了向量最优化问题解的充分条件。重点研究了具有一致子水平集的函数的标量化,给出了有效和弱有效的必要条件。具有统一子级集合的函数可以是,例如,连续或甚至Lipschitz连续的,凸的,严格拟凹的或次线性的。它们可以与空间子集上的序单位范数重合。
2017-12-05 math.OC
Utopia point method based robust vector polynomial optimization scheme
本文针对无凸性假设的鲁棒向量多项式优化问题,提出结合乌托邦点标量化与“联合+边际”松弛的求解方案,并兼顾理论与计算分析。
2022-09-11 math.OC
Geometric Duality for Convex Vector Optimization Problems
多目标线性规划问题的几何对偶理论被证明是非常有用的有效算法的发展,以产生或近似整个结局空间中的非受控点的集合。本文将几何对偶理论推广到凸向量最优化问题。
2011-09-16 math.OC
Projection of polyhedral cones and linear vector optimization
考虑由有限个线性不等式给出的多面体凸锥。我们调查的问题,这个锥投影到一个子空间,并表明这个问题是密切相关的线性向量最优化:我们定义了一个锥投影问题,使用的数据,一个给定的线性向量最优化问题,并考虑这个问题,以确定端方向和基础的线性空间的投影锥$K$。该问题的结果产生线性向量最优化问题的解。类似地,对偶锥投影问题与$K$的极锥相关:得到几何对偶线性向量最优化问题的解。我们勾勒出的想法,由此产生的算法解决任意线性向量最优化问题,并提供了另一种证明的几何对偶定理的基础上的对偶多面体。
2014-06-06 math.OC
Interval Valued Vector Variational Inequalities and Vector Optimization Problems via Convexificators
本文研究了区间值向量最优化问题$(IVOP)$,利用凸性假设和$(IVOP)$的LU-有效解,得到了它们与Minty型和Stampacchia型区间向量变分不等式$(IVVI)$之间的关系.进一步,我们考虑了Minty型和Stampacchia型的$(IVVI)$的弱形式,并找到了Minty型和Stampacchia型的$(IVVI)$的弱形式与$(IVOP)$的弱LU-有效解之间的关系.所得结果推广和改进了文献中已有的一些结果.
2023-02-23 math.OC
On the existence and the stability of solutions in nonconvex vector optimization
Hanoi Pedagogical University 2(河内师范大学2);Vietnam-Hungary Industrial University(越南-匈牙利工业大学)
本文通过渐近锥和广义渐近函数,研究了具无界约束集的非凸向量优化问题弱Pareto解的存在性与无穷远处弱尖锐极小值性质,并证明其对分析线性扰动下解稳定性及稳健拟凸子类问题的应用价值。
2025-10-10 math.OC
On local quasi efficient solutions for nonsmooth vector optimization
在新的广义近似不变凸假设下,研究了非光滑向量最优化问题的局部拟有效解。基于Stampacchia和Minty型向量变分不等式,给出了包含Clarke广义雅可比矩阵的最优性的充分必要条件.我们还建立了局部拟弱有效解与向量临界点之间的关系。
2019-12-18 math.OC
Proximal Point Method for Vector Optimization on Hadamard Manifolds
本文将向量最优化的邻近点法从欧几里得空间推广到黎曼空间。在对目标函数进行适当假设的情况下,证明了该方法的良好定义并完全收敛于弱有效点。
2015-12-18 math.OC
Vector Optimization by Two Objective Functions
近年来,向量最优化问题在工程经济问题中得到了广泛的应用。这些问题的决策方法的发展在工程A中执行。梅萨克和其他人。所提供的方法的复杂性在于构建聚合目标函数。本文利用Pareto锥的解析表示,提出了一种求解向量最优化问题的算法。
2007-08-31 math.OC
High order tangent vectors to sets with applications to constrained optimization problems
本文在集合上引入了一个高阶延拓切锥,并研究了它的性质。然后,我们使用这种局部近似推导出高阶必要条件的局部极小的约束最优化问题。
2022-08-10 math.OC
On second-order sufficient optimality conditions for $C^1$ vector optimization problems
本文利用Demyanov-Pevnyi二阶方向导数给出了约束$C^1$向量最优化问题有效的二阶充分条件.我们的结果改进和推广了不同作者在最近的论文中得到的条件。
2018-08-07 math.OC
Classical linear vector optimization duality revisited
通过这篇笔记,我们再次引起人们对向量对偶问题的关注,该问题被最近宣布成功解决经典线性向量最优化问题的经典对偶所遇到的问题的贡献所忽视。这个向量对偶问题,不同的是,上述作品集值的性质,一个向量目标函数。弱,强和逆对偶这个“新老”的向量对偶问题的证明,我们还调查了它的连接到其他向量的考虑在同一框架内的文献。我们还证明了经典线性向量最优化问题的有效解与其真有效解(在任何意义下)在象空间是由一个非平凡的尖闭凸锥偏序时也是一致的.
2010-05-07 math.OC
Genericity of well-posed vector optimization problems
本文考虑目标函数为$f: X \to Y$的向量最优化问题的适定性,其中$X$和$Y$是巴拿赫空间,$Y$是由具有非空内部的闭凸尖锥偏序的.本文所考虑的向量适定性概念是Dentcheva和Helbig提出的向量适定性概念,它是标量最优化问题的Tykhonov适定性的自然扩张。当考虑标量最优化问题时,可以证明在某些假设下,相关优化问题适定性的函数集是稠密的,甚至更“大”,即包含稠密的$G_δ$集(这些结果称为泛型结果)。本文的目的是将这些结果推广到向量最优化问题。
2021-06-01 math.OC
Existence of Solutions and Relative Regularity Conditions for Polynomial Vector Optimization Problems
本文在无凸性和紧性假设下,为多项式向量优化问题引入相对正则性条件,建立其与Palais-Smale等条件的关系,并证明有效解集非空,推导Frank-Wolfe型定理。
2025-08-07 math.OC
Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications
业务优化变得越来越重要,因为所有的业务活动都旨在在有限的资源和适当的约束条件下最大限度地提高产品和服务的利润和性能。支持向量机和元分析的最新发展显示了这些技术的许多优点。特别地,粒子群优化现在被广泛用于解决棘手的最优化问题。在本文中,我们使用最近开发的加速粒子群算法和非线性支持向量机的组合,形成一个框架,解决业务最优化问题。我们首先将所提出的APSO-SVM应用于生产优化,然后将其用于收入预测和项目调度。我们还进行了一些参数研究,并讨论了建议的元启发式SVM的优点。
2012-03-29 math.OC
The inexact projected gradient method for quasiconvex vector optimization problems
向量最优化问题是多目标优化问题的推广,其中偏好顺序与任意闭凸锥而不是非负八分圆有关。由于它的实际应用,重要的是要有实际的解决方案的计算方法。本文考虑求解光滑约束向量最优化问题的不精确投影类梯度法。基本上,我们证明了整体收敛的方法产生的任何序列的一个稳定点假设的目标函数是$K$ -拟凸的问题,而不是更强的$K$ -凸性在文献中假设。
2013-12-02 math.OC
Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces
针对局部凸拓扑向量空间中的集值优化问题,证明不同学者所给广义凸映射定义的等价性,并给出弱有效解、真有效解与最优解的最优性条件。
2024-03-04 math.OC
Piecewise Linear Vector Optimization Problems on Locally Convex Hausdorff Topological Vector Spaces
研究了局部凸Hausdorff拓扑向量空间中的分段线性向量最优化问题.证明了这些问题的有效解集是多个半闭广义多面体凸集的并。另外,若问题是凸的,则有效解集和弱有效解集是由多个广义多面体凸集的并,并由线段连接.我们的结果发展了Zheng和Yang [Sci.中国A. 51,1243- 1256(2008)]和Yang和Yen [J. Optim. Theory Appl.147,113- 124(2010)],其在赋范空间设置中建立。
2017-09-26 math.OC
Convergence rates analysis of Interior Bregman Gradient Method for Vector Optimization Problems
近年来,利用Bregman距离,Lipschitz梯度连续性和强凸性被提升,并被相对光滑性和相对强凸性所取代。在较弱的假设下,证明了具有Bregman正则性的梯度法对单目标最优化问题线性收敛.本文将相对光滑性和相对强凸性推广到向量值函数,并分析了求解向量最优化问题的内点Bregman梯度法的收敛性.具体而言,整体收敛速度分别为凸VOP和相对强凸VOP的$\mathcal{O}(\frac{1}{k})$和$\mathcal{O}(r^{k})(0<r<1)$。此外,所提出的方法线性收敛的VOP,满足向量Bregman-PL不等式。
2022-06-21 math.OC
Existence of efficient and properly efficient solutions to problems of constrained vector optimization
研究了一类非光滑约束向量最优化问题的全局最优解的存在性,在约束集上没有有界性假设。主要关注的是向量问题中最优性的两个主要概念:帕累托有效性和Geoffrion意义下的真有效性。采用适当的变分分析和广义微分的工具,我们首先建立适当的概念之间的关系,$M$ -驯服,和Palais-Smale条件制定的限制向量成本映射的约束集。这些结果有助于导出向量最优化中Pareto有效解存在的可验证充要条件。此外,开发的方法使我们能够获得新的充分条件的存在Geoffrion适当的有效解,这样的约束向量问题。
2018-05-01 math.OC
Existence of Weak Pareto Efficient Solutions of a Vector Optimization Problem under a Closed Constraint Set
本文在无有界性和凸性假设的闭约束集上,研究非光滑向量优化问题弱Pareto有效解集的非空性,建立适当性、Palais-Smale类条件与M-驯顺条件的关系,并给出新的必要和充分条件。
2024-08-08 math.OC
Approximate Solutions in Linear Fractional Vector Optimization
本文针对约束集无界的线性分式向量优化问题,利用目标函数性质与相关技术引理建立弱有效点近似的充要条件,推导近似有效解的条件,并探讨其在线性向量优化中的应用。
2024-12-11 math.OC
A Vectorization Scheme for Nonconvex Set Optimization Problems
本文研究了集合最优化问题的一种求解方法。这种方法可以作为一个基础,数值求解集最优化问题,使用建立多目标优化的求解器。我们的策略包括推导出一个参数族的多目标最优化问题,其最优解集近似,在特定意义上,具有任意精度的集值问题。我们还研究了特定类别的集值映射,相应的集最优化问题是等价于一个多目标最优化问题的生成家庭。令人惊讶的是,这包括具有凸图的集值映射。
2021-07-26 math.OC
Characterization of the norm-based robust solutions in vector optimization
本文研究了一类向量最优化问题(VOP)基于范数的鲁棒(有效)解。根据Clarke的广义梯度定义了两种非上升方向,并利用新定义的方向刻画了基于范数的鲁棒性。这是在基本约束规格(CQ)下完成的。我们扩展所提供的表征与圆锥约束VOPs。此外,我们推导出一个必要条件的范数为基础的鲁棒性利用非光滑间隙函数。
2019-06-16 math.OC
On some global implicit function theorems for set-valued inclusions with applications to parametric vector optimization
本文利用变分分析技术建立集值包含问题的全局隐函数定理,保证全局可解性与解对参数的连续依赖性,并应用于参数向量优化中理想有效解的存在性条件。
2024-05-02 math.OC
Nonlinear conjugate gradient method for vector optimization on Riemannian manifolds with retraction and vector transport
针对黎曼流形上的向量优化问题,提出带回缩与向量传输的非线性共轭梯度法,推广 Wolfe 与 Zoutendjik 条件并证明 Pareto 驻点收敛性,辅以数值实验验证。
2023-07-28 math.OC
Localizing vector optimization problems with application to welfare economics
本文将关于小球象通过C1,1映象的凸性的Polyak原理应用于向量最优化问题的研究。这导致扩展到这样的背景下的局部规划的成就,一种非线性最优化的方法,由于B. T。Polyak,其中包括利用某些非凸问题的凸局部行为的好处。在此基础上,建立了向量最优化问题的局部解的存在性和最优性条件,其数据满足适当的假设。这些结果随后被应用于福利经济学的分析,在无限维商品空间的交换经济模型的情况下。在这样一个环境中,经济的局部化产生了帕累托最优分配的存在,在某些额外的假设下,导致竞争均衡。
2013-06-21 math.OC
Vector Optimization with Domination Structures: Variational Principles and Applications
本文讨论了无穷维空间中一类关于控制结构的重要二元关系的向量最优化问题。出于理论上的挑战,以及在行为科学中的一些模型的应用,我们建立了新的变分原理,可以被看作是深远的扩展Ekeland变分原理,以涵盖控制向量设置。我们的方法结合了变分分析中原始和对偶技术的优点,为具有可变控制结构的行为科学模型中变分陷阱的存在提供了有用的充分条件。
2021-02-16 math.OC
On AKKT optimality conditions for cone-constrained vector optimization problems
本文对光滑锥约束向量最优化问题引入了一种近似Karush-Kuhn-Tucker条件(AKKT)。我们表明,没有任何约束规格,AKKT条件是必要的局部弱有效解的考虑问题。对于凸问题,我们证明了AKKT条件是全局弱有效解的最优性条件。我们还介绍了一些严格的约束规格与AKKT条件。
2019-02-20 math.OC
Benson type algorithms for linear vector optimization and applications
本文给出了求解线性向量最优化问题的Benson外逼近算法的新形式和扩展。原始和对偶变量中,只有一个标量线性规划必须解决在每次迭代,而不是两个或三个在以前的版本。推广到任意尖的立体多面体序锥的问题。数值例子提供,其中之一涉及一个新的集值风险度量的多变量的立场。
2013-07-28 math.OC
A condition for the stability of ideal efficient solutions in parametric vector optimization via set-valued inclusions
本文分析了参数向量最优化问题理想有效解的稳定性。通过改进参数化集值包含稳定性理论的最新结果,给出了局部扰动问题理想有效解的存在性及其与给定参考值的接近性的一个充分条件.更精确地说,建立了解映射的Lipschitz下半连续性,并给出了相关模的估计。这一事实的一个值得注意的结果是与向量最优化问题的参数类相关的理想值映射的平静行为。在这样一个分析中,最近的存在性结果,具体的理想有效解未扰动问题的改进进行了讨论。
2021-10-31 math.OC
Lagrange duality, stability and subdifferentials in vector optimization
最近证明了向量和集合最优化问题的Langrange对偶定理,该定理基于下确界和上确界(在关于偏序的最大下界和上确界的意义上)的随后使用。在本文中,我们通过适当的稳定性和本质概念,给出了这类问题强对偶性的另一种证明。与文献中的大多数相关结果相反,对偶变量的空间与标量情况相同,即,对偶变量是向量而不是运算符。我们指出,与算子的对偶性是向量作为对偶变量的对偶性的一个简单的推论。
2012-12-18 math.OC
On the existence of Pareto solutions for polynomial vector optimization problems
我们对向量最优化问题$$\text{Min}_{\,\mathbb{R}^m_+} \{f(x) \,|\, x\in \mathbb{R}^n\},$$的帕累托解的存在性感兴趣,其中$f\colon\mathbb{R}^n\to \mathbb{R}^m$是一个多项式映射。利用$f$的{ \em切簇},我们首先构造了一个包含问题Pareto值集的维数至多为$m - 1$的半代数集.然后,我们建立了Palais-Smale条件、$M$ -驯服性和地图$f$的适当性之间的联系。在此基础上,给出了该问题Pareto解存在的若干充分条件.我们还介绍了一类通用的多项式向量最优化问题,至少有一个Pareto解决方案。
2018-04-13 math.OC
Fully piecewise linear vector optimization problem
我们区分了两类分段线性函数,并为两个赋范空间之间的分段线性函数提供了一个有趣的表示。在此基础上,研究了目标函数和约束函数均为分段线性的完全分段线性向量最优化问题。我们将(PLP)分解为若干线性子问题,构造了一个有限维降阶方法来求解(PLP)。在一些温和的假设下,我们证明了帕累托(resp。(PLP)的弱Pareto解集是两个广义多面体的并(分别为每个人都有一个属于自己的世界,弱Pareto)面。我们的主要结果在线性情形下是新的,并且进一步推广了Arrow,Barankin和Blackwell在有限维空间框架下关于线性向量最优化问题的经典结果.
2020-09-22 math.OC
First-order approximation of strong vector equilibria with application to nondifferentiable constrained optimization
向量均衡问题是对Ky Fan不等式的偏序空间的自然推广,其中标量双函数被向量双函数取代。本文通过内/外锥逼近,研究了这类问题的强解集的局部几何性质。建立了用双函数的Bouligand导数表示的强向量平衡点集的相依锥逼近公式。这些结果随后被用于导出问题的最优性的必要和充分条件,其可行域是向量均衡问题的强解集,因此它们可以被转换为具有均衡约束的数学规划。
2023-01-26 math.OC
A norm minimization-based convex vector optimization algorithm
我们提出一个算法来产生内和外多面体近似的上图像的有界凸向量最优化问题。它是一个外部近似算法,基于求解范数最小化标量化。与文献中用于类似目的的Pascolleti-Serafini标量化不同,它不涉及方向参数。因此,该算法是免费的方向偏置。我们还提出了一个修改的算法,通过引入一个合适的紧凑的子集的上部图像,这有助于首次证明凸向量最优化的算法的有限性。使用一些基准测试问题,这表明有前途的结果相比,类似的算法是基于Pascoletti-Serafini标量化的算法的计算性能的算法。
2022-02-16 math.OC
Strong Second-Order Karush--Kuhn--Tucker Optimality Conditions for Vector Optimization
本文研究了不等式约束的向量最优化问题,其中目标函数和约束函数都是Fréchet可微的,其梯度映射是开集上的局部Lipschitz.利用二阶对称次微分和二阶切集,给出了Abadie意义下的两类二阶正则性条件。然后建立了问题的Geoffrion真有效解的强二阶Karush-Kuhn-Tucker最优性最优性条件.并举例说明所得结果。
2017-05-05 math.OC
Quasi-Newton Method for Set Optimization Problems with Set-Valued Mapping Given by Finitely Many Vector-Valued Functions
本文提出一种求解无约束集合优化问题弱极小解的拟牛顿法,通过划分构造向量优化问题族并随迭代切换,证明了算法的良定性、收敛性及局部超线性收敛。
2024-12-29 math.OC
On relationships between vector variational inequalities and optimization problems using convexificators on Hadamard manifold
本文在 Hadamard 流形上推广凸化子概念,推导中值定理与有界凸化子的单调性及刻画,并研究基于凸化子的向量变分不等式与向量优化问题,给出 Stampacchia 和 Minty 型部分向量变分不等式下的充要条件。
2024-05-24 math.OC
Newton Method for Set Optimization Problems with Set-Valued Mapping of Finitely Many Vector-Valued Functions
本文针对由有限多个强凸二次连续可微向量值函数构成的无约束集优化问题,提出一种基于划分集和Gerstewitz标量化函数的牛顿法,用于求弱极小解,并证明了该方法在相应连续性条件下的局部超线性与二次收敛性。
2024-09-29 math.OC
A perturbational duality approach in vector optimization
本文提出了目标函数$f\colon X\to \bar{L}^0$的一种扰动向量对偶方法,其中$X$是巴拿赫空间,$\bar{L}^0$是测度空间上的扩展实值函数空间,它将扰动方法从纯量情形推广.在闭型正则性条件下证明了相应的强对偶命题。给出了最优性条件和Moreau-Rockafellar型公式。结果是专门为约束和无约束的问题。讨论了积分算子和风险度量的例子。
2018-07-07 math.OC
Relations between nonsmooth vector variational inequalities and nonsmooth vector optimization problems on Hadamard manifold in terms of bifunction
本文在Hadamard流形上利用双函数定义广义测地凸性,证明非光滑向量变分不等式解的唯一性及表征性质,并揭示非光滑向量优化问题与两类变分不等式解之间的关系。
2024-05-24 math.OC
On some efficiency conditions for vector optimization problems with uncertain cone constraints: a robust approach
本文对锥约束下的向量最优化问题,在没有关于不确定数据的随机性信息的情况下,建立了几类有效性条件。在一个强大的优化方法,数据的不确定性所面临的处理集值包含问题。就业的最新成果的误差界和切向近似的解决方案,后者使之能够实现必要条件弱效率通过惩罚方法,以及通过现代修订的欧拉-拉格朗日方法,或不广义凸性假设。所提出的条件制定在各种非光滑分析建设,表示一阶近似的映射和集,而度量增加属性起着约束规格的作用。
2021-01-29 math.OC
Local Pareto optimality conditions for vector quadratic fractional optimization problems
有几个概念和定义来表征和给出向量最优化问题的解的最优性条件。其中最重要的是一阶必要最优性条件,它推广了Karush-Kuhn-Tucker条件。该条件确保存在包含局部最优解的任意邻域。本文提出了一种新的概念来确定向量最优化问题的局部最优解邻域。这一贡献的主要方面是发展的必要和充分的帕累托最优性条件的解决方案的一个特定的向量最优化问题,其中每个目标函数由一个比率二次函数和可行集定义的线性不等式。我们展示了如何计算以局部Pareto解为中心的球形区域的最大半径,其中该解是最优的。在这个过程中,我们可以得出结论,解决方案也是全球最优的。这些条件可能是有用的,以确定终止标准的发展中的算法,包括更一般的问题,其中二次近似使用本地。
2017-11-08 math.OC
Approximate Proper Efficiency in Vector Optimization via Benson's Approach
本文基于Benson方法提出两个检验向量优化近似真有效性的准则,首次给出详细证明,并引入$e$-真有效解概念,证明对任意线性向量优化问题,$e$-真有效解集要么为空,要么与$e$-有效解集重合。
2023-12-03 math.OC
Locally Lipschitz vector optimization problems: second-order constraint qualifications, regularity condition and KKT necessary optimality conditions
研究了一类约束向量最优化问题,其中目标函数和积极约束函数在参考点处均为局部Lipschitz.在非光滑情形下,给出了Zangwill型、Abadie型和Mangasarian~--~Fromovitz型的二阶约束规格以及Abadie型的正则性条件.建立了这些条件之间的联系。他们被应用于开发二阶Karush-库恩-塔克必要的最优性条件的本地(弱,Geoffrion正确)有效解所考虑的问题。最后给出了实例说明所得结果。
2019-05-13 math.OC
A three-term Polak-Ribière-Polyak conjugate gradient method for vector optimization
School of Mathematics and Statistics, Qingdao University(青岛大学数学与统计学院)
提出首个用于向量优化的三项PRP共轭梯度法,无需线搜索即可产生充分下降方向,基于新Wolfe型线搜索建立全局收敛性,数值实验验证其良好性能。
2025-10-08 math.OC
Primal and Dual Approximation Algorithms for Convex Vector Optimization Problems
给出了求解凸向量最优化问题的两种近似算法。这两种算法同时解决CVOP及其几何对偶问题。第一种算法是Benson外近似算法的扩展,第二种算法是Benson外近似算法的对偶变体,这两种算法都提供了(上、下)图像的内、外近似。在每次迭代中只需求解一个标量凸规划。我们允许目标函数和约束函数不一定是可微的,允许实心尖多面体序锥,并将近似与适当的ε-解概念联系起来。提供了数值例子。
2014-01-06 math.OC
Tractability of Convex Vector Optimization Problems in the Sense of Polyhedral Approximations
凸向量最优化问题(CVOP)有不同的解的概念,最近的一个概念是从集合优化的角度出发的,它包含了大量的有效解,这些有效解生成了Pareto边界的多面体内外近似。具有紧致可行域的CVOP是有界的,并且存在这种意义下的解,但是,如果CVOP的可行域不是紧致的,是否可以生成CVOP的Pareto边界的多面体内、外逼近就不得而知了。这项研究表明,并不是所有的CVOP是听话的,在这个意义上,并给出了听话的问题的特征,在著名的加权和标量化问题。
2018-05-16 math.OC
Sensitivity Analysis in Parametric Convex Vector Optimization
该文针对参数化凸向量优化的有效集开展灵敏度分析,定义三类集值扰动映射,基于凸分析工具推导其剖面Fréchet余导数的计算公式,所得条件更简洁且直接基于问题数据。
2023-06-12 math.OC
Outer approximation algorithms for convex vector optimization problems
在这项研究中,我们提出了一个通用的框架外近似算法来解决凸向量最优化问题,其中的Pascoletti-Serafini(PS)标量化迭代求解。这种标量化找到了从参考点(通常被视为当前外部近似的顶点)通过给定方向到上部图像的最小“距离”。我们提出了有效的方法来选择参数(参考点和方向向量)的PS标量和分析这些对算法的整体性能的影响。与文献中已有的顶点选择规则不同,该方法不需要求解额外的单目标最优化问题。使用一些测试问题,我们进行了广泛的计算研究,其中三个不同的措施设置为停止标准:近似误差,运行时间,和解决方案集的基数。我们观察到,所提出的变种有令人满意的结果,特别是在运行时间相比,现有的变种从文献。
2022-12-24 math.OC
Existence of Pareto Solutions for Vector Polynomial Optimization Problems with Constraints
本文研究了基本闭半代数集上向量多项式最优化问题的Pareto解的存在性。通过调用一些强大的工具,从真正的半代数几何,我们首先引入的概念,称为{ \it切簇},然后我们建立连接的Palais-Smale条件,Cerami条件,{ \it M}-驯服,和适当的考虑的问题,其中的条件Mangasarian-Fromovitz约束规格在无穷远发挥了至关重要的作用,在推导这些连接。根据所得到的关系,我们给出了所考虑问题Pareto解存在的一些充分条件,并举例说明了我们的主要结果.
2022-02-19 math.OC
On the Efficient Gerschgorin Inclusion Usage in the Global Optimization αBB Method
在本文中,我们重新讨论了求解全局最优化问题的αBB方法。本文研究了用于计算黑塞矩阵特征值界的Gerschgorin包含定理中尺度向量的最优性。我们提出了两种算法来计算好的尺度向量d,并陈述了最优d的三个必要的最优性条件。由于第二种方法计算的尺度向量满足所有三个最优性条件,因此它是一种廉价但有效解。
2013-07-10 math.OC
Reconstruction of the core convex topology and its applications in vector optimization and convex analysis
本文研究了实向量空间$X$上的核凸拓扑,它是由$X$算子构造的.这个拓扑记为$τ_c$,它是使$X$成为局部凸空间的最强拓扑.研究表明,文献中存在的一些代数概念$(closure ~ and ~ interior)$来自该拓扑。事实上,它被证明,代数内部和向量闭包的概念,在文献中被认为是拓扑内部和拓扑闭包的替代品,分别在向量空间不一定配备有拓扑,实际上是没有别的内部和封闭的核心凸拓扑。我们重建的核心凸拓扑使用适当的拓扑基础,使我们能够刻画其开集。进一步证明了当X是无限维时,$(X,τ_c)$是不可度量化的,并且它具有Hine-Borel性质.利用这些性质,刻画了$τ_c$ -紧集,并给出了有限维性的一个刻画.最后,证明了核心凸拓扑的性质导致凸分析和向量最优化中的各种重要结果从拓扑向量空间直接推广到实向量空间。
2017-04-23 math.OC