English
Related papers

Related papers: Improved scalar auxiliary variable schemes for ori…

200 papers

Recent advances in the literature have demonstrated that standard supervised learning algorithms are ill-suited for problems with endogenous explanatory variables. To correct for the endogeneity bias, many variants of nonparameteric…

Econometrics · Economics 2021-01-18 Edvard Bakhitov , Amandeep Singh

In this paper, we focus on Stochastic Amplitude Flow (SAF) for phase retrieval, a stochastic gradient descent for the amplitude-based squared loss. While the convergence to a critical point of (nonstochastic) Amplitude Flow is…

Numerical Analysis · Mathematics 2022-12-12 Oleh Melnyk

We present and analyze several strategies for improving the performance of stochastic variance-reduced gradient (SVRG) methods. We first show that the convergence rate of these methods can be preserved under a decreasing sequence of errors…

Machine Learning · Computer Science 2016-08-06 Reza Babanezhad , Mohamed Osama Ahmed , Alim Virani , Mark Schmidt , Jakub Konečný , Scott Sallinen

We develop and analyze a variant of the SARAH algorithm, which does not require computation of the exact gradient. Thus this new method can be applied to general expectation minimization problems rather than only finite sum problems. While…

Optimization and Control · Mathematics 2020-08-28 Lam M. Nguyen , Katya Scheinberg , Martin Takáč

We propose a novel Skew Gradient Embedding (SGE) framework for systematically reformulating thermodynamically consistent partial differential equation (PDE) models-capturing both reversible and irreversible processes-as generalized gradient…

Numerical Analysis · Mathematics 2025-09-24 Xuelong Gu , Qi Wang

We introduce a novel and efficient algorithm called the stochastic approximate gradient descent (SAGD), as an alternative to the stochastic gradient descent for cases where unbiased stochastic gradients cannot be trivially obtained.…

Machine Learning · Computer Science 2020-02-14 Yixuan Qiu , Xiao Wang

We fill the two main remaining gaps in the full classification of non-degenerate planar traveling waves of scalar balance laws from the point of view of spectral and nonlinear stability/instability under smooth perturbations. On one hand we…

Analysis of PDEs · Mathematics 2024-04-05 Louis Garénaux , L. Miguel Rodrigues

Self-adjusting steepness (SAS)-based schemes preserve various structures in the compressible flows. These schemes provide a range of desired behaviors depending on the steepness-adjustable limiters with the steepness measured by a steepness…

Fluid Dynamics · Physics 2021-11-29 Yucang Ruan , Baolin Tian , Xinting Zhang , Zhiwei He

We propose in this paper efficient first/second-order time-stepping schemes for the evolutional Navier-Stokes-Nernst-Planck-Poisson equations. The proposed schemes are constructed using an auxiliary variable reformulation and sophisticated…

Numerical Analysis · Mathematics 2023-05-17 Xiaolan Zhou , Chuanju Xu

A novel notion for constructing a well-balanced scheme - a gradient-robust scheme - is introduced and a showcase application for a steady compressible, isothermal Stokes equations is presented. Gradient-robustness means that arbitrary…

Numerical Analysis · Mathematics 2020-06-24 Mine Akbas , Thierry Gallouet , Almut Gassmann , Alexander Linke , Christian Merdon

Estimating depth from stereo vision cameras, i.e., "depth from stereo", is critical to emerging intelligent applications deployed in energy- and performance-constrained devices, such as augmented reality headsets and mobile autonomous…

Computer Vision and Pattern Recognition · Computer Science 2019-11-20 Yu Feng , Paul Whatmough , Yuhao Zhu

Existing algorithms to solve alternating-current optimal power flow (AC-OPF) often exploit linear approximations to simplify system models and accelerate computations. In this paper, we improve a recent hierarchical OPF algorithm, which…

Optimization and Control · Mathematics 2023-02-09 Heng Liang , Xinyang Zhou , Changhong Zhao

In this work, we study long-time numerical integration of Hamiltonian systems subject to linear perturbations. By introducing an energy-induced metric, we establish a straightforward, coordinate-free criterion for dissipativity that ensures…

Numerical Analysis · Mathematics 2026-03-03 Lu Li , Xiaoli Li , Zaijiu Shang , Quanquan Xu

We propose a statistical adaptive procedure called SALSA for automatically scheduling the learning rate (step size) in stochastic gradient methods. SALSA first uses a smoothed stochastic line-search procedure to gradually increase the…

Machine Learning · Statistics 2020-02-26 Pengchuan Zhang , Hunter Lang , Qiang Liu , Lin Xiao

In today's cyber-enabled smart grids, high penetration of uncertain renewables, purposeful manipulation of meter readings, and the need for wide-area situational awareness, call for fast, accurate, and robust power system state estimation.…

Systems and Control · Computer Science 2019-02-07 Gang Wang , Georgios B. Giannakis , Jie Chen

Currently existing energy-stable parametric finite element methods for surface diffusion flow and other flows are usually limited to first-order accuracy in time. Designing a high-order algorithm for geometric flows that can also be…

Numerical Analysis · Mathematics 2024-07-15 Meng Li , Yihang Guo , Jingjiang Bi

We develop a stable and efficient numerical scheme for modeling the optical field evolution in a nonlinear dispersive cavity with counter propagating waves and complex, semiconductor physics gain dynamics that are expensive to evaluate. Our…

In this work, we investigate (energy) stability of global radial basis function (RBF) methods for linear advection problems. Classically, boundary conditions (BC) are enforced strongly in RBF methods. By now it is well-known that this can…

Numerical Analysis · Mathematics 2021-02-11 Jan Glaubitz , Elise Le Mélédo , Philipp Öffner

This paper develops three linear and energy-stable schemes for a modified phase field crystal model with a strong nonlinear vacancy potential (VMPFC model). This sixth-order phase-field model enables realistic crystal growth simulation.…

Numerical Analysis · Mathematics 2025-10-14 Wanrong Hao , Yunqing Huang

In this paper, we propose a novel sufficient decrease technique for variance reduced stochastic gradient descent methods such as SAG, SVRG and SAGA. In order to make sufficient decrease for stochastic optimization, we design a new…

Machine Learning · Computer Science 2017-06-06 Fanhua Shang , Yuanyuan Liu , James Cheng , Kelvin Kai Wing Ng , Yuichi Yoshida