How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Vector Newton remainder under a Lipschitz Jacobian
Statement
Let , let be open, let be , and write as a matrix in the standard basis. The matrix of agrees with the Jacobian matrix by A total derivative computes every directional derivative, and its matrix is the Jacobian. For a matrix let . Let be convex, let , and suppose for some that Then
Facts & Assumptions
Given: The open set , the map , the convex set , the points , the Jacobian , and the Lipschitz bound with constant .
Continuously differentiable maps, local inverses, and local diffeomorphisms: a map is totally differentiable at every point, and its derivative-matrix entries are continuous.
The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case: the Jacobian matrix has entries in the standard basis; A total derivative computes every directional derivative, and its matrix is the Jacobian identifies this matrix with the matrix of .
The chain rule for total derivatives: : the derivative of a composition is the composition of the derivatives.
The derivative and the Riemann integral of a vector-valued function: an intrinsic derivative and a componentwise integral: vector derivatives and integrals are componentwise; a vector-valued function is integrable when its components are integrable, and its integral is their vector of integrals.
A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: every continuous real-valued function on a compact interval is Riemann integrable.
If is differentiable with integrable then ; and a bounded derivative makes Lipschitz: if a vector-valued function is differentiable on the closed interval and its vector derivative is integrable, then the integral of the derivative is the endpoint increment.
Integrable functions on form a set closed under sums and scalar multiples, and and [F4]: the vector-valued integral is linear, by componentwise scalar linearity.
For and integrable when , ; for , is integrable: for an integrable vector-valued on , .
If on and both are integrable then ; and : pointwise order between integrable real functions on implies the same order between their integrals.
Newton–Leibniz needs only continuity on , differentiability on , and a Riemann-integrable extension of the interior derivative: if on a closed interval and is integrable, then on ; in particular for a constant and .
Proof
Given: The data in the Statement.
Put and for . Convexity keeps the segment in ; openness of gives an open parameter interval containing on which is defined. The chain rule gives , continuous because is Lipschitz on , so its coordinates are integrable by [F4] and [F5].
Applying [F6] to yields . Also , by [F4], [F7], and [F10] applied coordinatewise to the constant vector.
By linearity, . The vector integrand has continuous coordinates, so it is integrable by [F4] and [F5]. The norm inequality [F8], the operator-norm definition, and the Lipschitz hypothesis give . The scalar comparison function is continuous and hence integrable by [F5], so [F9] applies to the pointwise bound; also .
Depends on
- Continuously differentiable maps, local inverses, and local diffeomorphisms
- The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- A total derivative computes every directional derivative, and its matrix is the Jacobian
- The derivative and the Riemann integral of a vector-valued function: an intrinsic derivative and a componentwise integral
- If $f : [a,b] \to \mathbb{R}^m$ is differentiable with integrable $f'$ then $\int_a^b f' = f(b)-f(a)$; and a bounded derivative makes $f$ Lipschitz
- For $a \le b$ and $f : [a,b] \to \mathbb{R}^m$ integrable when $a<b$, $\bigl\lVert\int_a^b f\bigr\rVert_2 \le \int_a^b \lVert f\rVert_2$; for $a<b$, $\lVert f\rVert_2$ is integrable
- Integrable functions on $[a,b]$ form a set closed under sums and scalar multiples, and $\int_a^b(\lambda f+\mu g) = \lambda\int_a^b f + \mu\int_a^b g$
- If $f \le g$ on $[a,b]$ and both are integrable then $\int_a^b f \le \int_a^b g$; and $m(b-a) \le \int_a^b f \le M(b-a)$
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- Newton–Leibniz needs only continuity on $[a,b]$, differentiability on $(a,b)$, and a Riemann-integrable extension of the interior derivative
Used by
- An inexact Newton residual gives a local error recurrence Lemma
- A gap-controlled dimer mode gives a local saddle-translation error recurrence Theorem
- A smooth FAS cycle converges locally under its actual derivative bounds Theorem
- Shooting error separates IVP integration and nonlinear residual error Theorem
- Updated-Jacobian Newton has local quadratic convergence at a simple root Theorem
Dependency tree · two levels
82 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Chapter VI: Iterative Methods—Nonlinear Equations (standard reference, not scraped)
- Tobin A. Driscoll and Richard J. Braun, Fundamentals of Numerical Computation, version 1.0 (standard reference, not scraped)