搜索到2122篇“ 鞍点“的相关文章
分布式在线鞍点问题的Bandit反馈优化算法
2025年
本文研究了多智能体时变网络上基于Bandit反馈的分布式在线鞍点问题,其中每个智能体通过本地计算和局部信息交流去协作最小化全局损失函数.在Bandit反馈下,包括梯度在内的损失函数信息是不可用的,每个智能体仅能获得和使用在某决策或其附近产生的函数值.为此,结合单点梯度估计方法和预测映射技术,提出一种非欧几里得意义上的分布式在线Bandit鞍点优化算法.以动态鞍点遗憾作为性能指标,对于一般的凸−凹损失函数,建立了遗憾上界并在某些预设条件下确保所提算法的次线性收敛.此外,考虑到在迭代优化中计算优化子程序的精确解通常较为困难,进一步扩展一种基于近似计算方法的算法变种,并严格分析精确度设置对扩展算法遗憾上界的影响.最后,通过一个目标跟踪案例对算法的有效性和先进性进行仿真验证.
张文韬张保勇袁德明徐胜元
关键词:BANDIT
多射频场驱动下鞍点移动的建模方法
2025年
在集成光学模块的一体化离子阱中,极易出现光学焦点与囚禁离子鞍点错位的问题,严重阻碍了该实验方法的实用性.为解决该问题,可利用多射频场方法对离子鞍点位置进行补偿和移动.然而,在实际实验过程中,多射频方法的应用,需要知道鞍点实际空间位置对应的应加载射频电压幅值.这就需要建立一套数学模型,对二者关系进行描述.模型的精确程度决定了鞍点空间位置的控制精度、模型的简易程度决定了求解过程的速度.因此,本文提出一种基于数值仿真电场分布结果和多项式拟合方法而建立的多射频电场电压和鞍点位置关系的数学模型,可以在无需考虑物理机制和模型基础上,快速、准确地给出二者之间的数学描述.本文利用数值方法对该模型的正确性和适用范围进行了验证和讨论,可以在实验中快速准确地给出应加载射频电压幅值,使鞍点移动并与光学焦点重合,该方法极大地降低了由于求解引起的时间延迟、提高了鞍点位置移动过程中反馈环路带宽.
麦均王钊袁畅肖杰马伟王旭
航天器轨道交会鞍点求解方法、装置、设备和介质
本发明涉及一种航天器轨道交会鞍点求解方法、装置、设备和介质,首先构建航天动力学模型,根据航天动力学模型构建航天器避碰模型;然后定义设计变量,根据设计变量构建协态变量猜测初值函数;基于航天器避碰模型,采用粒子群算法对协态变...
朱阅訸王涵巍张嘉城罗亚中
非光滑非凸–强拟凹鞍点问题的Bregman近端梯度算法
2025年
针对非光滑非凸–强拟凹鞍点问题,本文利用Bregman距离建立了Bregman近端梯度上升下降算法。对Bregman近端梯度上升迭代算法中,得到内部最大化问题函数差值不等式,从而得到近端梯度上升迭代点之间的不等式关系。对于非凸非光滑问题,引入扰动类梯度下降序列,得到算法的次收敛性,当目标函数为半代数时,得到算法的全局收敛性。For the nonsmooth nonconvex-strongly quasi-concave saddle point problems, this paper establishes the Bregman proximal gradient ascent-descent algorithm by using the Bregman distance. In the Bregman proximal gradient ascent iterative algorithm, the difference inequality of the internal maximization problem function is obtained, and thus the inequality relationship between the proxi-mal gradient ascent iterative points is derived. For nonconvex and nonsmooth problems, a perturbed gradient-like descent sequence is introduced to obtain the sub-convergence of the algorithm. When the objective function is semi-algebraic, the global convergence of the algorithm is obtained.
张艳李小兵
求解接触问题鞍点系统的一类两网格预处理方法
2025年
在结构力学接触问题的数值模拟中,使用Lagrange乘子法施加接触约束会产生大规模离散鞍点线性方程组.由于鞍点矩阵的不定性,其求解难度较大,针对二维绑定接触问题,提出了一种新型插值方式的两网格预处理方法,其核心思想是对任意光滑算法,在精确求解粗网格系统时实现单次收敛.此外,构造的粗网格算子具有对称正定性,能有效反映接触约束条件.数值实验结果表明,该方法仅需要较少的迭代次数即可收敛,在多种接触模型中表现出较高的计算效率,其计算时间相比于SIMPLE方法最多可减少80%.同时,该方法在不同的接触约束条件下仍保持较强的健壮性,且适用于大规模计算.
段晓宇安恒斌
关键词:迭代法线性方程组
RBF插值鞍点问题的迭代解法
何云薇
鞍点问题的新型STS迭代方法
李舒畅
几类广义多目标规划的鞍点准则
利用三类不变凸、不变拟凸、不变伪凸函数,研究了涉及相应函数的多目标分式规划、多目标极大极小分式规划的鞍点准则.得到了三类函数的鞍点充分条件和必要条件.第一部分,基于局部Lipschitz函数,利用(F,α,ρ,d)-凸函...
刘文艳
关键词:拉格朗日函数鞍点准则
一类求解鞍点问题的修正SOR迭代方法
2024年
针对鞍点问题,该文详细讨论和分析了修正SOR弛迭代方法的收敛性.理论分析表明,当选择合适的参数时,修正SOR迭代方法迭代方法是收敛的.进一步,我们得到了修正SOR迭代方法收敛时参数需要满足的条件.最后,数值算例表明了该方法的正确性以及有效性.
任必聪陈芳
关键词:鞍点问题收敛性
四元数双鞍点问题分层Uzawa迭代方法
2024年
伴随四元数在科技领域的广泛应用,本文提出并讨论3×3分块四元数双鞍点问题的迭代解法.采用适当的矩阵划分方法,将双鞍点问题转化为广义单鞍点问题,从而构建出相应的分层含参Q-Uzawa迭代;再运用四元数矩阵的特征值理论,分析了迭代矩阵的谱值半径,并得到迭代收敛的条件,以及参数的选取方法;最后运用四元数矩阵的复表示方法,在Matlab环境下实现该系统的迭代求解,数值算例检验了所给迭代的可行及有效性.
张燕婷黄敬频
关键词:四元数参数选取

相关作者

李向有
作品数:37被引量:27H指数:4
供职机构:延安大学数学与计算机科学学院
研究主题:不变凸函数 不变凸 多目标规划 偶性 鞍点
余国林
作品数:59被引量:88H指数:5
供职机构:北方民族大学
研究主题:集值映射 最优性条件 集值优化问题 鞍点 集值优化
文开庭
作品数:84被引量:136H指数:12
供职机构:毕节学院
研究主题:极大元 不动点 FC-度量空间 英文 抽象经济
尚毅
作品数:14被引量:20H指数:5
供职机构:沈阳化工学院
研究主题:线性规划 鞍点 共轭梯度法 线性规划问题 迭代算法
李师正
作品数:52被引量:74H指数:5
供职机构:山东师范大学数学科学学院
研究主题:对偶问题 半群 半格 鞍点准则 半无限规划