English
Related papers

Related papers: A Non-monotone Linear Search Method with Mixed Dir…

200 papers

This article presents nonlinear conjugate gradient methods for finding local weakly minimal points of set-valued optimization problems under a lower set less ordering relation. The set-valued objective function of the optimization problem…

Optimization and Control · Mathematics 2024-12-31 Debdas Ghosh , Ravi Raushan , Zai-Yun Peng , Jen-Chih Yao

In this paper, we consider the unconstrained multiobjective optimization problem. In recent years, researchers pointed out that the steepest decent method may generate small stepsize which leads to slow convergence rates. To address the…

Optimization and Control · Mathematics 2025-12-12 Yingxue Yang

We present a proximal gradient method for solving convex multiobjective optimization problems, where each objective function is the sum of two convex functions, with one assumed to be continuously differentiable. The algorithm incorporates…

Optimization and Control · Mathematics 2024-04-18 Yunier Bello-Cruz , J. G. Melo , L. F. Prudente , R. V. G. Serra

This paper presents and investigates an inexact proximal gradient method for solving composite convex optimization problems characterized by an objective function composed of a sum of a full-domain differentiable convex function and a…

Optimization and Control · Mathematics 2025-04-16 Yunier Bello-Cruz , Max L. N. Gonçalves , Jefferson G. Melo , Cassandra Mohr

In deterministic optimization, line searches are a standard tool ensuring stability and efficiency. Where only stochastic gradients are available, no direct equivalent has so far been formulated, because uncertain gradients do not allow for…

Machine Learning · Computer Science 2017-07-03 Maren Mahsereci , Philipp Hennig

In deterministic optimization, line searches are a standard tool ensuring stability and efficiency. Where only stochastic gradients are available, no direct equivalent has so far been formulated, because uncertain gradients do not allow for…

Machine Learning · Computer Science 2016-01-19 Maren Mahsereci , Philipp Hennig

Line search is a fundamental part of iterative optimization methods for unconstrained and bound-constrained optimization problems to determine suitable step lengths that provide sufficient improvement in each iteration. Traditional line…

Optimization and Control · Mathematics 2025-07-22 Robin Labryga , Tomislav Prusina , Sören Laue

Projected-search methods for bound-constrained optimization are based on performing a search along a piecewise-linear continuous path obtained by projecting a search direction onto the feasible region. A benefit of these methods is that…

Optimization and Control · Mathematics 2021-10-19 Michael W. Ferry , Philip E. Gill , Elizabeth Wong , Minxin Zhang

With the advancement of modern applications, an increasing number of composite optimization problems arise whose smooth component does not possess a globally Lipschitz continuous gradient. This setting prevents the direct use of the…

Optimization and Control · Mathematics 2026-05-11 Lei Yang , Jingjing Hu , Tianxiang Liu

This paper addresses the positive semi-definite procrustes problem (PSDP). The PSDP corresponds to a least squares problem over the set of symmetric and semi-definite positive matrices. These kinds of problems appear in many applications…

Numerical Analysis · Mathematics 2019-08-20 Harry F. Oviedo

This paper presents modified memoryless quasi-Newton methods based on the spectral-scaling Broyden family on Riemannian manifolds. The method involves adding one parameter to the search direction of the memoryless self-scaling Broyden…

Numerical Analysis · Mathematics 2024-04-05 Hiroyuki Sakai , Hideaki Iiduka

We consider a stochastic nonlinear Schr\"odinger equation with multiplicative noise in an abstract framework that covers subcritical focusing and defocusing stochastic NLS in $H^1$ on compact manifolds and bounded domains. We construct a…

Probability · Mathematics 2018-10-17 Zdzislaw Brzezniak , Fabian Hornung , Lutz Weis

In this paper we consider the problem of locating a nonzero entry in a high-dimensional vector from possibly adaptive linear measurements. We consider a recursive bisection method which we dub the compressive binary search and show that it…

Information Theory · Computer Science 2012-06-01 Mark A. Davenport , Ery Arias-Castro

We propose a new gradient projection algorithm that compares favorably with the fastest algorithms available to date for $\ell_1$-constrained sparse recovery from noisy data, both in the compressed sensing and inverse problem frameworks.…

Numerical Analysis · Mathematics 2013-01-01 I. Loris , M. Bertero , C. De Mol , R. Zanella , L. Zanni

We introduce and analyze a fast iterative method based on sequential Bregman projections for nonlinear inverse problems in Banach spaces. The key idea, in contrast to the standard Landweber method, is to use multiple search directions per…

Numerical Analysis · Mathematics 2018-08-01 Anne Wald

In this paper, we consider a class of possibly nonconvex, nonsmooth and non-Lipschitz optimization problems arising in many contemporary applications such as machine learning, variable selection and image processing. To solve this class of…

Optimization and Control · Mathematics 2021-09-29 Lei Yang

This paper presents a concrete implementation of the feasible second order bundle algorithm for nonsmooth, nonconvex optimization problems with inequality constraints \cite{HannesPaperB}. It computes the search direction by solving a convex…

Optimization and Control · Mathematics 2015-06-29 Hannes Fendl , Hermann Schichl

Variational phase-field models of brittle fracture pose a local constrained minimization problem of a non-convex energy functional. In the discrete setting, the problem is most often solved by alternate minimization, exploiting the separate…

Computational Engineering, Finance, and Science · Computer Science 2025-12-01 Jonas Heinzmann , Francesco Vicentini , Pietro Carrara , Laura De Lorenzis

In this paper, we propose nonlinear conjugate gradient methods for vector optimization on Riemannian manifolds. The concepts of Wolfe and Zoutendjik conditions are extended for Riemannian manifolds. Specifically, we establish the existence…

Optimization and Control · Mathematics 2025-09-03 Kangming Chen , Ellen H. Fukuda , Hiroyuki Sato

The Stiefel manifold $V_{p,d}$ is the space of all $d \times p$ orthonormal matrices, with the $d-1$ hypersphere and the space of all orthogonal matrices constituting special cases. In modeling data lying on the Stiefel manifold, parametric…

Computation · Statistics 2014-07-04 Lizhen Lin , Vinayak Rao , David B. Dunson
‹ Prev 1 3 4 5 6 7 10 Next ›