TECHNICAL NOTES AND SHORT PAPERS Characteristic Exponents of Mathieu Functions By T. Tamir The study of the properties and solutions of the Mathieu second-order differential equation has been very extensive in the last decades, due to the special interest presented by physical problems involving periodic media and problems separable in elliptic coordinate systems, [1], [2]. The purely periodic solutions of the Mathieu equation have been extensively tabulated with high accuracies over large ranges of the parameters involved [3], [4]. On the other hand, numerical tables for the non-periodic Floquet-type solutions are scarce [5], [6], [7]; in addition, the increments between two successive tabulated values are relatively large for some of these tables and the accuracy is relatively low in the other tables. Consequently, the applicability of the available data is rather limited. The regions of "stable" solutions of the Mathieu equation are of particular interest in applications involving the wave equation with periodic boundary conditions, since these regions correspond to the propagating waves in the corresponding media. The first three regions of stable solutions were tabulated with this type of problem in mind, the numerical results being given in Tables I, II, and III. The canonical form of the Mathieu equation considered is given by (1) y" + (p - 2q cos 2z)y = 0, with p and q real. Every non-periodic solution of (1) is a linear combination of two linearly independent Floquet-type solutions of the form (2) y = eir°P(z), where P(z) is a periodic function of z, and v is the so-called characteristic exponent. This exponent is a function of the parameters p and q only. When v is real, the solutions (2) are called "stable" since they are uniformly bounded for all real z; then v = f(p, q) may be chosen to be single-valued. (Note: In the tables and curves shown here, v is not reduced to 0 ^ v ^ 1 as is usually done, but its actual value is taken, thus defining the particular stable region it represents.) It is shown in the references that all values of v are solutions of the continued fraction equation (3) ¿.¿L 11-^-...+ A \Dt IDs l! l! Z)_i |D_2 l! IZL where (4) P.-<2" + ->'-P, (m = 0,±l,±2...). Received June 12, 1961. The work described in this paper was supported Cambridge Research Laboratories. 100 License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use by the Air Force CHARACTERISTIC EXPONENTS OF MATHIEU FUNCTIONS For computation 101 purposes, it is convenient to define (5) x —v —p so that equation (3) will take the form 2 X (6) m ■ i q 4(1 + v) + x g2 2 1 |_q_I I. 4(1 - v) + x 18(2 + v) + x g2 2 _ '" \in{n + v) + x 1 18(2 - v) + x 1 _ _q_| g2 _ 1 \in(n - v) + x (n= 1,2,3, •••) The continued fractions are convergent since they satisfy the convergence test [2] which requires that \D„\ è 2 for n > N, where N is a finite integer. To find the roots of equation (6), it is noted that this equation is already expressed in a suitable form for solution by means of an iteration process, with x regarded as the unknown. Taking q and v as variable parameters, such an iteration procedure was programmed on a computer which obtained p with an accuracy of 10-5. As is proved in the Appendix, the iteration process converges in an alternating fashion, i.e., the exact result always lies between the values obtained by two successive iterations; hence, the iteration process must be carried out only until the difference between two successive results is less than the maximum desired deviation. It was also noted that the number of iterations required to solve equation (6) was extremely large for a large range of parameters if a simple iteration procedure was used. This was due to a very slow convergence of the iteration process in some regions of q and v. To improve this situation, the computer was programmed to differentiate between two cases: a) "Fast" convergence: x'n+\ contained within the interval (xn , xn+i), b) "Slow" convergence: x'n+i outside the interval (xn , xn+2), where xn+i is the result of the ?ith iteration, using xn as the trial value; x'n+l is the arithmetic mean of xn+i and xn . After using the test to determine whether the convergence is "fast" or "slow," as defined above, the computer used either xn+%or a;'„+2, respectively, as the next trial value for the n + 2 iteration. This procedure reduced the number of iterations required from more than a thousand to less than twenty for the most slowly converging cases. The results thus obtained are given in the appended tables, while Figure 1 shows these values plotted in the p — q plane. Note that, for greater clarity, P = ± VV rather than p is plotted in the figure. Thus p = P2 if P è 0; p = - P2 if P < 0. Appendix. It is shown below that an iteration process based on equation (6), if converging, will do so in an alternating manner; i.e., the value of the exact solution always lies between the values of the results of any two successive iterations. The iteration process may be written in the form Xn+l = Ro (Xn) + Ro (Xn) License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 102 T. TAMIR SECONDREGION THIRDREGION Fig. 1—Curves of g vs P for constant values of v. The values of v pertaining to each curve are given directly by the interceptions with the P axis, p = P2 if P & 0; p = — P2 if P < 0. where Ro \Xn) 1 atpxn + b0± — —± 1 lafyn + b^ IO^Xn + bm± Then Km \ %n ) ' Om^Xn + bjc is a "remainder" function or the "tail" terms have been omitted. Disregarding the ± sign, we have Ro(xn) Differentiating = | a*+i xn + 6*+i of a continued fraction after the first m 1 «o xn + b0 — Ri(xn) ' with respect to xn , we obtain Ko'(zn) = - a°~1Rï'{x;\ „, = -Ro2[a0 [ai xn + h - Äi(a;n)]2 Noting that Rm(xn) has the same functional Ro'(xn) = -[aoßo2 In the case considered, + a^RoRi)2 am = — or 1; hence - ñ/(^)]. form as Ra(xn), one finds + a2(Aoñ!A2)2 + am > 0. Rm(x„) • • •]. —> 0 as m —> as so that Ro'(xn) has a finite negative value for any finite xn ■ Consequently, the derivative of xn+i is finite and negative so that the iteration process based on equation (6), if convergent, will converge in an alternating fashion. License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 103 CHARACTERISTIC EXPONENTS OF MATHIEU FUNCTIONS NNNOOiONHtOOOiOiON^OlNHQOi-lcOûOINiOIMOsm t^r-l>-l05CO(MCOCDiOIMt^COiOCO<MIM^tHOr^cDr^C300'-iCO OOl0030000MNO)OrHTt<OS>OMININ-*tOOlOi-IGN!0 CT5050000r^iOTt<(NO'-iC0>OlvOe0C0O5(M>J0O3<MCC>O5C0t^ OONCOlO^CONHOrtMMTftONOOOSHNCOlOtONlSO ooooooooooooooooo. OS O I I I I I I I OStOOI>t£>lOtOH(SOTl<lOecONN®'OOSHlONONtDO OONHC000Nt^00NC0-*OINOmOO'<f0SO'0'*05W OINOOWrtTtl'^HCOHHMNCIOSNNOOOCOOO'^HOÎOO 00NM'*Tt(C0NrtO(N'*®(S0i-IC0©0>NiO05INCDOC0N r-t>tOiO-*CONHOHNCi5^!ONûOOSHINKliOCOOCOSO OOOOOOOOOOOOOOOOOr- -f 'r—l T—I 1—( T—I C^ I I I ! I I I I I I I I I I I I HTf0)HOtDHO0SH00(DNû0Mt0©OO00l0®'*M03 cocoa5-'í<r~!>ioco03t>cocD<Nascoo--iooo:|co^'—' 00 o wtoos fflNNMNPJWOOOMOSNQOOlONOOSOroNNOOlO« N00Nl0(0NNt0'*lO!000Omi000HMNOnNO'*CC !OiOiO'#COIMhOOihNMiO«N(SOOhiN'*iO!OOOOSO oooooooooooooooo> I I ! I I I I I I I I I coiocooocO(M^coco^H(ror^(M>oo5ror^'o-*ci5oocooi03co o NNCOTftDHSHOOSOOtfOSOlOMOOOSOOrnCSOSINN OHtDtOi(COCONMOOMO>aOT|(ONtDr-OMOOlCI!N 00iOO^NC3SOO0íOhNC01000OW>000'HIOO3hiOO¡ '^-Í^MNHHOONM'^lOtONOSOHIM^lOtDOOaO OOOOOOOOOOOOOCSCSC3t-h--h I I I I I I I I I I I I I I I «s o o INOcOiOiOO(SOOs<OtOOS'*(N'*tO(SClNINiONNHHO(» <MIM00lOI>-OCC>0505C0-*t^iet^t^C0ir0lOCDCD(NlO<MC0t0 NOiHHOSOONOSMWNlONINOHiíffltDintOOOClNn ií3NOS^NOIMlOlOlOlOtDNOSHMlí3NOCOt001W®0 WMNN'HHOOHNM'*lO(OOOOSO'-lWT)H¡5fflMOSrt 0000000000000000--H i—I i-H i—1Oí I I I I I I I I I I I I I I I I I I lOOStOoO^OOOrHNgi^ajiotONtDiOOOIJIMiOINOlM COiONrHMüOCO(NNMO'íí(OSrtCOiHM00300l>lM<OTl<tO raMrtt^NNiOfflmNOOüDOOlNOOMN-ÍW^COOiO T(lNOS'*OSIN'ilNHOOOHNTt<tDOOO«lOOOH^OOH NNHHOOOHNW-*lO<ONOOfflO«M^lOt-OCO)rt OOOOOOOOOOOOOOOO»—11-4 ¿H i—it—ihhi-i Oí _I!OCON^iOSOSNtO©M>OrtT|l»iOOSH^I'*iHX00<OOSN I I I [ I I I I I I I 1 I I I I I I OMIMCONOOimONOMONHN'tíNKJOMSOMNW ■tftONNNINOlOûOtDHOTlIr-lcONlOlOOOCOOOSOCJN iOnOtOrHTj<0(SOtDiOiOiO'0(ONOOOINT|HNO(NtOOslM o HHHOOOHHNW'#lOtDM¡OOSHNM-*CNOOO)H ooooooooooooooooi-ii-i'-^'-H'-iT-i^i--ie(í _IrHiONMOONONHOSOOO'*miMO)!Da)lOlOHOS'*lO I I I I I I 1 I I I I 1 I I I I 1 I I lOHHONlON^NINHHOONlOOOlNtDfflHuOeiMMíO ■*00HT)l(N00W'*C000O)lOlOOO5HNlO©OlOMC0'ÍN CO o ootOTtfO'iosœmtHosooooooœosrHiN^toosrfTifNOcs OOOOOOHNWWÍlOtDMAOHINMxlüDNOOOH l <M CO CO -tf OOOOOOOCSOCSOOOOO H i—I r—I i—i i—. Oí CSl I I I I I ! I I I I es I I I I I I ! I I ONNlO^OOOOCOrHOlNOOOlOSCOOOOONOtOrtlM® 00(NC0I>.rfH00lOt^00-^t^-^C100I>C0(M'-ir-OCDC0'-^l>O Tj<OS!OHtDOS»HOtOO)t-iHOSNOSO'*rtOWI>^COmffl COHOTl'OOCOO^-ÍNHHOHHW'^tDOOONlOOOH'* OOOOOrtNNWiHOtDNISOOSOHINWlOONOOOH OOOOOOOOOOOOOOO"—i i-H T-Hi—i I I I I I I I I I I I I I I I I I I I I I I t0HOOO-HOH00Tl<NI>NTtl03N"0"*ON!DN'#m0) OlHO^OsONOSlOCOlOOOON'ÍOlOOOONHOiHCO'^IM rfOlOOSINlOlONNOOlON'nOCilrH'^OOSrHlOiHOSOSH OHM®rH(0N0SCD^MIMNC<ICi5T)iiON00'-iC0!000HU5 OOOOHHNNM'1ll0<0N«)0)Ort(NM>0(DN00O<H OOOOOOOOOOOOOOOt-h I I I I I I I I I I I I I I o o I I I I I I I 0'HNlON'*M3)!OTt<05K10iON'*OONTt<0'HTH03 003lO(DN'*iHCOlO'HlOTt<IN'*0005'^rtNOS(OlO^COO "OOS'^DO'-'COMOTlHlOiHCOO'HtOlOOO^INMNMrHr-iW 0'-ITtHl>C<!r~COOi^>0''iHCOCOCOCO^t<>Ot^C5'—IWOOSNK5 OOOOHrtPICOM^10tOM»0)OHINWU3(OM»Ort OOOOOOOOOOOOOOOt-Ht-h^h I I I I I I I I I I I I I I ! I I I --H<MC0TjHíO5C>t~00Cl©> lNM'*iOfflN»030THNCO'*>í5 OOOOOOOOOhi IHHHHHHHHNNNCSINN License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 03[)0 HH HiH lililí (M(M T. TAMIR O (M t^NOûOOS'OlOrt'^INO'^OOmOSOOOOONM'^mOOlON rftOW(OrtONOON"OtDNHO(MOSîHtDNN(NNNW'Î OSClNîOOSOOStDNNOîOOOOTtlWNMMNOi^OO'HIN 0)O)0S00NN»O'*m'-i0S00(0C0'H00t0KIONC0OC0C<50S O3O5O5OJOSOSOîOSO5OS000000O000l>NNN<Offi©iOiO'* cococococococococococococococococococococococococo OS T—I 000'<iiOOOOO'-iOSNûOOONOtONCOaiOOSC<l»'#0>ON CJi-*e000'-iCO-^<Mrt^a3<M00l>-<NCOCOlO00t~'-HC0CO^t<-*1 H[>fflNHií)OíNMHiON'ÍOOO>(OOHO)H30)OOítOH Hi-iNWl0<0N0SOHrtHHO0100t-iOINON'OH00U5 cOCOCOCÛCO©CûtONNNNNNîDCDCÛCÛCDiDlO'0'0'it^ti COCOCOCOCOCOCOCOCOCOCOCOCOCOCOCOCOCOCOCOCOCOCOCOCO 00 i-l «OSNNOSOffliOtONCOONKnOINNOtOifjT-tcDtOiOO) ONTftONNOlOeONffl^HNfflffiOHOSMTtlNOOSO (M000smOOrHNM-!)lCi|0!C0MOTtlT)lHC0C0O¡Cl(NO5M -*^,lONOS>HCOlONOS-HN'^lO©COO!OlOTt<lMrHOS<0'* (M CN <N (M (M CO CO CO CO CO ^ •* ■>*"tf -^ ^ ^ rt< ■* "* -# ^f CO CO CO cococococococococococococococococococococococococo IV i—i ^^O^NNiOHHOOS^NioeiOOS'fHOOOH'^H 50il<rtrt0)NNINC0Mi#NOM00NNM0t|iH0SH00H(N NOWOO'ÍOOOtD'ÍHNHNOtOOOtOHMOiOlOWN OSO'HCOlONONraoOrHMtOOOO'-l!NCO'#i,'*MNrHOS nOOsafflOSOSOOOOHHHHNNNNMNflNNINH (N(M(N(M!M(NCOCOCOCOCOC0COCOCOCOCOCOCOCOCOCOCOCOCO cn-^coiococoooco^oiMtor^ivioascotOTtir^ooooivo^ii «5 HtOO>iOCO^O)^OSNOINOOCOCO^lO(NlOINCOOONiHOJ MIMNOOCONMNHCOH^in>OIM(ON"OffiONOONa5 CDN00OMOaN!0»MtDaC)lON»HIMTtiiil0l0^m t—i ioiow(0<oœcoM»Nooooooœfflaooooooooo <N<NOíoac^oi<^c^c^c^oic^c^c^oaoic^cocococococococo IC OOTj(-HDfflN^NNOONOCOOONOSNiHlO«)<NM(SOrHiC OSNNONNOOO-^-H^NCOOOOSINiOtDlMMOSOOONN MiOTfOOlOMT)(lONDO«)r-C»)Na5N(N'í<N!ONlOOOOO i-i <N(Mea co co co Tti -* ■* to io co to co t- r- i> oo oo oo oo oo oo oo oo lO'OOOi-l^NiHloœcOt-HOaNlOCOHMlOfflt'OOOOOO <NOÍWCNIcNC^<N<^cNI<NC^CNeíC>q<NtNCNc>ac^ 000000N00(NiHr-i«(»OO'*HNMNiHOC000l0Mil(0S Tfr i-H rHCOtCt-aOSlHW^lOOl^MMCOi-C^lOlHrHlOW^OOlO lOO^fCO'fN^NiHOacOrHit-^CNICONlOOSOSCOOSoaTt« tOQOOMS'HlD-HOrtioOlOœcONOCÎtOXOlNCO'flO OSOSOOOi-irHNNCOCO^^^iOiOcOtOcOCONNt^NN i-H^^oiMi^eqc^cNC^c^oac^Nc^iwNi^c^oiwiN OONmiONNCOiHOîHOOtOifNOOlOOOlOlOtOinONCO ^OîOlONiOOOlOiOONiHOOdPÎNCOacDCDaiOM'* (-OOONi-ntOOOiONOOHMrtNOffllONtOHNO-*^ osrHioœiiœinoœiNNWoocoNMiisciNioooo (ONNNOOOOOSOOHHNfQMM^^i^lOOiOffl cnico ■* cCTcO CO C^WC^(^I^C^C^(^C<ICNICNCa(NCQ05(NCNC<l t-uoNioNTfosœiNOioHcscDiiœoNTiicoo^œwco HLO(NiHO'HCOTt<>OOOlJOM(SOCOiONlOOOSOi*lCS®©00 HNœtoawiNœiofflHrtNHHCiOHHtDaNrtiNaiM lO00(M00-^i-H00Tt<^-H--TtHOlO-HCOOlO05CMl000i-iC0Tf<C0 TfTfOiOCDNNOOOsœOrti-iOlINKIMCO^^^LOlOlOlO Cq04tNC<<<NC^<^CÍCqcNlCN105C<lcNICNl OCNmoiOiomooNiHOOi-icOi-iûooO'^oaiNa^ooTtio T)iaNOaNiHCOOa!ONMOO^HOOMO(NOONOO (Nt-aœio-tNNoaœoONoaiONiisaœtOooNN MMiOMiHOSN*NMU5NMMOSM00Ci|»OSN>a(*OSiH (N(MC0'tilOlOC0r^000002OO'-ii-l(M(MC0C0C0^rH'*^íC I<M(M(M(M(M<M(N(NIMCM(N<M(M(M MNNffiNNaiOiOi-iMiOOOtD^iOt^lOtOOO^CDlOCO r^c»coœt^iocNioo--i-HCOcoooocJ5cNir^TticNic<i(N-^it^(Ni33 00^00Q0ffliHMHNaNN'*iHL0(0(Nl0'íaOt^OOlO 0>a«)N®iOWiHXiONOSifliH!OH©0,tNiHMfflOOO) o^<Mco^>ocor^ivooc73asOi-Hi—iiMfMcococo^-^TtiTtii-íi CNCN(NCa(NcNOaoqc>5C<IC^cNl(N i-itMOOtfHOCOt^-00050' codddoddoH, License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use CHARACTERISTIC EXPONENTS O CO OF MATHIEU FUNCTIONS i-lOOi-HCNe>5COCOT^CS-#<MiOOSCOOOOCNIt^CSCO»Oi-HCOl>.i-H tOWINONNTfMNN'HOOOOiH^HOO^OCOOMKIHN O (N iO OÍ CO OS lO (N Oi l> CO rJH CO CO (M (M 1-Hi-i i-H O O OS 00 l> »O ooooHHNwn^io<ONOoaoHcqwiíii5ioot>uo OOOOOOOOOOOOOOOrH 1-h —i i-ii-h .-i i-H i-i i-Hr-H OSOSOSOSOSOSOSOSOSOSOSOSOSOSOSOSOS OS CM OS OS OS OS OS OS OS OS NOOO<N(NOS^iO»ci5NiOCOTl<COtOr)<Tt<COOHCOOCIiHiO COr^OOOOSCOCM^OOCOOOCOOOlOCOi-iOOCO-^OOSi-HIM O (M CO © CO ■* CO CO lO 00 CM 00 lO CO CM CO lO 00 i—l CO i-H t-HiHHNNCOTjUOONOON^OOOONlONOCqiONO <M OS lO -tr)H^^-^'#Tt<TriH-^lTfl'#'*'OlOlOlOlOCOCOCOCOr^t>.rvI>00 oooooooooooooooooooooooooooooooooooooooooooooooooo oo CM MCOOIM'^tONOO'^OOOON^NINCOMtOWOHHN NOlONM^ONOOONONOOOONNOUSIMaiOOa oojcOi—ioococot~os^t|ost>-iocor—i—iiOi—(Ost—t^-i>-osi—itjh ■* Tf -* lO lO CO t- 00 OS i-H CM■* CO 00 O CO lO 00 O CO CO OS CN CD OS 00 00 00 00 00 00 00 00 00 OS OS OS OS OS O O O O r-H r-i i-l i-H (M CMCM i>r^t^r^i>rvt^i>rvi>t^i>í>t>oooooooooooooooooooooo t(M oooNcor-iNiNoo^oO'ONiHœaooœœiNiHNiooio ooi—ii-nr^osooco^coooi—ii-HOOcoTt<!Nr^ooior^cocNicocooo O CO 1> CMOS 00 OS i-l lO O 00 t- IV o •* o r^ CO t- OS CO 00 tJH i-l os OS OS OS O O-H CN "* lO t^ 00 O (N "O l> O CN lO 00 i-l «O 00 (M CO OS (M CMCMCO CO CO CO CO CO CO CO tJH i*i rrjn -* lO lO lO U5 CO CO CO l> t~- b- t-OOKHOlOlONtOUJOOOr-lOOuOONNNCDOWN'* CO (M »líteaociioo'^NaooooouoowoOHOioiooO'í O CO t- CO i-H i-( CO CO i-H 00 00 OS CMr-- rf CM CO CO O t~- lO ■* lO b- i-H CO CO CO t-- 00 OS O i-H CO Tf CO 00 i-H CO CO OS CM»O OS <M CO O -* 00 CO NNNNNNOOOOOOOOOOOOaOOOOOOHiHNIMíNM cDcococococococococococococococor^t~r^i>i>i>i>t^t-. lO CM rt< CM l0(MOC0C0-HH05C0i-HlOO0SlO0000l0-^Hi-Hi-HC000C0C0»OCO OSOOCOCOOl-^-^COCOi^OOCOCNCOl^TtHCO^COOOOSOSCOOOTH OWOOlOrfiiNNaûOOMONNOlOIMHINlOONlOlfl ioioiO(ONooaHNTf©aHTtiNHiioo(N*oiciaHja <N <M CN CMCM!N CMCO CO CO CO CO r« -^ ^HHio »O lO CO CO r- t- t- 00 00 cOcOCOCOcOCOCOcOCOCOCOcOcOcbcOCOCOcOcOcOCOcOcOcDCO iO--HO>0(M-^CSiOCOOCOOSCOtrOS050COOO(MCO-^OS(MiO 0(MiOOSCOiOOOtHiOCNtH(MOOOOSIOOO>OI>COOOO-*c30CO i-h-^OSCOCOOOcNOSOOO^i—lOWNiOiOOOMHi-i CMCO —lOO CDCOCOr^OOOSi-HCM-HKr^OStMlOOOi—llOOSCOOOCOOOCOOO^OS 1> t^ t-t^ l> t-00 00 00 00 00 OS OS OS O O O i-H i-H CN <N CO CO ^H Tfi lOiOiOiOiOiOiOiOiOiOiOkOiOiOCOCOCOCOCOcOCOCOcOCOCO CO N00NiHC0(NIN^(MC0l0NN"5OiH00OiHNNI>MtDO -H<OlO©t-N^'*'*',HCOONNaiHOlCOONO'H«)OOM i-H -^1 O 00 OS CO OS 00 O IO CO lO OS t^ 00 CO O i-H i*l O OS OS i-< lO i-H CM CM CMCO CO CO CO CO CO CO tí it1 ■>#»O lO IO CD CO f- r-- 00 00 OS O O i-H os os o o -H co Tt<co os i-Hth r- © Tt<oo co oo co oo -* os io ca 00 «O lOioiQioinioiniO'O'Oin'O'oioio'OioiíMOioioiocototo o^ooioaoNTfOcooNooNioaœooNioONcoiN cocMoocor^-^cooscocoocD-^-^coocoosco-^r^oooocN -* i* io co r- oo o co io oo cmco © io o io i-h t>. ^h o i> Tttcmos r- CM Hll3rtHMa00ONMNOWOH(0T)HOON(O00OU3O CN OOOOOOOOOOOOOsaOSOOO iH.iH IMNCOMtHIOiOCONNOO -HHT-f<rt<TÍ<-*THTHTHií*ií<»0»OiOU5»OiOiOiOíO>0>OiO»OiOiO i-H CM NlO-*tOOlOO»iH(Dl)ON«>NOSNO"ílfflOONNlO© Tt<03C000O>OOr^cMTt<Tí<O00C0OTH0Si-HiíHc0i-HC0O000s rtUSM^OaifMaO^ONONNOMOONaMCOO -h-H (M CO lO CO OS CM to O ^H O iO (M 00 lO CO O 00 CO rH CN i-h os 00 tJ4 T« T« ■* TH tH rf iC lO CO CD t^ t^ 00 00 OS O i-H -H CM CO tH io lO CD ^^T^lJH^TH^TrJHiHH^T^T^-*^-<HHTtl^^^W>Ol010»OlO © CDOOCOOOOOi-HiOCOOCMOSCOOSOOCMt^COi-Ht^COt^CNCOTlH HK5OC0ac0N00NMOC0aHNC0T|iO'*®Tjii000OO r« CO t^ »O O CO CM CO CO i-h O CMI> CO CO OS CO 00 lO CMO 00 CO iO CO gi-HCOCOO^OSTHOt-^i-HOOCO^lM^HOSOOI^CO^COCMi-H oooHHHNcon^ioiooMxiaaoHNcoijtioffl TjH-HÍ'HHT^-ífTtl-^TtHTtÍTÍHTtt^-lHHrtl^-^TtÍTtllOlOlOlOlOlOVO iHN«iHiOONOOOOiHNnT|iU5CCNOO©OiHIMCOT|HCI OOodddoOOrtHHHrtHHHHiHNNtÍNtÍN License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 106 ROBERT D. STALLEY No absolute convergence proof was found for the iteration process itself; on the other hand, no convergence instabilities were experienced in the actual computation for the range of parameters that was tabulated. Acknowledgement. The author wishes to express his indebtedness to Professor A. A. Oliner for his interest and help in connection with this paper, and to Dr. Gertrude Blanch, Aeronautical Research Laboratory, for providing valuable references and information. Special thanks are due to John Segal for his patience and ingenuity in carrying out the programming and obtaining the numerical results. Microwave Research Polytechnic Institute Institute of Brooklyn Brooklyn, New York 1. N. W. Mclachlan, Theory and Application of Mathieu Functions, University Press, Oxford, 1951. 2. J. Meixnek & F. W. Schäfke, Springer-Verlag, Berlin, 1954. 3. Nat. Standards, Bur. Mathieusche Tables Relating Funktionen to Mathieu und Sphäroidfunktionen, Functions, Columbia University Press, New York, 1951. 4. J. C. Wiltse & M. J. King, Values of Mathieu Functions, Johns Hopkins Radiation equations," Phil. Mag., Laboratory, Technical Report No. AF-53, 1958. 5. J. G. Brainerd & C. N. Wetgandt, "Solutions of Mathieu's v. 30, 1940, p. 458-477. 6. H. J. Gray, R. Merwin & J. G. Brainerd, Inst. Electr. Engrs., v. 67, 1948, p. 429^41. "Solution of the Mathieu 7. S. J. Zaroodny, An Elementary Review of the Mathieu-Hill Based on Numerical Solutions, Ballistic Research Laboratories, Equation Aberdeen equation," Amer. of Real Variables Proving Ground Maryland, Memo. Rep. No. 878, April 1955. An Algorithm Equations for Solving Certain Polynomial with Coefficient Parameters By Robert D. Stalley 1. Introduction and General Method. We describe a storage-saving procedure that can be used in real time simulation or other situations in which the roots of an equation of the form n (1) J2 Fj{xi, z2, • ■• , xm)yj =0, y-o m ^ 2, 0 ^ e0 Û ei ^ • • • ^ en , ey integral (j = 0, 1, • • • , n), must be obtained within severe time limits, i.e., from storage, for values of the coefficient parameter m-tuple (xi, x2, • ■■ , xm) from some given set. The exponents ey are defined so as to be monotonically increasing rather than strictly increasing for later notational convenience. Suppose there exist relations (2) Ui = <Pi(xi, x-2, ■■■ , xm), (i = p., ¡i. + 1, • • • , m), Received February 21, 1961. License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 2 ¿ fi ¿ m,