An extremal problem in uniform distribution theory
本文考虑二元函数Cesàro平均的一个最优化问题。我们应用均匀分布理论的方法,变分法和最优输运理论的思想。
2015-03-25 math.OC
Neighboring Optimal Guidance for Low-Thrust Multi-Burn Orbital Transfers
针对固定时间小推力多次燃烧变轨问题,提出了一种新的邻域极值法,建立了邻域最优制导策略。与经典的变分方法定义和解决一个辅助极小问题(AMP)来设计NOG不同,该方法的核心是围绕一个标称值构造一个参数化的相邻极值族.通过对参数化邻域极值投影行为的几何分析表明,若不满足开关时刻之间的典型Jacobi条件(JC)和每个开关时刻的横截条件(TC),则不可能建立NOG.根据极值的场论,JC和TC一旦满足,也足以确保多燃烧极值轨迹是局部最优的。然后,通过推导参数化邻域极值的一阶泰勒展开式,得到推力方向和切换次数的邻域最优反馈。最后,对一个固定时间小推力燃料最优轨道转移问题进行了计算,验证了本文的发展。
2016-02-10 math.OC
A Theory of Composition and Duality of Extremal Optimal Fixed-Point Algorithms
Johns Hopkins University(约翰斯·霍普金斯大学)
本研究揭示经典非扩张不动点问题极值最优算法的组合结构,通过弧图统一最优方法,确定H对偶运算的最优性保持条件,开发具准任意时间保证的鲁棒最优算法。
2026-08-10 math.OC
Quadratures of Pontryagin Extremals for Optimal Control Problems
将Noether原理与Kozlov-Kolesnikov可积性定理相结合,得到了计算有效首次积分的方法.给出了控制值在开集上的最优控制问题的求积可积的一个充分条件。我们说明我们的方法从文献中的一些问题。给出了(2,3,5)型次黎曼幂零李群可积性的另一种证明.
2005-11-14 math.OC
Strong local optimality for generalized L1 optimal control problems
本文分析了控制仿射最优控制问题,其代价泛函包含控制的绝对值。与这样的系统相关联的庞特里亚金极值是由(可能的)爆炸弧与奇异弧和非激活弧(即控制为零的弧)的串联给出的。在这里,我们考虑庞特里亚金极值给出了一个bang-inactive-bang级联。我们建立了充分的最优性条件,这样的极值,在一些正则性条件和适当的有限维二阶变分的收敛性。
2018-07-03 math.OC
Optimality conditions applied to free-time multi-burn optimal orbital transfers
虽然庞特里亚金最大值原理可以用来计算最优轨道转移问题的候选极值,但这些候选极值不能保证至少是局部最优的,除非满足足够的最优性条件。本文通过在参考极值周围构造参数化极值族,在一定的正则性假设下,建立了自由时间多燃料最优转移强局部最优的二阶充要条件.并给出了计算这些最优性条件的数值方法。最后,针对一个典型的轨道转移问题,计算了两个不同燃烧弧数的中等推力燃料最优轨道,并利用本文建立的二阶最优性条件最优性条件检验了两个计算轨道的局部最优性。
2016-06-07 math.OC
Second-order subdifferential. Extremal problems for operational inclusions
研究了二阶次微分的性质,得到了极小化问题的二阶最优性条件。我们还得到了算子包含极值问题存在极值的充要条件。
2017-10-20 math.OC
Singular extremals of optimal control problems with $L^1$ cost
SISSA(斯萨高等研究学院)
本文研究了具有 $L^1$ 成本的最优控制问题,提出奇极值的强广义勒杰兰-克勒布施条件,并证明其对于局部强最优性的必要性。
2025-11-30 math.DS math.OC
A variational-geometric approach for the optimal control of nonholonomic systems
将受不完整约束的系统的最优控制存在法极值的必要条件作为约束二阶变分问题的解导出。在这项工作中,几何解释的推导研究从理论的李代数胚。我们采用这样一个框架来描述的问题成一个统一的形式主义正常极值的最优控制的非完整系统,包括情况下,没有被认为是在文献中从这个角度来看。我们证明了最优控制问题中极值存在的必要条件也可以由反对称代数体余切丛上的哈密顿系统来确定。
2017-02-06 math.OC
Inverse extremal problem for an anti-tumor therapy model
本文研究肿瘤生长模型的最优控制问题,证明其可解性,将其转化为带惩罚项的最优控制问题并构建实现求解算法,通过数值算例验证了算法有效性。
2024-07-11 math.OC
Constraint Algorithm for Extremals in Optimal Control Problems
描述了最优控制理论中各种极值的几何刻画方法。这来自于从庞特里亚金的最大值原理给出的必要条件开始的前辛约束算法的使用。除了这个通用算法的设计有用的任何最优控制问题,它是如何工作的极值,特别是,严格的异常特征。文中还给出了一个特殊控制仿射系统的严格反常极值的例子。
2008-02-06 math-ph math.MP math.OC
Structural stability for bang--singular--bang extremals in the minimum time problem
本文研究了不动点间极小时间问题中bang-奇异-bang极值的结构稳定性。动力学是单输入和控制仿射。在标称问题($r = 0$)上,我们假设沿奇异弧的适当二阶变分的连续性以及bang弧和结点的正则性,从而得到了bang-奇异-bang极值轨线的严格强局部最优性.此外,在经典的研究经常的情况下,我们假设一个合适的可控性的财产,这授予的唯一性的伴随共向量。在这些假设下,我们证明,对于任何足够小的$r$,有一个bang-singular-bang极值轨迹,这是一个严格的强局部优化的$r$ -问题。同时也得到了标称极值对的图在邻域内的唯一性结果。通过最优控制的Hamilton方法和利用隐函数定理证明了结果,从而也可以进行灵敏度分析。
2013-05-13 math.OC
A Remarkable Property of the Dynamic Optimization Extremals
最优控制理论的核心是庞特里亚金最大值原理-著名的一阶必要最优性条件-其解决方案被称为极值,并通过一个称为哈密顿函数获得,类似于普通微积分最优化问题中使用的拉格朗日函数。极值的一个显著性质是对应的哈密顿量对时间的全导数等于哈密顿量对时间的偏导数。特别是,当哈密顿量不显式依赖于时间时,沿极值计算的哈密顿量的值是常数(这一性质对应于经典力学中的能量守恒)。我们提出了上述性质的一个推广。作为新关系的应用,得到了沿庞特里亚金极值获得守恒量的方法和表征具有给定运动常数的问题的方法。
2002-12-06 math.OC
A Periodic Dichotomy in Linear Control Theory
School of Mathematics and Statistics, Wuhan University(武汉大学数学与统计学院)
本文利用周期性Riccati和Lyapunov方程的解构造周期性二分法变换,并给出周期线性二次最优控制问题的最优极值的显式表示,同时在合适条件下完全刻画最优极值。
2026-04-05 math.OC
A hybrid generalized extremal optimization algorithm for the quay crane scheduling problem with interference constraints
码头起重机调度问题(QCSP)确定了一组起重机分配给集装箱船,使船舶的服务时间最小化的船舶海湾的任务的处理顺序。为了克服该问题的NP-困难性,已经提出了许多算法或元算法来获得接近最优解。在本文中,广义极值优化(GEO)的思想适用于解决QCSP关于各种干扰约束。由此产生的GEO被称为修改的GEO。在执行修改的GEO中,开发了一种用于相邻任务到QC分配到现任任务到QC分配的随机搜索方法。此外,采用单向搜索解码方案将任务到QC分配转换为主动岸桥调度。开发的GEO的有效性进行了测试的一套基准问题引入的\citet{KimPark2004}。实验结果表明,与其他已知的方法相比,该方法能够在合理的时间内获得最优或接近最优解,特别是对于大规模问题.
2013-07-14 math.OC
Extremal problem of area approximation
研究光滑曲线最优分段线性逼近问题,通过确定二次抛物线及三次函数的最优划分与节点分布等,得到最小面积精确值等结果,可用于CAD系统基于最小偏差面积准则优化刀具路径。
2026-07-31 math.OC
Deployed model of extremal system operation for solving optimal management problems
构建了系统操作的简化配准数学模型,该模型是通过对基本模型的配准信号进行缩放并通过所研究的系统的输入和输出来确定简化的积分流速之和而获得的。这种传统的,今天的模型的研究已经显示出的问题,与现有的方法在操作识别。由于使用代理模型和系统的方法,它被发现,注册模型的操作是不是基于数据,实际上描述了正在调查的过程。研究过程的新思想允许开发一种方法,用于构建操作的简化部署模型。操作的部署模型允许在操作过程的模型的每个点处访问操作的数据。所开发的构建减少部署行动的数学模型的方法允许更准确地识别行动及其使用,以获得运筹学领域的新的科学成果。
2015-10-14 math.OC
Energy Optimal Control for Quantum System Evolving on SU(1,1)
本文讨论了在量子理论的各种物理问题中广泛研究的具有SU(1,1)动力学对称性的量子系统的能量最优控制问题。基于李群上的最大值原理,解析地得到了完整的最优控制集,包括正常极值和异常极值。结果表明,正常极值控制可以用Weierstrass椭圆函数表示,而异常极值控制只能是时间t的常数函数。
2007-09-12 math.DS math.OC
Classification of extremals in a simplified Goddard model on the maximal height of rocket flight
考虑了在有界推力和燃料消耗下,在非线性摩擦力和常平重力场作用下,最大化物质点(“气象火箭”)垂直飞行高度的问题.通过从运动方程中去除对火箭质量的依赖,简化了原戈达德问题。利用最大值原理,我们找到了所有可能的庞特里亚金极值类型,并将它们分类为w.r.t.问题参数。由于点的速度可以是负的,我们得到了一些新的具有两个或三个切换点的极值,这些极值的最优性有待进一步研究。
2014-12-13 math.OC
Extremal points and sparse optimization for generalized Kantorovich-Rubinstein norms
本文刻画了广义Kantorovich-Rubinstein范数下水平集的极值点结构,推导了一阶最优性条件,提出带线性收敛保证的高效求解算法,数值实验验证了其收敛特性。
2022-09-19 math.OC
Optimal bounds and extremal trajectories for time averages in nonlinear dynamical systems
对于由常微分方程控制的系统中的任何感兴趣的量,在解轨迹中寻找最大(或最小)的长期平均值以及极值轨迹本身是很自然的。时间平均值的上界可以使用辅助函数先验地证明,辅助函数的最优选择是一个凸优化问题。证明了求极大轨线和极小辅助函数的问题是强对偶的。因此,辅助函数在时间平均值上提供任意尖锐的上界。此外,任何接近最小的辅助函数提供了保证所有接近最大轨迹位于其中的相空间体积。对于多项式方程,辅助函数可以通过半定规划来构造,我们使用Lorenz系统来说明。
2017-12-14 math.DS math.OC nlin.CD
The Reinhardt Conjecture as an Optimal Control Problem
1934年,Reinhardt证明了平面上密度最小的中心对称凸体的形状是光滑的八边形。这一猜想仍然是开放的。我们将Reinhardt猜想表述为最优控制理论中的一个问题。平滑的八边形是具有砰砰控制的庞特里亚金极值轨迹。更一般地说,平滑的正则$6k+2$ -边形是具有砰砰控制的庞特里亚金极值。光滑的八边形是最优控制问题的严格(微)局部极小值。Reinhardt问题的最优解是一条没有奇异弧的轨迹。不满足奇异轨迹的极值轨迹具有具有多个切换时间的砰砰控制。最后,我们把Reinhardt问题归结为一个五维流形上的最优化问题。(Each流形上的点是潜在庞特里亚金极值提升轨迹的初始条件。我们认为,莱因哈特猜想最终可能会完全解决通过最优控制理论。一些证明是使用计算机代数系统的计算机辅助。
2017-03-03 math.MG math.OC
Computational Methods For Extremal Steklov Problems
我们开发了一种极值Steklov本征值问题的计算方法,并将其应用于研究最大化$p$ -th Steklov特征值作为域的函数与体积约束的问题。与其他几个极值Dirichlet-和Neumann-Laplacian本征值问题的最优域相比,计算结果表明,该问题的最优域是非常结构化的.我们得到的猜想,最大化$p$ -th Steklov特征值的域是唯一的(膨胀和刚性变换),有p-折叠对称,和一个对称轴。如果$p$是偶数,则第$p$个Steklov特征值具有重数2,如果$p\geq3$是奇数,则重数3。
2016-01-04 math.OC math.SP
Weak Conservation Laws for Minimizers which are not Pontryagin Extremals
本文证明了控制不受限的不变最优控制问题的Noether型对称定理。结果建立了沿问题的所有极小值的弱守恒律,包括那些不满足庞特里亚金最大值原理的极小值。
2005-03-21 math.OC
Caratheodory-Equivalence, Noether Theorems, and Tonelli Full-Regularity in the Calculus of Variations and Optimal Control
我们研究,在一个统一的方式,以下问题有关的性质庞特里亚金极值的最优控制问题与无限制的控制:i)如何转换,这定义了两个问题的等价性,转换的极值?ii)如何获得沿任何极值守恒的量?iii)如何保证极值集包含存在性理论所预测的极小点?这些问题是连接到:i)Caratheodory方法建立了对应关系的最小化曲线的等价问题; ii)之间的相互作用的概念不变性和理论的最优性条件的最优控制,这是关注的定理的Noether; iii)正则性条件的极小化和工作开创了Tonelli。
2002-06-21 math-ph math.MP math.OC
Extremal points of total generalized variation balls in 1D: characterization and applications
全广义变分(TGV)是反问题和成像中一种常用的正则化算子,它结合了间断解和高阶光滑。特别是,经验观察表明,其二阶版本强烈支持分段仿射函数。在本手稿中,我们形式化这一声明的一维TGV-功能的特征,其子水平集的极值点相对于一个合适的商空间拓扑。这些结果意味着一维TGV正则化的线性逆问题的有限维观测承认分段仿射极小。作为进一步的应用,我们包括精确的一阶必要的最优性条件,而不需要凸的保真度项,和一个简单的解决方案的算法TGV正则化最小化问题。
2022-05-31 math.OC
Optimal control of the Poisson equation with transport regularization: Properties of optimal transport plans and transport map
本文研究泊松方程约束下以输运距离为正则项的Borel测度最优控制问题,证明了解的存在性并导出一阶必要条件,进而利用最优输运计划揭示最优控制的结构性质。
2025-06-03 math.OC
Extremal Optimization: Methods derived from Co-Evolution
我们描述了一种通用的方法,寻找高质量的解决方案,硬最优化问题,灵感来自自组织的关键模型的共同进化,如巴克Sneppen模型。这种方法被称为极值优化,它连续地消除了次最优解中极不需要的成分,而不是“培育”更好的成分。与遗传算法不同,遗传算法对可能解决方案的整个“基因池”进行操作,极值优化通过将其每个组成部分视为根据达尔文原则共同进化的物种来改进单个候选解决方案。与模拟退火不同,它的非平衡方法影响了需要很少参数调整的算法。只有一个可调参数,其性能证明竞争力,往往优于,更精细的随机最优化程序。我们在这里展示了两个经典的硬最优化问题:图划分和流动推销员问题。
1999-04-13 math.OC
Hight-order Noether's Theorem for Nonsmooth Extremals of Isoperimetric Variational Problems with Time Delay
本文得到了时滞变分等周问题Noether对称性定理的一个非光滑高阶推广。证明了该结果在Lipschitz函数类中是有效的,只要时滞高阶Euler-Lagrange极值仅限于满足时滞高阶DuBois-Reymond必要最优性条件的极值.延迟等周最优控制问题的重要情况也被认为是。
2016-03-24 math-ph math.MP math.OC
Solution of the Unconditional Extremal Problem for a Linear-Fractional Integral Functional Depending on the Parameter
本文研究定义在一组概率分布上的分式线性积分泛函的无条件极值问题。与已有的结果不同,本文所讨论的问题的分子和分母中的整式积分表达式的被积函数依赖于一个实的优化参数向量。因此,最优化问题的研究上的一组概率分布和一组允许值的实参数向量的笛卡儿积。证明了关于分数次线性积分泛函极值的三种说法。它是建立,在所有的变体,原问题的解决方案是完全由检验函数的线性-分数次积分功能的极值性质;这个功能是分子和分母的被积函数的比率。所得到的结果的可能的应用随机系统的最优控制问题进行了说明。
2019-06-13 math.OC
Symmetries in left-invariant optimal control problems
研究连通李群上左不变最优控制问题,使得余伴随作用的通有稳定子是连通的且维数不超过1。本文介绍了指数映射对称性的一种构造方法。这些对称性在研究极值轨线的最优性中起着关键作用。
2020-05-30 math.OC
Extremality conditions and regularity of solutions to optimal partition problems involving Laplacian eigenvalues
设$Ω\subset \mathbb{R}^N$是开有界域,$m\in \mathbb{N}$ .给定$k_1,\ldots,k_m\in \mathbb{N}$,我们考虑一类涉及椭圆算子Dirichlet本征值的最优划分问题,其形式如下:\[ \inf\left\{F(λ_{k_1}(ω_1),\ldots, λ_{k_m}(ω_m)):\ (ω_1,\ldots, ω_m)\in \mathcal{P}_m(Ω)\right\}, \]其中$λ_{k_i}(ω_i)$表示$(-Δ,H^1_0(ω_i))$的第$k_i$个本征值,$\mathcal{P}_m(Ω)$是$Ω$的所有开划分的集合,即\[ \mathcal{P}_m(Ω)=\left\{(ω_1,\ldots,ω_m):\ ω_i\subset Ω\text{ open},\ ω_i\cap ω_j=\emptyset\ \forall i\neq j\right\}. \]。Buttazzo和Henrot [Adv. Math. Sci. Appl. 8,1998],本文的目的是将这种最小划分及其特征函数与一些适当的极值条件联系起来,并利用它们,证明了某些特征函数的Lipschitz连续性,以及在自由边界$\cup_{i=1}^m \partial ω_i\cap Ω$直到剩余集是局部$C^{1,α}$超曲面的意义下…
2015-09-22 math.AP math.OC
Quadratic order conditions for bang-singular extremals
CONICET CIFASIS(阿根廷国家科学研究委员会科学和技术研究常设委员会);INRIA Saclay - CMAP Ecole Polytechnique(法国国家信息与自动化研究所萨克雷校区 - 巴黎综合理工学院数学与建模中心);Russian Academy of Sciences - CEMI(俄罗斯科学院计算数学与控制问题研究所);Moscow State University(莫斯科国立大学);CONICET PLADEMA - Univ. Nacional de Centro de la Prov. de Buenos Aires(阿根廷国家科学研究委员会PLADEMA项目 - 布宜诺斯艾利斯省中部国立大学)
针对控制仿射系统的最优控制问题,考虑控制非负约束和终端状态等式/不等式约束,推导了二次阶必要条件和标量控制情况下的充分条件。
2013-06-29 cs.SY eess.SY math.OC
Extremal Spectral Gaps for Periodic Schrödinger Operators
具有周期势的薛定谔算符的谱通常由带和隙组成。在本文中,对于固定的m,我们考虑的问题,最大化的第m个谱间隙的间隙到midgap比的潜力,具有固定的周期性和逐点有界上下。我们证明了最大化第m个间隙到midgap比的潜力存在。在一维中,我们证明了最优势在域中的几乎处处达到逐点有界,并且是一个阶跃函数,在恰好m个区间上达到强加的最小值和最大值。最佳的潜力计算数值重排算法,并观察到是周期性的。在二维空间中,我们基于半定公式发展了一种有效的重排方法,并将其应用于研究极值势的性质。我们表明,提供了一个几何假设的最大化持有,晶格的磁盘最大化的第一个间隙到midgap比在无限的对比度限制。使用一个明确的参数化的二维布拉维晶格,我们还考虑了如何最优值变化的所有等体积晶格。
2018-05-11 math.OC math.SP
Universal Birkhoff Method for Computing Extremals in the Elliptic Restricted Three-Body Problem
Naval Postgraduate School(海军研究生院);United States Naval Academy(美国海军学院)
该研究针对椭圆型限制性三体问题轨迹优化,结合通用伯克霍夫理论与快速无猜测谱算法,实现无需动力学系统辅助的可验证极值计算。
2026-08-11 cs.NA cs.SY eess.SY
Neighboring Extremal Optimal Control Theory for Parameter-Dependent Closed-loop Laws
Purdue University(普渡大学);Australian National University(澳大利亚国立大学)
本文提出参数依赖闭环最优控制律的NEOC理论,用线性PDE与Galerkin算法求参数小变化下的控制律修正,并以同伦法处理大扰动。
2023-12-07 cs.RO cs.SY eess.SY
Optimal Transport with Coulomb cost. Approximation and duality
我们重新讨论了多边际最优运输问题的对偶定理。特别是,我们专注于库仑成本。我们使用一个离散逼近证明的极值和一些仔细估计的近似序列的平等证明的对偶问题(Kantorovich的潜力)的最大化的存在性。最后,我们观察到,同样的策略可以应用到更一般的成本类,一个经典的结果的主题不能在这里应用。
2015-05-07 math.AP math.OC
Extremal properties of the first eigenvalue and the fundamental gap of a sub-elliptic operator
该研究针对带Dirichlet边界的次椭圆算子,在势函数p-范数约束下探讨第一特征值与基本间隙的极值问题,给出相关理论结果并刻画最优势函数特征。
2023-06-09 math.AP math.OC
Solutions to multi-marginal optimal transport problems concentrated on several graphs
我们研究的解决方案,多边际Monge-Kantorovich问题,集中在几个图的第一个边际。首先,我们提出了两个一般条件的费用函数,确保,分别是任何解决方案必须集中在任意多个或可数多个图。我们表明,本地微分条件的成本,已知暗示本地$d$ -rectifiability的解决方案,是足以暗示本地版本的第一个我们的条件。我们展示了两个例子的费用函数满足我们的条件,包括库仑成本的密度泛函理论在一维。我们还证明了一些结果有关的唯一性和极值的最佳措施。这些包括一个充分条件的收集图的任何竞争对手在蒙格-Kantorovich问题集中在他们是极值,和一般的负面结果,这表明,当问题是对称的变量的排列,唯一性不能发生,除非在非常特殊的情况下。
2015-07-21 math.AP math.OC
An Extremal Optimization approach to parallel resonance constrained capacitor placement problem
在配电网中安装电容器是补偿负载产生的无功功率并因此减少技术损失的最常用方法之一。因此,问题在于确定电容器的最佳放置和尺寸。这个问题在文献中被称为最优电容器放置问题。然而,根据电容器的位置和大小,它可能成为谐波源,使电容器与配电网谐振,引起一些不希望的副作用。在这项工作中,我们提出了一个简约的方法来处理电容器的放置问题,结合谐振约束,确保每个分配的电容器不会作为一个谐波源。该算法基于一种物理启发的元启发式算法,称为极值优化。取得的结果表明,该建议已达到显着的收益相比,其他建议,试图修复,在优化后阶段,已经获得的解决方案,违反了共振约束。
2017-01-29 cs.NE math.OC
Jacobi Fields in Optimal Control I: Morse and Maslov Indices
在本文中,我们讨论了一个一般框架的基础上辛几何的研究二阶条件的约束变分问题的曲线。利用L-导数的概念,我们构造了Jacobi曲线,它代表了经典变分法中Jacobi场的推广,但也适用于非光滑极值。该构造特别包括用于特定类型的极值的先前已知的构造。我们的状态和证明莫尔斯型定理,连接负惯性指数的海森的问题,一些辛不变量的Jacobi曲线。
2021-03-22 math.DG math.OC
Extremal Optimization of Graph Partitioning at the Percolation Threshold
最近提出的方法来近似硬优化问题的好处证明了图划分问题。这种新方法的性能,称为极值优化,模拟退火在广泛的数值模拟进行比较。虽然通常是一个复杂的(NP-难)问题,优化的图形分区是特别困难的稀疏图与平均连通性的渗流阈值附近。在此阈值下,大图形的模拟退火的相对误差被发现在均衡运行时相对于极值优化发散。另一方面,极值优化,自组织临界系统的极值动力学的基础上,再现已知的结果,在这个临界点的最佳分割相当不错。
1999-06-14 adap-org cond-mat.stat-mech math.OC
Noether's Theorem for Nonsmooth Extremals of Variational Problems with Time Delay
我们得到了时滞变元变分问题Noether对称性定理的一个非光滑推广。只要时滞Euler-Lagrange极值仅限于满足DuBois-Reymond必要最优性条件的极值,则该结果在Lipschitz函数类中是有效的.考虑了含高阶导数的时滞变分问题的重要情形。
2012-12-20 math-ph math.MP math.OC
Optimal control of Goursat-Volterra systems
本文研究了具有两个自变量的Volterra型积分方程组的最优控制问题。这些系统推广了Goursat-Darboux型系统的双曲控制问题和普通Volterra积分方程的最优控制问题。我们证明极值原理类似庞特里亚金的最大值原理。
2007-05-29 math.CA math.OC
Optimization with Extremal Dynamics
我们探索了一种新的通用启发式算法,用于为困难的优化问题找到高质量的解决方案。这种方法被称为极值优化,它的灵感来自于自组织临界性,这是一个用来描述物理系统中涌现的复杂性的概念。极值优化连续地用新的、随机的变量替换单个次优解的极端不期望的变量。大的波动随之而来,有效地探索许多局部最优。只有一个可调参数,启发式的性能已被证明具有竞争力的更精细的方法,特别是附近的相变,被认为是符合最困难的情况。我们使用极值优化来阐明3-着色问题中的相变,并且我们提供了先前报道的外推+-J自旋玻璃的基态能量在d=3和4的独立确认。
2001-04-08 cond-mat.stat-mech cs.NE math.OC
Extremal Optimization for Graph Partitioning
极值优化是一种新的通用方法,用于逼近困难优化问题的解。我们通过NP-困难图划分问题详细研究了该方法。我们讨论了极值优化的缩放行为,重点是平均运行的收敛性作为运行时间和系统大小的函数。该方法有一个单一的自由参数,我们确定数值和证明使用一个简单的参数。我们的数值结果表明,在随机图上,极值优化保持一致的精度增加系统的大小,近似误差随着运行时间的推移下降大致为幂律t^(-0.4)。在几何结构图上,平均运行结果的缩放表明,这些结果远非最佳,单个试验之间的波动很大。但是,当只考虑最佳运行时,与理论参数一致的结果被恢复。
2001-04-12 cond-mat.stat-mech cs.NE math.OC
On the existence of extremal solutions for the conjugate discrete-time Riccati equation
本文针对源自离散时间反线性系统线性二次调节问题的共轭离散时间Riccati方程,在已有最大解存在性结论基础上,找到一类受关注较少的厄米特解,证明部分极值解无法共存且几乎所有(反)镇定解与部分极值解重合,为相关最优控制问题提供理论支撑。
2024-11-03 cs.NA math.NA math.OC
Nonlinear eigenvalue problem for optimal resonances in optical cavities
本文研究了一维开放光学谐振腔的谐振优化问题。腔的结构由其介电常数函数e(s)表示。假设e(s)取范围1 <= e_1 <= e(s)<= e_2中的值。问题是设计,对于一个给定的(实)频率,一个谐振腔具有最小可能的衰减率。我们将自己限制在一个给定频率的共振,定义腔和共振模式的局部极值衰减率,然后研究它们的性质。我们证明了这种局部极值腔是由两种材料交替层组成的一维光子晶体,它们具有极端允许的介电常数e_1和e_2。为了找到这些层的厚度,局部极值共振模式的非线性本征值问题推导。层间界面的坐标可用相应模态的ar函数表示。因此,衰减率最小化的问题被简化为一个四维的问题,即找到一个两个变量的函数的零点。
2012-07-25 math.OC math.SP physics.optics
Extremal energies of Laplacian operator: Different configurations for steady vortices
Yasouj University(亚苏吉大学)
本文研究了与泊松边界值问题相关的极值问题,通过分析重构函数集中的最优解,确定了二维理想流体的稳态和稳定流动。主要贡献是确定最优解,并在低对比度和高对比度情况下分别提出优化算法。
2016-01-06 cs.NA math-ph math.AP