---
title: Generalized Rough Polyharmonic Splines (GRPS)
url: https://www.emergentmind.com/topics/generalized-rough-polyharmonic-splines-grps
type: topic
---

# Generalized Rough Polyharmonic Splines (GRPS)

Generalized Rough Polyharmonic Splines (GRPS) are operator-adapted basis functions for numerical homogenization of PDEs with rough coefficients. They extend polyharmonic splines from Laplacian-based settings to divergence-form elliptic operators \(L=\operatorname{div}(a\nabla\cdot)\) with merely \(L^\infty\) coefficients, and in later formulations to general integro-differential operators and measurement-constrained coarse spaces derived from Bayesian conditional expectation or equivalent constrained energy minimization. The framework is designed to avoid assumptions of periodicity, scale separation, or ergodicity, while retaining \(O(H)\) energy-norm accuracy, exponential localization on patches of size \(O(H\log(1/H))\), and reuse of a precomputed coarse basis across repeated solves. Recent work extends GRPS to the fully nonlinear Landau–Lifshitz equation with rough, non-periodic, and nonseparable coefficients [1212.0812], [2103.01788], [1901.10624], [2508.02434].

## 1. Foundational operator-theoretic definition

In its original rough-coefficient form, GRPS are defined for the elliptic problem
\[
-\operatorname{div}(a(x)\nabla u)=g \quad \text{in }\Omega,\qquad u=0 \quad \text{on }\partial\Omega,
\]
with \(a(x)\) symmetric, uniformly elliptic, and in \(L^\infty(\Omega)\). For \(d\leq 3\), the solution space is
\[
V:=\{u\in H_0^1(\Omega):Lu\in L^2(\Omega)\},\qquad \|u\|_V:=\|Lu\|_{L^2(\Omega)},
\]
where \(L:=\operatorname{div}(a\nabla\cdot)\). Given scattered interpolation points \(\{x_i\}_{i=1}^N\subset\Omega\) with mesh norm
\[
H:=\sup_{x\in\Omega}\min_i |x-x_i|,
\]
the \(i\)-th basis function is the unique minimizer
\[
\phi_i=\arg\min_{\phi\in V_i}\int_\Omega |L\phi|^2\,dx,\qquad
V_i:=\{\phi\in V:\phi(x_i)=1,\ \phi(x_j)=0\ \text{for }j\neq i\}.
\]
Away from the interpolation nodes, the Euler–Lagrange equation is
\[
L(L\phi_i)=0 \quad \text{in }\Omega\setminus\{x_1,\dots,x_N\},
\]
with boundary conditions \(\phi_i=0\) and \(L\phi_i=0\) on \(\partial\Omega\). For \(d\leq 3\), the resulting functions are therefore biharmonic with respect to the rough operator \(L\); for \(d\geq 4\), one chooses \(m\) with \((d-1)/2\le m\le d/2\) and minimizes \(\|L^m\phi\|_{L^2(\Omega)}\), leading to \(2m\)-harmonicity with respect to \(L\) [1212.0812].

The interpolation and Galerkin properties are central. If \(u\) solves \(Lu=g\) and \(\tilde u:=\sum_i u(x_i)\phi_i\), then
\[
\|u-\tilde u\|_{H_0^1(\Omega)}\le C H \|g\|_{L^2(\Omega)}.
\]
The corresponding Galerkin solution \(u^H\) in \(\operatorname{span}\{\phi_i\}\) satisfies the same \(O(H)\) energy-norm estimate. The analysis uses a higher-order Poincaré inequality for functions vanishing at the interpolation nodes,
\[
\|\nabla f\|_{L^2(\Omega)}\le C H \|Lf\|_{L^2(\Omega)}.
\]
A notable structural feature is that the error depends on the fill distance \(H\), not on coarse-element aspect ratios or regularity of node placement [1212.0812].

## 2. Bayesian reformulation and constrained energy minimization

A generalized formulation casts numerical homogenization as a Bayesian inference problem for
\[
\begin{cases}
\mathcal{L}u=g, & \text{on }\Omega,\\
\mathcal{B}u=0, & \text{on }\partial\Omega,
\end{cases}
\]
with \((\mathcal{L},\mathcal{B})\) mapping a Hilbert space \(H(\Omega)\) into \(H_L(\Omega)\times H_B(\partial\Omega)\). The prototype treated in detail is the rough elliptic operator
\[
\mathcal{L}u=-\operatorname{div}(\kappa(x)\nabla u),\qquad
\mathcal{B}=\mathrm{Id},\qquad H(\Omega)=H_0^1(\Omega),
\]
where \(\kappa(x)\in (L^\infty(\Omega))^{d\times d}\) is symmetric positive definite and uniformly elliptic [2103.01788].

The Bayesian construction randomizes the right-hand side:
\[
\begin{cases}
\mathcal{L}v(x)=\zeta(x), & x\in\Omega,\\
\mathcal{B}v=0, & x\in\partial\Omega,
\end{cases}
\]
with \(\zeta\) a centered Gaussian field. Two prior choices are emphasized: white noise, \(\Lambda(x,y)=\delta(x-y)\), and “\(L\)-noise,” for which the covariance operator of \(\zeta\) equals \(\mathcal{L}\). For a finite family of linearly independent measurement functions \(\Phi=\{\phi_i\}_{i\in I}\), the measurements are
\[
m_i=\int_\Omega v(x)\phi_i(x)\,dx,
\]
and the posterior mean is
\[
\mathbb{E}[v\,|\,M](x)=\sum_{i\in I} m_i\,\psi_i(x),\qquad
\psi_i(x)=\sum_{j\in I}\Theta^{-1}_{i,j}\int_\Omega \Gamma(x,y)\phi_j(y)\,dy.
\]
The span of \(\{\psi_i\}\) is the GRPS coarse space [2103.01788].

The same basis arises variationally. With
\[
a(u,v)=
\begin{cases}
\int_\Omega (\mathcal{L}u)(\mathcal{L}v), & \zeta \text{ white noise},\\[0.25em]
\int_\Omega u\,\mathcal{L}v, & \zeta \text{ \(L\)-noise},
\end{cases}
\]
each basis function is the unique minimizer
\[
\psi_i=\arg\min_{v\in V} a(v,v)\quad\text{subject to}\quad [v,\phi_j]=\delta_{i,j},\ \forall j\in I.
\]
This formulation yields a strict convexity statement, a saddle-point system, and the orthogonality relation
\[
a(\psi_i,v)=0
\quad\text{for all }v\in V\text{ with }[v,\phi_j]=0\ \forall j\in I.
\]
Within this perspective, the prior determines the energy being minimized, the measurements determine the coarse information being preserved, and the posterior mean is the minimum-variance estimator as well as the minimal-energy field consistent with those measurements [2103.01788].

## 3. Measurement families and the structure of coarse information

The generalized theory replaces nodal constraints by coarse observables on a triangulation \(\mathcal{T}_H\). Three families of measurement functions are treated explicitly, together with a combined form that is preferred in implementation because of linear independence [2103.01788].

| Family | Measurement function(s) | Comment |
|---|---|---|
| V | \(\phi_\tau=c_\tau\chi(\tau)\), \(c_\tau=\sqrt{|\tau|}\) | Volume averages on coarse elements |
| E | \(\phi_e=c_e\chi(e)\), \(c_e=|e|^{\frac{2-d}{2(d-1)}}\) | Edge averages on coarse edges |
| D' | \(\phi_{\tau,\alpha}=D^\alpha\phi_\tau\) | First-order derivative measurements |
| D | \(\Phi_D=\{\phi_e\}\cup\{\phi_\tau\}\) | Same span as \(D'\) for Dirichlet problems; linearly independent |

For derivative measurements,
\[
\int_\Omega u\,\phi_{\tau,\alpha}
=
-\int_\Omega D^\alpha u\,\phi_\tau,
\]
and the edge–derivative equivalence is made explicit through
\[
\phi_{\tau,\alpha}
=
\frac{c_\tau}{c_e}\big(n_{1,\alpha}\phi_{e_1}+n_{2,\alpha}\phi_{e_2}+n_{3,\alpha}\phi_{e_3}\big)
\]
when \(\partial\tau=e_1\cup e_2\cup e_3\). This provides a concrete realization of derivative information through edge combinations [2103.01788].

The choice of measurements has direct approximation consequences. In the multiscale PDE analysis with rough coefficients, GRPS-E uses edge averages, GRPS-V uses volume averages, and GRPS-D incorporates higher-order information. The same source reports that edge averages are natural when elongated channels or cracks imply that edge integrals better capture the physics, whereas derivative measurements encode higher-order information through combinations of edge data. In numerical experiments on the multiscale trigonometric coefficient, GRPS-E and GRPS-D produce bases that are more localized and “spiky” than GRPS-V and classical RPS, indicating faster spatial decay [2103.01788].

## 4. Localization, exponential decay, and approximation theory

Global GRPS basis functions are supported on all of \(\Omega\), so practical computation relies on localization. If \(\Omega_i^0\) is the smallest union of coarse elements containing \(\operatorname{supp}(\phi_i)\), the \(\ell\)-layer patch is defined recursively by
\[
\Omega_i^\ell
=
\bigcup\{\tau\in\mathcal{T}_H:\tau\cap\Omega_i^{\ell-1}\neq\emptyset\},\qquad \ell\ge 1.
\]
The localized basis is then
\[
\psi_i^\ell
=
\arg\min a(v,v)
\quad\text{subject to}\quad
v\in H_0^1(\Omega_i^\ell),\ [v,\phi_j]=\delta_{i,j},\ \forall j\in I.
\]
The localized space is \(\Psi^\ell=\operatorname{span}\{\psi_i^\ell\}_{i\in I}\) [2103.01788].

The localization theory is based on additive Schwarz decomposition. Under uniform ellipticity and shape regularity, one obtains exponential decay of the corrector and hence of the global basis away from its measurement support. A representative localization theorem states that there exist constants \(C_1,C_2>0\), depending only on \(\gamma,d,\kappa_{\min},\kappa_{\max}\), such that
\[
\|\psi_i-\psi_i^\ell\|\le C_1 H^{-1}e^{-\ell/C_2}.
\]
The corresponding localized coarse solve
\[
u_H^\ell\in \Psi^\ell:\qquad a(u_H^\ell,v_H)=[g,v_H]\quad \forall v_H\in\Psi^\ell
\]
retains the global \(O(H)\) rate when \(\ell\ge C_2\log(1/H)\). The analysis combines Galerkin orthogonality with measurement-dependent inequalities: standard Poincaré estimates for volume measurements, zero mean boundary trace inequalities of Nazarov–Repin type for edge measurements, and mixed arguments for combined measurements [2103.01788].

The earlier rough polyharmonic spline theory gives a complementary localization statement for pointwise constraints. Localized basis functions \(\phi_i^{loc}\) are computed by minimizing \(\int_{\Omega_i}|L\phi|^2\) over a local admissible set with point constraints inside \(\Omega_i\). The a posteriori estimate
\[
\|u-u^{H,loc}\|_{H_0^1(\Omega)}\le C\|g\|_{L^2(\Omega)}(H+E)
\]
contains explicit boundary-layer terms \(E\), and numerical evidence shows exponential decay of these tails. Choosing \(\Omega_i\) with thickness \(O(H\ln(1/H))\) yields \(E\lesssim H\), so the optimal \(O(H)\) energy-norm accuracy is preserved. Because each localized basis is supported only on its patch, the resulting linear systems are sparse and banded [1212.0812].

The same localization mechanism underlies repeated-solve settings. In coarse optimal-control discretizations, localized basis functions on overlapping patches of diameter \(\approx C H\log(1/H)\) are precomputed once and reused in all state and adjoint solves. This decouples the fine-scale heterogeneity from the subsequent iterative solves [1901.10624].

## 5. Relation to adjacent multiscale methods and established applications

GRPS generalize several earlier operator-adapted constructions. In the generalized Bayesian formulation, RPS correspond to white noise and pointwise measurements, while Gamblets correspond to \(L\)-noise and volume averages. GRPS retain the same posterior-mean and constrained-minimization structure but enlarge the admissible measurement families to include edge averages and first-order derivative information. Compared with GMsFEM, GRPS do not rely on local spectral problems; compared with LOD, they can be placed in the same constrained coarse-space framework by choosing suitable measurement functions or quasi-interpolation; compared with MsFEM, their analysis is not tied to cell problems, scale separation, or ergodicity [2103.01788], [1901.10624].

Several application domains are explicitly documented. For elliptic optimal control with rough \(L^\infty\) coefficients, the state and co-state both solve multiscale elliptic equations of the form
\[
a(z,w)=(\rho,w)\qquad \forall w\in V,
\]
and GRPS provide a coarse space \(V_H\) of dimension \(N\approx H^{-d}\) such that the localized coarse solution achieves
\[
\|z-z_H^{loc}\|_{H^1(\Omega)}\le C_{NH}H\|\rho\|_{L^2(\Omega)}.
\]
In the optimality system, the discrete state, adjoint, and control errors satisfy
\[
\|y-y_H\|_{H^1}+\|p-p_H\|_{H^1}+\|u-u_H\|_{L^2}
\le
C\big[H_U(|u|_{H^1}+|p|_{H^1})+H(\|f\|+\|u\|+\|g'(y)\|)\big].
\]
The computational strategy is a one-time, parallelizable precomputation of localized basis functions followed by repeated low-dimensional coarse solves; the projected-gradient iteration on the coarse system converges linearly with rate \(0<\delta<1\) under the stated assumptions [1901.10624].

Time-dependent and inverse problems are also part of the original scope. The same spatial GRPS basis is used for parabolic equations \(\partial_t u-Lu=g\) and hyperbolic equations \(\rho\partial_{tt}u-Lu=g\), with coarse approximations of the form \(u^H(x,t)=\sum_i c_i(t)\phi_i^{loc}(x)\). For recovery from point measurements, if \(\|g\|_{L^2}\le M\) and \(\tilde u(x)=\sum_i u(x_i)\phi_i(x)\), then
\[
\|u-\tilde u\|_{H_0^1(\Omega)}\le CHM.
\]
This makes GRPS a reconstruction device as well as a homogenization basis [1212.0812].

The numerical record emphasizes robustness in highly heterogeneous media. On the multiscale trigonometric coefficient with contrast \(\approx 33.4\), fixed-localization studies show saturation at the optimal \(O(H)\) rate, while for \(\ell=6\) the GRPS-D space exhibits approximately second-order convergence and requires fewer layers to reach saturation than RPS, GRPS-V, or GRPS-E. On the SPE10 benchmark, GRPS-D achieves the best accuracy for the same degrees of freedom and reaches stable convergence with fewer layers, including a reported layer-63 test with contrast \(\approx 10^{16}\). In a wave equation test with heterogeneous stationary medium, errors measured in \(L^2(0,T;H_0^1(\Omega))\) show nearly linear convergence versus coarse degrees of freedom when \(\ell\) is large enough [2103.01788].

## 6. Adaptation to the Landau–Lifshitz equation with rough coefficients

A recent extension applies GRPS to the fully nonlinear Landau–Lifshitz equation
\[
\partial_t m
=
-m\times h_{eff}
-\lambda\, m\times(m\times h_{eff}),
\]
with
\[
h_{eff}[m]
=
\operatorname{div}(\kappa\nabla m)-(m-(m\cdot u)u),
\qquad
u=(1,0,0)^T,
\qquad
m_a=m-(m\cdot u)u=(0,m_2,m_3)^T.
\]
The coefficient \(\kappa(x)\) is rough, non-periodic, and nonseparable, so direct fine-mesh discretization is prohibitively expensive, while classical HMM approaches that depend on cell problems and scale separation are not robust in this setting [2508.02434].

The GRPS basis is derived from the Landau–Lifshitz energy
\[
F[m]
=
\frac12\int_\Omega\left(\kappa|\nabla m|^2+(|m|^2-|m\cdot u|^2)\right)dx
=
-\frac12(h_{eff}[m],m).
\]
Given measurement functions \(\{\phi_j\}\subset\Phi\), the global and localized basis problems are
\[
\psi_i=\arg\min_m F[m]
\quad\text{s.t.}\quad
\langle \phi_j,m\rangle=\delta_{ij},
\]
and
\[
\psi_i^\ell
=
\arg\min_m
\frac12\int_{\Omega_i^\ell}\big(\kappa|\nabla m|^2+m_2^2+m_3^2\big)\,dx
\quad\text{s.t.}\quad
\langle\phi_j,m\rangle=\delta_{ij},\ \phi_j\in\Phi^\ell.
\]
Because anisotropy is aligned with \(u=(1,0,0)^T\), the localized energy penalizes \(m_2\) and \(m_3\) but not \(m_1\) [2508.02434].

The time-discrete variational problem is written as
\[
A^n(m^{n+1},v)=(f^n,v),\qquad \forall v\in V=[H^1(\Omega)]^3,
\]
with coercive part
\[
B^n(m^{n+1},v)
=
\lambda(\kappa\nabla m^{n+1},\nabla v)
+\lambda(m_a^{n+1},v)
-(m^n\times \kappa\nabla m^{n+1},\nabla v),
\]
while \(C^n\) collects the scheme-dependent terms for the Cimrák, Gao, or An time discretizations. The precession term is skew-symmetric and does not define an energy. Accordingly, basis construction uses the coercive part of the operator, and the full \(A^n\) is then solved in the reduced space. To reflect the anisotropic vector structure, the construction splits by component:
\[
\text{(V1)}\qquad
\psi_i^\ell=\arg\min_v \int_{\Omega_i^\ell}\kappa|\nabla v|^2\,dx
\quad\text{s.t.}\quad \langle\phi_j,v\rangle=\delta_{ij},
\]
for the first component, and
\[
\text{(V2)}\qquad
\psi_i^\ell=\arg\min_v \int_{\Omega_i^\ell}(\kappa|\nabla v|^2+v^2)\,dx
\quad\text{s.t.}\quad \langle\phi_j,v\rangle=\delta_{ij},
\]
for the second and third components [2508.02434].

The coarse space is \(V_H=\operatorname{span}\{\psi_i^\ell\}_{i=1}^{N_H}\) for each component, assembled into \(\mathbf V_H=V_H^3\). The reduced solve is
\[
A^n(m_H^{n+1},v_H)=(f_H^n,v_H)\qquad \forall v_H\in \mathbf V_H,
\]
with
\[
m_H^{n+1}(x)=\sum_{i=1}^{N_H} c_i^{n+1}\psi_i^\ell(x)
\]
component-wise. Initial data are projected by
\[
m_H^0=\sum_j \langle\phi_j,m_h^0\rangle \psi_j.
\]
An \(L^2\)-projection \(P_{GRPS}\) defined by
\[
(P_{GRPS}(u),v)=(u,v)\qquad \forall v\in V_H
\]
is used to turn 4-valence tensors into 3-valence ones for efficient nonlinear assembly [2508.02434].

The reported approximation and performance properties combine the general GRPS theory with Landau–Lifshitz-specific experiments. The basis functions satisfy exponential decay,
\[
\|\psi_i-\psi_i^\ell\|_{B,\Omega}\le C_1 e^{-C_2\ell}\|\psi_i\|_{B,\Omega},
\]
and the coarse approximation obeys
\[
\|u-u_H^\ell\|_{B,\Omega}\le C(H^{s+1}+e^{-C_2\ell})\|f\|_{H^s(\Omega)},\qquad s=0,1.
\]
In the numerical study, with \(\tau_H=H\), both GRPS-E and GRPS-V show roughly first-order convergence in \(H^1\); with \(\tau_H=H^2\), GRPS-V achieves roughly second-order \(H^1\) accuracy, and GRPS-E often shows improved rates close to second order in the reported tests. The basis does not need recomputation at each time step: its construction is offline and parallelizable. On an example with \(N_c=16\) and fine reference \(h=2^{-7}\), the fine solve time is about \(36\)s, GRPS-E about \(15.4\)s, and GRPS-V about \(7.4\)s, corresponding to reductions of approximately \(57\%\) and \(79\%\), respectively, for comparable accuracy. A larger timing table reports wall-clock reductions above \(94\%\) when GRPS-V is combined with accelerated assembly, replacing 4-valence tensor costs measured in days by coarse-space assembly measured in seconds [2508.02434].

The Landau–Lifshitz extension clarifies a frequent misunderstanding about GRPS in nonlinear systems. The method does not require the full operator to be symmetric or energy generating. In this case, the coarse basis is built from the coercive multiscale part—exchange plus anisotropy—while the skew-symmetric precession term is retained only in the reduced solve. This preserves the defining GRPS principle: basis functions are tailored to the multiscale structure that controls the dominant energy, and localization then converts that structure into a computationally tractable coarse model [2508.02434].

Source: https://www.emergentmind.com/topics/generalized-rough-polyharmonic-splines-grps