中文
相关论文

相关论文: Stochastic Reformulations of Linear Systems: Algor…

200 篇论文

We describe a framework for deriving and analyzing online optimization algorithms that incorporate adaptive, data-dependent regularization, also termed preconditioning. Such algorithms have been proven useful in stochastic optimization by…

机器学习 · 计算机科学 2017-06-21 Vineet Gupta , Tomer Koren , Yoram Singer

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

最优化与控制 · 数学 2026-02-17 Patrick L. Combettes , Javier I. Madariaga

Optimization problems with the objective function in the form of weighted sum and linear equality constraints are considered. Given that the number of local cost functions can be large as well as the number of constraints, a stochastic…

最优化与控制 · 数学 2026-05-26 Nataša Krejić , Nataša Krklec Jerinkić , Sanja Rapajić , Luka Rutešić

Two algorithms are proposed, analyzed, and tested for solving continuous optimization problems with nonlinear equality constraints. Each is an extension of a stochastic momentum-based method from the unconstrained setting to the setting of…

最优化与控制 · 数学 2026-01-21 Qi Wang , Christian Piermarini , Yunlang Zhu , Frank E. Curtis

An approach for the description of stochastic systems is derived. Some of the variables in the system are studied forward in time, others backward in time. The approach is based on a perturbation expansion in the strength of the coupling…

统计力学 · 物理学 2021-08-04 Piero Olla

We identify an issue in recent approaches to learning-based control that reformulate systems with uncertain dynamics using a stochastic differential equation. Specifically, we discuss the approximation that replaces a model with fixed but…

系统与控制 · 电气工程与系统科学 2021-11-12 Thomas Lew , Apoorva Sharma , James Harrison , Edward Schmerling , Marco Pavone

To model combinatorial decision problems involving uncertainty and probability, we introduce stochastic constraint programming. Stochastic constraint programs contain both decision variables (which we can set) and stochastic variables…

人工智能 · 计算机科学 2009-03-09 Toby Walsh

In the classical stochastic resetting problem, a particle, moving according to some stochastic dynamics, undergoes random interruptions that bring it to a selected domain, and then, the process recommences. Hitherto, the resetting mechanism…

统计力学 · 物理学 2020-12-08 Carlos A. Plata , Deepak Gupta , Sandro Azaele

Many nonlinear optimal control and optimization problems involve constraints that combine continuous dynamics with discrete logic conditions. Standard approaches typically rely on mixed-integer programming, which introduces scalability…

系统与控制 · 电气工程与系统科学 2026-01-08 Jad Wehbeh , Eric C. Kerrigan

Sequential quadratic optimization algorithms are proposed for solving smooth nonlinear optimization problems with equality constraints. The main focus is an algorithm proposed for the case when the constraint functions are deterministic,…

最优化与控制 · 数学 2020-07-22 Albert Berahas , Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

For minimizing a strongly convex objective function subject to linear inequality constraints, we consider a penalty approach that allows one to utilize stochastic methods for problems with a large number of constraints and/or objective…

最优化与控制 · 数学 2022-02-16 Meng Li , Paul Grigas , Alper Atamturk

This paper proposes a framework to study the convergence of stochastic optimization and learning algorithms. The framework is modeled over the different challenges that these algorithms pose, such as (i) the presence of random additive…

最优化与控制 · 数学 2024-07-01 Nicola Bastianello , Liam Madden , Ruggero Carli , Emiliano Dall'Anese

We consider the adaptive control problem for discrete-time, nonlinear stochastic systems with linearly parameterised uncertainty. Assuming access to a parameterised family of controllers that can stabilise the system in a bounded set within…

系统与控制 · 电气工程与系统科学 2025-11-24 Seth Siriya , Jingge Zhu , Dragan Nešić , Ye Pu

In this paper we investigate how standard nonlinear programming algorithms can be used to solve constrained optimization problems in a distributed manner. The optimization setup consists of a set of agents interacting through a…

最优化与控制 · 数学 2017-07-18 Ion Matei , John S. Baras

This contribution examines optimization problems that involve stochastic dominance constraints. These problems have uncountably many constraints. We develop methods to solve the optimization problem by reducing the constraints to a finite…

最优化与控制 · 数学 2025-02-27 Rajmadan Lakshmanan , Alois Pichler , Miloš Kopa

Steady state is an essential concept in reaction networks. Its stability reflects fundamental characteristics of several biological phenomena such as cellular signal transduction and gene expression. Because biochemical reactions occur at…

分子网络 · 定量生物学 2019-04-19 Tan Van Vu , Yoshihiko Hasegawa

We present a reformulation of stochastic global optimization as a filtering problem. The motivation behind this reformulation comes from the fact that for many optimization problems we cannot evaluate exactly the objective function to be…

数值分析 · 数学 2009-12-22 Panagiotis Stinis

Constrained optimization problems appear in a wide variety of challenging real-world problems, where constraints often capture the physics of the underlying system. Classic methods for solving these problems rely on iterative algorithms…

系统与控制 · 电气工程与系统科学 2023-06-13 Meiyi Li , Soheil Kolouri , Javad Mohammadi

Dynamical systems describe the changes in processes that arise naturally from their underlying physical principles, such as the laws of motion or the conservation of mass, energy or momentum. These models facilitate a causal explanation for…

统计方法学 · 统计学 2023-10-11 Michelle Carey , James O. Ramsay

The goal of robust motion planning consists of designing open-loop controls which optimally steer a system to a specific target region while mitigating uncertainties and disturbances which affect the dynamics. Recently, stochastic optimal…

最优化与控制 · 数学 2023-03-03 Clara Leparoux , Riccardo Bonalli , Bruno Hérissé , Frédéric Jean