{"entities":{"Q1974567":{"pageid":1985309,"ns":120,"title":"Item:Q1974567","lastrevid":46915767,"modified":"2025-12-25T20:36:21Z","type":"item","id":"Q1974567","labels":{"en":{"language":"en","value":"Approximating fixed points of weakly contracting mappings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439896"}},"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":"Q1974567$2B62421D-4A85-4A42-8913-7B882271D5E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47646545a7a17191460d51a3672206614d2919f6","datavalue":{"value":{"text":"Approximating fixed points of weakly contracting mappings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974567$FBCF884A-965B-4604-9E99-DD6A6ACAD883","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54b8660d765f9b36458b6372cf507b1d65f9e774","datavalue":{"value":"0948.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974567$AE35000D-806A-4CC1-8875-AEA8F98252D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$D9585269-B1DD-4271-8113-B179A8DCC632","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":"Q1974567$03026516-A5BD-4F8D-B8FE-E44A4804CCFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc17136081e6b5d5fc40d3affb0beecbc4f23a8c","datavalue":{"value":{"time":"+2000-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974567$6C674BD2-720C-420E-899C-E88E9CCEC1FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d8f16a2d471de6723754c0408ff7ffc42215e58","datavalue":{"value":"The authors continue their previous works [cf. for example \\textit{K. Sikorski, C. W. Tsay} and \\textit{H. Wozniakowski}, J. Complexity 9, No. 1, 181-200 (1993; Zbl 0772.41033)] on the problem of approximating fixed points of contractive functions with contractive factor \\(q\\) close to 1. They present an inscribed ellipsoid (IE) algorithm that enjoys an \\(O(n(\\ln 1/\\varepsilon)+ \\ln (1/(1-q)))\\) bound on the number of function evaluations to compute \\(\\varepsilon\\)-approximations. Their analysis implies that (1) the dimensional deflation procedure in the circumscribed (CE) algorithm is not necessary and that the resulting ``plain'' CE algorithm enjoys an \\(O(n^{2} \\ln (1/\\varepsilon)+ \\ln (1/(1-q)))\\) upper bound on the number of function evaluations; (2) the IE algorithm solves the problem in the residual sense, i.e. computes \\(x\\) such that \\(\\|f(x)-x\\|\\leq\\delta,\\) with \\(O(n\\ln(1/\\delta))\\) function evaluations for every \\(q\\leq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974567$AB673B29-4AD5-4FDA-8548-A16B8FDDD02E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974567$3C73E032-6927-4348-823D-B6631B25ED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974567$85896CA8-2599-45FC-9657-816B26ADA802","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad518c77514a47473c9064735dfc66ce2c184e29","datavalue":{"value":"1439896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974567$DD9D89FF-97A3-4E9E-836E-99852FB82FD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a316a9140f7dd8a26f1de41d5ca25967e978de00","datavalue":{"value":"inscribed ellipsoid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974567$520A9DE3-EDB0-4E82-81ED-6145970E1267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a7b0cf17169865b15e8c9d7014c24bafb8410c","datavalue":{"value":"fixed points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974567$DB760310-E069-478F-B493-884D8EFBAF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c5de77ffdbff36ca8a5aef45a51c4892858e66","datavalue":{"value":"contractive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974567$A04CD6BF-B33E-46E1-8457-11A454ADF579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974567$EE707940-0441-4741-9AFB-7514DD4BB465","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"93a52f221988eab025f86fe14cae703303c9f9b6","datavalue":{"value":{"entity-type":"item","numeric-id":307874,"id":"Q307874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$04E46A0A-46D6-438C-A84C-80BA548DECD4","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":"Q1974567$2D011142-148A-4294-B733-951C734EC3CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"593f014d18faad1ed21ee4e5bea2927347dee497","datavalue":{"value":"https://doi.org/10.1006/jcom.1999.0504","type":"string"},"datatype":"url"},"type":"statement","id":"Q1974567$163A1E19-6E8B-466B-B36C-B88E413CF5CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b37a5139c3b6cfcf0f5bd7bc8aed056d462a250","datavalue":{"value":"W1972041507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974567$67B88A2D-C2B5-412C-B81A-CB2CB32DF1A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5260836e91c0e6f3a66fb37e32c89ffc6ae917","datavalue":{"value":{"entity-type":"item","numeric-id":3998344,"id":"Q3998344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$67B37630-C12D-4FB3-BDEA-BC9EA38C082E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b2bfa64bc7866493c4d8bf3ceb0f09285d498f","datavalue":{"value":{"entity-type":"item","numeric-id":5606006,"id":"Q5606006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$756B9966-87EA-4F1A-9340-E9C279211717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb5c4b86439c99a6d41978ddd51751a0bae1bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4326600,"id":"Q4326600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$B46A7D0C-80E6-4542-8322-0EE065427BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6a67b2404ad3f82c98b34b0aeca573c83b5dd1","datavalue":{"value":{"entity-type":"item","numeric-id":4274015,"id":"Q4274015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$288C9C66-F2FF-4722-A738-2B036112F493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb312b46c318acf73004d738cd80d4eeb60615b","datavalue":{"value":{"entity-type":"item","numeric-id":4350884,"id":"Q4350884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$07C45616-6516-42BA-8587-47D147C59E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69dc8908caeee39a7ce5a569f764a9a2dccd392","datavalue":{"value":{"entity-type":"item","numeric-id":1315411,"id":"Q1315411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$3BF5E26E-9BC7-4310-8FAB-B75CAB3ABF19","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":"Q1974567$EFB4D2FC-E928-493E-B4BF-D6DDC46247E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$410FB9FC-8A52-45BB-B6F4-6CDD1DFEE812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d7a8d308da982a34c97e4b88db47104381f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5532903,"id":"Q5532903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$4BF21B77-3D80-445F-B7B4-937A5AC0655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e805751e823eca41222fa686efec323f5059725","datavalue":{"value":{"entity-type":"item","numeric-id":3355153,"id":"Q3355153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$E7835F98-698C-4972-AF37-D13067DFD609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c997151e8bbe249710995619981ef8a3c83fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1086985,"id":"Q1086985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$0F5DB791-6C41-4BE8-B175-A04FE5B3C0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90d588678bf2abfe61c27e16055832ea158b0e7","datavalue":{"value":{"entity-type":"item","numeric-id":2365850,"id":"Q2365850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$2FBD5411-D463-4F76-B6EF-054D1376C9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f891d54416cf8c47242242cce93489a82a5194","datavalue":{"value":{"entity-type":"item","numeric-id":1101185,"id":"Q1101185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$25D269CE-AA6A-43FC-ACB6-AA20EC475B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b183bb3b126e19a39682971fcc9ba3bfa49b8226","datavalue":{"value":{"entity-type":"item","numeric-id":4204004,"id":"Q4204004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974567$9156664A-CF5C-4764-B6E7-D9A04E3A9958","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbe80647cc31418db454881a2528eef4b3f5adca","datavalue":{"value":"10.1006/JCOM.1999.0504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974567$B36A50B6-2945-4E23-9641-42BD565DFBE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad05a8b25ba3d1ecbbe96937f9f73caadf4a0513","datavalue":{"value":{"entity-type":"item","numeric-id":2365850,"id":"Q2365850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293627dfc3359c1ee4f8e6e0ec0575b4b68041e9","datavalue":{"value":{"amount":"+0.8415459394454956","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":"Q1974567$5F35462C-360E-4A39-B47A-BCE0DCC046B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0698c1678bee9fc80ce63a6b726ce6df0d6ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1101185,"id":"Q1101185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c80ab0a2c782de1473317392868bad937f6bb2f","datavalue":{"value":{"amount":"+0.7904077172279358","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":"Q1974567$309CCCA8-3BD8-41D0-85C7-A15E9F1EF1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e530401acf35b8483fa4a35388d7a820d690236","datavalue":{"value":{"entity-type":"item","numeric-id":3015053,"id":"Q3015053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfe33891bdcd21a6c9def86895b4b4c15b8f228","datavalue":{"value":{"amount":"+0.7874130010604858","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":"Q1974567$BBFA964E-122C-428B-9B0A-E896BE9A0357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d103002569247db610c82a21db085dd429b90573","datavalue":{"value":{"entity-type":"item","numeric-id":2465828,"id":"Q2465828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d68b2ab7bda5d6c56b1ca9377ac653895b20de3","datavalue":{"value":{"amount":"+0.7602016925811768","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":"Q1974567$C0C187E1-ADDF-4699-B081-806564914E76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974567"}}}}}