{"entities":{"Q1316074":{"pageid":1326824,"ns":120,"title":"Item:Q1316074","lastrevid":68568570,"modified":"2026-04-13T00:37:05Z","type":"item","id":"Q1316074","labels":{"en":{"language":"en","value":"Singular rules for a multivariate quotient-difference algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 519509"}},"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":"Q1316074$B9A70035-CA38-4323-9771-B70F42DB3231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"299edeef50c875ed9a2defbdf4ec4fb85ab46561","datavalue":{"value":{"text":"Singular rules for a multivariate quotient-difference algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1316074$8C0B9AEF-99D3-406A-A648-868F5B86CE3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baf567c68fff2d23ace661d2d21c5e5a157cc7d4","datavalue":{"value":"0796.65003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316074$B295FD6A-21C1-417D-87B8-0C5E9C5C5FF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"796856d174ee311f351383a663bcf63e80749163","datavalue":{"value":"10.1007/BF02149767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316074$D6E2612E-CE28-4248-BEFD-196BBEB958D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$CA513908-25B5-4D99-8911-C4F3EE666CC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f8b60d808cddb678d857132134267f5baefa846","datavalue":{"value":{"time":"+1994-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1316074$BE62A6D4-A080-46ED-B1AB-810D3EACDD17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2904d67884280c6a14429d0cbcbf01359dfc194e","datavalue":{"value":"\\(\\tau\\) being a positive integer, let \\({\\mathcal I}\\) be a collection of \\(n+m+1\\) distinct \\(\\tau\\)-tuples \\(i\\equiv (i(1),\\dots, i(\\tau))\\) of nonnegative integers. Let \\({\\mathcal N}, {\\mathcal D}\\) be subcollections of \\({\\mathcal I}\\) containing \\(n+1\\) and \\(m+1\\) \\(\\tau\\)-tuples respectively and satisfying the condition that if \\(i\\) is in \\({\\mathcal N}\\), all \\((j(1),\\dots,j(\\tau))\\) for which \\(0 \\leq j(\\mu) \\leq i (\\mu)\\) \\((1 \\leq \\mu \\leq \\tau)\\) are present, \\({\\mathcal D}\\) being similarly constrained. \\({\\mathfrak K}\\) being a suitable field, let \\(\\Delta ({\\mathcal I})\\) be an interpolation basis \\(x(i) \\equiv (x(i(1)), \\dots, x(i(\\tau))) \\in {\\mathfrak K}^ \\tau\\), where \\(i\\) runs through all \\(\\tau\\)-tuples in \\({\\mathcal I}\\), and let \\(f(z) \\in {\\mathfrak K}\\) be defined for all \\(z \\equiv (z(1),\\dots,z(\\tau)) \\equiv x(i)\\) in \\(\\Delta ({\\mathcal I})\\).   Taking as power functions \\(\\pi (i | z) = \\prod (z(1)-x(j(1)))\\dots \\prod (z(\\tau) - x(j(\\tau)))\\) \\(\\{0 \\leq j(\\mu) \\leq i(\\mu),\\;1 \\leq \\mu \\leq \\tau\\}\\), set \\(p(z) = \\sum a(i) \\pi (i | z)\\) \\(\\{i \\in {\\mathcal N}\\}\\) and \\(q(z)=\\sum b(i) \\pi (i | z)\\) \\(\\{i \\in {\\mathcal D}\\}\\); set \\(r({\\mathcal D}, {\\mathcal N}, {\\mathcal I} | z) = p(z)/q(z)\\). Subject to suitable conditions, the coefficients \\(a(i)\\), \\(b(i)\\) in \\(r({\\mathcal D}, {\\mathcal N}, {\\mathcal I})\\), conveniently normalised, are determined by the constraints \\(qf=p\\) at \\(z=x(i)\\) for all \\(i\\) in \\({\\mathcal I}\\). \\(r({\\mathcal D}, {\\mathcal N}, {\\mathcal I})\\) then offers an interpolatory rational approximation to \\(f\\).   Functions of the form \\(r({\\mathcal D}, {\\mathcal N}, {\\mathcal I})\\) feature as successive links in a chain, in the first term of which either \\({\\mathcal D}\\) or \\({\\mathcal N}\\) is constrained to be the zero \\(\\tau\\)-tuple \\(0 \\equiv (0,\\dots,0)\\); subsequently \\({\\mathcal D}''\\), \\({\\mathcal N}''\\), \\({\\mathcal I}''\\) follows \\({\\mathcal D}'\\), \\({\\mathcal N}'\\), \\({\\mathcal I}'\\) where (a) \\({\\mathcal I}''\\) is \\({\\mathcal I}'\\) augmented by a \\(\\tau\\)-tuple not in \\({\\mathcal I}'\\) and (b) either \\({\\mathcal D}''\\) is \\({\\mathcal D}'\\) augmented by the new member of \\({\\mathcal I}'\\) and \\({\\mathcal N}''\\) is \\({\\mathcal N}'\\), or the converse relationship obtains, these possibilities holding in alternation.   Subject to further conditions, the members \\(r({\\mathcal D}, {\\mathcal N}, {\\mathcal I})\\) of such a chain may be exhibited as successive convergents of a continued fraction. Such chains may be concatenated, the first member of each being obtained from that of its predecessor by augmentation of the subcollection \\({\\mathcal D}\\) or \\({\\mathcal N}\\) not constrained to be 0. Subject to still further conditions, the coefficients in the continued fractions associated with each chain may be computed recursively by use of an algorithm similar to the \\(q-d\\) algorithm.   In the presence of breakdown of the last mentioned existence conditions, interpolatory rational functions may be determined by use of a singular variant of the algorithm employed. This variant is the subject of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316074$AC962B0D-89CC-495D-A6C2-EE6BA1BDA573","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f822a13f8963588f02f71ad3c732f8c58fed9f8c","datavalue":{"value":"65B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316074$A72306CA-DF7C-4549-89F7-9976EA968A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316074$C60F6469-F15B-4B0D-92D7-04E172C0ECBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"adf42b3173fe95d034b2b316faa1f1b64987b699","datavalue":{"value":"41A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316074$3196AF3B-C539-4D68-8DCA-DF43E7F391D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280a0ef39f818a098525524a6260e6d142aafae3","datavalue":{"value":"40A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316074$4E45AEC0-13BD-4824-BA9F-D2462670230B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316074$DF005D54-C8A6-45A6-8F33-DF582D23BBBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d9ea054d9d121a38c6c63690d674ee91893d9ce","datavalue":{"value":"519509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316074$37CFA818-FD4B-4057-A633-63199DCBC114","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f39ca357bb6db2df79f042001fb23eee5679174e","datavalue":{"value":"multivariate quotient-difference algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316074$A626BE08-F2EB-439F-9AB1-B0B3AB5CE706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e5b461f880af431497d4b00cd5a1ad76fd88b28","datavalue":{"value":"multivariate rational approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316074$296EAB10-680C-4F0A-A22A-C7F8D54E0E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beaf6f9cfd515bd2706773c3dca74438213dc499","datavalue":{"value":"\\(q-d\\) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316074$A1C4F6D5-0442-43F3-9832-51B3583C30F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3e3e9d7344ebfdcc8159dcf2b7ce9a027dee4e","datavalue":{"value":"interpolation basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316074$D729EF43-AD07-4402-946E-94CEA39A040D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4333b6bdc88915417e721d53024f212d45fd4cc1","datavalue":{"value":"continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316074$10D7851D-5105-4B06-8CAC-5C29DB9E4DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316074$57990671-0832-4BC8-BE40-DF945A137CF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d5316725ab0c4a4cd2c67c5d9d7f66f8a402ad","datavalue":{"value":{"entity-type":"item","numeric-id":435987,"id":"Q435987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$198C77D7-37CE-4586-926B-9B5AE99CC0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9098fa4df9be26dd83897ea81cc2e650b5b769","datavalue":{"value":{"entity-type":"item","numeric-id":792057,"id":"Q792057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$13DF3FA7-9046-41DF-B64B-9E5CC7545167","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0d72d8f735414266197ea0771bcca1bfbf27ec75","datavalue":{"value":{"entity-type":"item","numeric-id":588676,"id":"Q588676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$D0EF0C88-EACF-41AF-8575-74BC700B26D6","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":"Q1316074$22E3FC3F-24D7-488C-8444-4991A898FBD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a56a6c76239d79f11ef9debe6b2237156c1880","datavalue":{"value":{"entity-type":"item","numeric-id":1316073,"id":"Q1316073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$04CDC528-1854-43B1-A5B8-7D440B525C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f17f4bf914d8748d113c77e55e51d50d75e1933","datavalue":{"value":{"entity-type":"item","numeric-id":1187192,"id":"Q1187192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$FA40BDBC-058E-4EC0-91DB-614F5C8686AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c9312e5b8a7709c40d808888035907465bb8de","datavalue":{"value":{"entity-type":"item","numeric-id":4305401,"id":"Q4305401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$E7B657C1-13E9-4B27-9855-A2BF933313B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76468dec210f27c95bd65da0f315e6076308281","datavalue":{"value":{"entity-type":"item","numeric-id":1142528,"id":"Q1142528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$E84D71BF-A855-471C-9399-655DAA7AFD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342fa5c606e69f6514c1f95d7296f833ac0f5c24","datavalue":{"value":{"entity-type":"item","numeric-id":1098550,"id":"Q1098550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$90F9932F-1224-41A1-AE57-9994CDDF18CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9c2cee2b698a8f6698368462bc339353a086ef","datavalue":{"value":{"entity-type":"item","numeric-id":4725596,"id":"Q4725596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$901C1D04-3135-4863-8481-5475BEC7DE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1c3e7e870ae32c9a1ca58cbc5c0e4b56f916ec","datavalue":{"value":{"entity-type":"item","numeric-id":4728777,"id":"Q4728777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$7019CF3E-F4B6-4548-B44B-E8866A18B525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce1edc68a4a529309eeb885edde8aaf9ee0d85d","datavalue":{"value":{"entity-type":"item","numeric-id":1050553,"id":"Q1050553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316074$D26A56CF-2CBC-473C-9BD8-E0CA46B21546","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac100a9bcc745d02c37cfe27d61837d3caf22926","datavalue":{"value":"https://doi.org/10.1007/bf02149767","type":"string"},"datatype":"url"},"type":"statement","id":"Q1316074$B23B2999-8DEA-437B-BB81-7A89F846F694","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"005eba34c959eb3f6ac70d2326272737c214eee1","datavalue":{"value":"W2093077468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316074$DFD09696-8E7D-4A80-9158-BD9F418D2280","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cff7fb01380da97c96cfc75e429f2b886d77c69","datavalue":{"value":{"entity-type":"item","numeric-id":802088,"id":"Q802088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d87a6894a90310edd7f93927093f983cd28d602","datavalue":{"value":{"amount":"+0.8088639378547668","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":"Q1316074$7483EB46-595D-45FB-ACC3-D76517560594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15a8c9a522f5c49b2f389ece4a45238e53bfac4","datavalue":{"value":{"entity-type":"item","numeric-id":1098550,"id":"Q1098550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7315cc5a045b5176e298f0efd5a7ab56965582e7","datavalue":{"value":{"amount":"+0.798687756061554","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":"Q1316074$72DB43D6-A306-46FF-8BF0-4FCEAA509619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e531fa0db932858f56b176e81459f4537e913db","datavalue":{"value":{"entity-type":"item","numeric-id":1923844,"id":"Q1923844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e58eb136152e087aaeccc9637a8a8a3ff31d26f","datavalue":{"value":{"amount":"+0.7982029914855957","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":"Q1316074$AC32D931-D082-4A61-8663-D62055F7C471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737d87304a599cb4c84dd5aead62ee589b9bdaec","datavalue":{"value":{"entity-type":"item","numeric-id":3812698,"id":"Q3812698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc464a1eb5b73ad04c6412e3077aaf3e5a15432","datavalue":{"value":{"amount":"+0.7941403985023499","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":"Q1316074$144E9DEA-4345-49E1-84A6-0DEE80D7D0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97caaafb289583efc7c63fad5aabaf0439ac47b","datavalue":{"value":{"entity-type":"item","numeric-id":2968021,"id":"Q2968021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32c636d7daf42a95db9c754469c22f04e6f6554","datavalue":{"value":{"amount":"+0.7727779150009155","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":"Q1316074$EDFD4DD6-C023-4430-B8AA-674BD890283E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Singular rules for a multivariate quotient-difference algorithm","badges":[]}}}}}