中文
相关论文

相关论文: Trust-Region Stochastic Optimization with Variance…

200 篇论文

Hybrid optimization algorithms have gained popularity as it has become apparent there cannot be a universal optimization strategy which is globally more beneficial than any other. Despite their popularity, hybridization frameworks require…

神经与进化计算 · 计算机科学 2013-03-15 Hassan A. Bashir , Richard S. Neville

This paper presents a novel algorithm integrating global and robust optimization methods to solve continuous non-convex quadratic problems under convex uncertainty sets. The proposed Robust spatial branch-and-bound (RsBB) algorithm combines…

最优化与控制 · 数学 2025-11-18 Asimina Marousi , Vassilis M. Charitopoulos

The optimization problems with a sparsity constraint is a class of important global optimization problems. A typical type of thresholding algorithms for solving such a problem adopts the traditional full steepest descent direction or…

最优化与控制 · 数学 2021-07-20 Nan Meng , Yun-Bin Zhao , Michal Kocvara

We are concerned with optimization in a broad sense through the lens of solving variational inequalities (VIs) -- a class of problems that are so general that they cover as particular cases minimization of functions, saddle-point (minimax)…

In this article, a globally convergent sequential quadratic programming (SQP) method is developed for multi-objective optimization problems with inequality type constraints. A feasible descent direction is obtained using a linear…

最优化与控制 · 数学 2020-05-20 Md Abu Talhamainuddin Ansary , Geetanjali Panda

In this article, we build on previous work to present an optimization algorithm for nonlinearly constrained multi-objective optimization problems. The algorithm combines a surrogate-assisted derivative-free trust-region approach with the…

最优化与控制 · 数学 2023-04-20 Manuel Berkemeier , Sebastian Peitz

There is a recent proliferation of research on the integration of machine learning and optimization. One expansive area within this research stream is predictive-model embedded optimization, which proposes the use of pre-trained predictive…

机器学习 · 计算机科学 2022-10-20 Chenbo Shi , Mohsen Emadikhiav , Leonardo Lozano , David Bergman

We present a sequential hierarchical least-squares programming solver with trust-region and hierarchical step-filter with application to prioritized discrete non-linear optimal control. It is based on a hierarchical step-filter which…

最优化与控制 · 数学 2024-03-13 Kai Pfeiffer , Abderrahmane Kheddar

Decentralized optimization is critical for solving large-scale machine learning problems over distributed networks, where multiple nodes collaborate through local communication. In practice, the variances of stochastic gradient estimators…

最优化与控制 · 数学 2026-02-13 Hongxu Chen , Ke Wei , Luo Luo

We investigate the problem of parameter selection for the scaled trust-region Newton (STRN) algorithm in solving bound-constrained nonlinear equations. Numerical experiments were performed on a large number of test problems to find the best…

最优化与控制 · 数学 2020-09-10 Hengameh Mirhajianmoghadam , S. Mahmood Ghasemi

Combinatorial optimization problems are foundational challenges in fields such as artificial intelligence, logistics, and network design. Traditional algorithms, including greedy methods and dynamic programming, often struggle to balance…

In this paper, we introduce a new stochastic approximation (SA) type algorithm, namely the randomized stochastic gradient (RSG) method, for solving an important class of nonlinear (possibly nonconvex) stochastic programming (SP) problems.…

最优化与控制 · 数学 2015-10-27 Saeed Ghadimi , Guanghui Lan

In this paper, we consider the problem of stochastic optimization, where the objective function is in terms of the expectation of a (possibly non-convex) cost function that is parametrized by a random variable. While the convergence speed…

信息论 · 计算机科学 2019-10-23 Naeimeh Omidvar , An Liu , Vincent Lau , Danny H. K. Tsang , Mohammad Reza Pakravan

We study a risk-constrained version of the stochastic shortest path (SSP) problem, where the risk measure considered is Conditional Value-at-Risk (CVaR). We propose two algorithms that obtain a locally risk-optimal policy by employing four…

机器学习 · 统计学 2018-10-23 Prashanth L. A.

Stochastic First-Order (SFO) methods have been a cornerstone in addressing a broad spectrum of modern machine learning (ML) challenges. However, their efficacy is increasingly questioned, especially in large-scale applications where…

机器学习 · 计算机科学 2024-08-01 Di Zhang , Suvrajeet Sen

Stochastic gradient descent (SGD) is a widely adopted iterative method for optimizing differentiable objective functions. In this paper, we propose and discuss a novel approach to scale up SGD in applications involving non-convex functions…

机器学习 · 统计学 2022-10-07 Saad Mohamad , Hamad Alamri , Abdelhamid Bouchachia

Nowadays stochastic approximation methods are one of the major research direction to deal with the large-scale machine learning problems. From stochastic first order methods, now the focus is shifting to stochastic second order methods due…

机器学习 · 计算机科学 2019-12-30 Vinod Kumar Chauhan , Anuj Sharma , Kalpana Dahiya

In safety-critical domains, reinforcement learning (RL) agents must often satisfy strict, zero-cost safety constraints while accomplishing tasks. Existing model-free methods frequently either fail to achieve near-zero safety violations or…

机器学习 · 计算机科学 2026-05-11 Dominik Wagner , Ankit Kanwar , Luke Ong

This article develops a new algorithm named TTRISK to solve high-dimensional risk-averse optimization problems governed by differential equations (ODEs and/or PDEs) under uncertainty. As an example, we focus on the so-called Conditional…

数值分析 · 数学 2022-12-02 Harbir Antil , Sergey Dolgov , Akwum Onwunta

Over the past ten years, driven by large scale optimisation problems arising from machine learning, the development of stochastic optimisation methods have witnessed a tremendous growth. However, despite their popularity, the theoretical…

最优化与控制 · 数学 2018-11-05 Clarice Poon , Jingwei Liang , Carola-Bibiane Schönlieb