{"entities":{"Q1326428":{"pageid":1337178,"ns":120,"title":"Item:Q1326428","lastrevid":70148889,"modified":"2026-04-13T12:46:20Z","type":"item","id":"Q1326428","labels":{"en":{"language":"en","value":"A fast algorithm for scalar Nevanlinna-Pick interpolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569144"}},"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":"Q1326428$934C124E-C8FA-48F4-83A6-3941B56E56D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09d97b341512255c3f2376700072b197108c6cfa","datavalue":{"value":{"text":"A fast algorithm for scalar Nevanlinna-Pick interpolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326428$B29D7DE1-6C38-4C16-9C3C-DB20936D3906","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b14630aae607356cf88b088775bda87b77d2648f","datavalue":{"value":"0791.65012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326428$84B140EC-07E7-4D5E-9498-5954EB41E329","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72b22cf0590c582e9754fab2fa0fb1541a8eb222","datavalue":{"value":"10.1007/BF01388683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326428$69E5AEB4-2EC1-4BEA-98BB-2CA2BB5710FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6cdee9a1b6c5b80989dfaf599ac468ebed2c828","datavalue":{"value":{"entity-type":"item","numeric-id":1319518,"id":"Q1319518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$AA8E0A35-53BF-4326-8FBE-C87A5F57992C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b5d51b16d5a4fd742ecf7d2a03e0d54773e8ae","datavalue":{"value":{"entity-type":"item","numeric-id":1673041,"id":"Q1673041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$FCDAB2B5-C119-4AFF-92C3-7C0CEA0BCFEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$E91F1E21-DB66-4B14-AAB7-68E35738F29A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57e9aa89b1f10c36312807a58ccd0e869aeb6e2b","datavalue":{"value":{"time":"+1994-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326428$1D622621-7B5A-4D03-9FC7-F2B911660E13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9a7fbbc7fbcf80e0a45a02d2fc32bccf6e32a64","datavalue":{"value":"https://eudml.org/doc/133699","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326428$0ECAFD51-611C-41CE-9395-F46C39A2833D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"884082839b09fa96b2a9353d8c615dd0b6b2d4dd","datavalue":{"value":"We derive a fast algorithm for the scalar Nevanlinna-Pick interpolation. Given \\(n\\) distinct points \\(z_ i\\) in the unit disk \\(| z |<1\\) and \\(n\\) complex numbers \\(w_ i\\) satisfying the Pick condition for \\(1 \\leq i \\leq n\\), the new Nevanlinna-Pick interpolation algorithm requires only \\(O(n)\\) arithmetic operations to evaluate the interpolatory rational function at a particular value of \\(z\\), in contrast to the classical algorithm which requires \\(O(n^ 2)\\) arithmetic operations to compute the so-called Fenyves array (which is inherent in the classical algorithm).   The new algorithm bypasses the generation of the Fenyves array to speed up the computation, and also yields a parallel scheme requiring only \\(O(\\log n)\\) arithmetic operations on a concurrent-read, exclusive-write parallel random access machine with \\(n\\) processors. We must remark that the rational function \\(f(z)\\) computed by the new algorithm is one degree higher than the function computed by the classical algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326428$8649599C-5556-4BB4-B24B-133E60A9DCBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a49b11717c9633cc790210877f555360655234d","datavalue":{"value":"65E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326428$82B3F766-7601-46BA-AE38-35DF02D97DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326428$75AFFBA4-B0E1-480C-A2F4-D5B836E0343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326428$9A141F17-1C9F-46E6-9962-11D1AEC1A3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"478c38ccba56b0dbac3ce562138b436c0d4370f1","datavalue":{"value":"30E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326428$844B3B7C-882E-41C9-A8FA-04F99FB6AE26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cef2b759a3ce7a957607d139c147d82ee53ef98","datavalue":{"value":"569144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326428$72F49DC0-34AD-4790-8BE1-C6ADB9A7CA78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326428$0C562FD9-4A83-4891-A315-E0137B60AD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a612005312164737c2961f9dc35dc24ec16c047","datavalue":{"value":"Nevanlinna-Pick interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326428$D363D735-C336-4B59-AB24-2E344B04D045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5def88b30f8b8f60fd117cb49d319effd10508b2","datavalue":{"value":"interpolatory rational function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326428$E87818CD-D5AD-4650-99DB-2F1BBDE38065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7715763c100b6dbbbf69acb42ee29e2576e73b0","datavalue":{"value":"Fenyves array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326428$E43369C6-5B7A-4DBD-BC74-3D9B22088C22","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":"Q1326428$504E9CEC-62AF-4BE0-9261-7133F2E7F012","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$DCD55127-1238-47A7-BBA3-68570799A39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3491db120cf483c5a8cb6c91a2276771b28edc40","datavalue":{"value":{"entity-type":"item","numeric-id":1320407,"id":"Q1320407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$78FB891B-B808-4460-B6D6-9B952172B061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$0050DE92-A20A-400C-9E78-E8432CCF5523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1856ba2ab15024dcb57527304f89b99da48bbb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1165573,"id":"Q1165573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$17E6F932-B752-47BB-A6DD-8D326EC6F8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e31897bcc30ee771c60370e8540a6a9e883cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3359643,"id":"Q3359643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$123B6845-D261-4935-B30F-E677122698F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f22cfcc1da06ae3d0a2bf7d846f01b79f14f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":5678425,"id":"Q5678425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$9D961E78-1779-4DDC-B287-5C6C090F203E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$EEAE921D-4232-4670-8DDB-89BC1DE0BD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459a89a58abb9f3932b80dc9a600a8a5e7047db6","datavalue":{"value":{"entity-type":"item","numeric-id":3723695,"id":"Q3723695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$BDE90983-6455-4903-8CFB-CDA3E85EF00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7fa4b3ac26750bee1a0ea8e5a16f02a9f4638c","datavalue":{"value":{"entity-type":"item","numeric-id":3711178,"id":"Q3711178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$3B77EDE2-BA67-45BD-8E5A-9BF8A2C7183B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c21977b84ef0771cf411ee2a4f304fab4e90c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3746899,"id":"Q3746899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$6F352CAE-FEB1-41D4-A4F8-5347AA0ABDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70465901ebce1c7dcd22c21746c8de714cc7b2d","datavalue":{"value":{"entity-type":"item","numeric-id":3745780,"id":"Q3745780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326428$96389B31-175C-4E79-B3F2-C196390964E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b58d9026dfb442bc2af58d3b29e059f60812afa","datavalue":{"value":{"entity-type":"item","numeric-id":3987287,"id":"Q3987287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a54a1a5cf4de3d15dc21c4e290324098a15564","datavalue":{"value":{"amount":"+0.97856206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$78C19AC6-570E-4B13-933B-7C8D0933A082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e2259c6e7d769f1612b39743e5d55e37f63b68","datavalue":{"value":{"entity-type":"item","numeric-id":4486596,"id":"Q4486596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7350bcf6f71e0ac8f50f5588d7b4dfb0a93ecb","datavalue":{"value":{"amount":"+0.952199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$074DD089-C3DF-493D-B234-467EA8BE3A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c2e559c7e743cc81ca007db229d034889c42770","datavalue":{"value":{"entity-type":"item","numeric-id":3359643,"id":"Q3359643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150041b913450b7a16ae034ee6fcedca81d0bdc2","datavalue":{"value":{"amount":"+0.9240196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$735CBD88-CA23-44E3-926C-A36D637EFE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7063cfcc7e49f52c2f13ef7ca436f2fefb293e93","datavalue":{"value":{"entity-type":"item","numeric-id":5124987,"id":"Q5124987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3873c828ca69388966b5b956028c5756d8ef23","datavalue":{"value":{"amount":"+0.90285623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$777DFC63-82EE-4482-AB03-0B808CC6C6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b6062bc8b75f86bbf479802af60276ebbdb295","datavalue":{"value":{"entity-type":"item","numeric-id":1770262,"id":"Q1770262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5a15a22d912034bb7821cb1d89873571a93a20","datavalue":{"value":{"amount":"+0.8923787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$BC0D1867-AFEE-4A7D-AA1C-9662C5643D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a67420b50d4b340f46fb688360eed08fe94b601","datavalue":{"value":{"entity-type":"item","numeric-id":4276670,"id":"Q4276670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee76226d7f65f29edb097a447ccae5dba5586db","datavalue":{"value":{"amount":"+0.89205045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$ED585C34-C928-4472-B63E-8B4D9BD4C30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"496616d77cc55a409a3e20f42a895548834caeb1","datavalue":{"value":{"entity-type":"item","numeric-id":4496708,"id":"Q4496708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6902c3b4b971804bff6d360db04b53461e1d8a28","datavalue":{"value":{"amount":"+0.891789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$70BDEA20-A813-4E67-BACB-AEA1EDD85FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa1c11eab744ebac9ce55c1fae4120298541a49","datavalue":{"value":{"entity-type":"item","numeric-id":1329978,"id":"Q1329978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e736d48a85788adf5782b1c55e92f4c3174e8f3","datavalue":{"value":{"amount":"+0.88886744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$46DBC061-A004-4A60-850B-9FB61B1BBC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4ba10bcfe2855c379f09a1237d85007a90b9ab","datavalue":{"value":{"entity-type":"item","numeric-id":3977380,"id":"Q3977380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8da97817c879b47e231962302e94646c0d57906","datavalue":{"value":{"amount":"+0.88633823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$899272E8-1975-4271-9EA7-9EBA7FBA666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bca928c2a2fbb2fffa6a7f98a3b07f9e1435281","datavalue":{"value":{"entity-type":"item","numeric-id":2272149,"id":"Q2272149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb2d265f5d945afe5d45966c4075102459ea049","datavalue":{"value":{"amount":"+0.8781794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1326428$2EB11226-D04D-4199-A2B3-92718ED1F0A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for scalar Nevanlinna-Pick interpolation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_scalar_Nevanlinna-Pick_interpolation"}}}}}