{"entities":{"Q1194382":{"pageid":1205131,"ns":120,"title":"Item:Q1194382","lastrevid":42935823,"modified":"2025-07-16T04:42:45Z","type":"item","id":"Q1194382","labels":{"en":{"language":"en","value":"Information-based complexity of linear operator equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64313"}},"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":"Q1194382$F3660D4D-5287-45EF-BCD1-28DCB9F430AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8d66d9ab0ca5f11da5039f92897e70efffd4c83","datavalue":{"value":{"text":"Information-based complexity of linear operator equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194382$D09D0EB4-E9A3-4700-9E34-9274190D1038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c4b440901deb50fa2f7a5caf4d82142779cf858","datavalue":{"value":"0758.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194382$918AF113-2036-4944-992A-7099B60089FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4050466eca113337f30c8faf7093b1fdeb502b5","datavalue":{"value":"10.1016/0885-064X(92)90013-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194382$A40F6AD1-5622-4D5F-B4E7-B4FD200A7855","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":"Q1194382$2F01F138-7634-4E19-A075-D2325218209B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194382$F4F90FC8-3F41-45CB-98A3-E25C94EF9BDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e284becf8e808a42eedf591614bc23158723c74e","datavalue":{"value":"The author investigates the complexity of linear operator equations generated by bounded operators on Hilbert spaces. To formulate the problem precisely the author specifies the following components of the setting: 1. what is the class of instances; 2. how the accuracy of an approximate solution is measured.   The main goal is to evaluate the complexity for the ``traditional'' classes of equations and to point out the corresponding optimal and suboptimal methods. The author studies complexity bounds and optimality of Chebyshev methods and suboptimality of the conjugate gradient methods. In concluding remarks some generalizations of the obtained results to the nonlinear case are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$725C9443-EB90-4E61-9CAF-1BF6DCE9A782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0796c674e9ec5ecd29d9025d70a26ba5d545f34","datavalue":{"value":"65J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194382$3D4AF76B-1505-4FAF-A39B-9552689EA74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194382$BF2BB699-40CB-4D39-BBD1-F8CAD8BC2AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194382$0D031321-A4C6-4ECC-9A1F-5A66A3910980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d4dd90cd2f13b7f1c6a36290a5708de76abb764","datavalue":{"value":"47A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194382$C8A63A45-7E1C-4316-BFEE-8C4A47C43D61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a71466b920278552d14f56ae15dca146e83d2e8","datavalue":{"value":"64313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194382$33FA9DB1-398D-41D8-A3A0-2E02537AD2CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$46FFD1B2-D859-478E-A43D-E83A41CAA84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c8c20fb598b892439bcb192dd98cd0dc5f546d2","datavalue":{"value":"linear operator equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$94101648-BF13-4E3B-8123-39BA6BA7F5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b837665c23661014ec8a36b7c9aa6330614e9f8d","datavalue":{"value":"bounded operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$99B53EDD-5AEB-4133-9AA7-E1C090E60A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7362be7da45606107241c507af50d712722be6f","datavalue":{"value":"Hilbert spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$006960F3-0FE5-417F-BC9C-E9F9E57DC34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76aac466fd0dcfe72fe65cbe6980c80c1700ec85","datavalue":{"value":"suboptimal methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$2EF00EED-ED59-43EE-9CF9-70B99E1347D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900449d9c111228b32b61aefc4917c5119284013","datavalue":{"value":"complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$0285FCF5-8122-4A6E-97B7-DAC58D470526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eee9f8cac159f4b604f03b13d7394d565afb59c","datavalue":{"value":"optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$04277707-250C-4E67-A2D2-3E2960FBE240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57202a15bfb2a590f23702e649c7e18b7f591058","datavalue":{"value":"Chebyshev methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$B50893EF-1763-46EC-A8A7-D9FB45075455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c89150916a358118b7d76a36e4707b4e29ba86","datavalue":{"value":"conjugate gradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194382$28C40293-F0A2-4688-A847-8BF3947EDDDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"118344194ee51efea7dba9e15a0815034d4ebddb","datavalue":{"value":{"entity-type":"item","numeric-id":235037,"id":"Q235037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194382$7A5E6CAA-65C7-4B85-9A44-5104ACE41C41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8cf66708b725da5860a14a3f667c18dab16a7b97","datavalue":{"value":{"entity-type":"item","numeric-id":587077,"id":"Q587077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194382$2492449D-58E6-4888-8BB8-2B3F8C806B85","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":"Q1194382$0EAE8411-DAF1-4059-9CA1-95AB77DACF6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3920d845bd68f606068eaae94ac53a966922a8a7","datavalue":{"value":{"entity-type":"item","numeric-id":580896,"id":"Q580896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194382$77DFC06E-B850-4213-B2CF-974E83102511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b619b19d936407fe7aa44a27633ee1d23e7dd14","datavalue":{"value":{"entity-type":"item","numeric-id":5654941,"id":"Q5654941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194382$654641A3-017B-4D63-9248-01E18BEB4C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549095023079179aaeca50fc8ef9f5cbbba698cc","datavalue":{"value":{"entity-type":"item","numeric-id":1179025,"id":"Q1179025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194382$62553D3C-E0C2-4711-992B-FA0C31FA453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412d712546be87884f24d2f2c73f611fee348199","datavalue":{"value":{"entity-type":"item","numeric-id":3320132,"id":"Q3320132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194382$C78757A7-B293-4624-B401-AAB04215758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2329ac0e708e00741c5c4cdd66a1c4add2d4e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3967358,"id":"Q3967358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194382$699BEC46-9C7E-4AD9-8147-CBA2CA4FC66C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"829541f64b02dff511454825f9cbc0f91d773d7d","datavalue":{"value":"https://doi.org/10.1016/0885-064x(92)90013-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194382$94070C8A-867A-4812-A8B2-7FC91D0A9D78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c98af9987a66b732ca22a4cdf03c2a618c400186","datavalue":{"value":"W2082569121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194382$C89865AA-9DC5-4E3F-A8AB-48A150F4679E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27043678eba05063b7c633e9664ac347a65b7886","datavalue":{"value":{"entity-type":"item","numeric-id":4940421,"id":"Q4940421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a411ba6c78d8485e8b403f1ecd0a2cbfae876d4","datavalue":{"value":{"amount":"+0.94736046","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":"Q1194382$E7078585-9850-473B-A63D-C8FFE568BE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609d6b3d955f1059272ecc7ec4cb70e02c2fadd7","datavalue":{"value":{"entity-type":"item","numeric-id":1194384,"id":"Q1194384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb59492f3e04a6dc71f235a6a62239d62e00f121","datavalue":{"value":{"amount":"+0.9157976","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":"Q1194382$0FB18A3F-E824-4134-A624-7F3B5DD54196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d884a09a67a7c86c05e573932e7f384155ceb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1568100,"id":"Q1568100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c80987210057c4e1af54077f42df953c7916ab6","datavalue":{"value":{"amount":"+0.895285","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":"Q1194382$422BA940-8E46-4088-8DE9-ABB7D7C7206D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4074b373cb900502aaabcd05f2881d8d9a3a9013","datavalue":{"value":{"entity-type":"item","numeric-id":5875578,"id":"Q5875578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e1a2eb405720b277bc6085c812017cb87c0baa","datavalue":{"value":{"amount":"+0.89290094","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":"Q1194382$E26F8F30-BF73-4494-A6B0-DF02B9713367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3939c949748a544c7520abc6845c34c4cb21b32","datavalue":{"value":{"entity-type":"item","numeric-id":3696880,"id":"Q3696880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521b1d7a0acb25d13fe7583cd5473989c438d3ed","datavalue":{"value":{"amount":"+0.8905465","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":"Q1194382$D4CEB6F5-52C1-4816-AA67-BA8CE2E04E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec019d7e43419a6156aac5d59d6b69315303082","datavalue":{"value":{"entity-type":"item","numeric-id":1179025,"id":"Q1179025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd62fe69bd10d92de0659235656efe9b486d66f","datavalue":{"value":{"amount":"+0.88472366","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":"Q1194382$402967DA-ACD4-4F65-A435-743759231ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8a85678105c78816eafddf2f64c9358b8c8d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4000361,"id":"Q4000361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa3dc3ed3dab23c9d372071e8db499738bf7900","datavalue":{"value":{"amount":"+0.8800048","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":"Q1194382$465BDC88-7300-497B-B960-20E39CD0F49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e8099eb684ec49d374b8901abbab2d991c51e8","datavalue":{"value":{"entity-type":"item","numeric-id":4512310,"id":"Q4512310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af82ab66b4f2b00c8cd44a0363ba85f21ee14828","datavalue":{"value":{"amount":"+0.87979347","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":"Q1194382$ECC73467-3544-48C3-AD13-151D444CD3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baef12675d30117ef2a5cc1a8fc63a6d84f3010f","datavalue":{"value":{"entity-type":"item","numeric-id":3161549,"id":"Q3161549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bc2189c3291c4307513d6986412f9188963337","datavalue":{"value":{"amount":"+0.87584794","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":"Q1194382$7188672B-4211-4F2D-B05D-AEEF3927DC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b55efccc5fd2a3c2cb5de793a137226febd744","datavalue":{"value":{"entity-type":"item","numeric-id":4088614,"id":"Q4088614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b630d082adf9f8c201b798b28fd45df182332c8","datavalue":{"value":{"amount":"+0.8740885","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":"Q1194382$8AE60F45-5C0F-4EFB-8A92-03E160E8FDB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1194382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1194382"}}}}}