Papers
Topics
Authors
Recent
Search
2000 character limit reached

Minimum-Tracking Linear Response

Updated 7 July 2026
  • Minimum-tracking linear response is a perturbative framework that selects minimal, optimal perturbations to achieve a desired linear effect under control constraints.
  • It is applied across finite-state Markov chains, chaotic systems using shadowing and tangent approximations, and electronic-structure methods for computing Hubbard U and Hund’s J.
  • Research demonstrates that leveraging first-order response formulas with explicit tracking or optimization yields computationally efficient and robust solutions with quantifiable error bounds.

Minimum-tracking linear response denotes a class of perturbative constructions in which small changes of a system are evaluated under an explicit tracking, optimization, or minimum-effort criterion. In finite-state Markov chains, the central questions are how to select a perturbation so as to maximise the linear response of the equilibrium distribution, the expectation of a specified observable, or the rate of convergence to equilibrium (Antown et al., 2018). In high-dimensional chaotic dynamics, the reduced formulation keeps the stable regularized tangent equation and omits unstable and neutral terms when the objective function is appropriately aligned with unstable manifolds (Sliwiak et al., 2022). In electronic-structure theory, the minimum-tracking linear-response method computes Hubbard UU and Hund’s JJ from fully relaxed ground-state responses without reference to the Kohn–Sham eigensystem (Chai et al., 2024). A plausible implication is that the phrase identifies a design principle—tracking a desired first-order effect while controlling the perturbation—rather than a single universal formalism.

1. Conceptual scope

Across the literature, the tracked object varies with the application: an invariant density, an observable average, a projected state trajectory, a subspace occupancy, or a thermodynamic work protocol. What remains common is the use of a first-order response formula together with an optimization or admissibility constraint.

Setting Tracked quantity Characteristic formulation
Finite-state Markov chains hh, cu1c^\top u_1, λ2|\lambda_2| u1=Qmhu_1 = Qmh
High-dimensional chaos dJds\frac{d\langle J\rangle}{ds} dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k
DFT+UU+JJ JJ0, JJ1 JJ2
Finite-dimensional linear systems JJ3 JJ4

The topic therefore spans several adjacent research programs. In some of them, “minimum-tracking” refers to minimum-norm or minimum-dissipation tracking; in others, it refers to tracking the fully relaxed ground state or the shadowing component of the tangent dynamics. The technical differences are substantial, but the organizing problem is similar: determine which infinitesimal perturbation or control most efficiently produces, approximates, or suppresses a prescribed linear response.

2. Finite-state Markov chains and transfer-operator optimization

For a column-stochastic Markov matrix JJ5 with invariant vector JJ6, a perturbation JJ7 yields

JJ8

where the linear response JJ9 is characterized by

hh0

Since hh1 is singular but invertible on the zero-sum subspace, the explicit solution is

hh2

The vectorized form

hh3

turns the problem into a constrained finite-dimensional optimization. The paper studies three objectives: maximizing hh4, maximizing hh5 for a specified observable hh6, and maximizing the decrease in hh7, where hh8 is the second eigenvalue of hh9. Under stochasticity and normalization constraints, the maximizing cu1c^\top u_10 for the invariant-measure problem is the top eigenvector of a reduced matrix derived from cu1c^\top u_11 and projected onto the nullspace of the stochasticity operator cu1c^\top u_12. For observable response, the optimal perturbation has entries

cu1c^\top u_13

and for spectral optimization the first-order eigenvalue variation is

cu1c^\top u_14

The framework extends to inhomogeneous finite sequences cu1c^\top u_15, where the total response at terminal time is

cu1c^\top u_16

For randomly perturbed dynamical systems cu1c^\top u_17, the same machinery is applied after replacing the system by a finite matrix representation of the annealed transfer operator

cu1c^\top u_18

typically via Ulam discretization. The reported computational reduction is to sparse eigenvalue, SVD, or linear-system problems, with uniqueness up to sign under a generic simple-eigenvalue condition and explicit MATLAB implementations (Antown et al., 2018).

3. Shadowing reductions and SRB response in chaotic dynamics

In chaotic systems, linear response is classically formulated through Ruelle’s theory. For an ergodic system cu1c^\top u_19, the derivative of a statistical average satisfies

λ2|\lambda_2|0

with λ2|\lambda_2|1 and λ2|\lambda_2|2 the SRB measure. The S3 method decomposes the perturbation as

λ2|\lambda_2|3

leading to stable, neutral, and unstable contributions. The unstable term contains derivatives of the SRB measure along unstable manifolds and is numerically costly.

The reduced minimum-tracking or shadowing-based approximation exploits a specific asymptotic regime. In high-dimensional, statistically homogeneous chaotic systems, if the objective function is appropriately aligned with the most unstable directions, the unstable contribution can be neglected. The resulting reduced algorithm omits the unstable and neutral terms and keeps only the regularized tangent equation, so that

λ2|\lambda_2|4

The numerical evidence is sharply regime-dependent. For Lorenz 63, all three terms are comparable and neglecting the unstable term introduces large errors. For Lorenz 96 with λ2|\lambda_2|5, the reduced algorithm matches reference finite-difference sensitivity within a few percent except near transitions in the Lyapunov-exponent spectrum. For the Kuramoto–Sivashinsky equation at system size λ2|\lambda_2|6, the reduced approach is reported as highly accurate except near transitional parameter values where positive Lyapunov exponents sharply decrease (Sliwiak et al., 2022).

The broader theory of linear response places these reductions in context. In uniformly hyperbolic settings, such as topologically mixing Axiom A diffeomorphisms, linear response holds with Ruelle’s formula

λ2|\lambda_2|7

and transfer-operator resolvent formulas are available. By contrast, for piecewise expanding or smooth unimodal families, differentiability may fail unless the perturbation is horizontal, and generic transversal families need not exhibit linear response at all. This makes the shadowing simplification a conditional statement, not a universal replacement for the full SRB-response theory (Baladi, 2014).

4. Ground-state minimum tracking in DFT+λ2|\lambda_2|8+λ2|\lambda_2|9

In DFT+u1=Qmhu_1 = Qmh0+u1=Qmhu_1 = Qmh1, minimum-tracking linear response is a first-principles method for determining Hubbard u1=Qmhu_1 = Qmh2 and Hund’s u1=Qmhu_1 = Qmh3 from ground-state properties. The perturbation applied to subspace u1=Qmhu_1 = Qmh4 and spin channel u1=Qmhu_1 = Qmh5 is

u1=Qmhu_1 = Qmh6

implemented by modifying the Kohn–Sham Hamiltonian matrix elements. For each u1=Qmhu_1 = Qmh7, one performs a self-consistent field calculation and records the subspace occupancy

u1=Qmhu_1 = Qmh8

and the subspace-averaged Hartree+XC potential

u1=Qmhu_1 = Qmh9

The spin-resolved “scaled dJds\frac{d\langle J\rangle}{ds}0” procedure then extracts

dJds\frac{d\langle J\rangle}{ds}1

dJds\frac{d\langle J\rangle}{ds}2

with finite differences evaluated over a set of perturbations such as dJds\frac{d\langle J\rangle}{ds}3. The defining feature is that all measured quantities are ground-state density-matrix or population-operator elements, with no explicit reference to Kohn–Sham eigenstates.

The implementation in CP2K covers both tensorial and Löwdin subspace representations and includes analytical DFT+dJds\frac{d\langle J\rangle}{ds}4+dJds\frac{d\langle J\rangle}{ds}5 forces. Benchmarks reported in the paper include band-gap opening in NiO, polaron distributions in TiOdJds\frac{d\langle J\rangle}{ds}6, the dependence of the TiOdJds\frac{d\langle J\rangle}{ds}7 band gap on dJds\frac{d\langle J\rangle}{ds}8 corrections, and a series of hexahydrated transition metals. For bulk rutile TiOdJds\frac{d\langle J\rangle}{ds}9, when both dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k0 and dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k1 are included using first-principles minimum-tracking parameters, the Kohn–Sham gap is dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k2 eV in the tensorial representation, compared with an experimental value of dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k3 eV. For the hexahydrated dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k4 series in the tensorial representation, metal-dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k5 dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k6 values increase from dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k7 eV for VdJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k8 to dJds1Nk=0N1DJkvk\frac{d\langle J\rangle}{ds} \approx \frac{1}{N}\sum_{k=0}^{N-1} DJ_k \cdot v_k9 eV for CuUU0, UU1 values are about an order of magnitude lower than UU2, and residuals from the linear fit are negligible for all cases (Chai et al., 2024).

5. Tracking controllability, minimum norm, and lower bounds

A distinct but closely related strand treats tracking as an exact controllability problem. For the finite-dimensional linear system

UU3

with output projector UU4, the tracking objective is

UU5

The associated control-to-output map is

UU6

Using the Hilbert Uniqueness Method and duality, tracking controllability is characterized by surjectivity of UU7 onto UU8, equivalently by a non-standard observability inequality for the adjoint system,

UU9

The minimum-norm tracking control solves

JJ0

subject to the tracking constraint, and is synthesized as JJ1. A central structural point is the regularity loss: for a target JJ2, an JJ3 control may not exist, and in the scalar Brunovský case the required regularity can be as high as JJ4, depending on JJ5, JJ6, and JJ7 (Zamorano et al., 2024).

For monotonic tracking of a constant step reference in MIMO systems, a separate geometric-control formulation shows that monotonicity from all initial conditions is achieved when each output error component is governed by a single real stable closed-loop mode and the remaining closed-loop modes are invisible at the tracking error. The constructive condition is expressed through the output-nulling subspace JJ8 and per-output subspaces JJ9, with dimension inequalities such as

JJ00

When the condition is satisfied, rapid settling and monotonicity are not necessarily competing objectives, even for non-minimum phase MIMO systems (Ntogramatzidis et al., 2014).

In stochastic tracking of an Itô semi-martingale target, the objective is to minimize both deviation and intervention costs. Asymptotic lower bounds are derived as intervention costs become small, and the limiting problem is related to time-average control of Brownian motion via occupation measures and an infinite-dimensional linear program. In the scalar quadratic regular-control case, the explicit lower bound is

JJ01

attained by Ornstein–Uhlenbeck feedback JJ02 with JJ03 (Cai et al., 2015).

A thermodynamic analogue appears in the finite-time Otto cycle with a classical harmonic oscillator working substance. There, shortcut protocols valid in the linear response regime can make the excess work exactly zero for switching times satisfying

JJ04

so the cycle duration is reduced to the sum of the thermalization relaxation times. In that setting, the “minimum-tracking” behavior refers to minimizing total cycle time while retaining quasistatic work (Bonança, 2018).

6. Rigorous computation, optimal perturbations, and limits of validity

A rigorous computational approach to linear response formulates the response of invariant densities through

JJ05

for a family of transfer operators JJ06 acting on nested Banach spaces. The computational scheme discretizes JJ07 by a finite-rank operator JJ08, approximates JJ09 by JJ10, and computes

JJ11

with explicit control of tail, discretization, and approximation errors. Reported examples include expanding circle maps under stochastic and deterministic perturbations with JJ12 error bounds, and the doubling map at the boundary of the intermittent family with an JJ13 error bound (Bahsoun et al., 2015).

Recent work on Anosov diffeomorphisms shifts the emphasis from computing response to optimizing it. For a JJ14 Anosov diffeomorphism JJ15 of JJ16 and observation JJ17, the linear-response operator is

JJ18

and the optimization problem is to maximize

JJ19

over unit-norm perturbations in JJ20. For non-constant JJ21, the optimizing perturbation exists and is unique, and its Fourier coefficients are given explicitly. The numerical method uses Fourier discretization, Fejér-kernel smoothing, matrix representations of the transfer operator, FFTs, and automatic differentiation, with convergence to the analytical optimum as the number of modes tends to infinity (Froyland et al., 23 Apr 2025).

These results clarify both the reach and the limits of minimum-tracking linear response. In some regimes, first-order response is robust, uniquely optimizable, and rigorously computable. In others, exact tracking requires high regularity, unstable SRB contributions cannot be omitted, or differentiability of the invariant measure fails altogether. The subject is therefore best understood as a family of tightly related perturbative and control-theoretic problems whose shared concern is not merely response, but the principled selection of perturbations that track, minimize, or optimize that response.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Minimum-Tracking Linear Response.