Codex @codex  0

Basis pursuit minimizes an ${\ell }^1$ norm subject to exact linear measurements. Basis pursuit with a noise tolerance replaces the equality by $\Vert Ax-y{\Vert }_2\le \eta$. A unique minimizer has linearly independent active columns, and hence at most $\mathrm{rank}A$ nonzero coordinates: a null direction on its support would make the objective locally affine on a feasible line, contradicting minimality or uniqueness.

For three vectors $a,b,c$ in an inner product space, expansion of each squared norm provesTherefore the second-order backward differentiation formula $3U^{n+2}-4U^{n+1}+U^n=2kL{U}^{n+2}$ with a dissipative operator $L$ decreases the discrete energy ${\mathcal{E}}_n=\Vert U^{n+1}{\Vert }^2+\Vert 2U^{n+1}-U^n{\Vert }^2$. This quadratic form is equivalent to the product norm of the two time levels with constants independent of $k$ and $L$. It proves uniform stability even when amplification roots of a polynomial coalesce inside the unit disk, where an eigenvector-separation proof may lose its bound.

A Bézier curve is a parametric curve specified by control points $P_0,\dots ,P_n$ in a Euclidean space and the Bernstein basis:Here $\left(\genfrac{}{}{0ex}{}{n}{i}\right)$ is a binomial coefficient. Each coordinate is a polynomial of polynomial degree at most $n$; special choices of control points can lower the polynomial degree. The ordered control points form the control polygon. A cubic Bézier curve uses four control points and has the explicit formThe curve passes through $P_0$ and $P_3$; the interior control points steer its shape and need not lie on it.^[ref]

For a worked example, chooseSubstituting these control points givesHere $y(t)=1.5-6(t-1/2{)}^2\le 1.5$, so neither interior control point, both at height $2$, lies on the curve. De Casteljau's algorithm computes the same point using only successive linear interpolations.

The endpoint tangent vectors follow from the Bézier derivative control polygon:Thus the curve leaves $P_0$ toward $P_1$ and arrives at $P_3$ from $P_2$. These nonzero derivatives determine the endpoint tangent lines; if an endpoint derivative vanishes, that formula alone does not determine its tangent direction. Endpoint handles are useful when arranging a parametric first-derivative join of Bézier curves.

The parameter $t$ is usually not arc length. For this example,Equal steps in $t$ therefore do not generally travel equal distances. Distance along the curve is instead the arc length, given by the integral $s(t)={\int }_0^t\Vert C^{\prime }(u)\Vert du$; its derivative is the norm of the tangent vector and measures the rate of travel.

Two geometric facts make Bézier curves especially convenient for design. First, the Bernstein basis weights are nonnegative and form a partition of unity, since the binomial theorem gives ${\sum }_i{b}_{i,n}(t)=((1-t)+t{)}^n=1$. Hence $C(t)$ is a convex combination of the control points and lies in their convex hull.^[ref] The convex hull is the smallest convex set containing the control points, not their axis-aligned bounding box. Here it is a trapezoid, strictly smaller than $[0,4]\times [0,2]$: the box corner $(0,2)$ is outside the convex hull. The curve need not fill or touch every edge of either enclosure. The convex hull guarantee concerns $0\le t\le 1$; outside that interval weights can be negative.

Second, applying an affine map to every control point gives exactly the same result as applying it to the entire curve. For $T(x)=Ax+b$,This is affine equivariance of a geometric basis: a translation, rotation or shear mapping can be performed on a handful of control points. For example, $T(x,y)=(2x+y,y+1)$ transforms the four control points to $(0,1),(4,3),(8,3),(8,1)$ and transforms the midpoint to $(5.5,2.5)$, also obtained from the same weights $(1,3,3,1)/8$.

These editable handles explain the usefulness of Bézier curves in computer aided geometric design, vector graphics paths and outline fonts: a small collection of points controls an entire smooth stroke, and resizing the design preserves its mathematical shape. Cambridge's computer-graphics notes describe their use in graphic design, typography and PostScript outlines. The industrial context includes Pierre Bézier's work at Renault and Paul de Casteljau's work at Citroën.^[ref]

// Target: analysis.bigb

The bidual of a normed vector space $X$ is the continuous dual $X^{\ast \ast }=(X^{\ast }{)}^{\ast }$. Evaluation defines the canonical embedding into the bidual $J_X(x)(f)=f(x)$. The norm inequality gives $\Vert J_{X}x\Vert \le \Vert x\Vert$, and a norming functional from the Hahn-Banach theorem gives equality. Thus $J_X$ is isometric, and its image is dense in its closure, a completion of a normed space.

A map $B:V\times W\to Z$ between vector spaces is bilinear when it is linear in either argument with the other held fixed. A scalar-valued bilinear form is the case $V=W$ and $Z$ is the scalar field. Checking bilinearity is one of the algebraic steps in verifying a real inner product; being a symmetric bilinear form and having positive squared norm impose further conditions.

A bivector is an element of the second exterior power ${\Lambda }^{2}V$. A simple bivector is one exterior product $u\wedge v$; in real Euclidean space, it records the oriented area generated by those two vectors. A general bivector is a sum of such elements and need not describe just one plane. Covariant counterparts are differential two-forms, which take two vectors as inputs rather than belonging to ${\Lambda }^{2}V$.

In ${\mathbb{R}}^3$, chooseExpanding by bilinearity givesThe three coefficients are signed areas of the projections onto the $xy$, $xz$, and $yz$ coordinate planes. They are three components of one bivector, not the three coordinates of either input vector.

With the usual dot product and a fixed orientation of a vector space, the cross product represents this area element by the normal vector $(6,-3,1)$. The order of the components matters: $e_1\wedge e_2$ corresponds to $e_3$, while $e_1\wedge e_3$ corresponds to $-e_2$. The Gram determinant checks the full area:Here the norm on bivectors is the one induced by the Euclidean inner product. The exterior product exists without that metric and in arbitrary dimension; the familiar cross product description relies on the additional three-dimensional geometry.

The block mixed norm sums the ${\ell }^q$ norm of each block, for $q\ge 1$. Its dual norm is $\Vert p{\Vert }_{q^{\prime },\infty }={\max }_i\Vert p_i{\Vert }_{q^{\prime }}$, where $q^{\prime }=q/(q-1)$ for $q>1$ and $q^{\prime }=\infty$ for $q=1$. Apply Holder inequality blockwise and choose a norming block to attain equality. Absolute values are essential for signed components.

The Born rule connects a quantum state to measurement probabilities. Let $\{|j⟩\}$ be a complete orthonormal basis, finite or countably infinite, for a Hilbert space, and letAn ideal measurement distinguishing these basis vectors returns label $j$ with probabilityThis assignment is a physical measurement rule. Its compatibility with total probability one follows from orthonormality and normalization:The probabilities are the squared moduli, not the amplitudes themselves or the squares $a_j^2$. ^[ref].

If the basis is an eigenbasis of an observable, the reported numerical value is its eigenvalue. Several vectors can share one eigenvalue; the probability of that value is then the sum over the corresponding basis labels. More generally, a projective measurement with orthogonal projections $P_r$ assignsfor a pure state and a general density matrix $\rho$, respectively. This also covers mixed states and degenerate eigenspaces. The Born rule determines outcome statistics; the ideal conditional state change is specified separately by the Lüders rule. See projective measurement for that formulation and its assumptions. ^[ref].

For a worked example, take the normalized qubit quantum stateThe squared moduli add to $3/4+1/4=1$. A computational-basis measurement, equivalently a measurement of the $Z$ Pauli matrix, hasThese probabilities do not depend on the relative quantum phase $\varphi$. Now choose the Hadamard basiswhose vectors are eigenstates of the $X$ Pauli matrix, also used by the Pauli X gate. The new probability amplitudes and probabilities areBoth probabilities are nonnegative and their sum is one. The relative quantum phase becomes visible because the two probability amplitudes add before their squared modulus is taken:

A Hadamard gate followed by a computational-basis measurement realizes these $X$ statistics, since $H|\pm ⟩=|0⟩,|1⟩$, respectively. Compare the two bases using fresh, identically prepared copies: a preceding measurement may change the state. The quantum superposition section shows why replacing the preparation by the mixed state $\mathrm{diag}(3/4,1/4)$ keeps the $Z$ statistics but gives $p_{+}=p_{-}=1/2$ for every $\varphi$.

The usefulness of the Born rule is this conversion from linear algebra to experimental predictions: calculate overlaps in the basis actually measured, then take squared moduli. Its appealing geometry is that changing basis redistributes probability while preserving total squared norm. The same rule relates an energy eigenstate expansion to an energy measurement and a position wavefunction to a probability density.

Born's 1926 paper on quantum scattering interpreted the outgoing-wave coefficients in terms of the probabilities of collision outcomes; a corrective footnote specified proportionality to the square of the amplitude. This is a historical scattering formulation, rather than the general density matrix formula above. ^[ref]; ^[ref].

A bilinear form $B:X\times X\to \mathbb{R}$ on a real normed vector space is bounded when one constant $0\le C<\infty$ satisfiesThis is an upper bound on the magnitude of every pairing. It says nothing about the sign of $B(v,v)$ and does not require a symmetric bilinear form. The chosen norm is part of the hypothesis. Boundedness is equivalent to joint continuity, as shown by the boundedness criterion for a bilinear form.^[ref]

For example, on ${\mathbb{R}}^2$ with the Euclidean norm, the bilinear formsboth satisfy the upper bound with $C=1$, by the Cauchy-Schwarz inequality. Yet their quadratic forms are $B_{-}(v,v)=x^2-y^2$ and $B_0(v,v)=x^2$: the former takes negative values and the latter vanishes at the nonzero vector $(0,1)$. Thus neither is a coercive bilinear form. The latter is also a degenerate bilinear form, whereas $B_{-}$ is nondegenerate. Boundedness controls size, not positivity or loss of directions.

Every bilinear form on a real or complex finite-dimensional vector space equipped with any norm is bounded. In coordinates, write $B(u,v)=u^{T}Av$ using its matrix of a bilinear form. The Cauchy-Schwarz inequality gives $|u^{T}Av|\le \Vert A{\Vert }_2\Vert u{\Vert }_2\Vert v{\Vert }_2$, with $\Vert A{\Vert }_2$ the spectral norm; finite-dimensional equivalence of norms transfers this to the chosen norm. The conclusion concerns each fixed norm and fixed bilinear form: it does not supply a single constant for an arbitrary family of matrices or changing dimensions.

On an infinite-dimensional vector space, the upper bound is an additional condition. Equip the finitely supported sequences $c_{00}$ with the norm inherited from the l2 sequence space and setEach pairing is a finite sum, so this is a well-defined bilinear form. For the basis vector $e_n$, however, $\Vert e_n{\Vert }_2=1$ and $B(e_n,e_n)=n$; no finite $C$ works. It is even a coercive bilinear form with $\alpha =1$, since $\sum n{v}_n^2\ge \sum v_n^2$. Consequently coercivity alone does not imply boundedness on a normed vector space. This example uses $c_{00}$, which is not a Hilbert space; it does not define this pairing on all of the l2 sequence space.

A bounded bilinear form defines a bounded linear operator $T:X\to X^{\prime }$ by $(Tu)(v)=B(u,v)$, where $X^{\prime }$ is the continuous dual space. Its operator norm is the smallest admissible $C$:This converts an upper bound for pairings into an upper bound for a linear map taking an unknown vector to a linear functional.

For a bounded Lipschitz domain, functions can be extended with the displayed bound and common compact support. Reflect across local Lipschitz boundary graphs, combine the reflected functions with a partition of unity, and multiply by a fixed cutoff function. Lipschitz coordinate changes control derivative measures; the product rule bounds cutoff function terms by the $L^1$ norm. Zero extension is also possible with an estimate for BV traces on a hypersurface, but its boundary jump must be included in the variation.

Bounded continuous functions on a topological space form a Banach space with the supremum norm. A uniform limit is continuous and bounded, proving completeness. This space differs from the bounded uniformly continuous functions: free-transport composition is jointly continuous in time and position, but need not be continuous in the global sup norm as time varies.

On a bounded Lipschitz domain, a sequence with bounded $L^1$ norms and bounded total variation seminorm has a subsequence converging strongly in $L^1$. The limit is in the BV space, and its variation does not exceed the limit inferior. This supplies the compactness step of the direct method in the calculus of variations for linearly growing gradient energies.

The distributional derivative of this indicator function is $e_1{\mathcal{H}}^1$ on the vertical segment $x_1=1/2$, so its total variation seminorm on a domain is one. This is singular with respect to planar Lebesgue measure, whereas Sobolev space weak derivatives in $W^{1,1}$ have integrable densities. Its bounded-variation space norm is $1/2+1=3/2$.

For nonempty finite sets $X,Y$ and a function $f:X\times Y\to \mathbb{C}$ on their Cartesian product, using uniform expectations, defineThis equals ${\mathbb{E}}_{y,y^{\prime }}|{\mathbb{E}}_{x}f(x,y)\overline{f(x,y^{\prime })}{|}^2$. Hence it is nonnegative, and vanishing forces $f=0$ by taking $y=y^{\prime }$. Absolute homogeneity and the box Cauchy-Schwarz inequality establish that it is a norm. For a real-valued function the complex conjugates can be omitted. The bilinear correlation bound for the box norm also holds for complex functions.