Lipschitz Stability of Least-Squares Problems Regularized by Functions with C2-Cone Reducible Conjugates

李普希茨连续性 数学 杠杆(统计) 正多边形 理论(学习稳定性) 结合 纯数学 凸函数 方案(数学) 班级(哲学) 应用数学 离散数学 对偶(语法数字) Lipschitz域 凸壳 组合数学 凸优化
作者
Ying Cui,Tim Hoheisel,Tran T. A. Nghia,Defeng Sun
出处
期刊:Mathematics of Operations Research [Institute for Operations Research and the Management Sciences]
被引量:15
标识
DOI:10.1287/moor.2024.0692
摘要

In this paper, we study Lipschitz continuity of the solution mappings of regularized least-squares problems for which the convex regularizers have (Fenchel) conjugates that are [Formula: see text]-cone reducible. Our approach, by using Robinson’s strong regularity on the dual problem, allows us to obtain new characterizations of Lipschitz stability that rely solely on first-order information, thus bypassing the need to explore second-order information (curvature) of the regularizer. We show that these solution mappings are automatically Lipschitz continuous around the points in question whenever they are locally single-valued. We leverage our findings to obtain new characterizations of full stability and tilt stability for a broader class of convex additive-composite problems. Funding: Y. Cui is partially supported by the National Science Foundation [Grant DMS-2416250] and the National Institutes of Health [Grant 1R01CA287413-01]. T. Hoheisel is supported by an NSERC Discovery grant [Grant RGPIN-2024-04116]. The research of D. Sun was supported in part by the Hong Kong Research Grants Council [Grant GRF project 15309625] and the RGC Senior Research Fellow scheme [Grant SRFS2223-5S02].

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
zhuo完成签到,获得积分10
刚刚
刚刚
清脆诗兰完成签到 ,获得积分10
刚刚
载酒完成签到 ,获得积分10
1秒前
张豪发布了新的文献求助10
1秒前
Fyq发布了新的文献求助30
1秒前
完美的葵阴给完美的葵阴的求助进行了留言
1秒前
My_magnum_opus的应助被zhikaiyici采纳,获得30
2秒前
小马甲的应助被浮生采纳,获得10
2秒前
2秒前
科研通AI2S的应助被slin_sjtu采纳,获得10
2秒前
聪明灵凡发布了新的文献求助10
2秒前
华仔的应助被charsiu采纳,获得10
3秒前
3秒前
4秒前
giant_panda发布了新的文献求助10
4秒前
4秒前
hsl完成签到 ,获得积分10
5秒前
俭朴擎汉完成签到,获得积分10
5秒前
6秒前
6秒前
Jasper的应助被危言丶采纳,获得10
6秒前
高静完成签到,获得积分10
6秒前
科研通AI6.3的应助被renn采纳,获得10
6秒前
YYQX完成签到 ,获得积分10
7秒前
陈月亮发布了新的文献求助10
8秒前
唐水之发布了新的文献求助20
8秒前
南枳完成签到 ,获得积分10
9秒前
wanci的应助被科研通管家采纳,获得10
9秒前
上官若男的应助被科研通管家采纳,获得10
9秒前
Ava的应助被科研通管家采纳,获得10
9秒前
科研通AI6.3的应助被故渊丶采纳,获得10
9秒前
丘比特的应助被科研通管家采纳,获得10
9秒前
小蘑菇的应助被科研通管家采纳,获得10
9秒前
null的应助被科研通管家采纳,获得10
9秒前
在水一方的应助被科研通管家采纳,获得10
10秒前
xxu完成签到,获得积分10
10秒前
JamesPei的应助被科研通管家采纳,获得10
10秒前
77的应助被科研通管家采纳,获得10
10秒前
1111的应助被科研通管家采纳,获得30
10秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Improving the wear resistance of vehicle gear oil by oil soluble LaF3 nanoparticles and typical additives of gear oil 500
Boundaries and Bodhisattvas 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184008
求助须知:如何正确求助?哪些是违规求助? 9573151
关于积分的说明 21829656
捐赠科研通 7781040
什么是DOI,文献DOI怎么找? 3434187
关于科研通互助平台的介绍 2558337
邀请新用户注册赠送积分活动 2480658