OneStopGate.Com
OnestopGate   OnestopGate
   Sunday, November 17, 2024 Login  
OnestopGate
Home | Overview | Syllabus | Tutorials | FAQs | Downloads | Recommended Websites | Advertise | Payments | Contact Us | Forum
OneStopGate

GATE Resources
Gate Articles
Gate Books
Gate Colleges 
Gate Downloads 
Gate Faqs
Gate Jobs
Gate News 
Gate Sample Papers
Training Institutes

GATE Overview
Overview
GATE Eligibility
Structure Of GATE
GATE Coaching Centers
Colleges Providing M.Tech/M.E.
GATE Score
GATE Results
PG with Scholarships
Article On GATE
Admission Process For M.Tech/ MCP-PhD
GATE Topper 2012-13
GATE Forum




GATE 2025 Exclusive
Organizing Institute
Important Dates
How to Apply
Discipline Codes
GATE 2025 Exam Structure

GATE 2025 Syllabus
Aerospace Engg..
Agricultural Engg..
Architecture and Planning
Chemical Engg..
Chemistry
Civil Engg..
Computer Science / IT
Electronics & Communication Engg..
Electrical Engg..
Engineering Sciences
Geology and Geophysics
Instrumentation Engineering
Life Sciences
Mathematics
Mechanical Engg..
Metallurgical Engg..
Mining Engg..
Physics
Production & Industrial Engg..
Pharmaceutical Sciences
Textile Engineering and Fibre Science

GATE Study Material
Aerospace Engg..
Agricultural Engg..
Chemical Engg..
Chemistry
Civil Engg..
Computer Science / IT
Electronics & Communication Engg..
Electrical Engg..
Engineering Sciences
Instrumentation Engg..
Life Sciences
Mathematics
Mechanical Engg..
Physics
Pharmaceutical Sciences
Textile Engineering  and Fibre Science

GATE Preparation
GATE Pattern
GATE Tips N Tricks
Compare Evaluation
Sample Papers 
Gate Downloads 
Experts View

CEED 2013
CEED Exams
Eligibility
Application Forms
Important Dates
Contact Address
Examination Centres
CEED Sample Papers

Discuss GATE
GATE Forum
Exam Cities
Contact Details
Bank Details

Miscellaneous
Advertisment
Contact Us


Home » GATE Study Material » Mathematics » Numerical Analysis » Solution of Differential Equations » Painleve Property

Painleve Property

Looking for GATE Preparation Material? Join & Get here now!

** Gate 2013 Question Papers.. ** CEED 2013 Results.. ** Gate 2013 Question Papers With Solutions.. ** GATE 2013 CUT-OFFs.. ** GATE 2013 Results.. **

Painleve Property

Background

    If you are tired of your Runge-Kutta solution "blowing up" at a singularity, then this module could help remedy the situation.

Definition (Singularity).  A singularity of  
[Graphics:Images/PainlevePropertyMod_gr_1.gif]  is a point  
[Graphics:Images/PainlevePropertyMod_gr_2.gif]  at which  
[Graphics:Images/PainlevePropertyMod_gr_3.gif]   "blows up" or is not defined.

Definition (Removable Singularity).  A singular point
[Graphics:Images/PainlevePropertyMod_gr_12.gif] is called a removable singularity if
[Graphics:Images/PainlevePropertyMod_gr_13.gif] has a Taylor series expansion about
[Graphics:Images/PainlevePropertyMod_gr_14.gif], i.e.  if  
[Graphics:Images/PainlevePropertyMod_gr_15.gif] has a representation of the form

            
[Graphics:Images/PainlevePropertyMod_gr_16.gif]   

            
[Graphics:Images/PainlevePropertyMod_gr_17.gif]  valid for  
[Graphics:Images/PainlevePropertyMod_gr_18.gif].  

A common situation is that

[Graphics:Images/PainlevePropertyMod_gr_19.gif] is not defined and we only need to define
[Graphics:Images/PainlevePropertyMod_gr_20.gif]  in order to "remove the singularity."

Definition (Pole).  A singular point
[Graphics:Images/PainlevePropertyMod_gr_35.gif] is called a pole if
[Graphics:Images/PainlevePropertyMod_gr_36.gif] has a series expansion about
[Graphics:Images/PainlevePropertyMod_gr_37.gif] which includes only a finite number of negative powers
[Graphics:Images/PainlevePropertyMod_gr_38.gif] with  
[Graphics:Images/PainlevePropertyMod_gr_39.gif],  i.e.  if  
[Graphics:Images/PainlevePropertyMod_gr_40.gif] has a representation of the form


[Graphics:Images/PainlevePropertyMod_gr_41.gif]   

      
[Graphics:Images/PainlevePropertyMod_gr_42.gif]  valid for  
[Graphics:Images/PainlevePropertyMod_gr_43.gif].  

The leading coefficient must be non-zero,  
[Graphics:Images/PainlevePropertyMod_gr_44.gif],  and we say that
[Graphics:Images/PainlevePropertyMod_gr_45.gif] has a pole of order  
[Graphics:Images/PainlevePropertyMod_gr_46.gif]  at  
[Graphics:Images/PainlevePropertyMod_gr_47.gif].  When  
[Graphics:Images/PainlevePropertyMod_gr_48.gif]  we say it has a simple pole at  
[Graphics:Images/PainlevePropertyMod_gr_49.gif].

Remark.  When you look at the graph  
[Graphics:Images/PainlevePropertyMod_gr_50.gif], a pole at  
[Graphics:Images/PainlevePropertyMod_gr_51.gif]  is a vertical asymptote at  
[Graphics:Images/PainlevePropertyMod_gr_52.gif].     

Theorem (Poles and Zeros).  If  
[Graphics:Images/PainlevePropertyMod_gr_53.gif]  has a pole at  
[Graphics:Images/PainlevePropertyMod_gr_54.gif]  then the function  
[Graphics:Images/PainlevePropertyMod_gr_55.gif]  has a removable singularity at  
[Graphics:Images/PainlevePropertyMod_gr_56.gif].  If we define  
[Graphics:Images/PainlevePropertyMod_gr_57.gif]   then the equation  
[Graphics:Images/PainlevePropertyMod_gr_58.gif]  will have a root at  
[Graphics:Images/PainlevePropertyMod_gr_59.gif].

Definition (Logarithmic Singularity).  A logarithmic singularity involves a logarithmic branch point in the complex plane.

For example, the function  
[Graphics:Images/PainlevePropertyMod_gr_95.gif] has a logarithmic singularitie at the point  
[Graphics:Images/PainlevePropertyMod_gr_96.gif].  

Definition (Algebraic Branch Point).  A algebraic branch point is a singular point associated with a fractional power.

For example, the "multivalued function"  
[Graphics:Images/PainlevePropertyMod_gr_97.gif] has algebraic branch point at  
[Graphics:Images/PainlevePropertyMod_gr_98.gif].  


Restriction

    The Painlev� property excludes the occurance of logarighmic branch points and algebraic branch points.  The underlying solution must be analytic except at isolated points where it has poles. It is not necessary to dwell on the above definitions, but it is important to know that we are restricting the type of singularities we want to allow.

Definition (Movable Singularity).  If the singularities of a differential equation depend on the initial conditions then they are said to be movable singularities.

Definition 1. (Painlev� Property)  The second-order ordinary differential equation  
[Graphics:Images/PainlevePropertyMod_gr_99.gif] has the Painlev� property if  all movable singularities of all solutions are poles.

Remark.  We will take the liberty to extend this concept to first order equations.  

Definition 2. (Painlev� Property)   The first-order ordinary differential equation  
[Graphics:Images/PainlevePropertyMod_gr_100.gif] has the Painlev� property if  all movable singularities of all solutions are poles.

Remark.  Movable singularities depend on initial conditions and in general it is difficult to predict their location.  The following examples have been chosen because the analytic solution can be found.

Computed Solution Curves for Differential Equations

    An important problem in numerical analysis is to compute approximate solutions of the differential equation  

(1)        

[Graphics:Images/PainlevePropertyMod_gr_136.gif].  

Under modest (and well known) assumptions on f, the "general solution" of (1) consists of an infinite family of functions, each of which may be distinguished by selection of an initial point

[Graphics:Images/PainlevePropertyMod_gr_137.gif].  Starting from this initial point, numerical methods attempt to approximate the solution  
[Graphics:Images/PainlevePropertyMod_gr_138.gif]  on some specified interval  
[Graphics:Images/PainlevePropertyMod_gr_139.gif].   Continuity of  
[Graphics:Images/PainlevePropertyMod_gr_140.gif]  does not ensure the continuity of  
[Graphics:Images/PainlevePropertyMod_gr_141.gif].

    Suppose that  
[Graphics:Images/PainlevePropertyMod_gr_142.gif]  has an infinite discontinuity at  
[Graphics:Images/PainlevePropertyMod_gr_143.gif],  that is
[Graphics:Images/PainlevePropertyMod_gr_144.gif].  Then the reciprocal  
[Graphics:Images/PainlevePropertyMod_gr_145.gif]  tends to zero as  
[Graphics:Images/PainlevePropertyMod_gr_146.gif],  and  
[Graphics:Images/PainlevePropertyMod_gr_147.gif]  will have a removable singularity at  
[Graphics:Images/PainlevePropertyMod_gr_148.gif]  provided that we define  
[Graphics:Images/PainlevePropertyMod_gr_149.gif].   We can use the change of variable

(2)        

[Graphics:Images/PainlevePropertyMod_gr_150.gif].  

Now differentiate each side of (2) and get

        

[Graphics:Images/PainlevePropertyMod_gr_151.gif]  

Then substitute  

[Graphics:Images/PainlevePropertyMod_gr_152.gif]  from (1) and obtain

(3)        

[Graphics:Images/PainlevePropertyMod_gr_153.gif]  

Differential equation (3) is equivalent to (1) in this sense:  Given a neighborhood N of  

[Graphics:Images/PainlevePropertyMod_gr_154.gif]  and a number  
[Graphics:Images/PainlevePropertyMod_gr_155.gif],  equation (1) has a solution with  
[Graphics:Images/PainlevePropertyMod_gr_156.gif]  and  
[Graphics:Images/PainlevePropertyMod_gr_157.gif]  for all x in N if and only if equation (3) has a solution with  
[Graphics:Images/PainlevePropertyMod_gr_158.gif]  and  
[Graphics:Images/PainlevePropertyMod_gr_159.gif].

    We call equation (3) the companion differential equation and write it as

(4)        

[Graphics:Images/PainlevePropertyMod_gr_160.gif].    

    Numerical methods "track" a specific solution curve through the starting point  
[Graphics:Images/PainlevePropertyMod_gr_161.gif].  The success of using (4) for tracking the solution  
[Graphics:Images/PainlevePropertyMod_gr_162.gif]  near a singularity is the fact that  
[Graphics:Images/PainlevePropertyMod_gr_163.gif]  as  
[Graphics:Images/PainlevePropertyMod_gr_164.gif]  if and only if  
[Graphics:Images/PainlevePropertyMod_gr_165.gif]  as  
[Graphics:Images/PainlevePropertyMod_gr_166.gif].  A numerical solution  
[Graphics:Images/PainlevePropertyMod_gr_167.gif]  to (4) can be computed over a small interval containing  
[Graphics:Images/PainlevePropertyMod_gr_168.gif],  then (2) is used to determine a solution curve for (1) that lies on both sides of the vertical asymptote  
[Graphics:Images/PainlevePropertyMod_gr_169.gif].  

    A procedure such as the Runge-Kutta method, uses a fixed step size  
[Graphics:Images/PainlevePropertyMod_gr_170.gif]  and for each  
[Graphics:Images/PainlevePropertyMod_gr_171.gif]  an approximation  
[Graphics:Images/PainlevePropertyMod_gr_172.gif]  is computed for  
[Graphics:Images/PainlevePropertyMod_gr_173.gif].  If  
[Graphics:Images/PainlevePropertyMod_gr_174.gif]  as  
[Graphics:Images/PainlevePropertyMod_gr_175.gif]  then the numerical method fails to follow the true solution accurately because of the inherent numerical instability of computing a "rise" as the product of a very large slope and very small "run" (a computation which magnifies the error present in the value
[Graphics:Images/PainlevePropertyMod_gr_176.gif]).   One way to reduce this error is to select a bound B and change computational strategy as soon as a value  
[Graphics:Images/PainlevePropertyMod_gr_177.gif]  is computed for which  
[Graphics:Images/PainlevePropertyMod_gr_178.gif], that is, as soon as the possibility of a singularity is "sensed."   Then we stop using (1) and start with the point  
[Graphics:Images/PainlevePropertyMod_gr_179.gif]  as an initial value to the differential equation (4).  Then proceed to track the reciprocal  
[Graphics:Images/PainlevePropertyMod_gr_180.gif],  which will not suffer from the difficulties created by steep slopes.

    The following strategy can be employed to extend any single-step numerical method.  We use equation (1) and the initial value  

        

[Graphics:Images/PainlevePropertyMod_gr_181.gif]   and compute   
[Graphics:Images/PainlevePropertyMod_gr_182.gif]

where    

[Graphics:Images/PainlevePropertyMod_gr_183.gif]   for  
[Graphics:Images/PainlevePropertyMod_gr_184.gif]  and  
[Graphics:Images/PainlevePropertyMod_gr_185.gif].  

    Then switch equations and use (4) with the initial value  

        

[Graphics:Images/PainlevePropertyMod_gr_186.gif]   and compute   
[Graphics:Images/PainlevePropertyMod_gr_187.gif]  

where  

[Graphics:Images/PainlevePropertyMod_gr_188.gif] for  
[Graphics:Images/PainlevePropertyMod_gr_189.gif]  and  
[Graphics:Images/PainlevePropertyMod_gr_190.gif].  

Continue in a similar fashion and alternate between formula (1) and formula (4) until  
[Graphics:Images/PainlevePropertyMod_gr_191.gif]  

    The decision process, for the "extended" Runge-Kutta method is:

    IF

[Graphics:Images/PainlevePropertyMod_gr_192.gif] THEN
    
        Perform one Runge-Kutta step using   

[Graphics:Images/PainlevePropertyMod_gr_193.gif]   to compute  
[Graphics:Images/PainlevePropertyMod_gr_194.gif],

    ELSE
    
        Set  

[Graphics:Images/PainlevePropertyMod_gr_195.gif]  and perform one Runge-Kutta step using   
[Graphics:Images/PainlevePropertyMod_gr_196.gif]   to compute  
[Graphics:Images/PainlevePropertyMod_gr_197.gif],  
        and keep track of   

[Graphics:Images/PainlevePropertyMod_gr_198.gif].
        
    ENDIF

Before (4) is used for numerical computations, the formula for  

[Graphics:Images/PainlevePropertyMod_gr_199.gif]  should be simplified in advance so that the  "
[Graphics:Images/PainlevePropertyMod_gr_200.gif]"  or  "
[Graphics:Images/PainlevePropertyMod_gr_201.gif]"  computational problems do not occur.

 

 

 



Discussion Center

Discuss/
Query

Papers/
Syllabus

Feedback/
Suggestion

Yahoo
Groups

Sirfdosti
Groups

Contact
Us

MEMBERS LOGIN
  
Email ID:
Password:

  Forgot Password?
 New User? Register!

INTERVIEW EBOOK
Get 9,000+ Interview Questions & Answers in an eBook. Interview Question & Answer Guide
  • 9,000+ Interview Questions
  • All Questions Answered
  • 5 FREE Bonuses
  • Free Upgrades
GATE RESOURCES
 
  • Gate Books
  • Training Institutes
  • Gate FAQs
  • GATE BOOKS
     
  • Mechanical Engineeering Books
  • Robotics Automations Engineering Books
  • Civil Engineering Books
  • Chemical Engineering Books
  • Environmental Engineering Books
  • Electrical Engineering Books
  • Electronics Engineering Books
  • Information Technology Books
  • Software Engineering Books
  • GATE Preparation Books
  • Exciting Offers



    GATE Exam, Gate 2009, Gate Papers, Gate Preparation & Related Pages


    GATE Overview | GATE Eligibility | Structure Of GATE | GATE Training Institutes | Colleges Providing M.Tech/M.E. | GATE Score | GATE Results | PG with Scholarships | Article On GATE | GATE Forum | GATE 2009 Exclusive | GATE 2009 Syllabus | GATE Organizing Institute | Important Dates for GATE Exam | How to Apply for GATE | Discipline / Branch Codes | GATE Syllabus for Aerospace Engineering | GATE Syllabus for Agricultural Engineering | GATE Syllabus for Architecture and Planning | GATE Syllabus for Chemical Engineering | GATE Syllabus for Chemistry | GATE Syllabus for Civil Engineering | GATE Syllabus for Computer Science / IT | GATE Syllabus for Electronics and Communication Engineering | GATE Syllabus for Engineering Sciences | GATE Syllabus for Geology and Geophysics | GATE Syllabus for Instrumentation Engineering | GATE Syllabus for Life Sciences | GATE Syllabus for Mathematics | GATE Syllabus for Mechanical Engineering | GATE Syllabus for Metallurgical Engineering | GATE Syllabus for Mining Engineering | GATE Syllabus for Physics | GATE Syllabus for Production and Industrial Engineering | GATE Syllabus for Pharmaceutical Sciences | GATE Syllabus for Textile Engineering and Fibre Science | GATE Preparation | GATE Pattern | GATE Tips & Tricks | GATE Compare Evaluation | GATE Sample Papers | GATE Downloads | Experts View on GATE | CEED 2009 | CEED 2009 Exam | Eligibility for CEED Exam | Application forms of CEED Exam | Important Dates of CEED Exam | Contact Address for CEED Exam | CEED Examination Centres | CEED Sample Papers | Discuss GATE | GATE Forum of OneStopGATE.com | GATE Exam Cities | Contact Details for GATE | Bank Details for GATE | GATE Miscellaneous Info | GATE FAQs | Advertisement on GATE | Contact Us on OneStopGATE |
    Copyright © 2024. One Stop Gate.com. All rights reserved Testimonials |Link To Us |Sitemap |Privacy Policy | Terms and Conditions|About Us
    Our Portals : Academic Tutorials | Best eBooksworld | Beyond Stats | City Details | Interview Questions | India Job Forum | Excellent Mobiles | Free Bangalore | Give Me The Code | Gog Logo | Free Classifieds | Jobs Assist | Interview Questions | One Stop FAQs | One Stop GATE | One Stop GRE | One Stop IAS | One Stop MBA | One Stop SAP | One Stop Testing | Web Hosting | Quick Site Kit | Sirf Dosti | Source Codes World | Tasty Food | Tech Archive | Software Testing Interview Questions | Free Online Exams | The Galz | Top Masala | Vyom | Vyom eBooks | Vyom International | Vyom Links | Vyoms | Vyom World
    C Interview Questions | C++ Interview Questions | Send Free SMS | Placement Papers | SMS Jokes | Cool Forwards | Romantic Shayari