(超)图 $p$-拉普拉斯算子与大指数 $\ell^p$ 回归的对偶IRLS格式
最优化与控制
2026-03-30 v1
摘要
我们提出了一种用于 -拉普拉斯型离散凸最小化问题的迭代格式，如变分图 -拉普拉斯问题与 回归。在每次迭代中，该格式仅求解一个加权最小二乘问题。我们验证了适当正则化问题的线性收敛性，并推导了收敛至任意预设容差的结论。
引用
@article{arxiv.2603.26061,
title = {The dual IRLS scheme for (hyper-)graph $p$-Laplacians and $\ell^p$ regression with large exponents},
author = {Johannes Storn},
journal= {arXiv preprint arXiv:2603.26061},
year = {2026}
}