Penalty/Barrier Multiplier Methods for Convex Programming Problems

增广拉格朗日法 数学 惩罚法 次线性函数 数学优化 乘数(经济学) 序列二次规划 二次增长 对数 非线性规划 二次方程 功能(生物学) 凸优化 正多边形 应用数学 二次规划 非线性系统 算法 离散数学 数学分析 几何学 物理 生物 进化生物学 宏观经济学 经济 量子力学
作者
Aharon Ben-Tal,Michael Zibulevsky
出处
期刊:Siam Journal on Optimization [Society for Industrial and Applied Mathematics]
卷期号:7 (2): 347-366 被引量:169
标识
DOI:10.1137/s1052623493259215
摘要

We study a class of methods for solving convex programs, which are based on nonquadratic augmented Lagrangians for which the penalty parameters are functions of the multipliers. This gives rise to Lagrangians which are nonlinear in the multipliers. Each augmented Lagrangian is specified by a choice of a penalty function $\varphi$ and a penalty-updating function $\pi$. The requirements on $\varphi$ are mild and allow for the inclusion of most of the previously suggested augmented Lagrangians. More importantly, a new type of penalty/barrier function (having a logarithmic branch glued to a quadratic branch) is introduced and used to construct an efficient algorithm. Convergence of the algorithms is proved for the case of $\pi$ being a sublinear function of the dual multipliers. The algorithms are tested on large-scale quadratically constrained problems arising in structural optimization.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
失眠的血茗完成签到,获得积分10
1秒前
Sean发布了新的文献求助10
1秒前
NexusExplorer应助88采纳,获得10
2秒前
2秒前
powozhi13579完成签到,获得积分10
2秒前
2秒前
木子完成签到,获得积分20
3秒前
4秒前
Felixsun发布了新的文献求助10
7秒前
HiQ发布了新的文献求助10
7秒前
666发布了新的文献求助10
8秒前
8秒前
隐形曼青应助啦啦啦啦啦采纳,获得10
10秒前
weiwei完成签到,获得积分10
11秒前
12秒前
等待雪瑶关注了科研通微信公众号
12秒前
13秒前
丰富的听云完成签到,获得积分10
15秒前
jzhou88完成签到,获得积分10
16秒前
HiQ完成签到,获得积分0
16秒前
淡淡紫山完成签到,获得积分10
19秒前
19秒前
xiaowu发布了新的文献求助10
19秒前
水水完成签到,获得积分10
19秒前
Good39发布了新的文献求助10
19秒前
FashionBoy应助Felixsun采纳,获得10
20秒前
21秒前
科研小民工应助不懈奋进采纳,获得30
21秒前
23秒前
浅斟低唱发布了新的文献求助10
24秒前
浅笑完成签到,获得积分10
25秒前
科研通AI5应助Good39采纳,获得10
25秒前
占那个完成签到 ,获得积分10
28秒前
28秒前
该房地产个人的完成签到,获得积分10
29秒前
hyhy发布了新的文献求助10
32秒前
充电宝应助科研通管家采纳,获得10
34秒前
领导范儿应助射天狼采纳,获得10
34秒前
1+1应助科研通管家采纳,获得10
34秒前
田様应助科研通管家采纳,获得30
34秒前
高分求助中
Production Logging: Theoretical and Interpretive Elements 2700
Neuromuscular and Electrodiagnostic Medicine Board Review 1000
こんなに痛いのにどうして「なんでもない」と医者にいわれてしまうのでしょうか 510
The First Nuclear Era: The Life and Times of a Technological Fixer 500
Unusual formation of 4-diazo-3-nitriminopyrazoles upon acid nitration of pyrazolo[3,4-d][1,2,3]triazoles 500
岡本唐貴自伝的回想画集 500
Distinct Aggregation Behaviors and Rheological Responses of Two Terminally Functionalized Polyisoprenes with Different Quadruple Hydrogen Bonding Motifs 450
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 物理 生物化学 纳米技术 计算机科学 化学工程 内科学 复合材料 物理化学 电极 遗传学 量子力学 基因 冶金 催化作用
热门帖子
关注 科研通微信公众号,转发送积分 3671635
求助须知:如何正确求助?哪些是违规求助? 3228335
关于积分的说明 9779690
捐赠科研通 2938645
什么是DOI,文献DOI怎么找? 1610206
邀请新用户注册赠送积分活动 760547
科研通“疑难数据库(出版商)”最低求助积分说明 736093