English
Related papers

Related papers: IFOHAM-an iterative algorithm based on the first-o…

200 papers

We introduce \textit{basic inequalities} for first-order iterative optimization algorithms, forming a simple and versatile framework that connects implicit and explicit regularization. While related inequalities appear in the literature, we…

Statistics Theory · Mathematics 2026-01-01 Seunghoon Paik , Kangjie Zhou , Matus Telgarsky , Ryan J. Tibshirani

Iterative decoding was not originally introduced as the solution to an optimization problem rendering the analysis of its convergence very difficult. In this paper, we investigate the link between iterative decoding and classical…

Information Theory · Computer Science 2010-01-13 Florence Alberge , Ziad Naja , P. Duhamel

Sensors are an integral part of modern Internet of Things (IoT) applications. There is a critical need for the analysis of heterogeneous multivariate temporal data obtained from the individual sensors of these systems. In this paper we…

Machine Learning · Computer Science 2019-05-14 Yujing Chen , Yue Ning , Zheng Chai , Huzefa Rangwala

This paper offers a matrix-free first-order numerical method to solve large-scale conic optimization problems. Solving systems of linear equations pose the most computationally challenging part in both first-order and second-order numerical…

Optimization and Control · Mathematics 2022-03-11 Muhammad Adil , Ramtin Madani , Sasan Tavakkol , Ali Davoudi

The combinations of machine learning with ab initio methods have attracted much attention for their potential to resolve the accuracy-efficiency dilemma and facilitate calculations for large-scale systems. Recently, equivariant message…

Computational Physics · Physics 2025-09-08 Zhixin Liang , Yunlong Wang , Chi Ding , Junjie Wang , Hui-Tian Wang , Dingyu Xing , Jian Sun

In this paper, we consider an unconstrained stochastic optimization problem where the objective function exhibits high-order smoothness. Specifically, we propose a new stochastic first-order method (SFOM) with multi-extrapolated momentum,…

Optimization and Control · Mathematics 2025-04-09 Chuan He

We present a fast iterative solver for scattering problems in 2D, where a penetrable object with compact support is considered. By representing the scattered field as a volume potential in terms of the Green's function, we arrive at the…

Numerical Analysis · Mathematics 2023-03-28 Vaishnavi Gujjula , Sivaram Ambikasaran

In this work, we implement a relatively new analytical technique, the Improved Amplitude-Frequency Formulation (IAFF) method, approach for solving accurate approximate analytical solutions for strong nonlinear oscillators, which may contain…

Dynamical Systems · Mathematics 2021-10-05 R. Azami , D. D. Ganji , A. G. Davodi , H. Babazadeh

Bilevel optimization (BO) is useful for solving a variety of important machine learning problems including but not limited to hyperparameter optimization, meta-learning, continual learning, and reinforcement learning. Conventional BO…

Machine Learning · Computer Science 2022-09-20 Mao Ye , Bo Liu , Stephen Wright , Peter Stone , Qiang Liu

We introduce a new approach to the the asymptotic iteration method (AIM) by means of which we establish the standard AIM connection with the continued fractions technique and we develop a novel termination condition in terms of the…

Classical Analysis and ODEs · Mathematics 2023-03-07 Davide Batic , Marek Nowakowski

LiDAR Odometry and Mapping (LOAM) is a pivotal technique for embodied-AI applications such as autonomous driving and robot navigation. Most existing LOAM frameworks are either contingent on the supervision signal, or lack of the…

Robotics · Computer Science 2026-04-03 Zhiliu Yang , Jianyuan Zhang , Lianhui Zhao , Jinyu Dai , Zhu Yang

We propose a high order numerical homogenization method for dissipative ordinary differential equations (ODEs) containing two time scales. Essentially, only first order homogenized model globally in time can be derived. To achieve a high…

Numerical Analysis · Mathematics 2023-11-21 Zeyu Jin , Ruo Li

We propose a practical inexact augmented Lagrangian method (iALM) for nonconvex problems with nonlinear constraints. We characterize the total computational complexity of our method subject to a verifiable geometric condition, which is…

Optimization and Control · Mathematics 2022-04-22 Mehmet Fatih Sahin , Armin Eftekhari , Ahmet Alacaoglu , Fabian Latorre , Volkan Cevher

Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem…

Numerical Analysis · Mathematics 2018-10-26 Antonio Cicone , Haomin Zhou

The induction motor behaviour is represented by a fifth order differential equation model. Addition of a torque correction factor to the model accurately reproduces the transient torques and instantaneous real and reactive power flows of…

Numerical Analysis · Mathematics 2013-10-11 Shahid S. Siddiqi , Muzammal Iftikhar

In this article we study the possibilities of recovering the structure of port-Hamiltonian systems starting from ``unlabelled'' ordinary differential equations describing mechanical systems. The algorithm we suggest solves the problem in…

Computational Engineering, Finance, and Science · Computer Science 2023-04-26 Vladimir Salnikov , Antoine Falaize , Daria Loziienko

In this work, we consider methods for solving large-scale optimization problems with a possibly nonsmooth objective function. The key idea is to first specify a class of optimization algorithms using a generic iterative scheme involving…

Optimization and Control · Mathematics 2020-02-19 Sebastian Banert , Axel Ringh , Jonas Adler , Johan Karlsson , Ozan Öktem

We prove convergence with optimal algebraic rates for an adaptive finite element method for nonlinear equations with strongly monotone operator. Unlike prior works, our analysis also includes the iterative and inexact solution of the…

Numerical Analysis · Mathematics 2018-11-27 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Bernhard Stiftner

"Classical" First Order (FO) algorithms of convex optimization, such as Mirror Descent algorithm or Nesterov's optimal algorithm of smooth convex optimization, are well known to have optimal (theoretical) complexity estimates which do not…

Optimization and Control · Mathematics 2013-08-27 Bruce Cox , Anatoli Juditsky , Arkadi Nemirovski

Iterative regularization exploits the implicit bias of an optimization algorithm to regularize ill-posed problems. Constructing algorithms with such built-in regularization mechanisms is a classic challenge in inverse problems but also in…

Optimization and Control · Mathematics 2022-02-02 Cesare Molinari , Mathurin Massias , Lorenzo Rosasco , Silvia Villa