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.
Fractional evolution and convolution quadrature
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Absolute Continuity and the Sharp Fundamental Theorem of Calculus
- Analyticity of Holomorphic Functions; Liouville and Morera
- Arc Length and Rectifiable Curves
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Variation and the Riemann–Stieltjes Integral
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Coordinate and Path Transport
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Norms and Realification
- Complex Power Series and Analytic Functions
- Complexification, Realification and Real Structures
- Conformal Mapping, Branches, and the Schwarz Lemma
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Contour Integration
- Convexity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Darboux, L'Hôpital, and Taylor's Theorem
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Differentiation of Monotone Functions and the Vitali Covering Theorem
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Goursat's Theorem and Cauchy's Theorem in a Convex Domain
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Line Integrals and the Gradient Theorem
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- pi: the Equivalent Characterizations
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Fundamental Theorems of Calculus
- The Identity Theorem, the Maximum Principle and the Open Mapping Theorem
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Real Gamma and Beta Functions
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The Winding Number and the Global Cauchy Theorem
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
Objective
This page establishes the weak-kernel power integral, defines the Caputo derivative of order on absolutely continuous functions under Countable Choice (which supplies integrability of their derivatives), proves its Volterra integral formulation under Countable Choice and Dependent Choice, and proves a local Lipschitz existence theorem for the integral solution using Picard iteration and a weakly singular Grönwall inequality, and supplies two scalar time-stepping procedures. The uniform-grid L1 method has positive weights, comparison stability, and an error bound when the exact solution belongs to . The same positive comparison argument gives an error decomposition on graded grids, without an optimal graded-mesh rate. Backward-Euler convolution quadrature uses the principal-branch generating function on ; its scalar resolvent is stable for , and a first-order error estimate is proved for the compatible datum . The CQ result is scalar and supplies no sectorial-operator or contour estimate.
The planned page prerequisite composite-quadrature-rules supplies generic smooth-integrand midpoint and Simpson rules. Its current interface has no fractional-kernel error theorem; the L1 weights here are integrated exactly and the CQ weights are derived from their generating function. Startup layers and truncated-memory bias are treated as examples, not as covered by the smooth-data error theorem.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Integral of the fractional power kernel
Statement
For and , When the integral is improper at ; for it is an ordinary integral. It converges in both cases because is defined for positive arguments.
Facts & Assumptions
Given: and .
Euler's real Beta integral: for .
Change of variable in an improper integral: a monotone differentiable change of variable preserves an improper integral when the transformed integral converges.
Proof
In the improper integral, set . On every compact truncation this is a differentiable decreasing substitution with , so [F5] and passage to the endpoint limits give where the last equality is [F1] because on .
By [F2] and [F4], . Applying [F3] gives . Substitution into step 1.1 proves the formula and convergence of the stated improper integral.
Fractional integral and Caputo derivative
Definition
Let and . For , its left fractional integral of order is, for almost every ,
The definition uses Lebesgue integration, with Indefinite Lebesgue integral on a compact interval and The class of integrable functions. The kernel is integrable and by Integral of the fractional power kernel. Tonelli's theorem Tonelli's theorem for nonnegative measurable functions on a sigma-finite product therefore gives so the defining integral is finite for almost every . For continuous , it is finite at every and using The real Gamma functional equation .
For and an absolutely continuous function whose almost-everywhere derivative belongs to , its Caputo derivative of order is the almost-everywhere defined function
Here absolute continuity is as in Absolute continuity on a compact interval. Under Countable Choice (The Axiom of Countable Choice ()), every such absolutely continuous has by Absolutely continuous functions have integrable derivatives, so the Caputo derivative is defined on the whole absolutely continuous class under that assumption. Without Countable Choice, the same formula is defined for each absolutely continuous whose derivative is separately known to be in . The Gamma factors are the positive real Euler Gamma function The real Gamma function by Euler's integral.
Fractional integrals of continuous data are Hölder continuous
Statement
Let , , and . Then is continuous on , , and
Facts & Assumptions
Given: , , and .
The real Gamma functional equation : for , .
Continuity and derivatives of positive-base real powers and The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : positive powers are increasing, and a differentiable function with negative derivative is decreasing.
Proof
For each , [F1] and give . By [F2] this is the first bound, and it also gives .
Suppose and put . Since , the kernel is no larger than for . Thus [F1] gives The first integral is . Its integrand is nonnegative, so the integral is nonnegative; and by monotonicity of positive powers in [F3], so the same formula bounds it above by . The second integral is . Therefore the right side is at most .
Divide step 1.2 by and use [F2]. This gives the stated Hölder bound when ; interchanging gives it for every pair. The bound tends to zero with , so is continuous.
Semigroup law for fractional integrals
Statement
Let , , and . Then, almost everywhere on ,
Moreover,
If , the semigroup identity holds at every . For every and , where is the constant function with value .
Facts & Assumptions
Given: , positive orders , and .
Fractional integral and Caputo derivative: for every at almost every where the integral is finite.
Euler's real Beta integral: for .
The real Beta--Gamma identity: for , .
The real Gamma functional equation : for , .
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product: a nonnegative product-measurable function on a product of sigma-finite measure spaces has equal product and iterated integrals, with either iterated order permitted.
The real Gamma function by Euler's integral: for every .
Change of variable in an improper integral: a monotone differentiable change of variable preserves an improper integral when the transformed integral converges.
Proof
The integrands are measurable. Applying Tonelli [F5] to their absolute values on , for each fixed set and ; the region lies in , so the kernel integral is at most by [F6]. Hence , so the double integral is absolutely integrable for almost every fixed and Tonelli permits swapping . The same theorem gives using [F4]–[F6] and positivity [F7].
After swapping the order, the inner kernel integral is by the substitution using [F8] and the definition [F2]. This applies for almost every by step 1.1; if is continuous, Tonelli and this formula bound the nonnegative double integral for each fixed by using [F5]–[F6], so Fubini applies for every .
Substituting [F3] into step 2.1 cancels in [F1], leaving almost everywhere, and everywhere for continuous . This proves the semigroup identity and the bound in step 1.1.
For the constant function, [F1] and [F6] give for . Positivity from [F7] makes the quotient well-defined, and [F4] rewrites it as ; both sides vanish at .
Uniform-grid and graded-grid L1 discretization
Definition
Input , , an integer , , an initial value , and forcing values . Choose either the uniform grid with , or a strictly increasing grid . A power-graded choice is with a specified . Write and, for , define the exact kernel weight
For a grid sequence , the L1 approximation to the Caputo derivative at is
For in increasing order, compute the value given by the scalar recurrence
Return . On a uniform grid, writing gives
An input outside the stated parameter or grid domain returns invalid-input.
A finite-precision implementation that cannot certify a scalar solve returns
solve-failed without reporting a value. The graded-grid procedure is an
implementation definition only; no optimal graded-mesh rate is part of this
item.
Backward-Euler convolution quadrature for a Caputo equation
Definition
Input , a step size , an integer , ,
an initial value , and forcing values . If any
admissibility condition fails, return invalid-input. Set and
compute in increasing order by
Set and . For in increasing order, compute
For any sequence with , use the notation
Return . A finite-precision implementation that cannot
certify a scalar solve returns solve-failed without reporting a value. No
FFT or truncated-memory error claim is included.
Remarks
The coefficient sequence is identified with the principal-branch backward-Euler symbol in Principal-branch generating function for backward-Euler convolution quadrature. Its sign and partial-sum bounds used for scalar stability are proved in Backward-Euler fractional weights and positive partial sums.
Principal-branch generating function for backward-Euler convolution quadrature
Statement
Let and let be the weights defined by Backward-Euler convolution quadrature for a Caputo equation. Then the complex power series
converges absolutely for every in the open unit disc , and where the right side is the principal-branch power from Complex powers defined from a holomorphic logarithm branch. It is well-defined there because lies in the principal-logarithm slit plane.
Facts & Assumptions
Given: and the backward-Euler CQ coefficient recurrence.
For , , and for the series diverges and If eventually, convergence of gives convergence of , and divergence of gives divergence of : for , converges, and a nonnegative series dominated termwise by a convergent nonnegative series converges.
Complex series, absolute convergence, complex power series, and radius of convergence: the radius of a complex power series is the radius of its real modulus series. Inside its disc of convergence a complex power series is holomorphic and may be differentiated term by term: inside its disc of convergence, the sum is holomorphic.
A real power series about a centre, its interval of convergence, and its radius in and Inside its radius a real power series may be differentiated term by term, and the differentiated series has the same radius: a real power series can be differentiated termwise inside its radius.
Continuity and derivatives of positive-base real powers, The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents, The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , and Sums, scalar multiples, products and quotients: , , , and when : for , and ordinary real chain and product rules hold.
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : a differentiable real function with zero derivative on an interval is constant.
The unit disc, the upper half-plane, and Blaschke factors and Star-shaped plane domains are homologically simply connected: the nonempty open unit disc is a complex domain.
Complex powers defined from a holomorphic logarithm branch: on the principal-logarithm slit plane. The principal logarithm is the normalised holomorphic branch on the slit plane: the principal logarithm is holomorphic there.
The chain rule for complex derivatives, The complex exponential is entire and its complex derivative is itself, and Linearity, product, reciprocal, and quotient rules for complex derivatives: compositions of complex differentiable maps are complex differentiable, the exponential is entire, and affine maps are holomorphic.
On positive reals, the principal branch power agrees with the published real power: on positive real bases, principal-branch powers agree with real powers.
Identity theorem for holomorphic functions: two holomorphic functions on a complex domain that agree on a set with an interior accumulation point agree throughout the domain.
Proof
The recurrence [F1] gives , with , and for gives with , so induction yields for all . For each , [F2] bounds by a convergent geometric series; the radius definition [F3] therefore gives radius at least , and the complex series sum is holomorphic on by [F3].
For real the same coefficients define a real power series of radius at least ; termwise differentiation [F4] gives . By [F1], , hence and . Since , [F5] gives for ; [F6] makes constant, and , so throughout .
Fix . If were real , then would be positive real, so [F12] would give , a contradiction. Thus is in the slit plane and is defined; [F8] makes the principal logarithm holomorphic there, and [F9] with the branch definition makes holomorphic on .
By [F7] the unit disc is a complex domain. For every real , [F10] identifies with , so step 1.2 gives . The agreement set contains an interval accumulating at ; since and are holomorphic by steps 1.1 and 1.3, the identity theorem [F11] gives throughout , including .
Caputo and Volterra formulations are equivalent for absolutely continuous solutions
Statement
Assume the Axioms of Countable Choice and Dependent Choice. Let , , let , and let . With and the Caputo derivative of Fractional integral and Caputo derivative,
if and only if
The absolute-continuity hypothesis is part of the differential-equation solution class. The equivalence does not assert that an arbitrary continuous solution of the Volterra equation is absolutely continuous.
Facts & Assumptions
Given: The Axioms of Countable Choice and Dependent Choice, , , , and .
The Axiom of Countable Choice: every sequence of nonempty sets admits a choice function (The Axiom of Countable Choice ()).
The Axiom of Dependent Choice: every total relation on a nonempty set admits a chain from a specified starting point (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Fractional integral and Caputo derivative: for , almost everywhere.
Semigroup law for fractional integrals: for positive and , almost everywhere; .
Fractional integrals of continuous data are Hölder continuous: if is continuous and , then is continuous.
Fundamental theorem of calculus for absolutely continuous functions: under [A1] and [A2], an absolutely continuous has and for every .
The indefinite integral of an function is differentiable almost everywhere: under [A1], the indefinite integral of an function has derivative equal to its integrand almost everywhere.
Proof
Suppose almost everywhere and put by [F4]. Then . Applying to the Caputo identity and using [F1] and [F2] gives almost everywhere. Both sides are continuous: is absolutely continuous and [F3] applies to . If their continuous difference were nonzero at some point, continuity would make its absolute value bounded below by a positive constant on a relative interval of positive length (one-sided at an endpoint), contradicting equality almost everywhere. Thus the Volterra identity holds for every .
Conversely, suppose . Applying and using [F2] gives . Since by [F4], [F2] also gives . Both integrands belong to by [F1], [F2], and [F4], so their indefinite integrals are continuous. These primitives agree almost everywhere by the preceding identities, hence everywhere by the continuity argument in step 1.1. Applying [F5] gives almost everywhere.
Positive L1 weights, discrete comparison, and residual stability
Statement
Let , , and let be any finite grid with . Use the weights and operator from Uniform-grid and graded-grid L1 discretization. Then:
- For every , .
- If and for , then for every .
- If , , and with , then
- For any initial value and forcing values , the recurrence in Uniform-grid and graded-grid L1 discretization is well-defined at every step and gives the unique satisfying .
Facts & Assumptions
Given: , , a finite strictly increasing grid, scalar sequences on its nodes, and for part 3. For part 4, also an initial value and forcing values .
Uniform-grid and graded-grid L1 discretization: the L1 weights are , and ; its update is .
Fractional integral and Caputo derivative: almost everywhere. Whenever this integral is finite at a specified point, its pointwise integral value is a representative of that a.e.-defined function there; step 1.2 uses this representative at the grid nodes.
Continuity and derivatives of positive-base real powers: for every real , for .
The indefinite integral of an function is absolutely continuous: the indefinite Lebesgue integral of an function is absolutely continuous, in the sense of Absolute continuity on a compact interval.
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : a differentiable function whose derivative is negative on an interval is decreasing there.
Proof
For fixed , the function is positive and increasing on , and by [F1] and [F4]. The factor is positive by [F7]. The average of an increasing function on an earlier interval is at most its value at the shared endpoint, which is at most its average on the next interval. Each integral is finite because . Thus the weights are positive and nondecreasing in .
Put . By [F5], for , and this derivative is decreasing because its derivative is and [F8] applies. It is in by [F9], with integral . Its indefinite integral is , so is absolutely continuous by [F6] and its Caputo derivative is defined. In this proof, denotes the pointwise integral representative in [F2]; the displayed Beta-kernel calculation below proves that this value is finite at every grid node. On an interval its secant slope is the average of , hence is increasing and . Since is also increasing, their pairwise differences have the same sign. Expanding the double integral and using gives These integrals are finite: , and the only possible singular product occurs when ; there it is the integrable Beta kernel from [F3]. Expanding the absolute value of the double-integral integrand bounds it by the sum of products of the finite integrals , , and , which justifies the expansion. Summing over intervals and using [F2] yields . Direct substitution and [F3]–[F4] give Thus, using from [F7], satisfies and .
Expanding [F1] by collecting coefficients gives If some , let be the first such index. Then for , the middle coefficients in this display are nonpositive by step 1.1, and . The terms are strictly negative because and . Therefore , contradicting the hypothesis. This proves comparison.
For the residual equation, set . Then and Comparison from step 2.1 gives , hence for every . This proves residual stability.
For each , expanding the operator from [F1] gives By step 1.1, , so with the coefficient is positive. Rearranging therefore gives exactly the recurrence in [F1], with a unique value at step once the earlier values are fixed. Induction over proves well-definedness and uniqueness of the full sequence and the stated equation.
Weakly singular fractional Grönwall inequality
Statement
Let , , , and let be nonnegative. If then for every , The term is , including when , and the series converges uniformly on . In particular, if then .
Facts & Assumptions
Given: , , , , , and the stated pointwise inequality.
Fractional integral and Caputo derivative: for continuous , ; its kernel is nonnegative for .
Semigroup law for fractional integrals: for continuous , at every , and for .
The real Gamma function by Euler's integral and The real Gamma functional equation : for , , and .
Real powers for positive bases, with the zero-base positive-exponent convention, The exponential is positive and satisfies , Continuity and derivatives of positive-base real powers, The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents, and The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : for , is strictly increasing on and for positive .
The Cauchy-sequence reals are Archimedean: for every real there is a natural number with .
For , , and for the series diverges and If eventually, convergence of gives convergence of , and divergence of gives divergence of : converges, and a nonnegative series dominated termwise by a convergent nonnegative series converges.
Proof
For , restricting the Euler integral [F3] to gives , since the interval has length one and there. With and , this yields , where . If , every term with vanishes. Otherwise ; apply [F5] to to choose . For , [F4] gives , so . The comparison test [F6] gives convergence of the scalar majorant tail. For any and any , the absolute value of the series segment from to is at most . This bound tends to zero independently of , so the series is uniformly Cauchy on and hence converges uniformly there.
The hypothesis is the iteration formula for . If it holds for , positivity of the kernel [F1] allows applying to in its remainder, giving by [F2]. Substitution proves by induction that for every .
By [F1]–[F2], . The last factor tends to zero as the th term of the convergent series in step 1.1. Letting in step 1.2 proves the claimed bound; if , then for every , so .
Backward-Euler fractional weights and positive partial sums
Statement
Let and let be the weights from Backward-Euler convolution quadrature for a Caputo equation. Then , for every , and for every complex with , For define Then where the empty product for is . For every ,
Facts & Assumptions
Given: and the coefficient recurrence in Backward-Euler convolution quadrature for a Caputo equation.
The real Gamma function by Euler's integral: for and .
Gautschi's inequality for the real Gamma function: for and , .
For , , and for the series diverges and If eventually, convergence of gives convergence of , and divergence of gives divergence of : converges for , and a series dominated termwise in absolute value by it converges absolutely.
A real power series about a centre, its interval of convergence, and its radius in and Inside its radius a real power series may be differentiated term by term, and the differentiated series has the same radius: a power series may be differentiated term by term inside its radius of convergence.
Continuity and derivatives of positive-base real powers, The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents, The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , and Sums, scalar multiples, products and quotients: , , , and when : positive-base powers obey exponent laws and the chain/product rules, with for .
Inside the common radius the product of two power-series sums is represented by the Cauchy product of their coefficients: inside the common convergence radius, the product of two power-series sums has the Cauchy product coefficients.
A power-series sum is infinitely differentiable inside its radius and satisfies at its centre: the coefficients of a power series equal to another power series near its centre agree, since they are the normalized derivatives at that centre.
Principal-branch generating function for backward-Euler convolution quadrature: for , the coefficient series is the principal-branch power .
On positive reals, the principal branch power agrees with the published real power: when is real and , with the real-power convention.
Proof
The recurrence [F1] gives and, for , , since . It also gives for every . Hence converges absolutely for by [F5], and its radius is at least .
By [F10], the complex generating function equals the principal-branch power for . On the real interval , [F11] identifies it with in the real-power convention.
Since , [F8] and the geometric series [F5] give for real . Differentiate this real series by [F6] and the right side by [F7]. Comparing coefficients in yields for .
Iterating the recurrence from step 3.1 gives . By [F3], Thus the displayed Gamma formula follows; all factors are positive, and [F2] confirms the Gamma denominator is positive. This also covers with the empty product.
For , apply [F4] with and . It gives . Taking reciprocals and using step 4.1 yields .
A local Lipschitz existence theorem for the Caputo Volterra equation
Statement
Let , , , and . Suppose is continuous and is Lipschitz in its second variable with constant . Let be a finite bound for on this rectangle. Choose such that Then the Volterra equation has exactly one continuous solution in the closed ball Such a exists because as . This is a local existence theorem for the integral (mild) solution. It does not claim that this continuous solution is absolutely continuous under only the stated hypotheses.
Facts & Assumptions
Given: , , , , continuous on the stated rectangle, a Lipschitz constant , a finite bound for there, and satisfying the displayed bound.
Fractional integral and Caputo derivative: for continuous , . The kernel is nonnegative.
Fractional integrals of continuous data are Hölder continuous: is continuous and .
Semigroup law for fractional integrals: for continuous , pointwise and .
Weakly singular fractional Grönwall inequality: for every the series converges uniformly on ; if nonnegative continuous satisfies , then .
Heine-Borel by bisection: every closed bounded interval is compact and Open cover, subcover, compact metric space, and compact subset of a metric space: is a compact metric space and is nonempty since it contains . is complete in the supremum metric for every nonempty compact metric space : is complete for , which equals . Banach space and Complete metric space: every Cauchy sequence converges in the space identify this as completeness of its norm metric.
Continuity and derivatives of positive-base real powers: since , as .
Proof
By [F6]–[F7], as ; since and , choose for which the displayed bound holds.
Let and define . For , and then are continuous, with ; [F1]–[F2] therefore make continuous and give . Thus maps into itself.
Set and recursively ; step 2.1 keeps every iterate in . For put . The bound on and [F3] give .
For , Lipschitz continuity and the positive kernel [F1] give . Starting with step 3.1, induction and the pointwise semigroup identity [F3] yield for every , with the coefficient at defined to be .
Put ; then for , so step 4.1 and the uniform series bound [F4] show . The iterates are uniformly Cauchy; completeness [F5] gives a uniform limit , and since every iterate lies in , the norm limit also lies in .
Lipschitz continuity and [F2] give . Since and , it follows that , proving existence in .
If are two solutions, is continuous and nonnegative; their equations, Lipschitz continuity, and the positive kernel [F1] give for every . Applying [F4] with gives , hence .
L1 stability and the smooth-data error bound
Statement
Assume Countable Choice. Let , , , and for an integer , with uniform grid . Let and set . For , define the exact nodal forcing by its pointwise Caputo integral representative, The integral is finite by the kernel-power bound and boundedness of . We use it as the pointwise representative of for this smooth datum. Let be the uniform-grid L1 solution from Uniform-grid and graded-grid L1 discretization using those forcing values. The proof verifies absolute continuity of , so its Caputo derivative is defined. Put Then The estimate is only asserted under the displayed hypothesis; its constant is not claimed uniform as .
Facts & Assumptions
Given: Countable Choice, , , , , the uniform grid , and .
Countable Choice: every sequence of nonempty sets admits a choice function (The Axiom of Countable Choice ()); it is used only in [F10].
Uniform-grid and graded-grid L1 discretization: the discrete derivative is the integral of the piecewise-constant secant slope against on each grid interval, and the algorithm's returned sequence satisfies its discrete equation by Positive L1 weights, discrete comparison, and residual stability.
Positive L1 weights, discrete comparison, and residual stability: if , , and , then .
Higher derivatives and the classes and : makes and continuous, with one-sided endpoint derivatives.
Heine-Borel by bisection: every closed bounded interval is compact, Open cover, subcover, compact metric space, and compact subset of a metric space, and A continuous real function on a compact subset of is bounded: continuous real functions on are bounded; in particular and are finite.
Absolute continuity on a compact interval: absolute continuity means that summed endpoint increments over any finite disjoint interval family are small whenever the total interval length is small.
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : a function continuous on a closed interval and differentiable in its interior has an interior point where its derivative equals its secant slope.
A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: a continuous function on a compact interval is Riemann integrable.
The second fundamental theorem: if is differentiable on with and is integrable, then : the Riemann integral of a Riemann-integrable derivative equals the endpoint increment.
A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral: under [A1], a bounded Riemann-integrable function has the same Riemann and Lebesgue integrals.
Proof
Set by [F5]. For every interval , [F7] gives . Thus for any finite disjoint interval family, the sum of endpoint increments is at most times the total interval length. Given , choose ; [F6] then shows is absolutely continuous.
Put . On each grid interval , let and . The continuous function is Riemann integrable by [F8]; [F9] and [F10] give for the Lebesgue integral, so . By [F7] applied to , for any in this interval, . Averaging in gives .
The formula [F1] and the Caputo definition [F3] now give, with and ,
On the last interval, [F13] and [F11] bound the absolute contribution to by For , subtract the kernel value at the interval midpoint, using from step 2.1. The derivative of the kernel has magnitude at most on that interval, so its variation from the midpoint is at most . Thus the th earlier contribution is at most Since is decreasing, each term with is at most ; hence . Summing and using [F11] yields for every .
Set . By the definition of , subtracting its exact nodal identity from the uniform-grid recurrence gives , with .
Apply [F2] with from step 4.1. This gives the claimed maximum error bound.
Generating-coefficient estimate for the quadratic CQ datum
Statement
Let , put , and define There is a constant such that for every , For , is the coefficient of in the real Taylor series about of on .
Facts & Assumptions
Given: , , and .
Backward-Euler convolution quadrature for a Caputo equation: for and , . Thus the unscaled weight convolution is .
Backward-Euler fractional weights and positive partial sums and On positive reals, the principal branch power agrees with the published real power: for real , in the real-power convention.
The real Gamma function by Euler's integral: for and .
Gautschi's inequality for the real Gamma function: for and , .
Ratio test: gives absolute convergence and hence convergence, and gives divergence: if the absolute-term ratios tend to a value below , the series converges absolutely.
A real power series about a centre, its interval of convergence, and its radius in and Inside its radius a real power series may be differentiated term by term, and the differentiated series has the same radius: power series may be differentiated term by term inside their radius.
Continuity and derivatives of positive-base real powers, The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents, The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with , and Sums, scalar multiples, products and quotients: , , , and when : positive-base powers obey exponent laws and the chain/product rules, with for .
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : a differentiable function with zero derivative on an interval is constant there.
For , , and for the series diverges: for , .
Inside the common radius the product of two power-series sums is represented by the Cauchy product of their coefficients: inside the common radius, the product of two power-series sums has the Cauchy-product coefficients.
A power-series sum is infinitely differentiable inside its radius and satisfies at its centre: coefficients of equal power-series sums near their centre agree.
Proof
By [F3] and in [F4], and . These terms are positive by [F4], and for every fixed real with the ratio of successive absolute terms of tends to . Hence [F6] gives absolute convergence there; for only the constant term remains. The coefficient recurrence yields ; by [F7], coefficient comparison gives for . The derivative of is therefore zero by [F8]. It equals at , so [F9] and [F8] give for real .
Starting from [F10], termwise differentiation by [F7] gives for real . Multiplying by the real symbol in [F2] and using [F8] gives . By [F11], its coefficient is the unscaled convolution for ; by step 1.1 it is for and for . This proves the coefficient assertion.
Put . For , apply [F5] with and . It gives . By [F3], Consequently lies between and . For the upper endpoint, the mean value theorem gives . For the lower endpoint, write Because , ; the mean value theorem bounds , and . Thus this lower endpoint also differs from by at most a constant depending on times . Dividing by the fixed positive proves Thus after enlarging the constant.
For , apply the same estimate with in place of to . Also by the mean value theorem. Hence after another enlargement. The cases have finite coefficients and are covered by enlarging once more. Adding the two estimates proves the claim.
Scalar resolvent stability for backward-Euler convolution quadrature
Statement
Let , , , and with integer . For any valid input to Backward-Euler convolution quadrature for a Caputo equation, its updates define a unique sequence satisfying
In particular, for , use the algorithm with and . Its output sequence satisfies
where is defined in Backward-Euler convolution quadrature for a Caputo equation. Then
The direct full-history implementation uses exactly terms in its convolution history sums. Retaining the solution sequence requires solution values; this count excludes input and weight storage.
Facts & Assumptions
Given: , , , , and forcing values .
Backward-Euler convolution quadrature for a Caputo equation: for a general input , the update is ; for the zero-initial-value input , this is the recurrence in the stability claim.
Backward-Euler fractional weights and positive partial sums: for , , and .
The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents gives for . By Continuity and derivatives of positive-base real powers, its derivative is (positivity follows from [F3]); then The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with makes decreasing on when .
Finite sums and finite products, by recursion defines the finite sums used below, and Finite commutative-monoid sums are invariant under bijective reindexing, split over disjoint unions, and satisfy the finite Fubini rule permits reindexing them by a bijection.
Proof
For a general valid input , [F3] and give . Inductively, once are defined, the update divides a specified real numerator by this positive denominator, so it gives a unique real . Rearranging the update gives by the operator definition in the algorithm. Induction proves the stated well-definedness and equation for the whole sequence.
At update , [F1] includes exactly terms in the history sum. Thus the total count is . Reindexing by the bijection using [F5] also gives . Adding termwise yields , so the total number is . The sequence has exactly solution values.
Write and . If the claim is immediate. Otherwise choose the least index with . Taking absolute values in [F1] and using gives The sum on the right is by [F2], so rearranging yields .
Since , . By [F2], [F4], and [F3], As , step 1.3 gives . Since , this is the stated estimate.
First-order CQ error for a compatible quadratic datum
Statement
Let , , , , and on . Define
Then solves and satisfies the compatibility condition . For and the backward-Euler CQ solution from Backward-Euler convolution quadrature for a Caputo equation with , there is a constant independent of , , and such that
Facts & Assumptions
Given: , , , , , the forcing above, and .
Fractional integral and Caputo derivative: almost everywhere. At points where the integral is finite, its pointwise integral value supplies the representative used here; step 2.1 verifies finiteness for this polynomial.
The real Beta--Gamma identity: for positive .
The real Gamma functional equation : for and .
Generating-coefficient estimate for the quadratic CQ datum: if , the coefficient in the real Taylor series of on satisfies .
Scalar resolvent stability for backward-Euler convolution quadrature: the algorithm's updates define the unique sequence satisfying the shifted CQ recurrence; for zero initial data and , the solution driven by forcing is bounded by .
Absolute continuity on a compact interval: absolute continuity means that summed endpoint increments over any finite disjoint interval family are small whenever the total interval length is small.
Real powers for positive bases, with the zero-base positive-exponent convention and Continuity and derivatives of positive-base real powers: for , is continuous for , and for .
Inside its radius a real power series may be differentiated term by term, and the differentiated series has the same radius: a power series can be differentiated term by term inside its radius.
Inside the common radius the product of two power-series sums is represented by the Cauchy product of their coefficients: the product of two power-series sums has the Cauchy-product coefficients inside their common radius.
Proof
For any finite disjoint interval family , Given , choosing verifies absolute continuity by [F7]. For almost every , by [F8], so ; therefore the Caputo derivative is defined by [F1].
By [F8], for ; at the one-sided difference quotient is , so . Thus [F1] gives where the substitution and [F3]–[F4] give the last two equalities. Thus the stated makes an exact solution, and .
Put , so . Starting from the geometric series [F10] and differentiating termwise by [F11] gives . Multiplying this generating series by and using [F12] shows that the discrete Caputo derivative of the exact nodal values is , with from [F5]. The exact derivative from step 2.1 is .
Therefore the residual satisfies by [F5].
Subtracting the exact equation from the CQ recurrence, the error has and satisfies . Apply [F6] and step 4.1 to obtain The coefficient of depends only on and , proving the result.
5 · Examples, counterexamples and false statements
None yet.
Sources
- William F. Trench, Introduction to Real Analysis, Theorem 3.4.13
- University of Toronto MAT237Y1, The Gamma Function and the Beta Function, §2
- Yumin Lin and Chuanju Xu, Finite difference/spectral approximations for the time-fractional diffusion equation, Journal of Computational Physics 225 (2007), §2
- Bangti Jin, Raytcho Lazarov, and Zhi Zhou, An Analysis of the L1 Scheme for the Subdiffusion Equation with Nonsmooth Data, IMA Journal of Numerical Analysis, §1
- Jeffrey R. L. Webb, Initial Value Problems for Caputo Fractional Equations with Singular Nonlinearities, Electronic Journal of Differential Equations 2019(117), §4
- Jeffrey R. L. Webb, Initial Value Problems for Caputo Fractional Equations with Singular Nonlinearities, Electronic Journal of Differential Equations 2019(117), §3
- Jeffrey R. L. Webb, Initial Value Problems for Caputo Fractional Equations with Singular Nonlinearities, Electronic Journal of Differential Equations 2019(117), §3, Lemma 3.4
- Yumin Lin and Chuanju Xu, Finite difference/spectral approximations for the time-fractional diffusion equation, Journal of Computational Physics 225 (2007), §3
- C. Lubich, Convolution Quadrature and Discretized Operational Calculus I, Numerische Mathematik 52 (1988), §1
- Ralf Hiptmair, Advanced Numerical Methods for Computational Science and Engineering, lecture notes (2023), §§3.3.2–3.3.3
- C. Lubich, Convolution Quadrature and Discretized Operational Calculus I, Numerische Mathematik 52 (1988), §1.1
- Ralf Hiptmair, Advanced Numerical Methods for Computational Science and Engineering, ETH Zürich lecture notes (2023), §§3.3.2.24–3.3.2.27
- Jeffrey R. L. Webb, Initial Value Problems for Caputo Fractional Equations with Singular Nonlinearities, Electronic Journal of Differential Equations 2019(117), §§1 and 4–5
- Bangti Jin, Raytcho Lazarov, and Zhi Zhou, An Analysis of the L1 Scheme for the Subdiffusion Equation with Nonsmooth Data, IMA Journal of Numerical Analysis, §§1–2
- Jeffrey R. L. Webb, Initial Value Problems for Caputo Fractional Equations with Singular Nonlinearities, Electronic Journal of Differential Equations 2019(117), §1 and Theorem 8.2
- Ralf Hiptmair, Advanced Numerical Methods for Computational Science and Engineering, lecture notes (2023), §3.3.2
- Jeffrey R. L. Webb, Initial Value Problems for Caputo Fractional Equations with Singular Nonlinearities, Electronic Journal of Differential Equations 2019(117), §§1 and 8
- Bangti Jin, Raytcho Lazarov, and Zhi Zhou, An Analysis of the L1 Scheme for the Subdiffusion Equation with Nonsmooth Data, IMA Journal of Numerical Analysis, §§1–3
- Ralf Hiptmair, Advanced Numerical Methods for Computational Science and Engineering, lecture notes (2023), §3.3.3
- C. Lubich, Convolution Quadrature and Discretized Operational Calculus I, Numerische Mathematik 52 (1988), §§1–2