{"entities":{"Q1095602":{"pageid":1106354,"ns":120,"title":"Item:Q1095602","lastrevid":69630369,"modified":"2026-04-13T08:19:43Z","type":"item","id":"Q1095602","labels":{"en":{"language":"en","value":"On the optimality of methods for ill-posed problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028767"}},"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":"Q1095602$75E8C8A4-8AFB-4E94-BD20-53BD7019FB1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca86f555e10d1e07679e9dbc1d3d446043df6647","datavalue":{"value":{"text":"On the optimality of methods for ill-posed problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095602$0AC823E8-2C4A-4CE7-8E46-15F30DB0D9F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92e69162e408b8aae38e2660fe4060b62cb4cf0c","datavalue":{"value":"0632.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095602$2E1E1E3C-3D30-40A3-98CB-6D98906332EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4848d555352955cf097426e35865ee12a344fb8f","datavalue":{"value":"10.4171/ZAA/256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095602$09CA7D16-1EBB-4AB6-9C96-9A5664467DB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e3e7c93b22dfd3bd8aad15c590d33ee7bf5a086","datavalue":{"value":{"entity-type":"item","numeric-id":162416,"id":"Q162416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095602$9AF6F65E-D57E-4A2F-9EBF-D6AAE8FDE0A4","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":"Q1095602$5975EB16-3931-4FC9-969A-DC359C8FB2F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b823357992e2f8d606b818da23fa949021f091a2","datavalue":{"value":"Let A be a linear operator between Hilbert spaces H and F with non-closed range, so that \\(Au=f\\) is an ill-posed problem. For a method P (i.e., an arbitrary operator \\(P: F\\to H)\\), the worst-case error on a subset \\(M\\subseteq H\\) is defined as  \\[  \\Delta (\\delta,M,P,A):=\\sup \\{\\| Pf_{\\delta}-u\\| /u\\in M,\\quad f_{\\delta}\\in F,\\quad \\| Au- f_{\\delta}\\| \\leq \\delta \\}.  \\]  A method \\(P_{\\delta}\\) is called ``optimal'', if it minimizes \\(\\Delta\\) (\\(\\delta\\),M,P,A) over all P. In this paper, optimal methods are studied on ``source sets'' \\(M_{p\\rho u_ 0}:=\\{u\\in H/u-u_ 0=(A^*A)^{p/2}v,\\quad \\| v\\| \\leq \\rho \\},\\) candidates for optimal methods are looked for in the class of all operators of the form \\(g_ r(A^*A)A^*+(I-A^*Ag_ r(A^*A))u_ 0,\\) where \\(g_ r(\\lambda)=rg(r\\lambda)\\) is a family of continuous functions on \\({\\mathbb{R}}^+_ 0\\) with \\(\\sup \\{\\lambda^ p| h(\\lambda)| /\\lambda \\geq 0\\}<\\infty\\) \\((h(\\lambda):=1-\\lambda g(\\lambda)).\\) Since \\(\\inf_{p}\\Delta (\\delta_ k,M_{p\\rho u_ 0},P,A)\\geq \\rho^{1/(p+1)}\\delta_ k^{p/(p+1)}\\) holds for a sequence \\((\\delta_ k)\\to 0\\), the aim is to construct methods and parameter choice strategies such that \\(\\Delta (\\delta,M_{p\\rho u_ 0},P,A)\\leq \\rho^{1/(p+1)}\\delta^{p/(p+1)}.\\) Conditions on g are given such that the corresponding method with the parameter choice \\(r=h^{- 1}1/(p+1)(\\rho /\\delta)^{2/(p+1)}\\) is optimal in this sense. Note that p and \\(\\rho\\) have to be known for this parameter choice strategy. The general result is illustrated for Tikhonov regularization, iterative methods and their continuous analogues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095602$34200D01-FE85-42C0-8D93-8AB33BA7DF25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0796c674e9ec5ecd29d9025d70a26ba5d545f34","datavalue":{"value":"65J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095602$41EF2FD4-61C4-4AF9-A8AE-6898D3B267D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7254c19d6eefe0d65bfd1dcf2f681e62f44d51dd","datavalue":{"value":"65R20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095602$4657DCBE-DF88-4D52-9B98-6D416791CDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d4dd90cd2f13b7f1c6a36290a5708de76abb764","datavalue":{"value":"47A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095602$CB49DEDE-6E73-4DB3-AFD9-5281A83D71A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8da6f39053544e23ee039fe8d838535cdc36066","datavalue":{"value":"45B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095602$01F7A2FC-61B3-496E-9C03-A1737446650C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c4a8a72ee1a12a5125662051ed6dd9d38bd22c8","datavalue":{"value":"4028767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095602$5B52DFA3-EFB6-4EBB-BA41-158338EA34DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7362be7da45606107241c507af50d712722be6f","datavalue":{"value":"Hilbert spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095602$FAFC3F96-6AA4-454F-800C-89D9E69450A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a3d7f649e3082ff7a752ad54f663bfdcf76434","datavalue":{"value":"ill-posed problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095602$AFA32BAC-FC37-4D6D-93C2-7B942436BC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c22e3588d8bb30e11fabe1b58a9840a08501d0","datavalue":{"value":"worst-case error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095602$42FE8FFC-E14B-482B-9481-DD57B862F1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286beafaed5b25a2e037005bd27d21e8d53a981e","datavalue":{"value":"optimal methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095602$113E7059-9319-4D83-AD64-7C65436D12FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537df34a20a1545be1a38a0e624f1a8969732fe5","datavalue":{"value":"parameter choice strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095602$CAC5DF56-B46F-47BC-8494-5BC278A1A600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d24d692c04829e2a11a7b35be036a59cce51391e","datavalue":{"value":"Tikhonov regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095602$029B6832-63E5-4A04-B7BE-605E506ED9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095602$AEE39870-D116-47A7-9698-3FB7996CCDB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ace0ef7ba8847dfa5f5d0cf21b3ed3a27f645cbf","datavalue":{"value":{"entity-type":"item","numeric-id":344753,"id":"Q344753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095602$4E0682FD-AD5D-4ADE-A10F-EE3355C1A230","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":"Q1095602$A4A9FD44-B726-406A-A10B-0F47391B1DFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bafe2b40fef5062815ac1e24176aafc0fde323c","datavalue":{"value":{"entity-type":"item","numeric-id":4400147,"id":"Q4400147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6dd5668049c644c7b9cbb23f83ab1340453616","datavalue":{"value":{"amount":"+0.9211044311523438","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":"Q1095602$7FF2A45B-06B1-4B1B-BBDE-5A0971055EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ce2127be43d3a278d159bde5c6b3361f0f6b34","datavalue":{"value":{"entity-type":"item","numeric-id":3783434,"id":"Q3783434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55278b3c8771f008e57bd9f0497694107c8a9482","datavalue":{"value":{"amount":"+0.9101231694221495","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":"Q1095602$61486AC4-2A78-4424-8B33-E4BAB13E6AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd43b8420a23d666612801b5a59e94d0d11e3c2","datavalue":{"value":{"entity-type":"item","numeric-id":1340797,"id":"Q1340797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c912df8a7bc5355386ce6a5a48a95c067d3ec768","datavalue":{"value":{"amount":"+0.8803149461746216","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":"Q1095602$549997EC-AB1E-4576-93AF-E3EE4711B03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a300f4a66f24df47a6d1d438e08716d0a52ace","datavalue":{"value":{"entity-type":"item","numeric-id":3700703,"id":"Q3700703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a993257b19da9604419e99bde74f6c74c6e2b7e","datavalue":{"value":{"amount":"+0.875557541847229","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":"Q1095602$B3F30D7D-B8B8-4320-A556-497AB72D39B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83bae86512a2549121d4fa8620efd7b9cbb2f6d7","datavalue":{"value":{"entity-type":"item","numeric-id":4225511,"id":"Q4225511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20358059ca683ed48ab8530f70ad33c03934aef1","datavalue":{"value":{"amount":"+0.8674397468566895","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":"Q1095602$0B4E8DB2-7642-47FC-801F-0D420126B091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of methods for ill-posed problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimality_of_methods_for_ill-posed_problems"}}}}}