arrow
返回

AN INTERIOR-POINT ALGORITHM FOR LARGE-SCALE NONLINEAR OPTIMIZATION WITH INEXACT STEP COMPUTATIONS

delete2010-01-01
delete44
PRE
AI
F
Frank E. Curtis *
O
Olaf Schenk
A
Andreas Wächter
DOI:10.1137/090747634delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a line-search algorithm for large-scale continuous optimization. The algorithm is matrix-free in that it does not require the factorization of derivative matrices. Instead, it uses iterative linear system solvers. Inexact step computations are supported in order to save computational expense during each iteration. The algorithm is an interior-point approach derived from an inexact Newton method for equality constrained optimization proposed by Curtis, Nocedal, and Wachter [SIAM J. Optim., 20 (2009), pp. 1224-1249], with additional functionality for handling inequality constraints. The algorithm is shown to be globally convergent under loose assumptions. Numerical results are presented for nonlinear optimization test set collections and a pair of PDE-constrained model problems.
Keyword:
large-scale optimization
constrained optimization
interior-point methods
nonconvex optimization
trust regions
inexact linear system solvers
Krylov subspace methods
AI总结

AI总结

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

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
University of Basel
学者数:
3.1W
论文数: 2.4W
被引数: 38
I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
L
Lehigh University
学者数:
4.8K
论文数: 5.1K
被引数: 6.3K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Study of the Degradation of an Epoxy/Amine Resin, 2
err2005-02-28
err0
PREAI
errBénédicte Mailhot; Sandrine Morlat‐Thérias; Pierre‐Olivier Bussière; Jean‐Luc Gardette
err分享
err收藏
On large-scale diagonalization techniques for the Anderson model of localization
err2008-01-01
err130
errOAAI
errSchenk, Olaf; Bollhoefer, Matthias; Roemer, Rudolf A.
err分享
err收藏
Rechtliche Rahmenbedingungen
err2015-10-07
err0
PREAI
errTanja Henking; Matthias Mittag
err分享
err收藏
学者 查看更多内容