Skip to content

Block Approximations and Semidefinite Programs

Semidefinite programming becomes available when the functional action on every allowed conformal block can be represented by scalar or matrix polynomials that remain positive on a continuous half-line. This conversion is approximate unless the block representation, poles, interpolation error, spin coverage, and asymptotic tail are all controlled.

Required background. Linear Functionals and Positivity fixes the dual signs and PSD sectors. Conformal blocks and Casimir equations fix block normalization and boundary conditions. Helpful background. Asymptotic scales, remainders, and uniformity supplies the language for nonuniform tails.

Near the crossing-symmetric point, radial coordinates make block expansions rapidly convergent because ρ<1|\rho|<1. Derivatives can be represented schematically as

mgΔ,χ(Δ)Pm,(Δ),χ(Δ)>0\partial^m g_{\Delta,\ell} \approx \chi_{\ell}(\Delta)\,P_{m,\ell}(\Delta), \qquad \chi_{\ell}(\Delta)>0

on an allowed interval. The positive prefactor contains known exponentials and retained poles; PP is a polynomial or rational numerator. Conformal-block poles and recursion relations determine the approximation rather than a blind fit Hogervorst and Rychkov 2013, §§3–4.

With x=ΔΔmin()0x=\Delta-\Delta_{\min}(\ell)\geq0, the functional condition becomes

Mj(x)=M0j(x)+nynMnj(x)0for all x0.M_j(x)=M_{0j}(x)+\sum_n y_nM_{nj}(x)\succeq0 \quad\text{for all }x\geq0.

Polynomial-matrix positivity on a half-line is encoded by sums of squares and positive-semidefinite Gram matrices. This is the problem class solved by SDPB Simmons-Duffin 2015, §2. A basis such as orthogonal polynomials at chosen sample points can improve conditioning, but its normalization must be serialized.

AxisTypical choiceWhat it can missRequired check
Radial ordertruncate powers of ρ\rhoomitted descendantscompare orders on the full evaluation domain
Pole setretain a finite recursion setnearby or accumulated polesenlarge the set and bound the remainder
Polynomial degreefinite numerator basisshape between nodesinterval or high-precision comparison to direct blocks
Spin coverageexplicit max\ell\leq\ell_{\max} plus a taila negative high-spin sectoranalytic or interval-controlled large-spin positivity
Arithmeticfixed bit precisioncancellation and false PSD eigenvaluesprecision ladder and conditioning diagnostics
Matrix scalingcongruence and row/column factorsdistorted residual interpretationinvert scaling in the verifier

No single “block error” represents all these effects. State the norm and domain of each comparison; a small relative error is meaningless near a zero unless an absolute bound is also given.

In one dimension, use

kh(z)=zh2F1(h,h;2h;z)k_h(z)=z^h\,{}_2F_1(h,h;2h;z)

with 0<z<10<z<1 as a direct reference. A generalized-free-boson four-point function with fixed external dimension has a known even spectrum and nonnegative squared OPE coefficients. Generate the crossing vector from the hypergeometric definition, independently from the rational approximation, and compare derivatives at nonsingular points. The direct sum needs a declared tail bound; agreement of two truncations that share the same omitted tail is not independent.

For a polynomial test, p(x)=(x1)2+xp(x)=(x-1)^2+x is nonnegative on x0x\geq0. Encode it in the same polynomial basis used for the solver, recover its Gram representation, and check the minimum independently. Replacing +x+x by x-x creates a negative interval even though selected sample points can remain positive.

A portable SDP input records the ordered crossing components, sector and spin labels, Δmin\Delta_{\min} maps, polynomial basis, sample points, positive prefactors, pole list, matrix block sizes, objective and feasibility signs, scaling matrices, and a cryptographic hash of every generated table. Text precision must be high enough that parsing does not dominate the declared residual.

Pole test. Move a retained pole across the approximation domain or omit one nearby. Direct block evaluation must expose the discrepancy.

Tail test. Increase max\ell_{\max} while leaving the claimed tail unchanged. If the bound moves outside its envelope, the old tail statement was insufficient.

Zero test. Compare only relative errors at a crossing-vector zero. Add an absolute error bound.

Continue to Automated Crossing-System Generation for reproducible system construction and Precision, Convergence, and Numerical Error Budgets for refinement design.

  • Hogervorst, Matthijs, and Slava Rychkov. “Radial Coordinates for Conformal Blocks.” Physical Review D 87 (2013): 106004. DOI. Open PDF
  • Simmons-Duffin, David. “A Semidefinite Program Solver for the Conformal Bootstrap.” Journal of High Energy Physics 06 (2015): 174. DOI. Open PDF