Atomic approximation on finite-dimensional spaces of continuous functions Created 2026-10-06 Updated 2026-10-07
A finite regular complex measure of total variation one can be approximated on a finite-dimensional vector subspace of continuous functions by a finite sum of phased point evaluations with . The Krein-Milman theorem and the extreme points of the dual unit ball of C(K) give weak-star approximation by convex combinations of phased point masses. A finite norm net of the vector subspace unit ball turns finitely many scalar approximations into one uniform estimate. Repeated nodes may be kept separate to retain the exact coefficient-magnitude sum.
Compact operators send weak convergence to norm convergence Created 2026-10-06 Updated 2026-10-14
For a bounded operator between Hilbert spaces, compactness is equivalent to implying in norm. The Uniform boundedness principle bounds a weakly convergent sequence. Relative compactness of its images and the unique possible weak limit then give norm convergence. Conversely, every bounded domain sequence has a weakly convergent subsequence, so the image of the unit ball is relatively compact.
Dual norm Created 2026-10-06 Updated 2026-10-18
A dual norm measures how strongly a bounded linear functional can respond to a unit-sized input. If is a bounded linear functional on a normed vector space , write and defineIt is the operator norm of when its scalar output is measured by absolute value. On , represent using a coefficient vector . The unit ball is symmetric, so maximizing gives the same value as maximizing : negate an input whenever its output is negative.[ref]
Convex Optimization by Stephen Boyd and Lieven Vandenberghe. §A.1.6, printed p. 636: dual norm and scalar operator-norm interpretation
For an original two-coordinate example, fix , so . The input norm changes the allowable unit ball and hence the dual norm:Under the L1 norm, , and attains the bound. Under the Euclidean norm, the Cauchy-Schwarz inequality gives , with equality at the displayed normalized vector. Under the maximum norm, each coordinate can reach unit absolute value, so ; attains it. Thus the dual norms of these three vector norms are respectively the maximum norm, the Euclidean norm, and the L1 norm. For , Lp norms on a finite coordinate space pair with their Holder conjugate exponents.[ref]
Convex Optimization by Stephen Boyd and Lieven Vandenberghe. §A.1.6, printed p. 637: Euclidean self-duality and one-, infinity- and p-norm duality; the numerical vector and maximizing points here are independent examples
This geometry explains the usefulness of a dual norm: it translates a bound on inputs into the sharp bound on a linear output. The support function of the unit ball gives its value in the coefficient direction . Changing the input budget changes the set of possible inputs; the three different answers do not conflict. In finite dimensions a closed unit ball is compact, so a continuous linear functional achieves its maximum absolute value. In an infinite-dimensional normed vector space, the supremum remains the definition and need not be achieved.
Dual norm as a worst-case linear error bound 2026-10-18
Suppose a perturbation satisfies , with . Absolute homogeneity of a norm and the dual norm definition giveFor nonzero , divide it by its norm to obtain an input in the unit ball; for zero perturbation the inequality is immediate. This is an exact error bound for a linear functional, for every perturbation in the stated input set.
For and a budget , the sharp output-error bounds are for , for , and for . Scale the maximizing vectors from the preceding example by to attain the positive endpoints; their negatives attain the negative endpoints. The L1 norm budget constrains a total absolute error; the maximum norm budget permits each coordinate to have that error separately. These budgets define nested sets and carry different information.
Dual norms give exact worst-case errors for the same linear functional
. Original bounds for . Lines show the sharp error magnitude as the stated input norm budget increases. The right panel gives the full possible error intervals at ; these are the full feasible intervals for the stated deterministic bounds. Details.The coordinates must use the stated scale and units. Rescaling one coordinate changes both its coefficient in and the meaning of its input budget. For a nonlinear differentiable function with scalar values, its Fréchet derivative at the base point is a linear functional governing the first-order response. An exact finite-perturbation error bound additionally needs control of the Taylor remainder or of the Fréchet derivative along the path.
Dual norm supremum need not be attained 2026-10-18
On the real space of sequences converging to zero , use the supremum norm and define the linear functionalThe geometric series gives , so is a bounded linear functional and . The sequence with its first entries equal to one and all later entries zero belongs to , has unit supremum norm, and gives . Hence . But if and , not all coordinates can equal one or all equal minus one. Since every weight is positive, . The supremum is approached but never attained on the unit ball.
Euclidean unit ball 2026-10-14
The Euclidean unit ball is the closed unit ball of the Euclidean norm, centered at zero. Its radial function is identically , making it a natural reference body for John ellipsoids and volume ratios.
For a finite-dimensional vector subspace and , exact interpolation on is possible by an of norm less than . The restriction map is onto and open. Separation of the image of the radius- open ball would contradict . Scaling the interpolant slightly back into the closed unit ball proves the Goldstine theorem.
John ellipsoid 2026-10-14
The John ellipsoid of a convex body is its inscribed ellipsoid of largest volume. For the unit ball of a -dimensional normed vector space, change coordinates so that this ellipsoid is the Euclidean unit ball. The resulting coordinates are called John position. In these coordinates the John contact decomposition implies , or .
Kaplansky density theorem 2026-10-14
For a unital star-subalgebra , its unit ball is dense in the unit ball of in the strong operator topology. The same holds for self-adjoint unit balls and for positive unit balls, and the full unit balls may be approximated strongly together with their adjoints. Passing first to the norm closure allows continuous functional calculus; resolvent identities prove strong continuity of continuous functions vanishing at infinity, even for unbounded approximating nets of self-adjoint operators. A cutoff function supplies the norm bound, and a two-by-two self-adjoint matrix removes the self-adjoint restriction.
Minkowski inequality Created 2026-10-05 Updated 2026-10-14
For measurable functions with values in the real numbers or complex numbers on the same measure space , and , membership in the same Lp space givesThus adding two functions cannot make their combined Lp norm exceed the sum of their separate Lp norms. The measure need not be finite or a probability measure. The hypotheses require finite Lp norms; uses the essential supremum of the absolute value, not an ordinary pointwise supremum. For complex numbers, the absolute value is the complex modulus. As usual, Lp spaces identify functions equal almost everywhere. [ref]
Measure, Integration & Real Analysis by Sheldon Axler. Axler, Measure, Integration & Real Analysis, §7A, Definition 7.1, pp. 194–195, and Theorem 7.14, p. 199
The Minkowski inequality makes the Lp norm a workable notion of size: it supplies the triangle inequality needed to turn into a metric on Lp space. Applied to , it says that travelling through an intermediate function cannot shorten the direct distance measured by this metric. Applied to two error functions, it gives a bound on the total error even when the errors reinforce one another; Minkowski inequality for error aggregation gives explicit examples.
The geometry is already visible in the Euclidean plane. Under counting measure on two coordinates, the closed unit balls for the L1 norm, Euclidean norm, and L-infinity norm are respectively , , and . Every one is a convex set: if have Lp norm at most one, the Minkowski inequality and absolute homogeneity of a norm give for . The Euclidean norm has no flat boundary segments, whereas the other two norms do. This is the distinction captured by a strictly convex normed space and developed in equality in Minkowski inequality.
A short Hölder's inequality proof outline handles . First , so has finite Lp norm before any division. With conjugate exponents and , set ; then . The scalar triangle inequality followed by Hölder's inequality givesDivide if ; otherwise the desired bound is immediate. For , integrate . For , the almost everywhere bounds and give the result by the essential supremum. The same scalar triangle inequality works for real numbers and complex numbers.
Norm-compact unit ball criterion Created 2026-10-07 Updated 2026-10-14
The closed unit ball of a Hilbert space is compact in norm exactly when the space is finite-dimensional. Finite-dimensional compactness follows from the Heine-Borel theorem. In infinite dimension, an orthonormal sequence has pairwise distance and no convergent subsequence. Restricting a compact operator that equals a nonzero multiple of the identity on a subspace therefore forces that subspace to be finite-dimensional.
Norming subspace of a dual space Created 2026-10-06 Updated 2026-10-14
A vector subspace is norming if some satisfies the displayed inequality. It retains enough continuous linear functionals to control the norm of every vector. Every such vector subspace is dense for the weak-star topology: otherwise a nonzero evaluation linear functional would annihilate its weak-star closure, contradicting the inequality. In the real case its symmetric unit ball makes the absolute-value and signed supremum versions equivalent.


