{"entities":{"Q1179033":{"pageid":1189782,"ns":120,"title":"Item:Q1179033","lastrevid":66512892,"modified":"2026-04-12T10:34:56Z","type":"item","id":"Q1179033","labels":{"en":{"language":"en","value":"Linearity of algorithms and a result of Ando"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23779"}},"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":"Q1179033$EB6C123C-8BBB-4134-9319-31E56A9A807B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b398f2b279a3d5b63dca084b9cc4eeeb23c3c97","datavalue":{"value":{"text":"Linearity of algorithms and a result of Ando","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179033$FB652F91-B0F0-4840-8A7F-E5D040B9066F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d446ec350843cad292de57e2c4f420959ed26e17","datavalue":{"value":"0739.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179033$052D15EC-0549-44F9-86F3-40487D63CA3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20fe73dfd5306de612349c4fc6442e660dd5375d","datavalue":{"value":"10.1016/0885-064X(91)90007-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179033$509F7AB2-52D5-482A-B753-CCEF93368E37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e7678ec63168ddbe2ca9df911ca43a00c8780a6","datavalue":{"value":{"entity-type":"item","numeric-id":736891,"id":"Q736891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$2A6F9A9E-2248-4BEA-AD9E-F42A7D441DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5b946f44cec762c1b95cc50b0388176f51a607","datavalue":{"value":{"entity-type":"item","numeric-id":458744,"id":"Q458744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$EAAB5C0A-C4EC-4E7B-B576-D26B1643D5D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$3E5B4577-AAE5-44C0-B625-B46E50BDD73F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179033$6F8138D5-E76E-46AA-99A2-41A0D78BE5F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0e1e2c5e18c579462530ae58f277c6d07231210","datavalue":{"value":"Let us have a Banach space \\(F\\) (space of problem elements) with a unit ball \\(F_ 0\\subset F\\) and a linear operator (solution operator) \\(S: F\\to Z\\), \\(Z\\) being a Banach space. Define a bounded linear opertor \\(N: F\\to Y\\), \\(Y\\) being a finite dimensional linear space (information operator). An algorithm is defined as a transformation \\(\\Phi: Y\\to Z\\), which provides an approximation \\(\\Phi(y)\\) of \\(Sf\\) using information \\(y=Nf\\). If \\(T(y)=\\{f\\in F_ 0:\\;Nf=y\\}\\), define the local error of \\(\\Phi\\) as  \\[ E(\\Phi,y)=\\sup_{f'\\in T(y)}\\| Sf'-\\Phi(y)\\|. \\]  An algorithm \\(\\Phi_ 0\\) is strongly optimal if \\(E(\\Phi_ 0,y)=\\inf_{\\phi} E(\\Phi,y)\\) for all \\(y\\in N(F_ 0)\\). An algorithm \\(\\Phi\\) is called almost strongly optimal if there exists a \\(k\\) such that  \\[ E(\\Phi,y)\\leq k\\cdot E(\\Phi_ 0,y)\\hbox { for all } y\\in N(F_ 0); \\]  it is called interpolatory if \\(\\Phi(y)\\in S(T*(y))\\) for all \\(y\\in N(F_ 0)\\) and it is called spline algorithm if \\(\\Phi(y)=S\\sigma(y)\\), where \\(\\|\\sigma(y)\\|=\\inf_{f'\\in T(y)}\\| f'\\|\\). The authors prove the following theorem: Let \\(F=L^ p(\\mu)\\) be a \\(L^ p\\) space (\\(1<p<\\infty\\)) on some measure space \\((M,\\mu)\\) and let \\(N: F\\to Y\\) be a given linear bounded information operator. Then the following statements are equivalent:   1. \\(F/\\ker N\\) is isomorphic to a \\(L^ p\\) space.   For any bounded linear operator \\(S\\) there exists   2. a linear interpolatory algorithm,   3. a linear spline algorithm,   4. a linear almost strongly optimal algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179033$C3DF4C2D-2F48-4651-B7C0-90987D97CCEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179033$55EC81F0-18AA-406D-9C7B-317F699DEA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6abddbaf8be15a0c4d9264f5ec754f36101dee7","datavalue":{"value":"46B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179033$4FB72883-7863-4394-B44A-9428CA97200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179033$686EF34E-AE9E-4853-8C75-B42234E52A0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ee60ced295c2479531831455aa4ef4885baf237","datavalue":{"value":"23779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179033$47564AA5-B483-481B-B1A6-BCC0C1414915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e2767f373aef57dc892c49967e59cb68e94a41","datavalue":{"value":"almost strongly optimal algorithms on \\(L^ p\\) spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179033$2AD46FFD-43CE-4808-A039-0ADE171CD5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c050772bdddd7dd8c52388ff1fe9e49b2197b","datavalue":{"value":"information-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179033$6766F335-3C55-4387-9A85-0DF1F594B232","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bd5187154a3d7aae10e1b91e11055a21ae04641e","datavalue":{"value":{"entity-type":"item","numeric-id":1119026,"id":"Q1119026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$13E90CD3-2084-4DCC-90B7-A9F1A4299C36","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":"Q1179033$47A38B3B-D824-40B6-8451-4F3977C29690","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c194d601ef7d3614aa1aec123a5d6927caaa209","datavalue":{"value":{"entity-type":"item","numeric-id":2538185,"id":"Q2538185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$357BF490-4B8A-4EE3-8B0D-15D244365EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42852c1896f1e7b53081fa617d83608c019ebd0","datavalue":{"value":{"entity-type":"item","numeric-id":1823607,"id":"Q1823607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$5F657735-C7CC-4C5E-9292-872A2580951F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ba77c53db04ba52e7b4df1b0b93937ddfd82a9","datavalue":{"value":{"entity-type":"item","numeric-id":1099022,"id":"Q1099022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$9FD42F49-313E-4C62-BD59-C8379C887364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6d2558d7ea0fb28e88d2c07fee1e8885448b81","datavalue":{"value":{"entity-type":"item","numeric-id":3357652,"id":"Q3357652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$5E384EED-E3F9-4442-B6CC-1FB368FAFF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ae88ac46ea71e994ff7c1d7b8747032645c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":3780359,"id":"Q3780359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$C2B03FB4-B101-4840-A3BB-EE3E8DBCB514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee88816d68410cb448eded7a0ccdeb4a97224df","datavalue":{"value":{"entity-type":"item","numeric-id":5595759,"id":"Q5595759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$A918C65D-2E71-4C9A-B60D-CB3D896E4EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd252398039039e0be6367121a40f27dc04db6bb","datavalue":{"value":{"entity-type":"item","numeric-id":4042072,"id":"Q4042072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$B3D13B6B-78B1-42A0-9920-F2240070CF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$2788290F-B02F-4964-82DF-D6298B735142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$418C7836-08BC-404F-A4AD-5E0871A97E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f81a5783a06c9ddb004490ba455c172d159fcd","datavalue":{"value":{"entity-type":"item","numeric-id":1082778,"id":"Q1082778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179033$8B10D49F-66F4-4BC3-9252-FFEDC4820719","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81b3175d687a8b4b809fc8c147216e67a309f16d","datavalue":{"value":"https://doi.org/10.1016/0885-064x(91)90007-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179033$88DE4BE0-3831-4A9B-9BC0-F29E1ACF3B07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c63877acea224a34395266ef484c9e59e984a744","datavalue":{"value":"W2094320607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179033$B34BA23A-6616-4E9C-AD30-AAD664EF5EC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a709517889a0ac6b8840d2a6c2c01172f6f229bb","datavalue":{"value":{"entity-type":"item","numeric-id":1265140,"id":"Q1265140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1131db074ee476b0279a3f72ba985e9dc7b51b13","datavalue":{"value":{"amount":"+0.8782879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179033$E1EE1211-1265-4DB9-AB0B-F9CAE8FEF8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7b60ee15ecb886aeb1001c77d1ccbc87eb614e","datavalue":{"value":{"entity-type":"item","numeric-id":4029604,"id":"Q4029604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91724b2657f1a03d140f0ac478da9b798830f41f","datavalue":{"value":{"amount":"+0.8736596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179033$192AFA64-1496-49A1-B348-569913155BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7715c5f79dd4739952420f4137b260fe0dd59844","datavalue":{"value":{"entity-type":"item","numeric-id":2218465,"id":"Q2218465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0dd475f76ddfdf4484a8a2534bccfe29a0969b","datavalue":{"value":{"amount":"+0.86803883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179033$88C1EF7A-5C06-4149-965F-439EEAE095A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0ce0557b25d125a03dfc1c82e8654e886b5c3e","datavalue":{"value":{"entity-type":"item","numeric-id":4857224,"id":"Q4857224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8640342d748658d6db5af753814a61f81a944c","datavalue":{"value":{"amount":"+0.86275184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179033$6EF92E0E-7675-40A5-90A9-832CF6588762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223399307a271e5abb959d90014a2dd9f475a47d","datavalue":{"value":{"entity-type":"item","numeric-id":4640001,"id":"Q4640001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf7cc23dde41123b5b0b0d8d9e456c5fe259f0b","datavalue":{"value":{"amount":"+0.85760766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179033$98FF41C0-51FA-4078-8BCE-AD5B88088AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944b8b632fed6df4462d5f3899cb2c73cfe59315","datavalue":{"value":{"entity-type":"item","numeric-id":1911399,"id":"Q1911399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61db6bac2956b9bcff2118ea9e1589351cb23eb","datavalue":{"value":{"amount":"+0.8554002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179033$26688060-7543-4146-91C1-561895CED579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c86a7ae450069f4823045964b61c0909c23e004","datavalue":{"value":{"entity-type":"item","numeric-id":3707406,"id":"Q3707406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f40fb2f50fc1ac645371a60548abef420c4797a","datavalue":{"value":{"amount":"+0.85099655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179033$82C91E2B-318D-4099-8D8C-9303D05BD673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092a3d9e9e2714b2351d13caebb2a5d7cb311bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3062108,"id":"Q3062108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6540fde9ea8136d62eae524243c0ec511307b101","datavalue":{"value":{"amount":"+0.85020643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179033$660B384C-ECDD-4B9C-B31E-80BCB43B2F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8706bbd34b9410ab1f5c6d63bbc21d5ab3aabf","datavalue":{"value":{"entity-type":"item","numeric-id":3474220,"id":"Q3474220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ecfcafb601f358fdc49596b453e826d29f36d23","datavalue":{"value":{"amount":"+0.85006046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179033$3CBD5A68-3D6D-4D7F-A913-B1844DDE081B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linearity of algorithms and a result of Ando","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linearity_of_algorithms_and_a_result_of_Ando"}}}}}