A Bregman proximal subgradient algorithm for nonconvex and nonsmooth fractional optimization problems

DOI10.1016/J.APNUM.2024.05.006MaRDI QIDQ6577595FDOQ6577595

Authors: X. J. Long, Xiaoting Wang, Gaoxi Li, Geng-Hua Li 

Publication date: 24 July 2024

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Recommendations

• Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs
• First-order algorithms for a class of fractional optimization problems
• Proximal-gradient algorithms for fractional programming
• A proximal algorithm with backtracked extrapolation for a class of structured fractional programming
• A Bregman stochastic method for nonconvex nonsmooth problem beyond global Lipschitz gradient continuity

zbMATH Keywords

fractional optimization problemKurdyka-Łojasiewicz propertyBregman proximal subgradient algorithmrelative smoothrelative weakly convex

Mathematics Subject Classification ID

Fractional programming (90C32) Nonconvex programming, global optimization (90C26)

Cites Work

• Variational Analysis
• On Nonlinear Fractional Programming
• Sparse Generalized Eigenvalue Problem: Optimal Statistical Rates via Truncated Rayleigh Flow
• Title not available (Why is that?)
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Sparsity constrained nonlinear optimization: optimality conditions and algorithms
• Image deblurring with Poisson data: from cells to galaxies
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Title not available (Why is that?)
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Fractional Programming. II, On Dinkelbach's Algorithm
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Optical Wavefront Reconstruction: Theory and Numerical Methods
• When all risk-adjusted performance measures are the same: in praise of the Sharpe ratio
• An algorithm for generalized fractional programs
• Parametric approaches to fractional programs
• First order methods beyond convexity and Lipschitz gradient continuity with applications to quadratic inverse problems
• Relatively smooth convex optimization by first-order methods, and applications
• A descent lemma beyond Lipschitz gradient continuity: first-order methods revisited and applications
• A simplified view of first order methods for optimization
• Proximal-gradient algorithms for fractional programming
• A Scale-Invariant Approach for Sparse Signal Recovery
• Accelerated Bregman proximal gradient methods for relatively smooth convex optimization
• A Bregman forward-backward linesearch algorithm for nonconvex composite optimization: superlinear convergence to nonisolated local minima
• Level-set subdifferential error bounds and linear convergence of Bregman proximal gradient method
• Malitsky-Tam forward-reflected-backward splitting method for nonconvex minimization problems
• A proximal algorithm with backtracked extrapolation for a class of structured fractional programming
• The equivalence of three types of error bounds for weakly and approximately convex functions
• First-order algorithms for a class of fractional optimization problems
• Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs

This page was built for publication: A Bregman proximal subgradient algorithm for nonconvex and nonsmooth fractional optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6577595)