Cover Image

Steepest Descent Algorithm for M-convex Function Minimization Using Long Step Length

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Oki, Taihei, Shioura, Akiyoshi
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Improved Proximity Bound for Bike-Dock Reallocation Problem in Bike Sharing System
by: Shioura, Akiyoshi
Published: (2024)

Faster Acceleration for Steepest Descent
by: Bai, Cedar Site, et al.
Published: (2024)

Addressing Discrete Dynamic Optimization via a Logic-Based Discrete-Steepest Descent Algorithm
by: Peng, Zedong, et al.
Published: (2024)

Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
by: Oki, Taihei, et al.
Published: (2022)

Fast and Numerically Stable Implementation of Rate Constant Matrix Contraction Method
by: Hemmi, Shinichi, et al.
Published: (2024)

Algorithmic aspects of semistability of quiver representations
by: Iwamasa, Yuni, et al.
Published: (2024)

Minimum Flow Steepest Descent Approach for Nonlinear PDE
by: Igbida, Noureddine
Published: (2024)

The Stochastic Steepest Descent Method for Robust Optimization in Banach Spaces
by: Chada, Neil K., et al.
Published: (2023)

Convergence of Steepest Descent and Adam under Non-Uniform Smoothness
by: Vaswani, Sharan, et al.
Published: (2026)

Wasserstein Steepest Descent Flows of Discrepancies with Riesz Kernels
by: Hertrich, Johannes, et al.
Published: (2022)

Logic-Based Discrete-Steepest Descent: A Solution Method for Process Synthesis Generalized Disjunctive Programs
by: Ovalle, Daniel, et al.
Published: (2024)

Accelerated Mirror Descent for Non-Euclidean Star-convex Functions
by: Lezane, Clement, et al.
Published: (2024)

Preconditioned Norms: A Unified Framework for Steepest Descent, Quasi-Newton and Adaptive Methods
by: Veprikov, Andrey, et al.
Published: (2025)

Global Convergence and Rate Analysis of the Steepest Descent Method for Uncertain Multiobjective Optimization via a Robust Optimization Approach
by: Kumar, Shubham, et al.
Published: (2025)

PowerStep: Memory-Efficient Adaptive Optimization via $\ell_p$-Norm Steepest Descent
by: Lu, Yao, et al.
Published: (2026)

Triangle Steepest Descent: A Geometry-Based Gradient Algorithm with Guaranteed R-Linear Convergence
by: Shen, Ya, et al.
Published: (2025)

A Steepest Gradient Method with Nonmonotone Adaptive Step-sizes for the Nonconvex Minimax and Multi-Objective Optimization Problems
by: Anh, Nguyen Duc, et al.
Published: (2025)

On Convergence of Binary Trust-Region Steepest Descent
by: Manns, Paul, et al.
Published: (2022)

Steepest geometric descent for regularized quasiconvex functions
by: Daniilidis, Aris, et al.
Published: (2023)

Accelerated Objective Gap and Gradient Norm Convergence for Gradient Descent via Long Steps
by: Grimmer, Benjamin, et al.
Published: (2024)

SPGD: Steepest Perturbed Gradient Descent Optimization
by: Vahedi, Amir M., et al.
Published: (2024)

Distributed Stochastic Proximal Algorithm on Riemannian Submanifolds for Weakly-convex Functions
by: Zhao, Jishu, et al.
Published: (2025)

Provably Faster Gradient Descent via Long Steps
by: Grimmer, Benjamin
Published: (2023)

A Proximal Descent Method for Minimizing Weakly Convex Optimization
by: Liao, Feng-Yi, et al.
Published: (2025)

On a Family of Relaxed Gradient Descent Methods for Quadratic Minimization
by: MacDonald, Liam, et al.
Published: (2024)

Analysis of Gradient Descent with Varying Step Sizes using Integral Quadratic Constraints
by: Padmanabhan, Ram, et al.
Published: (2022)

Scalable Second-Order Optimization Algorithms for Minimizing Low-rank Functions
by: Tansley, Edward, et al.
Published: (2025)

Convergence Analysis of Noisy Distributed Gradient Descent for Non-convex Optimization -- Saddle Point Escape
by: Qin, Lei, et al.
Published: (2025)

High Probability Convergence Bounds for Non-convex Stochastic Gradient Descent with Sub-Weibull Noise
by: Madden, Liam, et al.
Published: (2020)

Mirror Descent-Type Algorithms for the Variational Inequality Problem with Functional Constraints
by: Alkousa, Mohammad S., et al.
Published: (2026)

Adaptive Step Sizes for Preconditioned Stochastic Gradient Descent
by: Köhne, Frederik, et al.
Published: (2023)

Projected Gradient Descent Algorithm for Low-Rank Matrix Estimation
by: Zhang, Teng, et al.
Published: (2024)

Random Function Descent
by: Benning, Felix, et al.
Published: (2023)

Optimal Convergence Rate for Mirror Descent Methods with special Time-Varying Step Sizes Rules
by: Alkousa, Mohammad, et al.
Published: (2024)

Perturbed Gradient Descent Algorithms are Small-Disturbance Input-to-State Stable
by: Cui, Leilei, et al.
Published: (2025)

Input-to-State Stability of a Bilevel Proximal Gradient Descent Algorithm
by: Kolmanovsky, Torbjørn Cunis Ilya
Published: (2022)

Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent
by: Avrachenkov, Konstantin, et al.
Published: (2026)

Controllable Sequences of Minimal Length for Discrete-Time Switched Linear Control Systems
by: Mason, Paolo, et al.
Published: (2025)

ADMM-based Bilevel Descent Aggregation Algorithm for Sparse Hyperparameter Selection
by: Xiao, Yunhai, et al.
Published: (2026)

On the Convergence of Proximal Algorithms for Weakly-convex Min-max Optimization
by: Tapia-Riera, Guido, et al.
Published: (2026)