In this paper, we establish close relationships between the stability constants on one hand and the global behaviour of fundamental matrices on the other hand to the two-point boundary value problems on time-scale dynamical systems. We introduce the concept of conditioning number and show that conditioning number is the right criteria in estimating the global error due to small perturbations of two point boundary value problems on time scale dynamical systems. Further, the moderate stability constants imply a dichotomy with moderate -bound will be developed. Further, the exponential behaviour of solutions of the Green’s matrix will be investigated. We also investigate the conditions under which strong dichotomy exists for two-point boundary value problems when the boundary conditions are separable.
It is a well recognized fact that mathematical models or equations that describe a physical phenomenon are in most cases nonlinear differential or difference equations of first order. Further difference equations appear as a natural description in the study of discretization methods for differential equations. However, in recent years, the investigation of the theory of difference equations is attracting greater attention in many disciplines. In spite of this tendency of inter dependence there is a striking similarity or even duality between the theory of continuous and discrete dynamic studies. Many results on difference equations are lot more richer than the theory of differential equations. For example a simple difference equation resulting from a first order differential equation executes the chaotic behaviour which can only happen for higher order differential equations. Additional assumptions are required in the discrete case. Lakshmikantham et al. developed dynamic system on measure chains, Kluwer Academic publications [18].
Related work
Bohner and Peterson [1] wrote A text book of Advances in Dynamic Equations on Time Scales. Keller [2, 3] developed Numerical solution of two-point boundary value problem. It is useful to investigate how these concepts differ on time scale dynamical systems. Murty and Fausett [6, 7, 9] developed Fundamental theory on control systems involving Kronecker Product of Matrices. Lentini and Pereyra [10], Scott and Watts [11], Babu et al. [12] established Some fundamental results on controllability, Observability and Realizability of first order matrix Lyapunov systems. Further, Deuflhard [13] and Mattheij [14, 15] investigated the close relationship between methods for solving two-point boundary value problems. Coppel in [17, 18, 19] Dichotomies Stability Theory, Lecture notes in Mathematics, developed exponential and ordinary dichotomies. Many linear differential methods for dichotomy are available in General Linear methods for Ordinary differential equations by A John Wiley and Sons, inc, Publishing.
To overcome this topological deficiency of lacking connectedness, we introduce the following notions:
are called jump operators. If is bounded above and is bounded below: then we define
For a detailed discussion on measure chains, we refer [1]. In the year 1994, Murty and Rao [4] established existence and uniqueness criteria for two point boundary value problems on time-scale dynamical systems. In the year 2014, Murty, Suryanarayana and Gopalarao [5] established qualitative properties of first order linear systems on time-scale dynamical systems.
Now, we consider the two point boundary value problem
satisfying the boundary conditions
where for some satisfying .
A unique solution of the boundary value problems Eq. (1) satisfying Eq. (2) is given by
where and is the Green’s matrix for the homogeneous boundary value problem and is given by
which can be written conveniently as
Thus in principle a knowledge of any fundamental solution of enables us to calculate Green’s matrix and hence the solution as given in Eq. (3).
We consider only the case Then Eqs (1.1)–(6) reduce to
and
In addition we assume that the boundary condition Eq. (2) is scaled so that
where .
The Green’s matrix now becomes
where .
Similarly
Thus
Therefore in this case the stability constant ‘’ gives a measure for the sensitivity of Eqs (1) and (2) to changes in the data.
Definition 1. We say that the solution space of is dichotomic if there exists of splitting and a constant ‘’ such that
Equivalently for every fundamental matrix there exists a projection matrix such that
for which the above holds. For a finite interval such a dichotomy always exists.
Definition 2. We say that the solution space is strongly dichotomic if there exists a constant ‘’ and a projection matrix such that for a fixed fundamental solution ,
Definition 3. The solution space of is said to be exponentially dichotomic if there exists a constant , positive constants and a projection matrix ‘’ such that
Dichotomy and strong dichotomy
The concepts of dichotomy and strong dichotomy have been used in the analysis of numerical solutions for boundary value problems in continuous case. Keller developed Numerical solution of two-point boundary value problems, SIAM Regional Conference Series in Applied Mathematics 24, Philadelphia, 1976 [3]. It is useful to investigate how these concepts differ on time scale dynamical systems.
Proof then there exists a constant n-vector such that .
Thus for all
Now, the second inequality follows in a similar way. Thus strong dichotomy implies dichotomy.
Definition 5. The angle between and is defined as
Theorem 6. Let for some , then
Proof Let and with such that , If is orthogonal to . Result is trivial.
Suppose is not orthogonal to , we define .
Clearly is orthogonal to , hence, .
Since and we have for some ,
From Theorem 6, we can observe that the angle between two sub spaces and cannot become smaller than .
Conditioning on time-scale dynamical systems in boundary value problems
The condition numbers indicate, by how much any possible error in the boundary conditions may be amplified. Mattheij wrote The conditioning of linear boundary value problems, in SIAM Journal of Numerical Analysis [15]. They also play an important role in estimating the global error due to small perturbations. So, we give a stability analysis of this algorithm and we also show that condition number is an important quantity in estimating the global error. In this section, we show that is the right criterion to indicate possible error amplification of the perturbed boundary condition. We consider the variation of Eq. (1) with respect to small perturbations in the boundary conditions. Let us consider the perturbation of Eq. (2) in the form
We also assume that the perturbations are such that the characteristic matrix
is non-singular.
Let be the unique solution of Eq. (1) satisfying Eq. (12). Then we have the following:
Definition 7. The condition number of the boundary value problem Eq. (1) satisfying Eq. (2) is defined as
is independent of the choice of the fundamental matrix. It can be easily observe that if is another fundamental matrix of , then there exists a non-singular constant matrix ‘’ such that
First we note that can be estimated in terms of and the perturbations.
Lemma 8. , where, .
Proof
Theorem 9. Let be such that .
and
then the solution of Eq. (1) satisfying Eq. (12) is such that
Proof Any solution of Eq. (1) satisfying Eq. (2) is given by
The reverse inequality follows in a similar way, i.e.
In the next section, we discuss bounds on Dichotomy using Theorem 9.
Bounds for dichotomy
In this section, we will prove that moderate stability constants imply a dichotomy with moderate ‘’ bound. Now we can scale the fundamental matrix to simplify the notation and algebra significantly. For, the Characteristic matrix ‘’ defined by
This is not a serious restriction, as is non-singular.
Generally boundary conditions Eq. (2) must represent ‘’ linearly independent constrains on and . Thus it is necessary that
However, it frequently happens that or or both. If either holds, we call boundary conditions partially separated. Indeed, the situation in which rank must be considered rather rare, its most obvious occurrence being periodic boundary conditions.
Suppose that rank for some singular matrix such that
we also introduce the partitions
where rank .
Then rank conditions follows from Eq. (12). Thus from Eq. (2) we can find
is equivalent to
Obviously if rank we can obtain different matrices and vectors
Either of the forms Eq. (15), Eq. (16) consists of partially separated boundary conditions of and
Then they are separated boundary conditions which are perhaps the most naturally occurring forms in applications.
Theorem 10. Let the boundary conditions be separable in the sense rank , rank then there is a projection matrix such that
Proof First we will prove that is a projection. Let be an orthogonal matrix such that the last rows of RM are zero. Since is orthogonal, it follows that
On equating the last rows of above equation, we find that has the structure
Note that when the boundary conditions are separable, a strong dichotomy exists when . It then follows from Lemma 4 that the same result holds with our weaker version of dichotomy.
For more general boundary conditions the situation is somewhat more difficult. The main reason is that these boundary conditions do not provide a natural projection matrix. Therefore we proceed by constructing separable boundary conditions so that the corresponding boundary value problem is well conditioned. Once this is achieved, we can use Theorem 9 to obtain bounds for the dichotomy.
In order to construct separable boundary conditions, we monitor the growth of solutions over the entire interval. Let the singular-value decomposition of be given by
where and are orthogonal matrices and D is a positive diagonal matrix with ordered elements. We use the following notation
with
Now, we can define the separated boundary conditions specified by
Now, we can easily verify with the structure of P that
where
We can therefore associate with , the corresponding Green’s matrix
From Eq. (17), we again have and rand. Thus, if we can establish the stability constants for the problem Eq. (1) satisfying the boundary conditions.
Now, we can use Theorem 9 to establish bounds for dichotomy. First we obtain some relationships between the Green’s matrices and .
Result 11. For any fundamental matrix
.
.
.
Proof
(i)
By substituting we get result (i).
(ii)
Therefore .
(iii) (a) For we have for we substitute the value of (ii) we get
(b) If , we have
Theorem 12.(a)
(b)
Proof
(a) From Result 11, (i) we have
(b)
Hence the theorem.
We can also given an estimate for strong dichotomy. Since
and
We can associate the Greeen’s matrix for the boundary conditions.
as
we have the following lemma:
Lemma 13.
,
,
, where .
Proof From the Result 11, (ii)
(a)
(b)
(c) From Result 11 (i)
So
where .
Lemma 14.
.
.
where and being given by
Proof From Result 11, we have
Since , we obtain (a). Similarly we can obtain (b).
From this lemma we have the following estimates for strong dichotomy.
Theorem 15.
, ;
, ;
, ;
, .
Bounds for exponential dichotomy
In many realistic problems the solution space is exponentially dichotomy. This implies a certain exponential behavior of the Green’s function G. In this section we replaced the condition Eq. (10) by the following
Using previous section we can similarly show that Eq. (5) implies an exponentially solution space.
Theorem 16. Let
Let be as defined in Section 4, be as Lemma 4.1 and the following relations hold good.
. ;
. ;
. ;
. .
From Theorem 10, it appears that and more or less play the roles of the numbers and in Section 1.
References
1.
BohnerM. and PetersonA., A text book of Advances in Dynamic Equations on Time Scales.
2.
BoorC.D.E.HoogF.D.E. and KellerH.B., The stability of one-step schemes for first-order two-point boundary value problems, This Journal20 (1983), 1139–1146.
3.
KellerH.B., Numerical solution of two-point boundary value problems, SIAM Regional Conference Series in Applied Mathematics 24, Philadelphia, (1976).
4.
MurtyK.N. and RaoY.S., Two-point boundary value problems on Inhomogeneous time-scale linear dynamic process, J Math Anal184(1) (1994).
5.
K. MurtyN.SuryanarayanaR. and GopalaraoCh., Qualitative properties of linear system on Time scale dynamical systems, J Non-linear Studies (USA) 21(4) (2014), 619–629
6.
MurtyK.N. and FausettD., Fundamental theory on control systems involving Kronecker product of matrices, Non Linear Studies9(2) (2002), 133–143.
7.
MurtyK.N. and ReddyK.V., Elctronic Modeling, (2010) 32(3) 83–93
8.
FausettL.V.FausettD. and MurtyK.N., Some fundamental results on controllability, observability and realizability of first order matrix Lyapunov systems, Math Research Journal6(3) (2002), 147–160.
9.
LentiniM.OsborneM.R. and RussellR.D., The close relationship between methods for solving two-point boundary value problems, This Journal22 (1985), 280–309.
10.
LentiniM. and PereyraV., A variable order, variable step, finite difference method for non-linear multipoint boundary value problems, Math Comp, 28 (1974), 981–1003.
11.
ScottM.R. and WattsH.A., Computational solution of linear two-point boundary value problems via orthonormalization, This Journal14 (1977), 40–70.
12.
BabuN.R.MurtyK.N. and BalaramV.V.S.S.S., Elctronic Modeling34(1) (2012), 3–14.
13.
DeuflhardP., Nonlinear equation solves in boundary value problems, in: Lecture Notes Computer Science 76, Springer-Veriag, B. Childs et al., eds., New York, (1979), 40–66.
14.
MattheijR.M.M., Characterization of dominant and dominated solutions of linear recursions, Numer Math, 35 (1980), 421–442.
15.
MattheijR.M.M., Estimates for the error in the solution of linear boundary value problems due to perturbations, Computing27 (1981), 299–318.
16.
MattheijR.M.M., The conditioning of linear boundary value problems, SIAM Journal of Numerical Analysis19 (1982), 963–978.
17.
MattheijR.M.M., Decoupling and stability of BVP algorithms, SIAM Rev27 (1985), 1–44.
18.
LakshmikanthamV.SivasundaramS. and KaymakcalanB., Dynamic system on measure chains, Kluwer Academic Publications (1996).
19.
CoppelW.A., Dichotomies stability theory, Lecture Notes in Mathematics 629, Springer-Veriag, New York, (1978).