Cover Image

Randomized Subspace Derivative-Free Optimization with Quadratic Models and Second-Order Convergence

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cartis, Coralia, Roberts, Lindon
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
by: Zhu, Wenqi, et al.
Published: (2024)

Model Construction for Convex-Constrained Derivative-Free Optimization
by: Roberts, Lindon
Published: (2024)

Quadratic Objective Perturbation: Curvature-Based Differential Privacy
by: Cortild, Daniel, et al.
Published: (2026)

Random Subspace Cubic-Regularization Methods, with Applications to Low-Rank Functions
by: Cartis, Coralia, et al.
Published: (2025)

Second-order methods for quartically-regularised cubic polynomials, with applications to high-order tensor methods
by: Cartis, Coralia, et al.
Published: (2023)

A Parameter-Free First-Order Algorithm for Non-Convex Optimization with $\tilde{\mkern1mu O}(ε^{-5/3})$ Global Rate
by: Xiong, Sichao, et al.
Published: (2026)

On Global Rates for Regularization Methods based on Secant Derivative Approximations
by: Cartis, Coralia, et al.
Published: (2025)

Global Optimality Characterizations and Algorithms for Minimizing Quartically-Regularized Third-Order Taylor Polynomials
by: Zhu, Wenqi, et al.
Published: (2025)

Introduction to Interpolation-Based Optimization
by: Roberts, Lindon
Published: (2025)

Random-Subspace Sequential Quadratic Programming for Constrained Zeroth-Order Optimization
by: Zhang, Runyu, et al.
Published: (2026)

Accuracy and Relationships of Quadratic Models in Derivative-free Optimization
by: Chen, Yiwen, et al.
Published: (2026)

Stochastic Krasnoselskii-Mann Iterations: Convergence without Uniformly Bounded Variance
by: Cortild, Daniel, et al.
Published: (2026)

Tensor-based Dinkelbach method for computing generalized tensor eigenvalues and its applications
by: Chen, Haibin, et al.
Published: (2025)

Nonlinear Dimensionality Reduction Techniques for Bayesian Optimization
by: Long, Luo, et al.
Published: (2025)

Learning the subspace of variation for global optimization of functions with low effective dimension
by: Cartis, Coralia, et al.
Published: (2024)

A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems
by: Cai, Yubo, et al.
Published: (2026)

Local Convergence of Adaptively Regularized Tensor Methods
by: Welzel, Karl, et al.
Published: (2025)

Registration of algebraic varieties using Riemannian optimization
by: Goyens, Florentin, et al.
Published: (2024)

Dimensionality Reduction Techniques for Global Bayesian Optimisation
by: Long, Luo, et al.
Published: (2024)

Krylov Cubic Regularized Newton: A Subspace Second-Order Method with Dimension-Free Convergence Rate
by: Jiang, Ruichen, et al.
Published: (2024)

Efficient Implementation of Third-Order Tensor Methods with Adaptive Regularization for Unconstrained Optimization
by: Cartis, Coralia, et al.
Published: (2024)

Second-Order Bilevel Optimization with Accelerated Convergence Rates
by: Yang, Sheng, et al.
Published: (2026)

Black-box Optimization Algorithms for Regularized Least-squares Problems
by: Liu, Yanjun, et al.
Published: (2024)

Scalable Derivative-Free Optimization Algorithms with Low-Dimensional Subspace Techniques
by: Zhang, Zaikun
Published: (2025)

INTHOP: A Second-Order Globally Convergent Method for Nonconvex Optimization
by: Kumar, Krishan, et al.
Published: (2025)

Polling Set Construction and Worst-Case Complexity for Direct Search under Polyhedral Convex Constraints
by: Roberts, Lindon, et al.
Published: (2026)

Sufficiently Regularized Nonnegative Quartic Polynomials are Sum-of-Squares
by: Zhu, Wenqi, et al.
Published: (2026)

Subspace Optimization for Large Language Models with Convergence Guarantees
by: He, Yutong, et al.
Published: (2024)

Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
by: Higuchi, Rei, et al.
Published: (2024)

Second-Order Optimization via Quiescence
by: Agarwal, Aayushya, et al.
Published: (2024)

Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
by: Tsipinakis, Nick, et al.
Published: (2023)

Verification of First-Order Methods for Parametric Quadratic Optimization
by: Ranjan, Vinit, et al.
Published: (2024)

Projected proximal gradient trust-region algorithm for nonsmooth optimization
by: Dao, Minh N., et al.
Published: (2025)

Linear Convergence of Data-Enabled Policy Optimization for Linear Quadratic Tracking
by: Kang, Shubo, et al.
Published: (2024)

Safe Zeroth-Order Optimization Using Quadratic Local Approximations
by: Guo, Baiwei, et al.
Published: (2023)

Zeroth-Order Katyusha: An Accelerated Derivative-Free Method for Composite Convex Optimization
by: Zhang, Silan, et al.
Published: (2024)

Optimal Shrinkage for Distributed Second-Order Optimization
by: Zhang, Fangzhao, et al.
Published: (2024)

RanSOM: Second-Order Momentum with Randomized Scaling for Constrained and Unconstrained Optimization
by: Chayti, El Mahdi
Published: (2026)

Second-Order Subdifferential Optimality Conditions in Nonsmooth Optimization
by: Khanh, Pham Duy, et al.
Published: (2023)