arXiv · 2611.08801
Proof of the Cordero-Torregrosa Conjecture for Methods with Arbitrary Rules and Its Refinement under Paired Function and Jacobian Evaluations
Abstract
We study the Cordero--Torregrosa conjecture on the order that can be guaranteed when solving nonlinear systems with prescribed budgets of function and Jacobian evaluations. We consider deterministic, causal, memoryless methods whose rules may be discontinuous, nonmeasurable, or noncomputable. We give an independent proof of a scalar barrier for queries of $f$ and $f'$ by constructing a fixed entire function, a simple root, and a single sequence of initial points that simultaneously exclude every exponent greater than $2^{d-1}$, where $d$ is the maximum number of queries. An exact simulation of vector-valued responses yields the Cordero--Torregrosa inequality $p\le 2^{N_F+N_J-1}$ for function classes containing the analytic test fields. The proof holds for $N_F,N_J\ge 0$, $N_F+N_J\ge 1$, without assuming $N_J\le N_F$; in particular, it covers $N_J>N_F$. Under pairing at the end of the cycle, we obtain the sharper bound $p\le 2^{N_F-s+1}3^{s-1}$, $s=\min\{N_F,N_J\}\ge 1$, without requiring temporal precedence. The proofs use indistinguishable perturbations, kernels of constraints, and a construction that preserves responses while producing a single entire witness. These results are upper bounds on the universal local order of a cycle; they do not establish attainability for every budget.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Rodrigo Alberto Castro Marín. 2026-11-09. Proof of the Cordero-Torregrosa Conjecture for Methods with Arbitrary Rules and Its Refinement under Paired Function and Jacobian Evaluations. https://searcharxiv.com/abs/2611.08801
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.