Papers
Topics
Authors
Recent
Search
2000 character limit reached

Lifted Equation in Mechanics & Optimization

Updated 6 July 2026
  • Lifted Equation is an advanced technique that reformulates physical and optimization problems by embedding them in extended spaces where potentials and constraints become linear or geodesic equations.
  • It recasts classical mechanics, quantum systems, and PDE-constrained inverse problems into higher-dimensional formulations, improving solvability and numerical efficiency.
  • The method leverages symmetry transformations, such as Noether to Killing mappings, and structural decompositions to bridge geometric, field theoretic, and algebraic lifting approaches.

In the cited literature, a lifted equation is an equation posed on an extended space—configuration space, field space, cotangent bundle, moment-matrix space, or a complete local principal ideal ring—such that the original system is recovered after projection, restriction, averaging, or passage to a limit. The common operation is to replace a potential, a bilinear constraint, a symmetry-redundant formulation, or a residue-field solution by a higher-dimensional or structurally enlarged formulation in which the governing equations become geodesic, Hamiltonian, linear in lifted variables, or inductively solvable. This usage appears in geometric mechanics and field theory, continuum dynamics, PDE-constrained inverse problems, convex optimization, and matrix-valued Henselian lifting (Finn et al., 2018, Esen et al., 2010, Fang et al., 2020, Panja et al., 4 Feb 2026).

1. Eisenhart lift in mechanics and homogeneous field theory

In the Eisenhart-lift formalism, the dynamics of a system evolving under a conservative force is recast as the dynamics of a free system embedded in a curved manifold with one additional generalized coordinate. For classical mechanics, one starts from

L(q,q˙)=12mδijq˙iq˙jV(q),L(q,\dot q)=\frac12\,m\,\delta_{ij}\,\dot q^i\dot q^j - V(q),

with Euler–Lagrange equations

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.

The configuration space is enlarged by one coordinate v(t)v(t), and the lifted Lagrangian is taken to be purely kinetic,

Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),

with metric

gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.

The geodesic equations imply

ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},

and substitution into the qiq^i equations gives

mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).

Choosing the affine-parameter normalization A2=2A^2=2 reproduces exactly the original Newton equation. In this construction, the potential is encoded in the geometry of the lifted manifold rather than appearing explicitly as a force term (Finn et al., 2018).

Finn, Karamitsos, and Pilaftsis extend the same construction to homogeneous field theories. For NN homogeneous scalar fields mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.0 with kinetic metric mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.1 and potential mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.2,

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.3

one introduces a new field mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.4 and extended coordinates

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.5

The lifted Lagrangian is again purely kinetic,

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.6

with block-diagonal field-space metric

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.7

The new variable is not an auxiliary field; it is fully dynamical and is therefore termed fictitious. Its equation of motion yields

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.8

and with mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.9 the lifted equations reduce exactly to the original potential-driven equations of motion. The construction therefore removes the potential from the Lagrangian at the price of enlarging the field space (Finn et al., 2018).

A central structural result is that Noether symmetries of the original theory with potential become Killing symmetries of the lifted field-space metric. For an infinitesimal transformation v(t)v(t)0,

v(t)v(t)1

so invariance requires the Killing equation

v(t)v(t)2

If one restricts to v(t)v(t)3, this becomes

v(t)v(t)4

which are precisely the Noether conditions for the original theory with potential.

2. Higher-dimensional field theory and mixed vielbein formulation

The extension from homogeneous systems to four-dimensional field theory is nontrivial. For a standard multi-field action

v(t)v(t)5

a naive lift by adjoining a scalar field v(t)v(t)6 with term

v(t)v(t)7

fails. The corresponding equation,

v(t)v(t)8

does not imply v(t)v(t)9 because the Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),0-sum spoils constancy. A common misconception is therefore that a purely scalar lift extends directly from homogeneous mechanics to general four-dimensional field theory; in the formulation of Finn, Karamitsos, and Pilaftsis, it does not (Finn et al., 2018).

The remedy is to introduce a vector field Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),1 and use the kinetic combination

Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),2

Variation with respect to Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),3 gives

Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),4

which does reproduce the effect of Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),5 in the Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),6 equations when Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),7.

To make the geometry explicit, the vector is expressed through a mixed vierbein,

Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),8

The extended coordinates are then

Llift=12gAB(q)x˙Ax˙B,xA=(qi,v),L_{\rm lift}=\frac12\,g_{AB}(q)\,\dot x^A\dot x^B,\qquad x^A=(q^i,v),9

and the kinetic tensor becomes

gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.0

The lifted action is

gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.1

Its field equations take the generalized geodesic form

gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.2

with

gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.3

and reduce in the homogeneous limit to the ordinary one-dimensional geodesic equations.

The symmetry statement also generalizes. A transformation gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.4 leaves the lifted action invariant iff

gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.5

that is, ten Killing equations for the ten tensors gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.6. Restricting gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.7 reproduces the Noether conditions for the original four-dimensional action with potential (Finn et al., 2018).

3. Quantum lifted equations and lifted field-space quantization

The Eisenhart lift also admits a quantum formulation. For a particle of mass gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.8 in gAB(q)=(mδij0 0M2V(q)).g_{AB}(q)= \begin{pmatrix} m\,\delta_{ij} & 0 \ 0 & \dfrac{M^2}{V(q)} \end{pmatrix}.9 dimensions with Hamiltonian

ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},0

one introduces an extra coordinate ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},1 and obtains the lifted Hamiltonian operator

ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},2

The time-dependent Schrödinger equation on the lifted manifold is

ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},3

or, in position space,

ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},4

Because the lifted system is ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},5-translation invariant, one may separate variables as

ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},6

The reduced equation becomes

ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},7

and choosing

ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},8

recovers exactly the original Schrödinger equation with potential ddt(M2Vv˙)=0v˙=AV(q)M,\frac{d}{dt}\Bigl(\frac{M^2}{V}\,\dot v\Bigr)=0 \qquad\Longrightarrow\qquad \dot v=A\,\frac{V(q)}{M},9. The extra quantum number qiq^i0, the eigenvalue of qiq^i1, is the lifted momentum. If qiq^i2 is compactified on a circle of length qiq^i3, then qiq^i4 (Finn et al., 2020).

This construction shows that the lifted manifold reproduces not only the classical effects of the potential but also its quantum-mechanical effects. The lifted Schrödinger equation is therefore not merely a geometric analogy; after projection onto a fixed lifted-momentum sector, it becomes dynamically equivalent to the original quantum system.

The extension to quantum field theory follows the same pattern. For a real scalar field,

qiq^i5

one introduces a fictitious scalar or vector field qiq^i6 and defines

qiq^i7

In field space qiq^i8, the metric is

qiq^i9

Classically, the mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).0 equation implies mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).1, and substitution recovers the original Klein–Gordon equation.

After canonical quantization, a distinctive new structure appears: mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).2 commutes with mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).3 and with the field operators at all mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).4. Its eigenvalue mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).5 is therefore a conserved quantum charge, uniform in space and time. Each value of this charge defines an independent Fock space; states with different eigenvalues of mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).6 are orthogonal, and no operator in the physical mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).7 sector can connect them. The full Hilbert space is thus an ensemble of disjoint Fock spaces labeled by the lifted charge. The relevance of these extended Fock spaces to the cosmological constant and gauge hierarchy problems is considered in the quantum-lift framework (Finn et al., 2020).

4. Cotangent lifts, vertical representatives, and continuum dynamics

A second major meaning of lifted equation arises in the theory of complete cotangent lifts developed by Esen and Gümral. Let mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).8 be an mq¨i=A22V,i(q).m\,\ddot q^i=-\frac{A^2}{2}\,V_{,i}(q).9-dimensional smooth manifold with local coordinates A2=2A^2=20, and let

A2=2A^2=21

be a vector field on A2=2A^2=22. Its flow induces a one-parameter family of diffeomorphisms on A2=2A^2=23, and the infinitesimal generator is the complete cotangent lift

A2=2A^2=24

In canonical coordinates A2=2A^2=25, this is equivalently the Hamiltonian vector field of

A2=2A^2=26

with respect to the canonical symplectic form (Esen et al., 2010).

The lifted field admits a canonical holonomic–vertical decomposition:

A2=2A^2=27

A2=2A^2=28

with

A2=2A^2=29

The integral curves of the lifted system are the lifted equations

NN0

or concisely,

NN1

The significance of this construction is that special choices of the base vector field NN2 recover standard continuum equations. For ideal incompressible fluid, taking NN3 with fixed volume form NN4 and restricting to divergence-free vector fields yields the Lie–Poisson equation

NN5

which is equivalent to Euler’s equations in velocity or vorticity form. For collisionless plasma, taking NN6 with symplectic form NN7 and NN8 Hamiltonian for a single-particle energy NN9 gives

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.00

which is exactly the Vlasov equation. For contact flows on a contact manifold mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.01, the resulting kinetic equation is

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.02

The paper presents this as a single unifying mechanism: starting from a vector field on a configuration manifold, one forms its complete cotangent lift, decomposes it into holonomic and vertical parts, and reads off the lifted equations on mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.03 (Esen et al., 2010).

5. Lifted equations in PDE-constrained inverse problems

In seismic full waveform inversion, Fang and Demanet use “Lift and Relax” to reformulate a PDE-constrained inverse problem as a lifted equation on a higher-dimensional moment matrix. The standard frequency-domain Helmholtz constraint is

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.04

with data misfit

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.05

The classical formulation,

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.06

becomes highly nonconvex after eliminating mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.07.

The lifting step introduces the moment matrix

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.08

with block structure

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.09

Exact rank-one factorization yields

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.10

Polynomial and bilinear expressions in mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.11 become linear in the entries of mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.12:

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.13

The exact lifted representation satisfies

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.14

Dropping the nonconvex rank-one constraint while keeping mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.15 and mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.16 gives an SDP relaxation (Fang et al., 2020).

The relaxation step adopts wavefield reconstruction inversion. Instead of enforcing the wave equation exactly, one minimizes

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.17

and in lifted form,

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.18

Trace penalties are then added because mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.19 acts as a convex proxy for rankmq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.20. The penalized SDP is

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.21

As mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.22 one recovers the exact-constraint formulation; as mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.23 one enforces mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.24.

The method is not implemented as a full dense SDP. Direct interior-point solvers scale like mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.25 per iteration with mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.26 and are hopelessly large once mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.27 and mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.28 exceed a few hundred unknowns. The practical algorithm uses a low-rank factorization

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.29

with mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.30 in LRWI. The factorization is parameterized as

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.31

so that

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.32

For fixed model factors and mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.33, the wavefield factors admit an explicit normal-equations solution of size mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.34. The algorithm alternates between solving for mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.35 exactly by mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.36 linear algebra, updating mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.37 by limited-memory BFGS, and updating the angle mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.38 by simple gradient descent, with per-iteration cost mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.39 rather than mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.40.

Numerically, LRWI increases the acceptable starting frequency from mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.41 Hz and mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.42 Hz to mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.43 Hz and mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.44 for the Marmousi model and the Overthrust model, respectively, in the cases of a linear gradient starting model. The detailed examples further state that standard FWI/WRI fail at mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.45 Hz on Marmousi and at mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.46 Hz on Overthrust, whereas LRWI succeeds from mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.47 Hz and mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.48 Hz, respectively (Fang et al., 2020).

6. Lifted convex quadratic programming by symmetry compression

In convex optimization, lifting can mean compression rather than dimensional enlargement. Mladenov, Globerson, and Kersting introduce lifted convex quadratic programming by exploiting fractional symmetries of the data. The ground problem is

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.49

with mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.50 symmetric positive semidefinite. A partition mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.51 of the variable indices defines a partition matrix

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.52

which is doubly stochastic, symmetric, and idempotent. A similar partition mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.53 is chosen for the constraints.

The pair mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.54 is a fractional automorphism of mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.55 if

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.56

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.57

These invariance conditions imply that averaging preserves feasibility,

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.58

and does not increase the objective,

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.59

Hence there always exists an optimal solution in the fixed subspace

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.60

whose dimension is the number mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.61 of variable classes (Mladenov et al., 2016).

If mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.62 is the indicator matrix of mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.63, then

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.64

and every mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.65 can be written as mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.66. Substituting into the original QP yields the lifted problem

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.67

Under the fractional-automorphism conditions, this lifted QP is equivalent to the original one: every optimal mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.68 lifts to an optimal mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.69, and every ground optimum can be averaged to the reduced subspace.

The significance of the construction is computational. If the number of classes mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.70 is much smaller than mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.71, then optimization on the lifted QP is more compact and likely to be more efficient. The paper states that a typical interior-point or active-set solver scales roughly like mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.72 instead of mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.73, that the coarsest equitable partitions can be found by a color-refinement-style routine in time mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.74, and that one often obtains savings of mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.75–mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.76 on real-world symmetric QPs in machine learning (Mladenov et al., 2016).

7. Matrix-valued Henselian lifting of polynomial equations

A further notion of lifted equation appears in algebra: lifting solutions of polynomial equations on matrices from a residue field to a complete local principal ideal ring. Let mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.77 be a complete local principal ideal ring with maximal ideal mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.78 and residue field mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.79 of characteristic not mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.80, let

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.81

and let mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.82 with reduction mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.83. The lifting problem is: given a commuting mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.84-tuple

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.85

satisfying

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.86

under what conditions can one find a commuting lift

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.87

such that

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.88

For mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.89 cyclic, Panja, Roy, and Singh prove a matrix-valued Hensel lemma. If the partial derivatives satisfy

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.90

and

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.91

then there exists a unique commuting tuple

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.92

reducing to mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.93 modulo mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.94 and satisfying

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.95

The lift is obtained by a convergent mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.96-adic limiting process; at each step one solves a linear system in the centralizer algebra of mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.97, and the coefficient matrix is invertible by the Jacobian hypothesis (Panja et al., 4 Feb 2026).

The proof proceeds by successive approximations in the quotients

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.98

Writing

mq¨i+V,i(q)=0.m\,\ddot q^i + V_{,i}(q)=0.99

and expanding to first order gives

v(t)v(t)00

The known error term

v(t)v(t)01

is corrected by solving

v(t)v(t)02

inside the centralizer. Cyclicity of v(t)v(t)03 ensures that the centralizer is a principal local ring at each stage, and completeness of v(t)v(t)04 passes the compatible system to the inverse limit.

The paper also gives a concrete v(t)v(t)05 example over v(t)v(t)06 with

v(t)v(t)07

v(t)v(t)08

and commuting residue-field matrices

v(t)v(t)09

The partial derivatives are invertible in v(t)v(t)10, so the theorem yields a unique lift v(t)v(t)11 with v(t)v(t)12 (Panja et al., 4 Feb 2026).

The algebraic setting differs sharply from geometric and optimization lifts, but the structural theme is the same: a difficult equation is solved by moving to an enlarged or more regular setting in which linearized correction, rather than direct nonlinear solution, controls existence and uniqueness.

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 Lifted Equation.