Characteristic algebras and classification of discrete equations Ismagil Habibullin Ufa, Institute of Mathematics, Russian Academy of Science

Slides:



Advertisements
Similar presentations
Finite Difference Discretization of Hyperbolic Equations: Linear Problems Lectures 8, 9 and 10.
Advertisements

Common Variable Types in Elasticity
Solve a System Algebraically
Common Variable Types in Elasticity
6. One-Dimensional Continuous Groups 6.1 The Rotation Group SO(2) 6.2 The Generator of SO(2) 6.3 Irreducible Representations of SO(2) 6.4 Invariant Integration.
Jeopardy comments/answers April Existence Uniqueness Each kind of differential equation we studied had a corresponding existence and uniqueness.
Ch 2.6: Exact Equations & Integrating Factors
Ch 2.1: Linear Equations; Method of Integrating Factors
MTH-471 Integral Equations Sheikh Irfan Ullah Khan Assistant Professor Department of Mathematics COMSTAS Institute of Information Technology.
MOHAMMAD IMRAN DEPARTMENT OF APPLIED SCIENCES JAHANGIRABAD EDUCATIONAL GROUP OF INSTITUTES.
Math 3120 Differential Equations with Boundary Value Problems
Ch 2.6: Exact Equations & Integrating Factors Consider a first order ODE of the form Suppose there is a function  such that and such that  (x,y) = c.
Ordinary Differential Equations S.-Y. Leu Sept. 21, 2005.
Ordinary Differential Equations S.-Y. Leu Sept. 21,28, 2005.
Mathematics1 Mathematics 1 Applied Informatics Štefan BEREŽNÝ.
1 Chapter 9 Differential Equations: Classical Methods A differential equation (DE) may be defined as an equation involving one or more derivatives of an.
Basic Models in Theoretical Neuroscience Oren Shriki 2010 Differential Equations.
Module 1 Introduction to Ordinary Differential Equations Mr Peter Bier.
Quantum One: Lecture 7. The General Formalism of Quantum Mechanics.
First Order Linear Equations Integrating Factors.
Thinking Mathematically Algebra: Graphs, Functions and Linear Systems 7.3 Systems of Linear Equations In Two Variables.
Applied Discrete Mathematics Week 9: Relations
6.1 Antiderivatives and Slope Fields Objectives SWBAT: 1)construct antiderivatives using the fundamental theorem of calculus 2)solve initial value problems.
ME 1202: Linear Algebra & Ordinary Differential Equations (ODEs)
Review of Matrices Or A Fast Introduction.
Mathematics. Session Differential Equations - 1 Session Objectives  Differential Equation  Order and Degree  Solution of a Differential Equation,
Ordinary Differential Equations
Table of Contents Solving Linear Systems of Equations - Dependent Systems The goal in solving a linear system of equations is to find the values of the.
Linear Equations in Linear Algebra
1 1.7 © 2016 Pearson Education, Inc. Linear Equations in Linear Algebra LINEAR INDEPENDENCE.
Math 3120 Differential Equations with Boundary Value Problems
Section 2.5 – Implicit Differentiation. Explicit Equations The functions that we have differentiated and handled so far can be described by expressing.
Bashkir State Univerity The Chair of Mathematical Modeling , Ufa, Zaki Validi str. 32 Phone: ,
Linear Equations in Two Variables A Linear Equation in Two Variables is any equation that can be written in the form where A and B are not both zero.
EASTERN MEDITERRANEAN UNIVERSITY Department of Industrial Engineering Non linear Optimization Spring Instructor: Prof.Dr.Sahand Daneshvar Submited.
Series Solutions of Linear Differential Equations CHAPTER 5.
Lecture 22 Numerical Analysis. Chapter 5 Interpolation.
1 8. One Function of Two Random Variables Given two random variables X and Y and a function g(x,y), we form a new random variable Z as Given the joint.
MULTIPLE INTEGRALS 2.2 Iterated Integrals In this section, we will learn how to: Express double integrals as iterated integrals.
Sheng-Fang Huang. 1.1 Basic Concepts Modeling A model is very often an equation containing derivatives of an unknown function. Such a model is called.
AS91587 Simultaneous Equations. In mathematics, a system of linear equations (or linear system) is a collection of linear equations involving the same.
Ch 2.1: Linear Equations; Method of Integrating Factors A linear first order ODE has the general form where f is linear in y. Examples include equations.
Directional Derivatives. Example…What ’ s the slope of at (0,1/2)? What’s wrong with the way the question is posed? What ’ s the slope along the direction.
Amir Yavariabdi Introduction to the Calculus of Variations and Optical Flow.
D Nagesh Kumar, IISc Water Resources Systems Planning and Management: M2L2 Introduction to Optimization (ii) Constrained and Unconstrained Optimization.
Introduction to Symmetry Analysis Brian Cantwell Department of Aeronautics and Astronautics Stanford University Chapter 1 - Introduction to Symmetry.
DYNAMIC BEHAVIOR OF PROCESSES :
Linear equation in one variable is an equation having only one variable with the highest degree of the variable as one(1). FOR EXAMPLE, 5x + 3 = 8 Here,
1 1.3 © 2016 Pearson Education, Ltd. Linear Equations in Linear Algebra VECTOR EQUATIONS.
1 Week 3 First-order ordinary differential equations (ODE) 1.Basic definitions 2.Separable ODEs 3.ODEs reducible to separable form 4.Linear first-order.
case study on Laplace transform
Equivalence, Invariants, and Symmetry Chapter 2
First Order Partial Differential Equations
Week 4 Complex numbers: analytic functions
Advanced Engineering Mathematics 6th Edition, Concise Edition
Ch 2.1: Linear Equations; Method of Integrating Factors
Quantum One.
Victor Edneral Moscow State University Russia
Implicit Differentiation
Numerical Analysis Lecture 23.
Linear Algebra Lecture 3.
Week 4 Complex numbers: analytic functions
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved.
Two step equation Brackets
Introduction to Partial Differential Equations
MA5242 Wavelets Lecture 1 Numbers and Vector Spaces
Linear Algebra Lecture 35.
Section 5.5: The Substitution Rule
Linear Equations in Linear Algebra
Presentation transcript:

Characteristic algebras and classification of discrete equations Ismagil Habibullin Ufa, Institute of Mathematics, Russian Academy of Science Russia

Content What is the characteristic algebra of the completely continuous equation? (explain with the example of Liouville equation) What is the characteristic algebra of the discrete equation? Definition, examples. Characteristic algebra and classification of integrable equations Examples of new equations

Characteristic Lie algebra for the Liouville equation In order to explain the notion of the characteristic algebra we start with the purely continuous model – the Liuoville equation

It is known that any solution of the Liouville equation satisfies the following conditions and

This allows one to reduce the Liuoville equation to a system of two ordinary differential equations The l.h.s. of these equations are called y- and x- integrals.

How to find such kind relations? Any x-integral should satisfy the following equation Evaluating the total derivative by chain rule one gets Introduce two vector fields and.

Then will satisfy the equations and so on. The Lie algebra generated by and with the usual commutator is called characteristic Lie algebra of the equation. Evidently any hyperbolic type equation admits a characteristic algebra, but in some cases the algebra is of finite dimension. Only in these cases the integrals exist. For the Liouville equation one gets

Discrete equations Consider a discrete nonlinear equation of the form where depending on the integers Introduce the shift operators and acting as follows and. For the iterated shifts we use the notations and, What is the integral in the discrete case? is an unknown function (1)

Integrals and vector fields A function, depending on and a finite number of the dynamical variables is called -integral, if it is a stationary "point" of the shift with respect to really functionsolves the functional equation

Lemma 1 The-integral doesn’t depend on the variables in the set If F is is a solution of the following ordinary discrete equation whereis a function on - integral, then each solution of the equation (1) Due to Lemma 1 the equation can be rewritten as

The left hand side of the equation contains right hand side does not. while the Hence the total derivative of with respect tovanishes.In other words the annulates the-integral operator In a similar way one can check that any operator of the form where, satisfies the equation

Up to now we shifted the variables forward, shift them backward now and use the equation It can be represented in the form Due to the original equation written as By introducing the notation One gets They satisfy Define the operators

Operators annulating the invariant Summarizing one gets that all the operators in the infinite set below should annulate the invariant F Remind that the operators are defined as follows and Linear envelope of the operators and all of the multiple commutators constitute a Lie algebra. We call it characteristic algebra of the equation (1)

Equations of Liouville type Algebraic criterion of existence of the integrals Equation is of the Liouville type if it admits integrals in both directions. Theorem 1. Equation (1) admits a nontrivial -invariant if and only if algebra is of finite dimension. Example. Consider discrete analogue of the Liouville equation (found by Zabrodin, Protogenov, 1997)

Characteristic algebra of the discrete Liouville equation Explicit form of the operators

Basis of the char. algebra For the discrete Liouville equation the algebra L is of dimension 4. The basis contains the operators Two of them satisfy the condition below and all the other commutators vanish

Semi discrete equations In the same way one can define the characteristic algebra for the semi discrete equations, with one discrete and one continuous variables here, and. Defining the operators below introduce the characteristic Lie algebra, generated by multiple commutators and (2)

Classification problem The main classification problem is to find all equations of the form (1) and form (2) of the Liouville type i.e. equations with finite dimensional characteristic Lie algebras. It is a hard problem. The algebra usually generated by an infinite set of the operators One can use the necessary condition of the Liouville integrability: any subalgebra of the characteristic algebra is of finite dimension.

Example of classification Suppose that subalgebra generated by the following two operators is two-dimensional. Then the r.h.s. of the equation (2) should satisfy the differential equation where

New equations put an additional constraint The following two equations admit n-integrals

n-integrals The corresponding n-integrals are