×
INTELLIGENT WORK FORUMS
FOR ENGINEERING PROFESSIONALS

Log In

Come Join Us!

Are you an
Engineering professional?
Join Eng-Tips Forums!
  • Talk With Other Members
  • Be Notified Of Responses
    To Your Posts
  • Keyword Search
  • One-Click Access To Your
    Favorite Forums
  • Automated Signatures
    On Your Posts
  • Best Of All, It's Free!
  • Students Click Here

*Eng-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

Jobs

A function trisection that finds the root of a polynomial

A function trisection that finds the root of a polynomial

A function trisection that finds the root of a polynomial

(OP)
I need to write a function trisection that finds the roots of a polynomial by breaking the interpolation interval {[a,b] into 3 on each iteration. There are four input parameters, a row matrix with the coefficients of the polynomial, a, b, and the desired error. There are two output parameters, root: the root of the equation and n, the number of iterations. Any help is appreciated.  

RE: A function trisection that finds the root of a polynomial

Well you seem to have a pretty complete spec of the requirement there. I usually write down the steps I intend to take as comments and then put code in between the comments.

 

Cheers

Greg Locock


New here? Try reading these, they might help FAQ731-376: Eng-Tips.com Forum Policies  http://eng-tips.com/market.cfm?

RE: A function trisection that finds the root of a polynomial

Homework for sure. The name of the method is a dead give away. (missing)

Why don't you start with the Bisection method. It's efficient, and only takes about 20 lines of code. ...

peace
Fe (IronX32)

RE: A function trisection that finds the root of a polynomial

interesting, with trisection you are using an interpolating quadratic as opposed to a linear interpolation, that is solved easily enough, for a more detailed explanation you might try

http://www.sciencedirect.com/science/article/pii/S0096300307008946

few of us can afford to browes engineering tips from work these days, good luck

 

RE: A function trisection that finds the root of a polynomial

Also good luck viewing that article if you or your institution don't have a subscription...

peace
Fe (IronX32)

RE: A function trisection that finds the root of a polynomial

oh yeah, pay per view adult entertainment for sure, but that is what it takes unless you do the math yourself,

I guess the alternative is a truncated newton's or secant method  

Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

Red Flag Submitted

Thank you for helping keep Eng-Tips Forums free from inappropriate posts.
The Eng-Tips staff will check this out and take appropriate action.

Reply To This Thread

Posting in the Eng-Tips forums is a member-only feature.

Click Here to join Eng-Tips and talk with other members!


Resources