White box / Physical formulations / Contact and friction

Linear-static active set with multipliers

Physical formulation · assumptions, essential equations, full derivation, algorithm, code and verification references.

Browse another sheet Physical formulations / Contact and friction
Physical formulationsContact and frictionSheet 2 / 5
Physical formulationIMPLEMENTED_BOUNDED · direct sparse static path

An active normal constraint is enforced exactly in the reduced linear system. The active set changes with penetration and multiplier sign.

01 Model and scope

For a proposed active set, the saddle-point system solves equilibrium and exact zero-gap constraints together. The outer active-set update adds predicted penetrations and removes constraints whose multiplier would imply tension; the result depends on the active set stabilizing.

Route assumptions and calculation checks

  1. Add a contact if its predicted gap is negative.
  2. Remove an active contact if its multiplier implies tensile pressure.
  3. Stop when the active set stabilizes; singular saddle systems or iteration limits fail explicitly.

02 Essential equations and symbols

[KrBAT][z]=[fr][ Kr BA^T ] [ z ] = [ fr ][BA0][λA][−g0−Bu0][ BA 0 ] [ \lambda{}A ] [ -g_{0} - B u_{0} ]

Definitions and conventions

Kᵣ, fᵣ
Stiffness and force after essential-constraint reduction.
B_A
Rows of active contact constraints.
zz
Reduced displacement unknown.
λA\lambda{}_A
Lagrange multipliers for active contacts.
Linear-static active set with multipliers · method mapThe active-set loop adds penetrated constraints and releases constraints whose multiplier has the tensile sign.
4 detailed steps

03 Step by step derivation

Follow the assumptions, equations and discrete operations in order. The full explanation stays visible.

1 · Start from the unconstrained equilibrium

Assemble the structural stiffness and load vector, impose essential supports, then solve the current linear equilibrium problem. Evaluate the signed gap at every candidate contact point. Negative gaps identify pairs that would interpenetrate without contact forces.

Krz=fr\mathbf K_r\mathbf z=\mathbf f_rgj(u)=g0j+cjTug_j(\mathbf u)=g_{0j}+\mathbf c_j^T\mathbf u

2 · Add active gap equations

For the current active set A, enforce the selected gaps as equalities and introduce one multiplier per active constraint. The multiplier is the normal contact reaction; the off-diagonal blocks couple the displacement correction to the constraints and make the saddle-point matrix indefinite.

[KrBATBA0][ΔzλA]=[rr−gA]\begin{bmatrix}\mathbf K_r&\mathbf B_A^T\\\mathbf B_A&\mathbf 0\end{bmatrix}\begin{bmatrix}\Delta\mathbf z\\\boldsymbol\lambda_A\end{bmatrix}=\begin{bmatrix}\mathbf r_r\\-\mathbf g_A\end{bmatrix}

3 · Update contact status

After the constrained solve, test both sides of complementarity. Add a previously open candidate if its gap is negative; remove an active constraint if its multiplier corresponds to tensile pressure under the declared sign convention. Re-solve until the active set stops changing.

j∉A:gj<0  ⇒  j∈Aj\notin A:\quad g_j<0\;\Rightarrow\;j\in Aj∈A:pj<0  ⇒  j∉Aj\in A:\quad p_j<0\;\Rightarrow\;j\notin A

Multiplier signs depend on whether the implementation stores pressure or the algebraic Lagrange multiplier. Read the linked contact contract before interpreting raw signs.

4 · Verify the final KKT state

The accepted state must satisfy bulk equilibrium, active zero-gap constraints, nonnegative pressure, nonnegative inactive gaps, and a stable active set. Singular constraint blocks, unresolved switching, or iteration-limit termination must remain explicit failures rather than being reported as convergence.

∥rr∥≤τr,∥gA∥≤τg,pA≥−τp,gAˉ≥−τg\|\mathbf r_r\|\le\tau_r,\quad \|\mathbf g_A\|\le\tau_g,\quad p_A\ge-\tau_p,\quad g_{\bar A}\ge-\tau_g

04 Algorithm and implementation

Read the linked versioned source for the actual assembly and solver behavior. The derivation above explains the mathematics and is not a verbatim source excerpt.

05 Verification and limitations

IMPLEMENTED_BOUNDED · direct sparse static path

The no-friction plane fixture closes under compression and stays open under tension.

Each reference supports its own model, observable and analysis route. Read the original contract and limitations before transferring a conclusion.

06 Sources and related sheets

Continue the reasoning

Back to sheet contents ↑