{"entities":{"Q579909":{"pageid":581676,"ns":120,"title":"Item:Q579909","lastrevid":49090741,"modified":"2026-01-06T14:14:29Z","type":"item","id":"Q579909","labels":{"en":{"language":"en","value":"A new algorithm for unstable three term recurrence relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016142"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$9BBBEFE3-F96D-4D01-AE16-84CF086FAEB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d80b4c6f8e468a53f9191ba3fc35eb8cd2adec0","datavalue":{"value":{"text":"A new algorithm for unstable three term recurrence relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579909$E8ABFCE4-224A-4E8D-AC3F-24BE02CA46DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6556283a61dc7477ffbc033b7d89c146125cd2c","datavalue":{"value":"0625.65133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579909$B302454A-F6B8-4116-81AD-EAC697F4F996","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b30b03032764ff94c013080614ac5c3675412af1","datavalue":{"value":"10.1016/0096-3003(87)90073-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579909$07CDAF83-0A4D-4334-B3F3-B94B0F327AB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ce8cb080cdd881ae4debcd487563d5f837e272","datavalue":{"value":{"entity-type":"item","numeric-id":426007,"id":"Q426007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$E6700C51-4036-4E30-ADAB-636D81AFEC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71643055e2b62e9a522022fc09078b9a667ba78a","datavalue":{"value":{"entity-type":"item","numeric-id":425783,"id":"Q425783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$DAE04B7A-6D79-4A10-952B-61BC54B1E1A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$AD482555-C302-4261-A665-C744CB234838","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q579909$1F141FE3-8AD6-44E7-B3E8-A79E79515D6E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dff0bdc3170f17e1a3cb3e7fd3fbb50dec2e73f5","datavalue":{"value":"Unstable three term recurrence relations (i.e. linear homogeneous difference equations of second order) occur in several computational problems in analysis. In this paper modified versions of Miller's and of Olver's well known algorithms, developed originally mainly for the evaluation of special functions, are presented. The new algorithms have two important advantages: They are stable in both directions, and there is an automatic control of the maximum number of steps to be used for a prescribed accuracy. The analysis is partly based on Perron's theorem (sometimes called Poincar\u00e9s theorem) concerning the existence of a fundamental system of the given difference equation, satisfying certain asymptotic relations. The authors additionally present explicit error bounds. Several numerical examples prove the efficiency of the recommended new algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$630B1697-05FA-4954-AEE7-71AD6E4B472D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce8784b955b3b720b18994a049e4caa344f0ff2e","datavalue":{"value":"65Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579909$77D55FD5-7A4D-492A-9C5B-9F5CA14FEBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25f922681f42c942d6ee32154d152600266c40ca","datavalue":{"value":"39A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579909$EAA76491-BD62-43AE-B25C-B2469775A2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0711229aac3ca5692d90fe260ad34a34e2facc24","datavalue":{"value":"39A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579909$9978B62B-DD39-4A2A-8C47-A888185F46D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a04d9e1840e7ae5f761c16fd978c8dc9824eabff","datavalue":{"value":"4016142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579909$FD1B9745-97AF-4130-B890-188D16B74967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527062fb38636d68ac8330539730f54ab92dafcc","datavalue":{"value":"stable algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$DFD916CA-F302-4A1E-A305-162A0F68228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94fcfedda38442f1e3ebeecf91a27cffbb505b13","datavalue":{"value":"Miller algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$5F2D2E20-84B0-4E6F-AF88-642C4954AAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4950adbbe43cc1d042ce92749c457a5bd805371","datavalue":{"value":"Olver algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$322595DC-C7C3-414D-95DA-47B40D8BCD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30142bab854c03820dc1458d900f421feee01c28","datavalue":{"value":"Unstable three term recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$7A485505-FE1B-47E6-A855-CC6A69F3277C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e1f27a0c1646bd5c039c64ed59540095579f9d5","datavalue":{"value":"linear homogeneous difference equations of second order","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$1EE2FA20-2291-4DD6-887A-69507DA61D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a5f65c72a9e2e28a8be69f330e70d8d28d1fbbc","datavalue":{"value":"Perron's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$E48C3EE4-7633-4EFB-8692-1117DB542EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22d7195dbe1499446d9bbffa6640423b8b1da7c","datavalue":{"value":"Poincar\u00e9s theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$E6947E3A-1A70-4AC3-9B35-93D2AE421FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817e66e8e757fbe3f3e6c4bc04e435814ee68590","datavalue":{"value":"fundamental system","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$5CB29C00-FC11-4A98-82F9-6A8EE6F16D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$7AC25D55-9C31-46CB-AA1F-F12F3F7A179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$DA7E85BB-C4ED-4D46-B3BD-3E5D8247A8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q579909$821D31AC-FD51-4ACB-9CC8-B378CDF34859","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$E45A4389-ACC6-4094-9933-EF08FEC5ED2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d58e597cde88ad1127dae03942abf7462e78f61","datavalue":{"value":"https://doi.org/10.1016/0096-3003(87)90073-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q579909$E8A23FA6-E84F-46CE-A4CE-2DB6E34A6547","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5abab5c61d5ab5a3a57603249f584f3f6288e9d0","datavalue":{"value":"W2082809284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579909$3E67D82B-8135-4561-B5D0-E8E6FB53CDF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce81e9082c1435cf401d804aa78f899df06ceef","datavalue":{"value":{"entity-type":"item","numeric-id":5553668,"id":"Q5553668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$A0731E53-711D-4D02-8D91-208B046B31F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51a6c71861ce3e539ba450b702ec21b22bd7f8d","datavalue":{"value":{"entity-type":"item","numeric-id":3332204,"id":"Q3332204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$14C3FC88-4C7A-4988-A3B1-9F98E5E7D232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d256a7afb542a24d905751d281f2600d20d0a7dc","datavalue":{"value":{"entity-type":"item","numeric-id":3963961,"id":"Q3963961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$7BA95E10-EDE7-45EB-A8A4-0A633168E972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e2bf6c024d45c55d374ef8a41babd098be0ee0","datavalue":{"value":{"entity-type":"item","numeric-id":5558206,"id":"Q5558206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$A5EC3B16-0EB5-411D-8B08-B6C9892EC9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f630222882b32dfba85b4682ecca120ed1a65532","datavalue":{"value":{"entity-type":"item","numeric-id":5725958,"id":"Q5725958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$9BB3EF6D-FC76-4492-AF00-C57BB8B41E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45327db43599ec1dcfd0d3296e8ce7ce1b25343","datavalue":{"value":{"entity-type":"item","numeric-id":1230368,"id":"Q1230368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$D153D76E-E4E3-4C63-B01C-265CE98BC8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9c7c81a5e87c32567cd5938c2e839a868455df","datavalue":{"value":{"entity-type":"item","numeric-id":5680519,"id":"Q5680519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$E643FD1E-A566-4B5B-8581-C2E3A97302CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81729976584137160abf35342f12cf480da335e7","datavalue":{"value":{"entity-type":"item","numeric-id":1231770,"id":"Q1231770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$25D76535-D56E-432C-9ACB-63D97775B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179a9c1ff6cd7d85614c9550a552652cf759eb5c","datavalue":{"value":{"entity-type":"item","numeric-id":2554936,"id":"Q2554936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579909$FB17B3D3-8D27-44BE-8D0E-2B4C0AFE13D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710f98822f2b490558d802cf0d34c51cd0dd60c9","datavalue":{"value":{"entity-type":"item","numeric-id":3753439,"id":"Q3753439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28329d7e47826fb98a1ce10914887c8be627ab7","datavalue":{"value":{"amount":"+0.8033535480499268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579909$E5C0FB9A-7947-409B-B021-722E3E0785D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da7271e4e48e639d1c679d75f6674328a9592c57","datavalue":{"value":{"entity-type":"item","numeric-id":688633,"id":"Q688633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c2c45517cbabb0c3c181e9a39245eeb833ac2a","datavalue":{"value":{"amount":"+0.7880296111106873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579909$8F3995E5-575F-4F16-8C85-D0DFB5D7ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c232dc404077d71b9fd51c5e1e58ce1161b1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3201711,"id":"Q3201711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1c6da2c1e75a265fdab45d1257875a723bca23","datavalue":{"value":{"amount":"+0.7599143385887146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579909$72A2CD13-8D2E-4129-A1E4-D78EC539CE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15bd8d68e066da960bcae0cc91709dbbe01f2077","datavalue":{"value":{"entity-type":"item","numeric-id":3426027,"id":"Q3426027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559a58277d06c333aa2d986e7e2421063a5f0857","datavalue":{"value":{"amount":"+0.7515470385551453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579909$E80E2B69-C24D-43FD-9951-5582B1046CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ef694fd710316c74ad6b188de3e87b1c1d5fec","datavalue":{"value":{"entity-type":"item","numeric-id":2268566,"id":"Q2268566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca8126d08f52d4174ac9b390fe3dc055f9f66a0","datavalue":{"value":{"amount":"+0.7481421232223511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579909$24A74158-2AE7-4761-BDEB-A93D5C8937E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:579909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:579909"}}}}}