ENGINE.
Endogenous Variational MultiScale Optimization for Zeroth-Order LLM Fine-Tuning
Low-dimensional sampling.
Full-space curvature.
A multiscale approach that brings full-space curvature information into efficient, low-rank updates.
maximum speed-up over LOREN
additional peak memory over LOREN
model–task settings across four LLMs
Maximum query speed-up on LLaMA-3-8B / CB, measured at LOREN’s best accuracy. Memory comparison follows the paper’s reported configurations.
Think across scales.
Can we keep the efficiency of low-dimensional sampling while still using curvature information from the full parameter space?
Zeroth-order optimization fine-tunes language models using only forward passes. Full-space sampling is informative but costly in variance. Low-rank sampling is efficient, but its preconditioned update can miss curvature effects from the full space.
ENGINE connects these two scales through Variational MultiScale theory from computational mechanics. An endogenous V-cycle alternates low-rank and full-space optimization, while a subgrid correction brings fine-scale curvature feedback into the coarse update.
Small updates.
A wider perspective.
The curvature operator evolves with the model.
ENGINE refreshes the connection between scales as training progresses.
Spend queries in a smaller space.
Represent the update with low-rank factors B and A. Sample in r(m + n) coordinates instead of mn full-space coordinates, and maintain a compact curvature model for each branch.
The dimension-dependent variance bound decreases under comparable gradient and preconditioning scales.
Reduce variance.
Correct bias.
Two complementary mechanisms improve the update.
Low-dimensional sampling controls variance.
The coarse parameter dimension is dc = r(m + n), compared with df = mn. Under comparable gradient and preconditioning scales, this reduces the dimension-dependent variance bound.
Subgrid feedback corrects curvature mismatch.
In the local-linear limit, exact deterministic correction removes the structural bias relative to the restricted fine-space target, while preserving coarse sampling variance. The paper also analyzes approximate corrections and establishes a stationarity bound under stated assumptions.
Four models.
Consistent gains.
Best reported average score among the evaluated ZO methods on each model.
Explore the main results below.
Reach the same target sooner.
Up to 2.61× forward-query speed-up and 2.58× wall-clock speed-up over LOREN on LLaMA-3-8B / CB, at LOREN’s best accuracy.
A multiscale view
of optimization.
If ENGINE is useful for your research,
please cite our paper.
@misc{ouyang2026engineendogenousvariationalmultiscale,
title={ENGINE: Endogenous Variational MultiScale Optimization for Zeroth-Order LLM Fine-Tuning},
author={Zhuoli Ouyang and Changxi Chi and Siyuan Li and Tailin Wu},
year={2026},
eprint={2611.03293},
archivePrefix={arXiv},
primaryClass={cs.LG},
url={https://arxiv.org/abs/2611.03293},
}