Weyl Calculus and Exactly Solvable Schrödinger Bridges with Quadratic State Cost
University of California, Santa Cruz(加州大学圣克鲁兹分校);Iowa State University(爱荷华州立大学)
本研究将量子力学中Weyl微积分的思想应用于带二次状态代价的Schrödinger桥问题,显式求出对应马尔可夫核,复现既有结果且避免了Hermite多项式的繁琐计算。
2024-08-13 cs.LG cs.SY eess.SY
Local Convergence Analysis of Augmented Lagrangian Methods for Piecewise Linear-Quadratic Composite Optimization Problems
局部最优性的二阶充分条件在优化算法的局部收敛分析中起着重要的作用。在本文中,我们证明了这一条件足以证明的原始-对偶序列的线性收敛,产生的增广拉格朗日方法分段线性二次复合最优化问题,即使在这类问题的拉格朗日乘子是不唯一的。进一步,我们建立了这类复合最优化问题增广拉格朗日问题的二阶充分条件与二次增长条件之间的等价性.
2021-05-02 math.OC
Exact Augmented Lagrangian Duality for Mixed Integer Quadratic Programming
混合整数二次规划(MIQP)是在有理多面体上的混合整数点上最小化凸二次函数的问题。本文主要研究MIQP的增广拉格朗日对偶(ALD)。ALD增加了通常的拉格朗日对偶的加权非线性惩罚的对偶约束。我们首先证明了ALD将达到一个零的对偶间隙渐近的重量的惩罚趋于无穷大的罚函数在一些温和的条件下。我们接下来表明,当我们使用任何范数作为罚函数时,有限的罚权重对于零间隙是足够的。最后,我们证明了一个多项式约束的重量上的惩罚项,以获得零差距。
2019-07-01 math.OC
Lagrangian dual method for solving stochastic linear quadratic optimal control problems with terminal state constraints
研究了在终态上具有逐点线性等式约束的随机线性二次型(LQ)最优控制问题。在代价泛函的一致凸性条件和线性约束映射的满射性条件下,证明了一个强Lagrange对偶定理。基于拉格朗日对偶,提出了两种求解约束随机LQ问题的方法。首先,给出了利用强对偶性构造封闭解的理论方法。其次,提出了一种迭代算法,称为增广拉格朗日方法(ALM)。证明了ALM产生的迭代序列的强收敛性。此外,还得到了约束映射满射的一些充分条件。
2023-01-20 math.OC
The Duality Theory of Fractional Calculus and a New Fractional Calculus of Variations Involving Left Operators Only
本文利用对偶性建立仅含左或右算子的分数阶分部积分公式,并据此提出只涉及单侧分数阶导数的变分法,进而从仅含左导数的拉格朗日量导出耗散系统运动方程。
2024-05-01 math.OC
Higher-order Variational Calculus on Lie algebroids
本文给出了李代数体上由Lagrange函数定义的作用泛函的临界点方程,并研究了它与Euler-Poincaré型方程和Lagrange Poincaré型方程的关系。这样的系统的减少和重建结果的建立。
2015-01-26 math-ph math.DS math.MP
The S-Procedure via Dual Cone Calculus
给定一个满足斯莱特条件的二次函数$h$,Yakubovich的S-过程(或S-引理)给出了所有其他与$h$共正的二次函数的特征,其形式适合于数值计算。本文给出了S-过程与对偶锥演算公式$(K_1\cap K_2)^*= K_1^*+K_2^*$之间的一个深层次的联系,该公式对$\R^2$中的闭凸锥成立.为了建立与S-过程的联系,我们推广了对偶锥演算公式的情况下,$K_1$是非封闭的,非凸和非圆锥,但表现出足够的数学相似性的一个封闭的凸锥。由此得到了S-引理的一个新的证明和对希尔伯特空间核的一个推广。
2013-05-10 math.OC
Regularity of Solutions to Second-Order Integral Functionals in Variational Calculus
得到了一类新的二阶导数变分问题的正则性条件。作为一个推论,我们得到不发生拉夫连季耶夫现象。我们的主要结果断言,自治积分泛函的变分法与拉格朗日超线性偏导数的高阶导数只允许极小与本质上有界的衍生物。
2007-07-16 math.OC
The Omega Calculus of Variations
University of Aveiro(阿威罗大学)
本文提出了变分学中Omega导数的Euler-Lagrange型最优性条件,并在Lagrangian联合凸情况下证明其充分性。
2025-04-10 math.OC
Regularity of solutions to higher-order integrals of the calculus of variations
我们获得了高阶导数变分问题的新的正则性条件。作为一个推论,我们得到不发生拉夫连季耶夫现象。我们的主要正则性结果断言,自治的积分泛函与拉格朗日有强制性的偏导数的高阶导数只承认极小与本质上有界的衍生物。
2007-07-18 math.OC
Calculus of Variations on Time Scales and Discrete Fractional Calculus
我们在时间尺度的框架内研究变分法和最优控制问题。具体地说,我们得到的Euler-Lagrange型方程的拉格朗日依赖于高阶δ导数和等周问题。我们也发展了一些直接法来解决某些类别的变分问题通过动态不等式。在最后一章中,我们引入了分数差分算子,并提出了一种新的离散时间分数变分法。导出了相应的Euler-Lagrange和Legendre最优性必要条件最优性条件,并给出了一些说明性的例子。
2010-07-28 math.OC
Variational calculus on Lie algebroids
证明了李代数体上的拉格朗日系统的欧拉-拉格朗日方程可以作为定义在Banach曲线流形上的作用泛函的临界点的方程。研究了降阶理论及其与拉格朗日乘子法的关系。
2006-11-29 math-ph math.DG math.MP
Fractional Variational Calculus with Classical and Combined Caputo Derivatives
我们给一个适当的分数扩展的经典变分法考虑变分泛函的拉格朗日依赖于一个组合Caputo分数导数和经典的衍生物。证明了Euler-Lagrange方程的基本问题和等周问题,以及横截性条件。
2011-01-15 math.OC
Variational integrators for a new Lagrangian approach to control affine systems with a quadratic Lagrange term
本文针对控制仿射系统且控制代价为二次型的最优控制问题,提出新拉格朗日方法的精确离散与半离散变分积分器,推导离散最优性条件并证明其与连续形式等价,构造低阶积分格式求解低推力轨道转移,并研究了诺特定理。
2025-02-10 math.OC
Stochastic homogenization of deterministic control problems
本文研究了平稳遍历随机环境中一类控制问题的均匀化问题。这个问题主要是在与Hamilton-Jacobi方程的均匀化有关的变分法中研究的。我们推广的结果相当一般的状态动力学和宏观非齐次拉格朗日控制问题。此外,我们的方法证明均匀化较弱的增长假设下的拉格朗日,即使在研究的变分设置。
2018-06-20 math.AP math.OC
A semi-proximal augmented Lagrangian based decomposition method for primal block angular convex composite quadratic conic programming problems
针对具有原始块角结构的凸复合二次锥规划问题,提出了一种基于半邻近增广拉格朗日分解的求解方法。使用我们的算法框架,我们能够自然地得到几个众所周知的增广拉格朗日分解方法的随机规划,如对角二次近似法的Mulvey和Ruszczyovski。此外,我们能够得到新的增强和推广这些众所周知的方法。我们还提出了一个半近似对称的高斯-赛德尔为基础的交替方向法的乘数解决相应的对偶问题。数值结果表明,我们的算法可以很好地执行,即使是非常大的情况下,原始块角凸QP问题。例如,一个具有多个$300,000$线性约束和$12,500,000$非负变量的实例在小于一分钟内求解,而Guesthouse花费了3个多小时,另一个具有多个$331,000$线性约束和$986,000$非负变量的实例{ \tt qp-gridgen 1}在大约5分钟内求解,而Guesthouse花费了35分钟以上。
2018-12-12 math.OC
Fractional variational calculus for non-differentiable functions, chapter
分数阶变分法现在是一个研究很深入的课题。分数阶导数和积分的不同定义取决于研究的目的。本文定义了Jumarie意义下的分数次算子。这使我们能够处理不可微的函数。给出了拉格朗日密度依赖于自由端点的分数阶变分问题的最优性条件。
2012-01-31 math.OC
Extended Trust-Region Problems with One or Two Balls: Exact Copositive and Lagrangian Relaxations
对于两个二次约束和多个线性约束下的非凸二次最优化问题,建立了一个保证精确共正松弛的几何条件,并用广义Karush-Kuhn-Tucker乘子给出了全局最优性的充分条件.余正松弛比通常的拉格朗日松弛更紧。我们说明这一点,提供了一个完整的类二次最优化问题,享受正松弛的精确性,而通常的拉格朗日对偶间隙是无限的。最后,我们还提供了可验证的条件下,通常的拉格朗日松弛和共正松弛是精确的扩展CDT(两球置信域)问题。重要的是,该充分条件可以通过求解线性最优化问题来验证。
2017-10-02 math.OC
A new Lagrangian approach to control affine systems with a quadratic Lagrange term
本文针对具有二次拉格朗日项和仿射控制项的力学系统最优控制问题,提出一种新的拉格朗日方法,将必要最优性条件表述为欧拉-拉格朗日方程,从而便于利用变分积分器进行辛离散化。
2024-02-26 math.OC
QPPAL: A two-phase proximal augmented Lagrangian method for high dimensional convex quadratic programming problems
本文研究了一类含有大量二次项、线性等式和不等式约束的高维凸二次规划(QP)问题。为了有效地解决目标{ \bf QP}问题,我们开发了一个两阶段的{ \bf P}roximal { \bf A} ugged { \bf L}agrangian method {(QPPAL)},其中第一阶段生成一个相当好的初始点,以热启动第二阶段,以获得一个准确的解决方案。更具体地说,在第一阶段,基于最近开发的对称高斯-赛德尔(SGS)分解技术,我们设计了一种新的基于SGS的半近似增广拉格朗日方法,目的是找到一个解决方案的低到中等精度。然后,在第二阶段,提出了一个近似增广拉格朗日算法,以获得更准确的解决方案有效。大量的数值结果评估{QPPAL}对{现有的国家的最先进的求解Guidance,OSQP和QPALM}的性能,以证明我们提出的算法解决各类大规模凸QP问题的高效率和鲁棒性。{The软件包QPPAL的MATLAB实现可从以下网址获得:\url{https://blog.nus.edu.sg/mattohkc/softwares/qppal/}。
2022-01-28 math.OC
Generalized Transversality Conditions in Fractional Calculus of Variations
具有可变端点的变分法的问题在没有横截性条件的情况下无法解决。在这里,我们建立这样的分数变分问题与Caputo导数的条件。我们认为:Bolza型分数变分问题,具有拉格朗日量的分数变分问题,该拉格朗日量也可以依赖于未指定的端点$φ(b)$,其中$x=φ(t)$是给定曲线,以及无限水平分数变分问题。
2012-07-23 math.OC
Existence of minimizers for generalized Lagrangian functionals and a necessary optimality condition --- Application to fractional variational problems
本文研究了定义在有界时间区间上的广义拉格朗日泛函的变分法的动态极小化问题,该泛函依赖于一般线性算子$K$。在正则性、凸性和非凸性的假设下,我们得到了极小解存在的充分条件。最后得到了Euler-Lagrange型最优性的最优性条件。当$K$是一般核算子时,特别是当$K$是Riemann-Liouville和Hadamard的分数次积分时,给出了一些特殊的例子.我们的结果的应用到最近的分数变分法给出了一个公开的问题的答案[摘要。2012,Art. ID 871912; doi:10.1155/2012/871912]。
2014-03-16 math.OC
QPALM: A Newton-type Proximal Augmented Lagrangian Method for Quadratic Programs
提出了一种基于增广拉格朗日算子的一般凸二次规划的近似求解方法,该方法采用半光滑牛顿迭代和精确线搜索求解内部子问题。在这种情况下,精确的线搜索减少到寻找一个一维单调,分段仿射函数的零,可以非常有效地进行。我们的算法需要在每次迭代中求解线性系,但由于要分解的矩阵取决于积极约束,因此可以像积极集方法一样采用有效的稀疏分解更新。原始残差和对偶残差都可以被强制降低到严格的公差,否则可以从中间迭代中检测到不可行性。一个C实现所提出的算法进行测试和基准对其他国家的最先进的QP求解器的各种各样的问题数据,并显示对这些求解器比较有利。
2019-11-07 math.OC
Solving Problems with Inconsistent Constraints with a Modified Augmented Lagrangian Method
我们提出了一种数值方法,用于最小化约束最优化问题的目标是增加了大的二次处罚不一致的等式约束。这样的目标产生于二次积分罚函数法的直接转录的最优控制问题。增广拉格朗日方法(ALM)与二次罚函数法(QPM)相比具有许多优点。然而,如果等式约束不一致,则ALM可能不会收敛到使目标和惩罚项的偏差最小化的点。因此,我们提出了一个修改的ALM,适合我们的目的。我们证明了修改后的方法的收敛性,并将其局部收敛速度限制在未修改方法的收敛速度之内。数值实验表明,修改后的ALM可以最小化某些二次惩罚增广函数快于QPM,而未修改的ALM收敛到一个显着不同的问题的最小值。
2021-08-13 math.OC
SDP-based bounds for the Quadratic Cycle Cover Problem via cutting plane augmented Lagrangian methods and reinforcement learning
本文研究了二次圈覆盖问题(QCCP),该问题的目标是在有向图中找到一个节点不相交的圈覆盖,并且相邻弧之间的交互代价最小。我们得到几个半定规划(SDP)松弛,并使用面部减少,使这些严格可行的。我们调查的非平凡之间的关系的变换矩阵中使用的减少和图的结构,这是利用一个有效的算法,构造这个矩阵的任何实例的问题。为了解决我们的松弛,我们提出了一个算法,利用Dykstra的投影算法,将增广拉格朗日方法到一个切割平面框架。我们的算法是适合于解决SDP松弛与大量的切割平面。计算结果表明,我们的SDP边界和我们的高效切割平面算法优于其他QCCP边界的方法从文献中。最后,我们提供了几种基于SDP的上界技术,其中一种是顺序Q学习方法,它利用了我们在强化学习环境中的SDP松弛解决方案。
2021-02-18 math.OC
First Integrals for Problems of Calculus of Variations on Locally Convex Spaces
变分法的基本问题被认为是局部凸空间上的可微曲线的解决方案。这样的问题允许扩展的欧拉-拉格朗日方程[Orlov 2002]连续正常可微拉格朗日。在这里,我们制定了一个勒让德条件和埃米诺特的经典定理的扩展,从而获得第一积分的局部凸空间上的变分问题。
2005-11-14 math.FA math.OC
A unified approach to the calculus of variations on time scales
在这项工作中,我们提出了一个新的和更一般的方法,允许获得,作为特殊情况下,无论是三角洲和纳布拉结果的变分法的时间尺度。更确切地说,我们提出的问题,最大限度地减少或最大化的组成的δ和nabla积分与拉格朗日涉及方向导数。在适当的凸性假设下,证明了统一的Euler-Lagrange最优性最优性条件和充分条件.我们用简单的例子说明了结果。
2010-05-25 math.OC
Differential, integral, and variational delta-embeddings of Lagrangian systems
我们介绍了微分,积分和变分三角嵌入。我们证明了Euler-Lagrange方程的积分δ嵌入和变分δ嵌入在任意时间尺度上是一致的。特别是,一个新的相干嵌入的离散变分法是兼容的最小作用量原理。
2012-03-01 math.OC
A Corrected Inexact Proximal Augmented Lagrangian Method with a Relative Error Criterion for a Class of Group-quadratic Regularized Optimal Transport Problems
本文针对群二次正则化最优传输问题提出校正非精确邻近增广拉格朗日方法 ciPALM,采用单一容差参数的相对误差准则替代 Snipal 的绝对误差准则,理论证明其收敛性并通过数值实验验证其在大规模问题上的有效性。
2024-04-02 math.OC
Fractional Calculus of Variations in Terms of a Generalized Fractional Integral with Applications to Physics
我们研究了分数阶变分问题的广义分数次积分与拉格朗日依赖于经典导数,广义分数次积分和导数。我们得到了基本问题和等周问题的最优性必要条件,以及自由边界值问题的自然边界条件。推广了分数类作用变分法,并讨论了它在物理中的应用。
2012-03-08 math.OC
QSDPNAL: A two-phase augmented Lagrangian method for convex quadratic semidefinite programming
本文提出了一种求解凸二次半定规划(QSDP)问题的两阶段增广拉格朗日方法(QSDPNAL),该方法的约束条件包括大量线性等式、不等式约束、简单凸多面体集约束和半正定锥约束.一阶算法,它依赖于不精确的舒尔互补为基础的分解技术开发QSDPNAL-第一阶段的目的是解决QSDP问题,以中等精度或使用它来生成一个相当不错的初始点的第二阶段。在QSDPNAL第二阶段,我们设计了一个增广拉格朗日方法(ALM),在每次迭代的内部子问题是通过不精确的半光滑牛顿算法解决。为ALM设计了简单且可实施的停止准则。此外,在适当的条件下,我们能够建立所提出的算法的收敛速率和证明的R-(超)线性收敛的KKT残差。在QSDPNAL的实现中,我们还开发了有效的技术来解决大规模的线性系方程组在一定的子空间约束。更具体地说,更简单,但更好的条件线性系精心设计,以取代原来的线性系和新的阴影序列构造,以减轻所带来的数值困难的关键子空间的约束。大量的数值结果表明,我们的两阶段算法是高效和强大的,在获得精确的解决方案。
2016-12-30 math.OC
A Generalized Fractional Calculus of Variations
研究了广义分数次变分问题,其Lagrange函数依赖于经典导数和广义分数次积分及导数.我们得到了基本问题和等周问题的最最优性条件,自由边界值问题的横截性条件,以及一个推广的Noether型定理.
2013-04-18 math-ph math.MP math.OC
The inverse problem in the calculus of variations: new developments
该研究利用外微分系统理论(EDS)探讨二阶常微分方程组拉格朗日量的存在唯一性,推广了Jesse Douglas的n=2情形经典解,还给出任意维数的新解类及三维非平凡示例。
2020-01-19 math-ph math.DG math.DS
Optimal actuator design for vibration control based on LQR performance and shape calculus
University of Waterloo(滑铁卢大学);Imperial College London(帝国理工学院);Technical University of Vienna(维也纳工业大学)
本文基于LQR性能和形状计算,研究了振动控制问题中执行器形状的优化设计,通过拓扑导数和水平集方法提出了一种抽象框架,用于解决无限维优化问题,并通过欧拉-伯努利梁模型进行了数值示例。
2019-03-18 cs.NA math.AP math.NA
An Adaptive Stochastic Sequential Quadratic Programming with Differentiable Exact Augmented Lagrangians
考虑求解具有随机目标和确定性等式约束的非线性最优化问题。我们假设目标的评估,梯度和Hessian是不可访问的,而可以通过例如子采样来计算它们的随机估计。我们提出了一种基于序列二次规划(SQP)的随机算法,该算法使用可微的精确增广拉格朗日函数作为评价函数。为了激励我们的算法设计,我们首先回顾和简化了一个老的SQP方法\citep{Lucidi1990Recursive}解决确定性问题,这是我们的随机算法的骨架。基于简化的确定性算法,我们提出了一种非自适应SQP处理随机目标,其中的梯度和Hessian被替换为随机估计,但步长是确定的和预先指定的。最后,我们将最近的随机线搜索过程\citep{Paquette2020Stochastic}到非自适应随机SQP自适应地选择随机步长,从而导致自适应随机SQP。证明了非自适应和自适应SQP方法的全局“几乎必然“收敛性。在CUTEst测试集上对非线性问题的数值实验表明了自适应算法的优越性。
2022-06-06 cs.NA math.NA math.OC
Riemannian Calculus of Variations using Strongly Typed Tensor Calculus
本文将从计算机程序设计领域借用强类型语言的概念,为线性代数和张量分析引入一个计算框架,以检测由于对象的固有误用而产生的错误,并寻找各种对象的自然公式。张量束形式主义,关键依赖于拉回束的概念,将被用来创建一个丰富的类型系统,以区分对象。类型系统和相关的符号被设计成“望远镜”,以适应一组计算的详细程度。使用这种形式主义的各种技术将被开发和演示,其目标是提供一个相对完整和统一的方法的坐标自由计算。关于黎曼流形之间映射的变分法将使用强类型张量形式主义和相关技术来制定。本文后半部分的重点是用一阶Lagrange函数定义的能量泛函,在一阶变分中,我们将推导出Euler-Lagrange方程,以及这类泛函的二阶变分。
2012-12-11 math-ph math.DG math.MP