中文
相关论文

相关论文: Single-stage gradient-based stellarator coil desig…

200 篇论文

Existing gradient coding schemes introduce identical redundancy across the coordinates of gradients and hence cannot fully utilize the computation results from partial stragglers. This motivates the introduction of diverse redundancies…

分布式、并行与集群计算 · 计算机科学 2021-09-21 Qi Wang , Ying Cui , Chenglin Li , Junni Zou , Hongkai Xiong

Stochastic optimization problems with unknown decision-dependent distributions have attracted increasing attention in recent years due to its importance in applications. Since the gradient of the objective function is inaccessible as a…

最优化与控制 · 数学 2025-10-30 Yuya Hikima , Akiko Takeda

We develop a new primitive for stochastic optimization: a low-bias, low-cost estimator of the minimizer $x_\star$ of any Lipschitz strongly-convex function. In particular, we use a multilevel Monte-Carlo approach due to Blanchet and Glynn…

最优化与控制 · 数学 2021-10-29 Hilal Asi , Yair Carmon , Arun Jambulapati , Yujia Jin , Aaron Sidford

Combined plasma-coil optimization approaches for designing stellarators are discussed and a new method for calculating free-boundary equilibria is proposed. Four distinct categories of stellarator optimization, two of which are novel…

等离子体物理 · 物理学 2021-05-12 Sophia A. Henneberg , Stuart R. Hudson , David Pfefferlé , Per Helander

We propose two novel conditional gradient-based methods for solving structured stochastic convex optimization problems with a large number of linear constraints. Instances of this template naturally arise from SDP-relaxations of…

机器学习 · 计算机科学 2020-07-09 Maria-Luiza Vladarean , Ahmet Alacaoglu , Ya-Ping Hsieh , Volkan Cevher

We introduce a clipping strategy for Stochastic Gradient Descent (SGD) which uses quantiles of the gradient norm as clipping thresholds. We prove that this new strategy provides a robust and efficient optimization algorithm for smooth…

机器学习 · 统计学 2024-10-15 Ibrahim Merad , Stéphane Gaïffas

We study stochastic gradient descent for solving conditional stochastic optimization problems, in which an objective to be minimized is given by a parametric nested expectation with an outer expectation taken with respect to one random…

数值分析 · 数学 2023-04-28 Takashi Goda , Wataru Kitade

Accelerated proximal gradient methods have recently been developed for solving quasi-static incremental problems of elastoplastic analysis with some different yield criteria. It has been demonstrated through numerical experiments that these…

最优化与控制 · 数学 2020-11-13 Yoshihiro Kanno

Using recently developed adjoint methods for computing the shape derivatives of functions that depend on MHD equilibria (Antonsen et al. 2019; Paul et al. 2020), we present the first example of analytic gradient-based optimization of…

等离子体物理 · 物理学 2021-04-21 Elizabeth Paul , Matt Landreman , Thomas Antonsen

Stochastic gradient descent algorithms for training linear and kernel predictors are gaining more and more importance, thanks to their scalability. While various methods have been proposed to speed up their convergence, the model selection…

机器学习 · 计算机科学 2014-06-17 Francesco Orabona

We consider stochastic convex optimization problems with affine constraints and develop several methods using either primal or dual approach to solve it. In the primal case, we use a special penalization technique to make the initial…

最优化与控制 · 数学 2020-11-13 Eduard Gorbunov , Darina Dvinskikh , Alexander Gasnikov

This study proposes a method for designing stabilizing suboptimal controllers for nonlinear stochastic systems. These systems include time-invariant stochastic parameters that represent uncertainty of dynamics, posing two key difficulties…

最优化与控制 · 数学 2025-01-22 Yuji Ito , Kenji Fujimoto

Simulation-based inference (SBI) methods tackle complex scientific models with challenging inverse problems. However, SBI models often face a significant hurdle due to their non-differentiable nature, which hampers the use of gradient-based…

机器学习 · 计算机科学 2023-06-29 Vincent D. Zaballa , Elliot E. Hui

We present an empirical, gradient-based method for solving data-driven stochastic optimal control problems using the theory of kernel embeddings of distributions. By embedding the integral operator of a stochastic kernel in a reproducing…

最优化与控制 · 数学 2022-09-20 Adam J. Thorpe , Jake A. Gonzales , Meeko M. K. Oishi

Under mild assumptions stochastic gradient methods asymptotically achieve an optimal rate of convergence if the arithmetic mean of all iterates is returned as an approximate optimal solution. However, in the absence of stochastic noise, the…

最优化与控制 · 数学 2022-10-06 Melinda Hagedorn , Florian Jarre

Stellarator optimization often takes a two-stage approach, where in the first stage the boundary is varied in order to optimize for some physics metrics, while in the second stage the boundary is kept fixed and coils are sought to generate…

In the paper, we generalize the approach Gasnikov et. al, 2017, which allows to solve (stochastic) convex optimization problems with an inexact gradient-free oracle, to the convex-concave saddle-point problem. The proposed approach works,…

最优化与控制 · 数学 2022-09-13 Aleksandr Beznosikov , Abdurakhmon Sadiev , Alexander Gasnikov

We develop a framework for convexifying a fairly general class of optimization problems. Under additional assumptions, we analyze the suboptimality of the solution to the convexified problem relative to the original nonconvex problem and…

系统与控制 · 计算机科学 2014-06-04 Krishnamurthy Dvijotham , Maryam Fazel , Emanuel Todorov

Stochastic nonconvex optimization problems with nonlinear constraints have a broad range of applications in intelligent transportation, cyber-security, and smart grids. In this paper, first, we propose an inexact-proximal accelerated…

最优化与控制 · 数学 2021-07-08 Morteza Boroun , Afrooz Jalilzadeh

In this paper, we study a class of stochastic bilevel optimization problems, also known as stochastic simple bilevel optimization, where we minimize a smooth stochastic objective function over the optimal solution set of another stochastic…