A class of matrix splitting-based fixed-point iteration method for the vertical nonlinear complementarity problem
该研究提出一类求解垂直非线性互补问题的基于矩阵分裂的不动点迭代方法,给出两个收敛结果与迭代次数估计,数值实验验证其计算效率优于其他方法。
2025-01-14 math.OC
Formulating an $n$-person noncooperative game as a tensor complementarity problem
本文考虑了一类$n$ -人非合作对策,其中每个局中人的效用函数由该局中人的支付张量定义的齐次多项式给出,它是双矩阵对策的自然扩张,其中每个局中人的效用函数由该局中人的支付矩阵定义的二次型给出.我们将这样的问题称为多线性博弈。我们重新制定的多线性游戏作为张量互补性问题,线性互补性问题的推广,并表明,找到一个纳什平衡点的多线性游戏是等价于找到一个解决方案的张量互补性问题。特别地,我们给出了多线性对策解与张量互补性问题解之间的显式关系,从而在这两类问题之间架起了一座桥梁。我们还应用一个光滑型算法来解决由此产生的张量互补性问题,并给出了一些初步的数值结果,解决多线性对策。
2016-02-10 math.OC
Augmented Lagrangian methods for nonlinear semidefinite programming with complementarity constraints
Federal University of São Paulo(圣保罗联邦大学);State University of Maringá(马林加州立大学);Federal University of Paraná(巴拉那联邦大学);Instituto Federal de Santa Catarina (IFSC)(圣卡塔琳娜联邦学院)
针对高度退化的半定互补约束非线性规划,提出基于谱分解的增广拉格朗日方法,证明在扩展Robinson条件下序列聚点达到W-平稳性或C-平稳性。
2026-06-07 math.OC
Solution of nonlinear system of equations through homotopy path
本文旨在证明非线性互补性问题与非线性方程组的等价性。提出了一种通过非线性方程组求解非线性互补性问题的带向量参数的同伦方法$λ$。在一定条件下,我们提出了一条光滑有界的同伦路径来获得非线性方程组的解。一个寡头垄断市场均衡问题被认为是显示所提出的同伦连续方法的有效性。保留字:非线性互补性问题,非线性方程组,向量参数同伦函数,有界平滑曲线,寡头市场均衡。
2022-09-02 math.OC
Properties of Solution set of Tensor Complementarity Problem
张量互补性问题是一种特殊结构的非线性互补性问题,因而具有不同于经典非线性互补性问题的独特而优良的性质。本文证明了张量是S张量的充要条件是张量互补性问题是可行的,且每个Q张量都是S张量。进一步地,张量互补性问题解集的有界性等价于具有零向量的问题解的唯一性。对于具有严格半正张量的张量互补性问题,证明了这类问题解的整体上界。特别地,上界与最小Pareto $H-$($Z-$)特征值保持紧密联系。
2017-01-14 math.OC
Asymptotic regularity for Lipschitzian nonlinear optimization problems with applications to complementarity-constrained and bilevel programming
渐近平稳性和正则性条件对于研究标准非线性和互补约束规划的数值解方法的定性性质是非常有用的。在本文中,我们首先将这些概念扩展到非光滑但Lipschitz数据函数的非线性最优化问题,以便在Clarke和Mordukhovich的次微分构造方面找到渐近平稳性和正则性的合理概念。特别是,我们比较相关的新的渐近约束规格与现有的。本文的第二部分介绍了所获得的理论的两个应用。一方面,我们指定我们的互补约束最优化问题的研究结果,并恢复最近的结果,从文献中展示的权力的方法。此外,我们暗示潜在的扩展或消失约束优化。另一方面,我们证明了有用的渐近正则性的上下文中的双层优化。更准确地说,我们证明了一个著名的平稳系统的亲和力约束的双层最优化问题在一个新的方式。之后,我们提出了一种解决这类双层最优化问题的算法,它结合了惩罚方法和DC-规划的思想。经过一个简短的收敛性分析,我们提出了一些数值实验的结果。
2021-09-01 math.OC
Homogeneous Cone Complementarity Problems and $P$ Properties
考虑齐次锥互补性问题(HCCP)解的存在唯一性.利用齐次锥的$T$ -代数特征,将标准非线性互补性问题中的非线性函数的$P, P_0, R_0$性质推广到HCCP的情形.证明了如果一个连续函数具有序- $P_0$和$R_0$,或者具有$P_0$和$R_0$性质,那么所有相关的HCCP都有解.特别地,如果连续函数具有跟踪- $P$属性,则关联的HCCP具有唯一解(如果有的话);如果它具有均匀跟踪- $P$属性,则关联的HCCP具有(解的)全局唯一性属性(GUS)。给出了非线性变换具有GUS性质的一个必要条件。此外,我们建立了一个全局误差界的HCCP与均匀迹$P$性质。最后,我们研究了$T$ -代数上带有松弛变换的HCCP和齐次锥线性互补性问题的自同构不变性质。
2010-11-11 math.OC
A Finsler Geometrical Programming for the Nonlinear Complementarity Problem of Traffic Equilibrium
这项工作是一个几何方法的最优化问题运输系统管理的动机。首先,试图提供一个全面的帐户几何规划的基础上,小学芬斯勒几何$I\!\!R^n$。然后,提出了一个非线性交通均衡互补性问题的Finslerian动力学模型,该模型可应用于不同的均衡问题。
2021-09-03 math.DG math.OC
Anderson Acceleration for Nonsmooth Fixed Point Problems
本文给出了复合$\max$不动点问题Anderson加速算法的新的收敛性结果。我们证明了Anderson(1)和EDIIS(1)是q-线性收敛的,且q-因子比已有的q-因子小.此外,我们提出了一个光滑的压缩不动点问题的复合极大值函数的近似。我们证明了光滑逼近是一个压缩映射,其不动点与复合$\max$不动点问题相同。我们的结果严格地证实了非光滑性不影响安德森加速方法的收敛速度时,我们使用的复合$\max$不动点问题的光滑逼近。对约束极大极小问题、互补性问题和非光滑微分方程的数值结果表明,所提出的光滑逼近的Anderson加速方法是有效的.
2022-09-21 math.OC
On some properties of $ω$-uniqueness in tensor complementarity problem
本文在张量互补性问题的背景下引入了列适当张量,并讨论了它的一些重要性质。张量互补性问题是一类函数由张量定义的非线性互补问题。建立了列适当张量的继承性和不变性。我们证明了TCP $(q,\mathcal{A})$在某些假设下有$ω$ -唯一解.
2022-03-16 math.OC
Nonlinear Optimization of District Heating Networks
针对集中供热管网的时变控制问题,建立了一个互补约束的非线性最优化模型。在这些网络中的水和热流动的主要物理方面由非线性和双曲一维偏微分方程。此外,在网络的节点处需要一个池式混合模型来处理不同水温的混合。这种混合模型可以使用合适的互补约束来重铸。由此产生的问题是一个数学规划的互补约束的非线性偏微分方程描述的物理。为了得到一个易于处理的问题,我们在空间和时间上应用适当的离散化,从而在有限维最优化问题的互补约束,我们开发了一个合适的改进约束正则性的重新制定。此外,我们提出了一个瞬时控制方法的离散化问题,讨论实际相关的惩罚配方,并提出预处理技术,用于简化混合模型的网络节点。最后,我们使用所有这些技术来解决现实的情况。我们的数值结果表明,我们的技术在实践中的适用性。
2020-04-21 math.OC
Extended Horizontal Tensor Complementarity Problems
本文提出扩展水平张量互补问题(EHTCP),引入多类结构化张量并分析其关系,进而利用度理论刻画其解集的非空性、紧性、唯一性与有限性。
2025-04-10 math.OC
Solution of Tensor Complementarity Problem Using Homotopy Function
本文旨在提出一种求解张量互补性问题的合适方法。张量互补问题是非线性互补性问题的一个子类,其中所涉及的函数由张量定义。提出了一种新的同伦函数,其同伦路径光滑且有界,从而在一定条件下得到了张量互补性问题的解。基于所提出的同伦函数,提出了一种同伦延拓方法。数值算例表明了同伦延拓方法的有效性。
2022-05-04 math.OC
Optimization Outperforms Unscented Techniques for Nonlinear Smoothing
本文将优化型卡尔曼平滑器 OKS 与无迹卡尔曼平滑技术比较,证明在高度非线性及含噪场景下优化方法性能更优。
2025-10-04 math.OC
An Optimal Control Derivation of Nonlinear Smoothing Equations
本文的目的是回顾和突出刘维方程的非线性光滑问题和最优控制之间的一些联系。由于在平均场博弈和最优运输理论方面的工作,后者一直是最近研究兴趣的活跃领域。本文研究连续时间马尔可夫过程的非线性光滑问题。观测过程被建模为具有加性高斯测量噪声的隐藏状态的非线性函数。基于牛顿和米特提出的相对熵公式,给出了一个变分公式.由此产生的最优控制问题制定的空间上的概率分布。通过对数变换将最优控制的Hamilton方程与非线性光滑的Zakai方程联系起来。整个过程中所示的推广经典的Mortensen的最小能量估计的线性高斯问题。
2023-03-22 math.OC
More on semipositive tensor and tensor complementarity problem
近年来,在张量互补性问题的背景下,几类结构矩阵被推广到张量类。张量互补性问题是一类非线性互补性问题,其中所涉及的函数是由张量定义的特殊多项式。半正和严格半正张量在张量互补性问题的研究中起着重要的作用。本文讨论了半正张量的一些重要性质。建立了半正张量的不变性。证明了张量是半正张量的充要条件。给出了偶数阶行对角半正张量与其控制矩阵之间的关系。关键词:张量互补性问题,半正张量,半单调矩阵,零向量,优控矩阵。
2022-09-01 math.OC
The monotone extended second order cone and mixed complementarity problems
本文研究了Lorentz锥的一种新的推广,称为单调扩展二阶锥(MESOC)。我们研究了MESOC的基本性质,包括计算其李雅普诺夫秩和证明其约简性。此外,我们表明,在环境空间中,一个圆柱是一个保序投影集关于MESOC。我们还研究了一个圆柱体上的非线性互补性问题,它等价于一个合适的混合互补性问题,并提供了一个计算例子说明MESOC的适用性。
2021-10-16 math.OC
Local Convergence Results for Sequential Quadratic Programming with Complementarity Constraints
University of Freiburg(弗赖堡大学)
本文研究了包含互补约束的数学规划问题,提出了一种新的局部收敛性结果,针对SQPCC方法在S- stationary点的收敛性,并探讨了互补约束对收敛速度和局部收敛区域的影响。
2026-04-20 math.OC
Flexible Complementarity Solvers for Large-Scale Applications
无穷维变分不等式的离散化导致了具有多个自由度的线性和非线性互补性问题。为了在并行计算环境中解决这些问题,我们提出了两种有效集方法,每次迭代只求解一个线性系方程组。线性求解器、预处理器和矩阵结构可以由用户针对特定应用进行选择,以实现高并行性能。这些方法的并行可扩展性证明了一些离散的无穷维变分不等式。
2003-07-22 math.OC
The Horizontal Tensor Complementarity Problem
本文将水平线性互补问题推广为水平张量互补问题,把R_0、R和P对概念从线性变换对推广到张量对,并利用度理论证明了解的存在性、有界性及唯一性。
2023-12-03 math.OC
Robust Smoothing for Discrete-Time Uncertain Nonlinear Systems
针对一类具有建模不确定性和外生噪声源的非线性系统,导出了鲁棒平滑问题的递推方程。所考虑的系统在离散时间和不确定性建模的总和二次约束。鲁棒平滑的问题解决的前向时间和反向时间滤波器。这两个过滤器制定的集值状态估计器和重铸成附属最优控制问题。这些最优控制问题描述的离散时间Hamilton-Jacobi-Bellman方程,其近似解导致递归Riccati差分方程,过滤器状态方程,和水平位移标量方程的前向时间和反向时间的过滤器。
2013-03-26 math.OC
Z-tensors and complementarity problems
张量是矩阵的多维类似物。本文基于度理论的思想,研究了由张量诱导的齐次非线性互补性问题。通过将其专门化到$Z$ -张量(具有非正非对角项的张量),我们描述了$Z$ -张量具有全局可解性的各种等价条件。我们通过一个例子表明,整体可解性不一定意味着唯一可解性,并提供了唯一可解性的一个充分且易于检验的条件。
2016-12-29 math.OC
Analysis of a space-time phase-field fracture complementarity model and its optimal control formulation
本研究针对相场最优控制问题,先将正问题转化为抽象非线性优化问题推导必要最优性条件并分析充分条件,后构建带跟踪型代价泛函的最优控制问题,证明正则性并推导一阶最优性条件。
2023-10-04 math.OC
Enhancing sharp augmented Lagrangian methods with smoothing techniques for nonlinear programming
本文针对锐增广拉格朗日方法中非凸不可微函数全局极小化困难的问题,引入光滑化近似,并提出基于标准下降和坐标下降的两种算法,在保持理论严谨性的同时提升计算效率与鲁棒性。
2024-10-04 math.OC
On the properties of tensor complementarity problems
结构张量的张量互补性问题(TCP)的解的性质在最近的文献中得到了研究。本文对这一问题作了进一步的研究。具体地说,我们首先从非线性互补性问题文献中的研究结果导出一般锥上的TCP解的存在性定理。一个有趣的副产品是,条件(例如,严格共正性)的解的存在性结果的非负锥上的TCP可以减少到共正性,这是最好的,据我们所知,在目前的TCP文献中最弱的要求。此外,我们还研究了TCP解集的拓扑性质和TCP在给定解处的稳定性,这些都是以前没有讨论过的,进一步丰富了TCP的理论。
2018-07-23 math.OC
A class of second-order cone eigenvalue complementarity problems for higher-order tensors
本文研究了二阶锥张量特征值互补性问题(SOCTEiCP),给出了三种不同的模型变换.具体地说,对于一般的SOCTEiCP,我们首先证明了它在合理的条件下等价于一个特殊的变分不等式。一个显着的好处是,这样的重新制定可能提供了一个有效的方法来研究的性质的问题。然后,对于对称和次对称的SOCTEiCP,我们将它们重新表示为适当的非线性规划问题,这对于设计可靠的求解器来找到所考虑的问题的解是非常有益的。最后,我们报告了一些初步的数值结果来验证我们的理论结果。
2016-07-24 math.OC
Strictly semi-positive tensors and the boundedness of tensor complementarity problems
本文证明了严格半正张量的每个主子张量的H $^+$(Z $^+$)-特征值都是正的。定义了严格半正张量的H $^+$(Z $^+$)特征值的两个新常数.利用这两个常数,我们建立了一个重要量的上界,该量的正性是一般张量是严格半正张量的充要条件。证明了该量的单调性和有界性。此外,我们对一类由严格半正张量定义的非线性互补性问题给出了全局误差界分析。
2017-01-14 math.OC
Complementarity Reformulations for the Optimal Design of Distributed Energy Systems with Multiphase Optimal Power Flow
并网分布式能源系统(DES)的设计在过去已经被广泛地研究作为一个优化问题,但是大多数研究不包括与配电网中的不平衡交流(AC)功率流相关联的非线性约束。以前的研究,考虑交流潮流使用不太复杂的平衡配方适用于传输网络,或迭代线性化来自当地的潮流解决方案和先验知识的设计。为了解决这些局限性,本研究提出了一种新的算法获得DES设计决策的非线性潮流模型。使用正则化的互补性重新制定的业务约束,包含二进制变量的建议。这允许使用可以找到局部最优解的大规模非线性求解器,从而消除了对线性化和先验知识的需要,同时提高了精度。DES设计模型与多相最优潮流(MOPF),它捕获固有的相位不平衡存在于配电网中,或平衡的最优潮流配方(OPF)进行了测试,使用修改后的版本的不平衡IEEE欧盟低压网络。结果进行比较,一个流行的线性DES设计框架,提出了一个不可行的操作时间表时,与MOPF测试,而固定的设计单独产生最高的年化成本。尽管复杂性增加,但具有MOPF的DES获得了最佳解决方案,与具有OPF的DES相比,能够更好地集成太阳能容量并降低总年成本。新算法实现了19%的改进时,解决了一个双层模型的DES与OPF相比,其中整个二进制拓扑结构的非线性模型是固定的。因此,这项研究使收购DES设计,可以在分销网络内共生。
2022-04-27 math.OC
An Augmented Smoothing Method of L1 -norm Minimization and Its Implementation by Neural Network Model
本文针对非线性L1 -范数极小化问题提出了一种增广的光滑函数,并考虑了一个基于梯度的神经网络模型的全局稳定性.数值模拟表明,我们的平滑神经网络成功地找到了模拟中考虑的L1 -范数极小化问题的全局解。
2012-07-09 math.OC
A Fast Smoothing Newton Method for Bilevel Hyperparameter Optimization for SVC with Logistic Loss
本文将带 logistic 损失的 SVC 超参数选择建模为双层优化并转化为含互补约束的单层 NLP,提出光滑化 Newton 方法,证明其超线性收敛且能高效获得严格局部极小点。
2023-08-17 math.OC
Polynomial complementarity problems
给定n维欧氏空间上的多项式映射f和向量q,多项式互补性问题PCP(f,q)是寻找非负向量x使得y=f(x)+q非负且与x正交的非线性互补性问题。如果多项式映射是齐次的,则称之为张量互补性问题。在本文中,我们建立了将多项式互补性问题PCP(f,q)和张量互补性问题PCP(f*,0)联系起来的结果,其中f* 是将f分解为齐次多项式映射之和的首项。例如,我们证明了,当零是PCP(f*,0)的唯一解且min{x,f*(x)}在原点的局部(拓扑)度非零时,PCP(f,q)对每个q都有非空紧解集。作为结果,我们建立了多项式互补性问题的Karamanshan型结果。通过确定一个m阶n维张量A及其相应的齐次多项式F(x):= Ax^{m-1},我们将我们的结果与张量互补性问题联系起来.这些结果表明,在适当的条件下,PCP(F+P,q)对所有小于m-1的多项式映射P和所有向量q都有非空紧解集,从而大大改进了只考虑PCP(F,q)型问题的张量互补结果.本文引入了R_0张量的次数的概念,证明了R张量的次数为1。我们通过构造基于矩阵的张量来说明我们的结果。
2016-09-17 math.OC
Solving Nonlinear Absolute Value Equations
本文将非线性绝对值方程转化为非线性互补问题,并利用平滑正则化技术高效求解,首次直接处理NAVE问题,证明技术假设等价于经典不等式,扩展误差估计并应用于非对称岭优化和非线性常微分方程。
2026-04-09 math.OC
On the weak second-order optimality condition for nonlinear semidefinite and second-order cone programming
对于依赖于单个Lagrange乘子的非线性锥规划问题,二阶最优性必要条件最优性条件通常建立在非退化和严格互补条件下.本文对两类非线性锥规划问题,即半定锥规划和二阶锥规划,建立了一个这样的条件,假定Robinson的约束规格和弱的常秩型性质严格弱于非退化性.我们的方法是通过一个基于惩罚的策略,这是为了提供强大的整体收敛的结果,一阶和二阶算法。由于我们没有假设严格互补,临界锥不减少到一个子空间,因此,我们得到的二阶条件是根据临界锥的线性空间定义的。在非线性规划的情况下,该条件简化为在算法实践中广泛用作二阶平稳性度量的标准二阶条件。
2022-08-05 math.OC
Backward Nonlinear Smoothing Diffusions
本文提出了一个后向扩散流(即时间向后的随机微分方程),当终态(在较后的时间)按滤波分布分布时,它在任意(较早的)时间的边缘分布等于平滑分布。这是一个新的解释的平滑解决方案的非线性扩散(随机)流。这个解决方案与许多先前的工作中研究的概率分布(即,一种类型的库什纳平滑方程)的(后向)确定性流形成对比,并对其进行补充。我们的主要结果的一些推论,包括推导的随机微分方程的时间反演,并立即推导经典的Rauch-Tung-Striebel光滑方程的线性设置。
2019-10-31 math.OC math.PR
Monotone smoothing splines with bounds
将有界单调光滑样条函数问题转化为变分法的约束极小化问题。证明了该问题解的存在唯一性,并证明了它与有限维非线性最优化问题的等价性。利用分枝定界技术,提出了一种计算样条曲线解的新算法。该方法适用于神经科学的例子,并从数据拟合累积分布函数。
2020-01-21 math.OC
Sensitivity and Covariance in Stochastic Complementarity Problems with an Application to Natural Gas Markets
我们提供了一个有效的方法来近似的决策变量和不确定参数之间的协方差的解决方案的一般类随机非线性互补性问题。我们还开发了一个敏感性度量,以量化的不确定性传播的问题,通过确定的变化,由于输入参数的方差的变化的输出变量的方差。解变量的协方差阵量化输出中的不确定性,并将相关变量和参数配对。灵敏度度量有助于识别导致输出最大波动的参数。本文开发的方法优化了梯度和矩阵乘法的使用,这使得它特别适用于大规模的问题。在开发了这种方法之后,我们扩展了北美天然气模型(NANGAM)的确定性版本,以纳入由于需求函数,供应函数,关税和投资成本参数的不确定性而产生的影响。然后,我们使用敏感性指标来确定对均衡影响最大的参数。
2017-11-08 math.OC
Epi-convergent Smoothing with Applications to Convex Composite Functions
平滑方法已经成为研究和解决不可微和约束最优化问题以及一系列其他变分和平衡问题的标准工具集的一部分。本文综合和推广了Beck和Teboulle关于凸函数的下确界卷积光滑的最新结果。关于非凸函数的梯度相容性。我们使用epi收敛技术来定义epi平滑的概念,使我们能够利用丰富的变分结构的次微分非光滑,非凸,非有限值函数。作为一个例子的多功能性和范围epi平滑技术,结果被施加到一般的约束优化,其中非线性规划是一个特例。
2012-08-31 math.OC
A sequential linear complementarity problem method for generalized Nash equilibrium problems
State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院);National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University(东北大学工业智能与系统优化前沿科学中心);Key Laboratory of Data Analytics and Optimization for Smart Industry (Northeastern University), Ministry of Education(教育部数据智能与优化重点实验室(东北大学))
本文提出了一种序列线性互补问题方法,通过引入新的 merit 函数保证全局收敛性,并分析了局部二次收敛性和子问题的可解性。
2026-05-11 math.OC
Existence and Uniqueness of Solution for Linear Complementarity Problem in Contact Mechanics
本文针对接触力学中半正定矩阵的线性互补问题,研究解的存在性与唯一性条件,给出严格证明并建立通用框架,为实际应用提供理论保证。
2025-08-07 math.OC
Mathematical programs with complementarity constraints and application to hyperparameter tuning
School of Mathematical Sciences, University of Southampton(南安普顿大学数学科学学院)
针对互补约束数学规划(MPCC),提出在弱于现有约束规格的MPCC-MFCQ下证明序列惩罚和Scholtes松弛算法的收敛性,并应用于非线性SVM超参数调优,实验表明优于现有方法。
2026-10-27 math.OC
Nonlinear state space smoothing using the conditional particle filter
Uppsala University(乌普萨拉大学);Linköping University(林雪平大学)
本文提出一种基于条件粒子滤波的非线性状态空间平滑方法,通过马尔可夫链蒙特卡洛方式迭代计算,具有渐近收敛性,应用于超宽带与加速度计/陀螺仪传感器融合的室内定位问题。
2015-09-16 cs.SY eess.SY math.OC
An Empirical Quantile Estimation Approach to Nonlinear Optimization Problems with Chance Constraints
本文提出一种基于经验分位数估计的方法求解机会约束非线性优化问题,通过将机会约束转化为等价分位数约束并利用有限差分近似梯度,在增广拉格朗日框架下证明了收敛性,且无需平滑函数,更易实现。
2024-10-14 math.OC
Solving Nonsmooth Bi-Objective Environmental andEconomic Dispatch Problem using Smoothing Techniques
环境经济调度问题(EEDP)是一个同时满足多个矛盾准则的非线性多目标最优化问题(MOP),并且考虑了阀点效应、多燃料效应和禁止运行区等因素,是一个非光滑问题。在满足所有运行约束条件的前提下,如何在发电机组之间进行发电量分配,使燃料成本和污染(排放水平)同时得到优化,是火电厂运行中的一项重要优化任务。本文利用具有梯度一致性的光滑函数来逼近非光滑多目标最优化问题。我们的方法是基于平滑方法。实际上,我们用近似的Karush-Kuhn-Tucker条件解释了光滑方法的收敛性分析,该条件是局部弱有效解的必要条件,在凸性假设下也是充分条件.最后,我们给出了我们的方法求解双目标EEDP的应用。
2020-03-12 math.OC
Sigma-Point Filtering and Smoothing Based Parameter Estimation in Nonlinear Dynamic Systems
本文研究非线性状态空间模型的近似极大似然参数估计。我们讨论了直接优化的可能性和期望最大化(EM)。对于EM,我们也给出了封闭形式的表达式的最大化步骤中的一类模型,是线性的参数,并具有加性噪声。为了获得近似的滤波和平滑的分布中所需的似然最大化方法,我们专注于使用高斯滤波和平滑算法,采用西格玛点近似所需的积分。我们讨论了不同的西格玛点计划的基础上,第三,第五,第七,第九阶无迹变换和高斯-厄米求积规则。我们比较了两个模拟实验的方法的性能:一个单变量的非线性增长模型,以及跟踪机动目标。在实验中,我们还比较了粒子滤波和扩展卡尔曼滤波的方法获得的近似似然估计。实验表明,高阶无迹变换在某些情况下可以提供更准确的估计
2015-11-02 math.DS math.OC stat.CO
Optimization viewpoint on Kalman smoothing, with applications to robust and sparse estimation
在本文中,我们提出了卡尔曼滤波和平滑问题的优化配方,并使用这个角度来开发各种扩展和应用。我们首先制定经典的卡尔曼平滑作为一个最小二乘问题,突出特殊的结构,并表明,经典的滤波和平滑算法是等效的一个特定的算法来解决这个问题。一旦建立这种等价性,我们提出扩展卡尔曼平滑系统的非线性过程和测量模型,系统的线性和非线性不等式约束,系统的测量异常值或突然变化的状态,和系统的状态序列的稀疏性必须占。所有扩展都保留了经典算法的计算效率,并且大多数扩展都用数值例子来说明,这些例子是开源卡尔曼平滑Matlab/Octave包的一部分。
2013-03-11 math.OC stat.CO stat.ML
Strong Stationarity Conditions for Optimal Control of Hybrid Systems
ETH Zürich(苏黎世联邦理工学院);University of Oxford(牛津大学)
本文提出了一类混合系统有限时间最优控制问题的必要和充分最优性条件,通过结构假设保证约束的切锥具有几何正则性,从而使得非线性规划的KKT条件成为局部最优的必要和充分条件,并展示了非线性规划方法在处理互补约束时的优势。
2016-10-09 cs.SY eess.SY math.OC
Generalized Eigenvalue Complementarity Problem for Tensors
本文讨论了张量的广义本征值互补性问题(GEiCP-T),该问题源于有限维力学系统的稳定性分析,并在微分动力系统中得到了应用。研究了(GEiCP-T)的一般性质。建立了它与广义张量本征值问题的关系。如果存在,则$λ$ -解的个数是有界的.我们还给出了解存在的一些充分条件。特别地,存在(EiCP-T)的唯一解(即,$J=[n]$)的不可约非负张量。对于对称情形,我们通过将其转化为非线性规划,得到了(GEiCP-T)可解性的一个充分和必要条件。证明了判定(EiCP-T)的可解性一般是NP-困难的。此外,提出了一种移位投影功率方法来解决对称(GEiCP-T)。还建立了单调收敛性。数值实验证明了该方法的收敛性,并表明该算法是有前途的。
2015-12-09 math.OC math.SP
On the global complexity of a derivative-free Levenberg-Marquardt algorithm via orthogonal spherical smoothing
提出一种基于正交球面平滑的无导数Levenberg-Marquardt算法,证明了其梯度模型的概率一阶精度,并给出了高概率复杂度界。
2024-07-17 cs.NA math.NA math.OC
Posterior linearisation smoothing with robust iterations
本文将经典迭代扩展卡尔曼平滑器的 Levenberg-Marquardt 和线搜索方法扩展到迭代后验线性化平滑器,通过推导其高斯-牛顿解释改进收敛性质,并在高度非线性场景中验证了效果。
2025-02-10 math.OC stat.AP
Exponential mixing for nonlinear Schrödinger equations perturbed by bounded degenerate noise
Peking University(北京大学)
研究非线性薛定谔方程在有界退化噪声扰动下的指数混合性,通过引入线性化系统的渐近紧致性增强耦合方法,结合全局稳定性、非线性平滑性和几何控制,建立新的指数混合准则。
2026-04-07 math.AP math.DS math.OC
Bilevel Imaging Learning Problems as Mathematical Programs with Complementarity Constraints: Reformulation and Theory
Research Center for Mathematical Modeling (MODEMAT)(数学建模研究中心(MODEMAT));Escuela Politécnica Nacional(国立理工学院)
我们研究了一个家庭的双层成像学习问题,其中较低级别的实例对应于一个凸变分模型,涉及一阶和二阶非光滑稀疏正则化。通过利用下层问题原始-对偶重构的几何性质并引入合适的双变量,我们能够将原双层问题重构为带互补约束的数学规划(MPCC).对于后者,我们证明了紧约束规格条件(MPCC-RCPLD和部分MPCC-LICQ),并推导出Mordukhovich(M-)和强(S-)平稳性条件。MPCC的平稳性系统也变成了原始公式的平稳性条件。二阶充分最优性条件,以及推导出的局部唯一性结果的驻点。建议的重新制定可能会扩展到函数空间的问题,导致MPCC的状态梯度的约束。MPCC的重新制定也导致有效地利用现有的大规模非线性规划求解器,如在配套文件中,不同的成像应用进行了研究。
2023-03-20 cs.CV cs.LG math.OC
Constraint Identification and Algorithm Stabilization for Degenerate Nonlinear Programs
针对退化非线性规划,提出区分强弱积极约束的技术,并据此改进序列二次规划算法,在更弱假设下实现超线性收敛。
2000-12-20 cs.NA math.NA math.OC