Chebyshev Polynomial-Based Analytic Solution Algorithm with Efficiency, Stability and Sensitivity for Classic Vibrational Constant Coefficient Homogeneous IVPs with Derivative Orders n, n-1, n-2 ()
1. Introduction
The basic homogeneous linear IVP (Initial Value Problem) with constant coefficients and negative discriminant
(1)
is easily solved by elementary methods, but when the problem is of a high order, calculation of the coefficients and presentation of the solution through common means is prone to both computational and presentation instabilities. Some common applications involving higher order equations appear in control systems theory [1], the theory of vibrating beams [2], studies of consistency and stability [3], and theory of the behavior of electronic networks [4]. This paper addresses these issues for solving higher order problems in the special case of Equation (1) by using the simpler nondimensionalized form of the equation and efficiently giving its solution in terms of orthogonal polynomials.
2. The Classic Problem
Upon division of (1) by a and the change of coefficients
,
(which is b/a = −2ξ/T, c/a = 1/T2) (2)
the problem becomes
(3)
with
. The substitution
,
, so that
(4)
provides initial values
,
,
,
and the equivalent nondimensionalized IVP1 for (
)
(5)
It is this form of the problem that suggests the utility of a Chebyshev polynomial approach to solutions.
3. Solution in Terms of Chebyshev Polynomials of the Second Kind
The Laplace transform of (5), in terms of the Laplace transform
, is
(6)
and can be algebraically solved for Ψ(s) to get
(7)
or in terms of
(8)
By the method of partial fractions, there exist constants
such that
(9)
and the Laplace transform formulas
(10)
applied to (9) show that the form of the general solution of the DE in (5) is expressible as
(11)
This leaves the problem of determining the constants. By (8) and (9) they satisfy
(12)
and multiplication by
shows that
(13)
Since this holds for all sufficiently large Re(s) the coefficients of powers of s match as
(
) (14)
Also,
, so in matrix form this is a system
in terms of
,
(15)
in which U−1 is an n × n, upper triangular Toeplitz matrix with unit diagonal.
To solve this, consider that the values U0(ξ) = 1, U1(ξ) = 2ξ of the Chebyshev polynomials of the second kind [5] Uk(ξ) (
) imply that
(16)
and the recurrence relation
(
) that defines the polynomials for larger values of k is also
(17)
These relations show (checked by matrix multiplication) that the inverse of U−1 is
(18)
The coefficients
in (11) are therefore
(19)
Let A = U(U−1)T denote the n × n matrix product in this expression (so that c = Aψo). Then
A has the following structure. The zeros in the matrices force ajk = 0 for j ≥ k + 3. By multiplication ak+2,k = Uo(ξ) = 1 for 1 ≤ k ≤ n − 2, and ak+1,k = −2ξUo(ξ) + U1(ξ). = 0 (by (16)) for 1 ≤ k ≤ n − 1. By multiplication ajk = Uk+1(ξ) − 2ξUk(ξ) + Uk−1(ξ) = 0 (by (17)) for j ≤ k ≤ n − 2. This leaves only the last two columns of A. By multiplication and (17) column n − 1 contains aj,n−1 = Un−j−1(ξ) − 2ξUn−j(ξ) = −Un−j+1(ξ) for j ≤ n − 1 and an,n−1 = −2ξU0(ξ) = −2ξ = −U1(ξ). By multiplication column n contains aj,n = Un−j(ξ). Hence A is the n × n matrix
(20)
Upon defining
,
, the coefficients c = Aψo can therefore be written as2
or
(21)
Theorem: The unique solution of IVP (5) for n ≥ 2 with
,
,
defined can be expressed as
(22)
in which the coefficients ck are given by (21) and Uk(ξ) denotes the kth Chebyshev polynomial of the second kind.3
For given values of ξ and initial conditions, the coefficients in the analytic solution (9) of (5) can be calculated in O(n) time as follows.4 Computation of
uses two arithmetic operations and one square root. The Chebyshev polynomials of zeroth through nth degree can be evaluated at the given value of ξ with one multiplication to produce U1(ξ) and two operations each to compute the subsequent Uk(ξ) (
) by means of the recurrence relation (17) (with 2ξ available), for a total of 2n − 1 flops. The coefficients
in (9) may each be computed by the four flops appearing in (8) for 4n total flops, or in 4n − 2 flops by omitting adds of
,
. The coefficients of
and
can then be completed in 8 flops since 2ξ, c0, c1 have already been evaluated. Hence,
and the coefficients in expression (9) for given ξ and given initial conditions can be evaluated with one square root and 2 + (2n − 1) + (4n − 2) + 8 = 6n + 7 arithmetic operations.
Corollary 1: The value of
and the coefficients of the terms
(
),
and
in Formula (22) for the analytic solution (5) of (2) can be computed with 6n + 7 arithmetic operations and one square root.5
Elementary example: By Formula (22) find the unique solution of
(23)
Use
,
(24)
with t = Tτ = τ/5 and the initial values for ψ(τ) = y(Tτ)
,
,
(25)
Then, by (5) the given IVP has equivalent form
(26)
whose solution coefficients and ω are computable with one square root and 6 × 3 + 7 = 25 arithmetic operations. The Chebyshev values with 2ξ = −6/5 known are
(27)
By (8), the numerators of the coefficients of the sine, cosine and powers of τ are
(28)
so in (11) with
(29)
Since τ = t/T = 5t the solution of the original IVP is
(30)
Programming example: The parameters and coefficients of the analytic solution to (1) can be obtained in decimal form by the simplistic MATLAB/Octave function (not optimized and not set up to avoid underflow or overflow) below.
Execution of this program with the above IVP example uses the command
[T,xi,omega,coefs] = IVP_Cheby(1,6,25,[3,−3,−7])
And the output is
T = 0.20000
xi = −0.60000
omega = 0.80000
coefs =
1.00000 0.00000 2.00000
4. Sensitivity Analysis
The derivative of each coefficient (21) with respect to an initial value
in terms of the Kronecker delta function
(augmented with
for j < 0 or k < 0) by inspection is
(31)
so the derivative of the solution (22) of (5) with respect to an initial value
is6
(32)
or
(33)
or, by (17) (that is, by
and
(34)
From the Chebyshev relation
, in which Tk(ξ) denotes the kth Chebyshev polynomial of the first kind, therefore7
(35)
Equations (35) yield the partial derivatives of ψ with respect to
and
(in particular) at τ = 0 in terms of Chebyshev polynomials.
Corollary 2: The partial derivatives of the solution ψ(τ) with respect to initial values
,
, at τ = 0 are
,
(36)
Elementary example: Find the initial partial derivatives of the solution y(t) to
(37)
(the last example) with respect to each of the initial values
,
,
.
By (35) and (36) the partial derivatives of the solution y(t) = ψ(τ) at t = 0 with respect to the initial conditions are
(38)
5. Summary
The unique analytic solution to a nondimensionalized nth order homogeneous IVP (5) whose differential equation has derivatives of orders n, n − 1, n − 2 only and constant coefficient −1 < ξ < 1 has been expressed using Chebyshev polynomials of the second kind in 6n + 7 arithmetic operations and one square root. This formulation of the solution provides natural Chebyshev polynomial formulas for the partial derivatives of the solution with respect to initial values. By substitution, the solution and its sensitivity analysis can be applied to the common problem of solving trinomial homogeneous linear differential equations with constant coefficients involving derivatives of orders n, n − 1, n − 2, negative discriminant and n initial values.
NOTES
1Actually y(t) must be divided by its units to make ψ(τ) dimensionless, but this scaling can be ignored since such scaling before solving the IVP only leads to corresponding rescaling after solving. IVP (2) is the n − 2 derivative of the universal oscillator problem when ξ is replaced by −ξ. It will be observed in (5) that the differential Equation (2) has the universal oscillator general solution plus an arbitrary polynomial of degree n − 2 and with ξ replaced by −ξ.
2The reader should recall that the elements ck, ψk of vectors c, ψ are indexed with k running from zero to n − 1.
3In terms of Chebyshev polynomials of the first and second kinds Tk(ξ), Uk(ξ), Equation (9) is also:
.
4The operations count for symbolic representation in terms of arbitrary ξ is different.
5The factorials are not in this calculation since for high order problems their inclusion makes underflow likely.
6The derivative of (9) with respect to parameter ξ is also possible, but is not presented here.
7The derivative ψ’(τ) of (9) has similarly derived partial derivatives that are not presented here.