Pith. sign in

REVIEW 2 cited by

Scalable Derivative-Free Optimization Algorithms with Low-Dimensional Subspace Techniques

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2501.04536 v1 pith:XEF2SIIN submitted 2025-01-08 math.OC

classification math.OC
keywords subspacederivative-freeframeworkoptimizationlow-dimensionalthesisacademyalgorithms
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We re-introduce a derivative-free subspace optimization framework originating from Chapter 5 of the Ph.D. thesis [Z. Zhang, On Derivative-Free Optimization Methods, Ph.D. thesis, Chinese Academy of Sciences, Beijing, 2012] of the author under the supervision of Ya-xiang Yuan. At each iteration, the framework defines a (low-dimensional) subspace based on an approximate gradient, and then solves a subproblem in this subspace to generate a new iterate. We sketch the global convergence and worst-case complexity analysis of the framework, elaborate on its implementation, and present some numerical results on solving problems with dimensions as high as 10^4 using only inaccurate function values.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Model-Driven Subspaces for Large-Scale Optimization with Local Approximation Strategy

    math.OC 2025-09 reject novelty 6.0 of 10

    The paper proposes truncated, model-gradient-generated subspaces for large-scale optimization and gives conditional decrease and convergence theorems, but the stated guarantees are not fully proven.

  2. A Model-Based Derivative-Free Optimization Algorithm for Partially Separable Problems

    math.OC 2025-06 conditional novelty 6.0 of 10

    UPOQA exploits partial separability by building individual quadratic models with per-element trust regions and an approximate 'Steinmetz projection', cutting function evaluations versus baselines in numerical tests.

Pith tools