---
title: Pseudo-Time Continuation
url: https://www.emergentmind.com/topics/pseudo-time-continuation
type: topic
---

# Pseudo-Time Continuation

Pseudo-time continuation denotes a family of constructions in which progression is indexed by an auxiliary time-like parameter rather than by physical time or by a directly imposed control variable. In one canonical usage, a fictitious parameter \(s\) is introduced to follow a solution branch of an underdetermined nonlinear system through folds and turning points. In another, a steady or differential-algebraic problem is embedded in an artificial evolution whose long-time limit is the desired equilibrium. Other literatures use the same language for conditional continuation of a time series, reparametrisation of time in quantum mechanics, analytic continuation in complex time, or evolution of inverse-problem optima along a parameter path [1312.3491][1402.4159][1212.2393][1604.06004][2508.21155]. This suggests a common structure: direct evolution is replaced by an auxiliary parameterization designed to restore tractability, robustness, or access to otherwise hidden solution structure.

## 1. Conceptual scope and recurring structure

Across the literature, pseudo-time continuation is not a single algorithm but a family of closely related strategies. The shared mechanism is the replacement of an inconvenient parameterization by an auxiliary one. In numerical continuation for nonlinear equations, the original parameter \(\lambda\) is replaced by an arclength-like variable \(s\). In pseudo-transient schemes, the steady problem \(F(x)=0\) is replaced by an artificial evolution. In stochastic time-series analysis, a finite observed record is extended by conditional simulation of future values. In quantum and holographic settings, physical time itself is reparametrized or analytically continued [1312.3491][1402.4159][1212.2393][1604.06004].

| Setting | Auxiliary variable | Purpose |
|---|---|---|
| Underdetermined nonlinear systems | \(s\) | Traverse folds and turning points |
| Steady DAEs/PDEs and nonlinear solves | pseudo-time step \(\delta_n\), \(\Delta \tau\), \(t\) | Regularized march to a steady state |
| Time-series continuation | future index \(t+1,\dots,t+m\) under a fitted model | Conditional simulation of continuations |
| Quantum and holographic formulations | \(\sigma\), complexified time or radial contour | Reparametrisation or analytic continuation |

In the continuation literature, the basic object is often a one-dimensional solution set of
\[
F(x,\lambda)=0,
\]
or, equivalently, \(F(z)=0\) with \(z=(x,\lambda)\in\mathbb{R}^{n+1}\). In pseudo-transient formulations for DAEs, one instead starts from
\[
D\left(\begin{array}{c}\dot{u}\\ \dot{v}\end{array}\right)=-\left(\begin{array}{c}f(u,v)\\ g(u,v)\end{array}\right)=-F(x),
\]
and uses artificial time stepping to approach an equilibrium [1312.3491][1402.4159]. In the SARIMA setting, “simulation of the continuation of a given time series” means generating
\[
(X_{t+1},X_{t+2},\dots,X_{t+m})
\]
conditional on \(x_1,\dots,x_t\), rather than returning only the conditional mean path [1212.2393].

## 2. Pseudo-arclength continuation of solution branches

Natural parameter continuation advances \(\lambda\) directly and solves \(F(\xi,\lambda+h)=0\). It fails at folds, where the curve is no longer monotone in \(\lambda\) and the Jacobian \(F_x(x,\lambda)\) becomes singular. Pseudo-arclength continuation replaces \(\lambda\) by a pseudo-time or arclength-like variable \(s\), seeks
\[
z(s)=(x(s),\lambda(s)),
\]
and advances by tangent prediction plus correction in an augmented system [1312.3491].

At a known point \(z_k\), with unit tangent \(T_k\), the predictor is
\[
w=z_k+hT_k.
\]
The corrector solves
\[
\begin{aligned}
F(\zeta)&=0,\\
T_k^T(\zeta-z_k)&=h,
\end{aligned}
\]
or, in compact form,
\[
G(\zeta)\equiv
\begin{pmatrix}
F(\zeta)\\[2mm]
T_k^T(\zeta-z_k)-h
\end{pmatrix}=0.
\]
This formulation preserves well-posedness at folds because the hyperplane constraint replaces direct stepping in \(\lambda\) [1312.3491].

The parallel adaptive method PAMPAC generalizes this by exploring several predictor-corrector sequences concurrently. It launches multiple trial step lengths, reuses unconverged corrector iterates as seeds for new predictions, and organizes the resulting computation as a rooted tree with node colors \(\{\text{GREEN},\text{YELLOW},\text{RED},\text{BLACK}\}\). The method prunes paths according to pseudo-arclength-per-iteration efficiency and reports speed-up by a factor of two on a multi-core CPU and a factor of three on a small cluster for the high-dimensional examples studied [1312.3491].

A particularly explicit realization appears in amorphous carbon under shear. There the unknown pair is \((\mathbf{R},\gamma)\), where \(\mathbf{R}\in\mathbb{R}^{3N}\) are atomic positions and \(\gamma\) is applied shear strain, constrained by
\[
\mathbf{F}(\mathbf{R},\gamma)=\mathbf{0}.
\]
The continuation variable is the pseudo-arclength \(s\), so the solution path is \((\mathbf{R}(s),\gamma(s))\). In a 4096-atom amorphous carbon sample modeled with a machine-learned ACE interatomic potential, Hessian-free pseudo-arclength continuation resolves avalanche structure by following both minima and index-1 saddles through bifurcations. This yields a chain
\[
\text{min}_0 \xrightarrow{\text{AC}} \text{saddle}_1 \xrightarrow{\text{relax}} \text{min}_1 \xrightarrow{\text{AC}} \text{saddle}_2 \xrightarrow{\text{relax}} \text{min}_2 \dots
\]
and an event-driven description of stress drops that eliminates time-step effects of athermal quasi-static strain stepping [2601.22933].

## 3. Pseudo-transient continuation for steady states and nonlinear PDE systems

Pseudo-transient continuation treats a steady problem as the asymptotic limit of an artificial evolution. In the DAE formulation used for power-system long-term stability,
\[
x_{n+1}=x_n-(\delta_n^{-1}D+F'(x_n))^{-1}F(x_n),
\]
with pseudo-time step \(\delta_n\) updated by Switched Evolution Relaxation:
\[
\delta_n=\max\left(\delta_{n-1}\frac{\|F(x_{n-1})\|}{\|F(x_n)\|},\ \delta_{\max}\right).
\]
This iteration is exactly one Newton correction of a backward Euler step started from the previous time point, so it is a middle ground between integration and steady state calculation [1402.4159]. In long-term power-system stability analysis, the method is modified to switch back to implicit integration when discrete variables jump and algebraic consistency is lost. On the 145-bus example, implicit trapezoidal simulation of the full long-term model took 122.39 s, whereas \(\Psi tc\) starting at \(t_0=5\text{ s}\) took 16.12 s; in the QSS model, \(\Psi tc\) overcame numerical difficulty at 40 s and took 21.75 s [1402.4159].

For semilinear elliptic PDEs, the same principle is formulated in a Hilbert space. With \(F:X\to X'\), the pseudo-evolution is
\[
(\dot{u}(t),v)_X=\langle F(u(t)),v\rangle \quad \forall v\in X,
\]
and backward Euler leads to the PTC step
\[
(\delta_n,v)_X-k_n\langle F'(u_n)\delta_n,v\rangle=\langle F(u_n),v\rangle,\qquad
u_{n+1}=u_n+k_n\delta_n.
\]
For the singularly perturbed semilinear elliptic problem
\[
-\varepsilon\Delta u=f(u)\quad\text{in }\Omega,\qquad u=0\quad\text{on }\partial\Omega,
\]
this is coupled with adaptive finite element Galerkin discretization and robust a posteriori residual estimators, producing a fully adaptive PTC-Galerkin scheme that decides between another PTC step and mesh refinement based on the relative size of linearization and discretization residuals [1607.01421].

For the fully nonlinear elliptic Monge–Ampère equation
\[
\det D^2u=f\quad\text{in }\Omega,\qquad u=g\quad\text{on }\partial\Omega,
\]
two related schemes are analyzed. The pseudo-transient continuation method uses
\[
(\nu L+F'(u_k))(u_{k+1}-u_k)=-F(u_k),
\]
with \(L=-I\) or \(L=\Delta\). The pure pseudo time marching method uses
\[
-\nu \Delta u_{k+1}=-\nu\Delta u_k+F(u_k),
\]
which requires only Poisson solves per step. Both are proven to converge to a strictly convex solution of the natural discrete variational formulation with \(C^1\) conforming approximations, assuming existence of a strictly convex discrete solution [1301.5891].

A related stabilization idea appears in CFD Newton–Krylov continuation. Residual smoothing modifies the right-hand side of the pseudo-transient Newton system while leaving the Newton Jacobian unchanged:
\[
\left[\frac{M}{\Delta\tau}+\frac{\partial R(w^n)}{\partial w^n}\right]\Delta w^n
=
-R(w^n)-D^{-1}\frac{M}{\Delta\tau}R(w^n).
\]
For small pseudo-time steps, this reduces to a local nonlinear smoother; for large pseudo-time steps, it recovers exact Newton and its quadratic convergence properties [1805.03756].

In steady incompressible Navier–Stokes CFD, pseudo-transient continuation is also combined with learned local time-step prediction. The element-wise iteration is
\[
\mathbf{v}^{n+1}=\mathbf{v}^n-\left(M(\overline{\Delta t}^n)+F'(\mathbf{v}^n)\right)^{-1}F(\mathbf{v}^n),
\]
where the local pseudo-time step on each element is predicted by a neural network from patchwise geometric, flow, and residual information. On back-step and Couette benchmarks, the learned local pseudo-time stepping improved convergence relative to the CFL-based controllers used in COMSOL [2310.06717].

## 4. Conditional continuation, optimization flows, inverse problems, and learning

In time-series analysis, pseudo-time continuation takes a probabilistic form. Given observed data \(x_1,\dots,x_t\), a fitted SARIMA model defines the conditional distribution of
\[
(X_{t+1},\dots,X_{t+m})\mid (X_1=x_1,\dots,X_t=x_t).
\]
Forecasting via `predict()` returns the conditional mean \(E(X_{t+h}\mid x_1,\dots,x_t)\) and conditional variance, whereas conditional simulation generates full sample paths from the joint conditional distribution. The paper’s `arima.condsim` function implements this recursively on the differenced series, simulates innovations \(\varepsilon_{t+1},\dots,\varepsilon_{t+m}\sim N(0,\hat{\sigma}^2)\), and then undifferences to the original scale. For the monthly international airline passengers example, Monte Carlo means from 10,000 continuations were extremely close to the `predict()` forecast path, validating the continuation distribution [1212.2393].

In unconstrained optimization, pseudo-transient continuation is built from the generalized gradient flow
\[
\frac{dx}{dt}=-H(x)g(x),\qquad g(x)=\nabla f(x).
\]
Linearizing an implicit Euler step leads to the explicit pseudo-transient update
\[
s_k=\frac{\Delta t_k}{1+\Delta t_k}s_k^N,\qquad s_k^N=-H_k g_k,\qquad x_{k+1}=x_k+s_k.
\]
The pseudo-time step \(\Delta t_k\) is updated with a trust-region-style ratio
\[
\rho_k=\frac{f(x_k)-f(x_{k+1})}{m_k(0)-m_k(s_k)},
\]
and switching preconditioning chooses an L-BFGS inverse in well-conditioned phases and a Hessian inverse in ill-conditioned phases. On 47 standard test problems, the method solved all 47 problems, whereas the trust-region `fminunc` failed on 6 and the quasi-Newton `fminunc` failed on 13; for large-scale problems (\(n=1000\)), the computational time was about 1% of trust-region `fminunc` and about \(1/5\) of quasi-Newton `fminunc` [2012.14808].

For parameterized inverse problems, pseudo-time continuation follows the optimizer itself as auxiliary PDE parameters vary. With
\[
J(m,\theta)=\frac12\|F(m;\theta)-y\|^2+\frac12 m^\top R\,m,
\]
the optimality condition \(\nabla_m J(m(\theta),\theta)=0\) yields, by the Implicit Function Theorem,
\[
\frac{dm}{dt}=-H(m(\theta(t)),\theta(t))^{-1}B(m(\theta(t)),\theta(t))\,\Delta\theta,
\]
for a path \(\theta(t)=\theta_0+(\theta_1-\theta_0)t\). Predictor–corrector integration of this ODE is accelerated by an adaptive quasi-Newton Hessian preconditioner combining parametric BFGS and block secant updates from PCG history [2508.21155].

A different notion appears in Monte Carlo sampling. For a single-minimum bound state sampled optimally with Gaussian proposals of scale \(l\), the authors argue that one can associate a pseudo-time with the configuration sequence. In the small-step diffusive regime,
\[
D_{\text{MC}}=\frac{l^2}{2\Delta t},
\qquad
\frac{1}{\tau}=\frac{1}{2\Delta t}\left(\frac{l}{\ell_{\mathrm{th}}}\right)^2.
\]
Optimal sampling occurs at
\[
\frac{l_{\mathrm{opt}}}{\ell_{\mathrm{th}}}=\frac{C_1(d)}{d^{1/2}},
\qquad
\frac{\Delta t}{\tau_{\mathrm{opt}}}=\frac{C_2(d)}{d}.
\]
But this pseudo-time is lost when transport among distinct bound states takes place, because symmetry is then restored and no unique time-like ordering survives [2305.16603].

In PINNs, pseudo-time stepping modifies the empirical PDE residual. Instead of minimizing only \(R_{\mathrm{int}}[u_\theta]\), one minimizes
\[
\frac{u_{\theta_k}(t_i,x_i)-u_{\theta_{k-1}}(t_i,x_i)}{\tau}
+
R_{\mathrm{int}}[u_{\theta_k}](t_i,x_i),
\]
at collocation points. The paper argues that the main benefit is not simply easing optimization; when combined with collocation-point resampling, pseudo-time stepping reveals and avoids spurious solutions hidden by the empirical residual loss. The adaptive step size is chosen from a finite-difference surrogate
\[
\tilde{\tau}_k=\frac{\|\Delta u_k\|_2^2}{\|\Delta r_k\|_2^2+\varepsilon},
\]
which approximates inverse local residual-Jacobian magnitude and aims for the largest stable step without per-problem tuning [2604.23528].

## 5. Complex-time formulations in quantum theory and holography

In quantum mechanics, pseudotime is a literal reparametrisation of time. With a local time scaling function \(f(q)\),
\[
\frac{dt}{d\sigma}=f(q(\sigma)),
\]
and pseudo-Hamiltonian
\[
H_E=f(q)\,(H(q,p)-E),
\]
classical dynamics in the homogeneous formalism becomes equivalent to the original dynamics constrained by \(H(q,p)-E=0\). In the Hamiltonian path integral, reparametrisation leads to the Duru–Kleinert formula, and in the operator formalism it induces modified derivatives
\[
D_k=\partial_{q_k}+w_k(q),\qquad w_k(q)=\partial_{q_k}\ln f(q).
\]
This structure generates supersymmetric partner Hamiltonians, shape invariance, and isospectral deformation from the choice of \(f(q)\) [1604.06004].

In holography, pseudo-time continuation takes the form of analytic continuation into time-like or complex-time directions. In dS/CFT, pseudo entropy is defined from the reduced transition matrix
\[
\tau_A=\mathrm{Tr}_B\left[\frac{|\psi\rangle\langle\phi|}{\langle\phi|\psi\rangle}\right],
\]
with pseudo entropy
\[
S_A^{\text{(pseudo)}}=-\mathrm{Tr}\left[\tau_A\log\tau_A\right].
\]
Because \(\tau_A\) need not be Hermitian, the pseudo entropy is generally complex. The paper relates holographic pseudo entropy in de Sitter to time-like entanglement entropy in CFTs by analytic continuation, and argues that the imaginary part of pseudo entropy implies an emergence of time in dS/CFT [2210.09457].

A more geometric formulation appears in no-boundary de Sitter. Extremal surface areas are defined by contour integrals in the complex time plane, with the radial/time coordinate \(r\) allowed to be complex and the contour \(C_r\) deformable as long as no singularities are crossed. For \(dS_3\), both timelike+Euclidean extremal surfaces and purely complex extremal surfaces can exist, and multiple extremal surfaces can have indistinguishable areas because their contours are deformable into each other in the complex \(r\)-plane. Here pseudo-time continuation means analytic continuation of the time coordinate into the complex plane together with contour deformation [2604.00108].

## 6. Limits, failure modes, and interpretive cautions

A recurring misconception is to identify pseudo-time with physical time. In pseudo-arclength continuation, \(s\) orders points on a branch but does not represent dynamics. In the amorphous-carbon avalanche study, the authors explicitly note that the ordering inferred from the latent structure is correlated with but not always identical to the ordering obtained from overdamped dynamics; the continuation trajectory is a geometric path in configuration–strain space [2601.22933]. In power-system \(\Psi tc\), pseudo-time steps are chosen for convergence efficiency rather than time accuracy, even though the method inherits stability properties of backward Euler [1402.4159]. In quantum mechanics and de Sitter holography, the auxiliary time variable may be non-unitary or complex, so any literal dynamical interpretation is even less appropriate [1604.06004][2604.00108].

A second caution concerns residuals and apparent convergence. In SARIMA continuation, the procedure treats estimated parameters as known, assumes Gaussian innovations, and is only as reliable as the fitted model; model misspecification, non-normality, and unpropagated parameter uncertainty can make simulated continuations misleading [1212.2393]. In PINNs, the issue is sharper: small empirical PDE residual loss can coexist with physically incorrect solutions, because the empirical residual may admit trivial or spurious solutions. Pseudo-time stepping helps only when paired with collocation-point resampling and a stable choice of \(\tau\) [2604.23528].

A third limitation is domain-specific. PAMPAC assumes that corrector steps are much more expensive than communication, and it is designed for underdetermined systems with one free parameter; its benefit diminishes when correctors are cheap or the problem structure changes [1312.3491]. In Monte Carlo sampling, pseudo-time can be calibrated only in the optimal regime for a single-minimum bound state; once transport among distinct bound states takes place, pseudo-time can no longer be defined [2305.16603]. In power systems, the theory is built on semi-explicit index-1 DAEs and consistent initial conditions, so discrete events require temporary return to conventional implicit integration [1402.4159].

A plausible unifying implication is that pseudo-time continuation is best understood not as a surrogate for real time but as a controlled parameterization of progression. Depending on the field, that progression may traverse a nonlinear solution manifold, relax toward a steady state, extend a stochastic process beyond observed data, follow an optimizer through parameter space, or continue amplitudes and contours into complex time. What remains invariant across these uses is the role of the auxiliary parameter as an organizing device for otherwise ill-conditioned, singular, or inaccessible structure.

Source: https://www.emergentmind.com/topics/pseudo-time-continuation