Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Thread Subject:
Lehmer-Schur algorithm

Subject: Lehmer-Schur algorithm

From: Jan

Date: 16 Jun, 2011 16:15:23

Message: 1 of 2

Hello everybody,

Im trying to find guide on how to implement Lehmer-Schur root-finding algorithm. It looks like there isnt much information on this around especially not pseudo-code/code examples. Some books and papers I found only states that this algorithm exists and that its not exactly well optimized (in comparision to other algorithms).

Can somebody point me in right direction or maybe provide some solution I could check out.

Obviously its school excercise and as IT student Im more code oriented - thats why Im more interested in code example in basically any programming language.

Thank you for any kind of help

Subject: Lehmer-Schur algorithm

From: Florin Neacsu

Date: 16 Jun, 2011 17:34:20

Message: 2 of 2

"Jan" wrote in message <itda6r$qlf$1@newscl01ah.mathworks.com>...
> Hello everybody,
>
> Im trying to find guide on how to implement Lehmer-Schur root-finding algorithm. It looks like there isnt much information on this around especially not pseudo-code/code examples. Some books and papers I found only states that this algorithm exists and that its not exactly well optimized (in comparision to other algorithms).
>
> Can somebody point me in right direction or maybe provide some solution I could check out.
>
> Obviously its school excercise and as IT student Im more code oriented - thats why Im more interested in code example in basically any programming language.
>
> Thank you for any kind of help

Hi Jan,

I 'googled' "Lehmer-Schur root-finding algorithm" and not surprisingly the first link was the wikipedia page. On that page under external links, there is a paper from '79 that provides some explanations and even pseudo/algorithm. Did you try that?

Regards,
Florin

Tags for this Thread

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Contact us