针对广义单纯形锥的非线性锥问题的半光滑 Newton 方法
计算机视觉与模式识别
2026-04-22 v1
摘要
本文发展并分析了一种用于求解一般非线性锥规划问题的半光滑 Newton 方法。特别地，我们研究了以广义单纯形锥为目标的问题，即对称锥的线性映射映像。我们将 Robinson 的正规方程推广到锥空间，得到我们称为锥投影方程的系统。 resulting 系统等价于非线性锥规划问题相关的 KKT 条件。提出用于求解该系统的半光滑 Newton 迭代，并建立了局部二次收敛性。我们研究了广义单纯形锥的性质，证明了其投影算子具有强半光滑性。数值实验将该方法与最近的平滑 Newton 方法在圆锥规划问题上的比较，同时我们还将其应用于低秩矩阵完成问题。
引用
@article{arxiv.2604.18856,
title = {ConvVitMamba: Efficient Multiscale Convolution, Transformer, and Mamba-Based Sequence modelling for Hyperspectral Image Classification},
author = {Mohammed Q. Alkhatib},
journal= {arXiv preprint arXiv:2604.18856},
year = {2026}
}
备注
Pre-print Accepted for Publication in International Journal of Remote Sensing