Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Monotonic polynomial

  1. Sep 24, 2005 #1
    What general constraints on the coefficients of a polynomial of degree n do I need to impose to guarantee that this polynomial is strictly increasing on [0,1]?
     
  2. jcsd
  3. Sep 24, 2005 #2
    Take a look at what its Taylor series does to its coefficients.
     
  4. Sep 24, 2005 #3
    Thank you for your answer, but I am not sure I understand what you mean. Can you explain?
     
  5. Sep 24, 2005 #4

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    In what class was this problem given?
     
  6. Sep 24, 2005 #5
    Master Level.
     
  7. Sep 24, 2005 #6

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    "Master level"?

    You mean something like, say, a graduate algebra course?
     
  8. Sep 24, 2005 #7
    Yes, it is a Math class which is part of the first year in the master program in economics. Although I am not sure how, I hope this helps.
     
  9. Sep 24, 2005 #8

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Because the first thing that sprung to my mind was Sturm's theorem, but that's not something I would expect to be used in, say, a Real Analysis course.

    So, it wouldn't be fruitful to suggest trying to turn the problem into a zero-finding problem if Sturm's theorem wasn't something you'd be expected to use! :smile:
     
  10. Sep 24, 2005 #9
    Thank you for your suggestion. Sturm's theorem is something I could use. However, I am not sure how I can use it to find constraints on the coefficients that guarantee the monotonicity of the polynomial over [0,1].
     
  11. Sep 24, 2005 #10

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Well, my hint is to try and transform the original question into a question about finding roots -- what characterizations do you know of strictly increasing functions?
     
  12. Sep 24, 2005 #11
    I am not sure I understand what you are getting at.

    I do not know if it helps or overlap with what you are saying but here is what I tried to do at this point: if P(x) is a polynomial of degree n, then its derivative P'(x) is a polynomial of degree n-1. Therefore, I have tried to parametrize a polynomial of degre n-1 to guarantee that it is strictly greater than 0 for any x between [0,1]. The parametrization I found is

    P'(x)=prod(i=1,...n-1){x-1/(1-Bi)} with Bi>0 for any i=1,...n-2 and Bn-1=exp[b*prod(i=1,...n-2){1-Bi}] and b>0 which I believe guarantees that P'(x)>0.

    Now however, I am having problems relating the coefficients of P'(x) to the parameters of p(x).

    Thank you for your time. I truly appreciate your help.
     
  13. Sep 24, 2005 #12

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    D'oh, that should be the easy part! If

    [tex]p(x) = \sum_{i = 0}^{n} a_i x^i[/tex]

    Then you should be able to directly take a derivative, to get a formula for the coefficients of p'(x) in terms of that of p(x).
     
  14. Sep 24, 2005 #13
    Well, what I am having problems with is to find a formula to relate the (B1,...,Bn-1) in my equation of P'(x) to your (a1,...an).
     
  15. Sep 24, 2005 #14

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Well, what's the derivative of ai x^i?

    (and don't forget about the constant terms...)
     
  16. Sep 24, 2005 #15
    Let me rephrase, what I am having a problem with at this point is to relate the (B1,...,Bn-1) in my definition of P'(x) with the (C1,...,Cn-1) if I write P'(x) in the usual manner

    P'(x)=sum(i=1,...,n-1){Ci*x^i}

    Then obviously I can easily relate the Ci to your Ai.
     
  17. Sep 24, 2005 #16

    Hurkyl

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Oh, I feel silly. Sorry 'bout that!

    I guess I was still thinking about how the Sturm's theorem approach would work, since that uses the coefficients of the polynomial directly. (Maybe I'm thinking about something related to Sturm's theorem than Sturm's theorem itself -- I can never keep them all straight, but that keyword is enough for me to find it in my reference materials!)
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Monotonic polynomial
  1. Non monotonic (Replies: 2)

Loading...