Universal methods of the search of normal geodesics on Lie groups with left-invariant sub-Riemannian metric

We obtain two versions of ODEs for the control function of normal geodesics for left-invariant sub-Riemannian metrics on Lie groups, involving only the structure of the Lie algebras of these groups. The first version is applicable to all Lie groups, while the second, to all matrix Lie groups; both versions are different invariant forms of the Hamiltonian system of the Pontryagin maximum principle for a left-invariant time-optimal problem on a Lie group. Basing on the first version, we find sufficient conditions for the normality of all geodesics of a given sub-Finslerian metric on a Lie group; in particular, we show that all three-dimensional Lie groups possess this property. The proofs use simple techniques of linear algebra.