In this paper we provide a survey of characterizations of the nonnegativity and positivity of discrete quadratic functionals which arise as the second variation for nonlinear discrete calculus of variations problems. These characterizations are in terms of (i) (strict) conjugate and (strict) coupled intervals, (ii) the conjoined bases of the associated Jacobi difference equation, and (iii) the solution of the corresponding Riccati difference equation. The results depend on the form of the boundary conditions of the quadratic functional and, basically, we distinguish three types: (a) separable endpoints with zero right endpoint (this of course includes the simplest case of both zero endpoints), (b) separable endpoints, and (c) jointly varying endpoints.

Last change: November 22, 2004. (c) Roman Hilscher