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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
3秒前
LL发布了新的文献求助10
3秒前
李爱国应助bei采纳,获得10
6秒前
科研通AI5应助哈哈哈采纳,获得10
7秒前
不敢装睡发布了新的文献求助10
7秒前
7秒前
微兔小妹完成签到 ,获得积分10
8秒前
非而者厚应助isonomia采纳,获得200
10秒前
zy3637发布了新的文献求助20
10秒前
12秒前
13秒前
17秒前
18秒前
cxdhxu完成签到 ,获得积分10
18秒前
文静达发布了新的文献求助10
18秒前
共享精神应助Kvolu29采纳,获得10
18秒前
JGCATZ发布了新的文献求助200
19秒前
简单的凡儿完成签到,获得积分10
19秒前
香蕉觅云应助wuxunxun2015采纳,获得10
21秒前
bkagyin应助天天小女孩采纳,获得10
23秒前
lv发布了新的文献求助10
24秒前
26秒前
CipherSage应助super采纳,获得10
28秒前
29秒前
30秒前
Akim应助lv采纳,获得10
31秒前
31秒前
32秒前
wttt完成签到,获得积分10
32秒前
zzz完成签到,获得积分10
33秒前
不敢装睡发布了新的文献求助10
33秒前
团1111发布了新的文献求助10
34秒前
MchemG应助太花采纳,获得10
35秒前
内向的青荷完成签到,获得积分10
35秒前
xiaomaxia发布了新的文献求助10
36秒前
zxh完成签到,获得积分10
36秒前
37秒前
叶一只完成签到,获得积分10
38秒前
文静达完成签到,获得积分10
38秒前
39秒前
高分求助中
【此为提示信息,请勿应助】请按要求发布求助,避免被关 20000
Production Logging: Theoretical and Interpretive Elements 3000
CRC Handbook of Chemistry and Physics 104th edition 1000
Izeltabart tapatansine - AdisInsight 600
Introduction to Comparative Public Administration Administrative Systems and Reforms in Europe, Third Edition 3rd edition 500
Distinct Aggregation Behaviors and Rheological Responses of Two Terminally Functionalized Polyisoprenes with Different Quadruple Hydrogen Bonding Motifs 450
THE STRUCTURES OF 'SHR' AND 'YOU' IN MANDARIN CHINESE 320
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 物理 生物化学 纳米技术 计算机科学 化学工程 内科学 复合材料 物理化学 电极 遗传学 量子力学 基因 冶金 催化作用
热门帖子
关注 科研通微信公众号,转发送积分 3761895
求助须知:如何正确求助?哪些是违规求助? 3305631
关于积分的说明 10135016
捐赠科研通 3019709
什么是DOI,文献DOI怎么找? 1658368
邀请新用户注册赠送积分活动 792029
科研通“疑难数据库(出版商)”最低求助积分说明 754766