DocumentCode :
1174969
Title :
Sturm test algorithm for digital computer
Author :
Lal, M. ; Singh, H. ; Panwar, R.S.
Volume :
22
Issue :
1
fYear :
1975
fDate :
1/1/1975 12:00:00 AM
Firstpage :
62
Lastpage :
63
Abstract :
Sturm´s theorem finds much use in linear passive network synthesis. It forms a concluding part of the test for positive real functions, to determine the existence of any positive roots and their multiplicity. By applying the Sturm´s theorem to a polynomial, its multiple roots are placed in evidence. The character and multiplicity of roots. of the polynomial under test is determined by inspection or by a simple test, or, if necessary, by repeated use of Sturm´s test itself. While dealing with highorder polynomials, repeated use of Sturm´s test is necessary, and a computer desirable, since Sturm´s test becomes very complex. For a digital computer, the process should be based on a suitable algorithm capable of handling a general case. In this paper, an attempt has been made to present such an algorithm. A flow chart has been developed for this algorithm, process computerized and program tested on a digital computer.
Keywords :
Computer applications, circuit design; Linear networks, time-invariant; Polynomials; Circuit testing; Circuit theory; Computer networks; Frequency; Inspection; Network synthesis; Passive networks; Polynomials;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/TCS.1975.1083951
Filename :
1083951
Link To Document :
بازگشت