arrow
返回

A single-loop stochastic feasible interior-point algorithm for nonlinear inequality-constrained optimization

delete2026-01-01
delete0
delete
OA
AI
F
Frank E. Curtis *
X
Xin Jiang
Q
Qi Wang
DOI:10.1007/s10107-025-02320-2delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
提出了一种用于求解非线性约束连续优化问题的内点算法框架,并对其进行了分析和测试。主要研究场景是目标函数和不等式约束函数可能非线性且/或非凸,约束值和导数易于计算,但目标函数值和导数只能被估计。该算法主要用于与无约束优化中随机梯度方法类似的场景,即当可用并采用随机梯度估计代替梯度,且不使用目标函数值(或其估计值)时。这通过内点框架采用单循环结构而非当代内点方法典型的嵌套循环结构来实现。为该框架提供了确定性设置和随机设置下的收敛保证。数值实验表明,该算法在大量测试问题上表现出良好的性能。
Keyword:
Nonlinear optimization
Nonconvex optimization
Constrained optimization
Stochastic optimization
Interior-point methods
AI总结

AI总结

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

期刊

M
Mathematical Programming
IF:
2.5
论文数:
93
被引数:
0

机构

L
Lehigh University
学者数:
4.8K
论文数: 5.1K
被引数: 6.3K
引用论文

引用论文

err1999-01-01
err0
PREAI
errRobert J. Vanderbei; David F. Shanno
err分享
err收藏
Robust Stochastic Approximation Approach to Stochastic Programming
err2009-01-01
err0
PREAI
errA. Nemirovski; A. Juditsky; G. Lan; A. Shapiro
err分享
err收藏
学者 查看更多内容