augmented lagrangian | BriefGPT

关键词augmented lagrangian

搜索结果 - 8

高效训练单类分类支持向量机
该研究通过使用一种高效的训练方法来进行一类分类，并介绍了一种有效的算法用于双软边界一类支持向量机训练，该方法利用了增广 Lagrangian (AL-FPGM) 和 Fast Projected Gradient Method (FPGM)
PDF9 months ago
锥约束非单调变分不等式问题的增广 Lagrangian 方法
本文提出了一种名为 ALAVI 的增广 Lagrangian 原始 - 对偶方法，用于解决带有凸锥约束的非单调（混合）变分不等式模型，并证明了该方法的收敛性和全局收敛速率以及具有单调映射时的加速收敛速率，同时进行了大量的数值实验以证明方法的
PDFa year ago
最近半正定规划可扩展性的调查及其在机器学习、控制和机器人领域的应用
本文介绍了解决半定规划在机器学习、控制和机器人领域中可扩展性问题的最近方法，包括利用问题结构（如稀疏性和对称性）、生成低秩近似解决方案、更可扩展算法、以及将可扩展性与保守性相妥协的方法，并提供相应文献入口和实例，最后列出了实现本文所讨论的方
PDF5 years ago
非凸情况下的近端交替方向乘子法：收敛性分析与速率
提出了两个针对非凸情况的数值算法，用于快速解决优化问题。该算法基于可变度量介绍了近端项，这使得我们能够针对非凸结构优化问题构建新的近端分裂算法。在变量度量序列条件温和并且假设相关增广拉格朗日函数具有 Kurdyka-Lojasiewicz
PDF7 years ago
一种具有大步长的原始 - 对偶算法的新收敛分析
本文考虑了一种基于近似算子的新型 Primal-Dual 算法及其收敛性，证明了比以前更弱的步长条件下可以收敛，证明了该步长条件是重要的，也将其应用到了分布式 PG-EXTRA 算法并导出了最弱的收敛条件。
PDF7 years ago
ECCV半定松弛和增广拉格朗日法的二进制哈希
该论文提出了两种方法来推断二进制代码的二步（监督式，无监督式）哈希。它们首先介绍了一种统一的公式，然后将得到一位的学习表示为二进制二次问题（BQP），最后提出了解决 BQP 的两种方法，并在三个基准数据集上进行了实验证明其优于现有技术。
PDF8 years ago
混合限制条件下带松弛变量增广 Lagrangian 的贝叶斯优化
介绍了一种基于松弛变量的增广 Lagrangian 方法，用于优化包括等式和不等式约束的问题。该方法可以用库例程计算 EI，与传统方法相比表现优异。
PDF8 years ago
一类非凸问题交替方向乘子法的收敛分析
该研究分析了 ADMM 算法在解决一些非凸共识和共享问题时的收敛性，发现当增广拉格朗日乘数的惩罚参数足够大时，经典 ADMM 算法会收敛到静止解的集合。对于共享问题，我们发现 ADMM 无论变量块的数量如何，都是收敛的。该分析不对算法生成的
PDF10 years ago