From and , elimination of givesThis makes the real part a quadratic function of the imaginary part. There is no sign ambiguity because determines uniquely. The calculation illustrates power maps of a reciprocal-coordinate hyperbola.
Past exam of the numerical linear algebra course of the University of Oxford 2011 3 a Solution 2026-10-31
For the quadratic function, write and restrict to the full line . Symmetry of givesThe coefficient is positive by positive definiteness and . The unique minimizer is thereforeQuadratic minimization along a line also gives the exact changeThus strict decrease holds exactly when . The search is over the whole line, so can be negative; a positive step size would require the additional descent direction condition .
Set . The maximum height becomes the concave quadratic functionUnder the stated high-angular frequency assumption, , its interior maximum isThus the optimum release lies on the upper-left quarter of the wheel for the printed clockwise rotation. The largest attained height isIf extended to , the maximum over release positions is the limiting height at the top of the rim. The interior solution is the relevant branch for reaching a ceiling above the wheel.
Projectile range under a ceiling 2026-10-25
A projectile launched from and returning to the floor beneath a horizontal ceiling of height has maximum projectile range when . For higher ceilings the maximum is . This assumes uniform gravitational acceleration, no air resistance and fixed launch speed .
Indeed, with , the apex condition is and . This concave quadratic function is maximized at the admissible value nearest . Thus the lower-ceiling expression must not be extrapolated past its regime. If touching the ceiling is excluded, the limiting value is a supremum instead of an attained maximum.
Quadratic dependence Created 2026-10-18 Updated 2026-10-31
A quadratic dependence on a variable is described by a quadratic function of that variable. State the variable and which other quantities are held fixed.
Quadratic minimization along a line 2026-10-31
For a symmetric positive-definite matrix and a nonzero vector , minimizing over , where , gives the displayed optimizer. Put . Expansion gives , a strictly convex quadratic function of . At its minimum,Strict decrease is therefore equivalent to . This is minimization over a full line, so the optimizer can be negative. For an exact line search restricted to a nonnegative step size, the optimizer is instead .
Restriction (mathematics) 2026-10-14
For a function and a subset , its restriction keeps the same values but allows only inputs in . Restricting the domain of a function can remove collisions and permit an inverse function, as the nonnegative quadratic function example shows. This changes the allowed inputs; it is different from keeping the inputs and changing the codomain.
Trust region 2026-10-24
A trust region restricts a local approximation to a neighborhood where it is expected to model the objective function accurately. A quadratic model is , where and is a symmetric matrix approximating the Hessian matrix. Minimizing this quadratic function over a Euclidean ball of radius is the trust-region subproblem. The trust-region acceptance ratio then checks the model against the actual objective function.
Trust-region subproblem Created 2026-10-25 Updated 2026-10-31
The trust-region subproblem minimizes a quadratic function on a closed Euclidean ball. Even if has a negative eigenvalue, the compactness of this ball guarantees a global minimum. An exact answer is often unnecessary: a fixed fraction of the Cauchy decrease bound supplies a useful inexpensive standard.
Let be a real positive-definite matrix and minimize the displayed quadratic function over all of . Its gradient is , so its only stationary point solves the linear system . The matrix is an invertible matrix, making this solution exist and be unique. Completing the square around that solution proves the stronger global statement:The quadratic function is strictly convex, and its level sets above the minimum are translated ellipsoids. Positivity therefore turns solving a linear system into locating the bottom of a bowl.[ref]
Convex Optimization by Stephen Boyd and Lieven Vandenberghe. §3.1.4, Example 3.2, p. 71: a quadratic function is strictly convex exactly when its symmetric coefficient matrix is positive definite
For the opening matrix , take and . Then , , and . Every displacement raises the value by ; along the unit eigenvectors and the increases are respectively and for displacement or .
For a singular positive semidefinite matrix, a solution of is still a global minimizer, but adding any kernel vector gives another. If is outside the image of a linear map defined by , some kernel vector has , and is unbounded below. For an indefinite quadratic form, a negative eigenvalue gives a direction along which the quadratic term tends to regardless of . Thus a stationary point alone does not establish a minimum. The same energy-difference identity extends to the quadratic variational principle for a symmetric positive operator, with additional existence hypotheses in infinite dimension.