arrow
返回

Efficient Quadratic Penalization Through the Partial Minimization Technique

delete2018-07-01
delete21
delete
OA
AI
A
Aleksandr Y. Aravkin *
D
Dmitriy Drusvyatskiy
T
Tristan van Leeuwen
DOI:10.1109/TAC.2017.2754474delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Common computational problems, such as parameter estimation in dynamic models and partial differential equation (PDE)-constrained optimization, require data fitting over a set of auxiliary parameters subject to physical constraints over an underlying state. Naive quadratically penalized formulations, commonly used in practice, suffer from inherent ill-conditioning. We show that surprisingly the partial minimization technique regularizes the problem, making it well-conditioned. This viewpoint sheds newlight on variable projection techniques, as well as the penalty method for PDE-constrained optimization, and motivates robust extensions. In addition, we outline an inexact analysis, showing that the partial minimization subproblem can be solved very loosely in each iteration. We illustrate the theory and algorithms on boundary control, optimal transport, and parameter estimation for robust dynamic inference.
Keyword:
Kalman smoothing
Nonconvex optimization
PDE constrained optimization
variable projection
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

U
University of Washington
学者数:
8.0W
论文数: 7.0W
被引数: 12.5W
引用论文

引用论文

err分享
err收藏
Postnatal colonization with human "infant-type" Bifidobacterium species alters behavior of adult gnotobiotic mice
err2018-05-15
err0
errOAAI
errBerkley Luk; Surabi Veeraragavan; Melinda Engevik; Miriam Balderas; Angela Major; Jessica Runge; Ruth Ann Luna; James Versalovic
err分享
err收藏
DNA coated with cationic fullerene derivative. A possible micro-wire in water
err1999-11-01
err0
errOAAI
errS. Takenaka; K. Yamashita; M. Takagi; T. Hatta; O. Tsuge
err分享
err收藏
An l1-Laplace Robust Kalman Smoother
err2011-12-01
err75
PREAI
errAravkin, Aleksandr Y.; Bell, Bradley M.; Burke, James V.; Pillonetto, Gianluigi
err分享
err收藏
err分享
err收藏
Optimal mass transport for registration and warping
err2004-12-01
err320
PREAI
errHaker, S; Zhu, L; Tannenbaum, A; Angenent, S
err分享
err收藏
Fundus flavimaculatus et néovascularisation choroïdienne
err2006-02-01
err0
PREAI
errD. Pawlak; E. Souied; G. Mimoun; M. Papp-Pawlak; G. Coscas; G. Soubrane
err分享
err收藏
学者 查看更多内容