Buchumschlag

Worst case complexity bounds for linesearch-type derivative-free algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Brilli, Andrea, Kimiaei, Morteza, Liuzzi, Giampaolo, Lucidi, Stefano
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control 90C56
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Worst-case complexity analysis of derivative-free methods for multi-objective optimization
von: Liuzzi, Giampaolo, et al.
Veröffentlicht: (2025)

A linesearch-based derivative-free method for noisy black-box problems
von: De Santis, Alberto, et al.
Veröffentlicht: (2025)

An interior point method for nonlinear constrained derivative-free optimization
von: Brilli, Andrea, et al.
Veröffentlicht: (2021)

Derivative-Free Bilevel Optimization with Inexact Lower-Level Solutions
von: Cesaroni, Edoardo, et al.
Veröffentlicht: (2026)

Nonlinear Derivative-free Constrained Optimization with a Penalty-Interior Point Method and Direct Search
von: Brilli, Andrea, et al.
Veröffentlicht: (2024)

Complexity results and active-set identification of a derivative-free method for bound-constrained problems
von: Brilli, Andrea, et al.
Veröffentlicht: (2024)

Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

A Globally Convergent Gradient Method with Momentum
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

Projected Gradient Methods with Momentum
von: Lapucci, Matteo, et al.
Veröffentlicht: (2026)

A derivative-free trust-region approach for Low Order-Value Optimization problems
von: Schwertner, Anderson E., et al.
Veröffentlicht: (2025)

CLARSTA: A random subspace trust-region algorithm for convex-constrained derivative-free optimization
von: Chen, Yiwen, et al.
Veröffentlicht: (2025)

Derivative-free stochastic bilevel optimization for inverse problems
von: Staudigl, Mathias, et al.
Veröffentlicht: (2024)

Penalty decomposition derivative free method for the minimization of partially separable functions over a convex feasible set
von: Cecere, Francesco, et al.
Veröffentlicht: (2025)

An efficient penalty decomposition algorithm for minimization over sparse symmetric sets
von: Mousavi, Ahmad, et al.
Veröffentlicht: (2026)

Direct-search methods for decentralized blackbox optimization
von: Bergou, El Houcine, et al.
Veröffentlicht: (2025)

On Complexity of Model-Based Derivative-Free Methods
von: Chaudhry, Abraar, et al.
Veröffentlicht: (2025)

Worst-Case Complexity of High-Order Algorithms for Pareto-Front Reconstruction
von: Cristofari, Andrea, et al.
Veröffentlicht: (2025)

$Q$-fully Quadratic Modeling and its Application in a Random Subspace Derivative-free Method
von: Chen, Yiwen, et al.
Veröffentlicht: (2023)

Depth-first directional search for nonconvex optimization
von: Zhang, Yuxuan, et al.
Veröffentlicht: (2024)

Surrogate-based categorical neighborhoods for mixed-variable blackbox optimization
von: Audet, Charles, et al.
Veröffentlicht: (2026)

CatMADS: Mesh Adaptive Direct Search for constrained blackbox optimization with categorical variables
von: Audet, Charles, et al.
Veröffentlicht: (2025)

Projection-based curve pattern search for black-box optimization over smooth convex sets
von: Jia, Xiaoxi, et al.
Veröffentlicht: (2025)

Perpertual Coupled Simulated Annealing for Continuous Optimization
von: Gonçalves-e-Silva, Kayo, et al.
Veröffentlicht: (2018)

A New Two-dimensional Model-based Subspace Method for Large-scale Unconstrained Derivative-free Optimization: 2D-MoSub
von: Xie, Pengcheng, et al.
Veröffentlicht: (2023)

Optimization of Closed-Loop Shallow Geothermal Systems Using Analytical Models
von: Heinzel, Oliver, et al.
Veröffentlicht: (2026)

Fidelity and interruption control for expensive constrained multi-fidelity blackbox optimization
von: Alarie, Stéphane, et al.
Veröffentlicht: (2023)

Norm-induced Cuts: Outer Approximation for Lipschitzian Constraint Functions
von: Göß, Adrian, et al.
Veröffentlicht: (2024)

Decentralized projected Riemannian stochastic recursive momentum method for nonconvex optimization
von: Deng, Kangkang, et al.
Veröffentlicht: (2024)

Douglas-Rachford splitting and ADMM for nonconvex optimization: Accelerated and Newton-type linesearch algorithms
von: Themelis, Andreas, et al.
Veröffentlicht: (2020)

A New Spectral Conjugate Subgradient Method with Application in Computed Tomography Image Reconstruction
von: Loreto, Milagros, et al.
Veröffentlicht: (2023)

Analyzing the speed of convergence in nonsmooth optimization via the Goldstein subdifferential with application to descent methods
von: Gebken, Bennet
Veröffentlicht: (2024)

BUP-TR: Bayesian Underdetermined Projection Trust-Region Methods for Derivative-Free Optimization
von: Hu, Wei, et al.
Veröffentlicht: (2026)

MATRO: Metric-Aware Trust-Region Optimization with Fully Quadratic Models
von: Hu, Wei, et al.
Veröffentlicht: (2026)

Using second-order information in gradient sampling methods for nonsmooth optimization
von: Gebken, Bennet
Veröffentlicht: (2022)

An interior-point trust-region method for nonsmooth regularized bound-constrained optimization
von: Leconte, Geoffroy, et al.
Veröffentlicht: (2024)

Trust-region filter algorithms utilizing Hessian information for gray-box optimization
von: Hameed, Gul, et al.
Veröffentlicht: (2025)

A general framework for floating point error analysis of simplex derivatives
von: Chen, Yiwen, et al.
Veröffentlicht: (2024)

Uniform-in-time mean-field limit estimate for the Consensus-Based Optimization
von: Huang, Hui, et al.
Veröffentlicht: (2024)

Computation of Generalized Derivatives for Abs-Smooth Functions by Backward Mode Algorithmic Differentiation and Implications to Deep Learning
von: Baumgärtner, Lukas, et al.
Veröffentlicht: (2024)

SAGE: A Set-based Adaptive Gradient Estimator
von: Sabug Jr., Lorenzo, et al.
Veröffentlicht: (2025)