{"entities":{"Q1188107":{"pageid":1198856,"ns":120,"title":"Item:Q1188107","lastrevid":66448551,"modified":"2026-04-12T10:09:08Z","type":"item","id":"Q1188107","labels":{"en":{"language":"en","value":"The multi-dimensional von Neumann alternating direction search algorithm in \\(C(B)\\) and \\(L_1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 40089"}},"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":"Q1188107$5AA78E91-AF14-4FB5-AC03-7A23F90C16E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c380381f4b993d4eb9eedcd665e3ece8ad408c13","datavalue":{"value":{"text":"The multi-dimensional von Neumann alternating direction search algorithm in \\(C(B)\\) and \\(L_1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1188107$A38324EA-19A5-48F5-8761-9175B17A6A96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41031631a5a1eebbc6cb0eba30178b0443903693","datavalue":{"value":"0761.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188107$35458F16-0319-4B98-8E37-8FA9DDF99051","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b973fec1b115d11838809536d2a8a1f79d564b9","datavalue":{"value":"10.1016/0022-1236(92)90093-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188107$D3C45F13-ED40-4A60-8933-D32A05ED8A00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37eef92fd52a41a206a16e3dc8397526aa2fd68e","datavalue":{"value":{"entity-type":"item","numeric-id":188922,"id":"Q188922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$11E99D9E-D201-4128-ADB9-DF99F68E86DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90535341ccf805088cf7b1e9ed3520100c856b8b","datavalue":{"value":{"entity-type":"item","numeric-id":401400,"id":"Q401400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$877DEBA6-B459-4BB4-9AB8-88209733C99A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c822db5813f0f9086f4e4ec19f4b6b46b5b495","datavalue":{"value":{"entity-type":"item","numeric-id":165791,"id":"Q165791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$8FFDA9BA-7C6B-4375-B1C3-FA862C3C0304","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca50ef95d1c0114d462b29b2a7069fa309fbe2aa","datavalue":{"value":{"time":"+1992-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1188107$873BDE18-2E6D-430C-8D4C-EE13E80F196B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"129499eaae5118ee27f2c4ce79bf5dd9e8cb9438","datavalue":{"value":"An \\(n\\)-dimensional subspace \\(U\\) of a normed linear space \\(X\\) is given, where \\(U\\) is spanned by \\(m\\) elements \\(u_1,\\ldots,u_m\\). To find the best approximation to a given element \\(f\\in X\\) from \\(U\\), this paper gives an algorithm to solve this problem by cyclically searching the one- dimensional spaces spanned by each \\(u_i\\) (\\(i=1,\\ldots,m\\)). The best approximation \\(u^{(k)}\\) from the one-dimensional spaces is subtracted from \\(f\\) before searching in the next direction.   This algorithm is essentially the cyclic coordinate algorithm described by J. von Neumann or by \\textit{W. I. Zangwill} [Nonlinear programming. A unified approach. Englewood Cliffs, NJ: Prentice-Hall (1969; Zbl 0195.20804)], in special cases the Diliberto-Strauss algorithm is obtained.   Two questions are studied: Does the sequence \\(u^{(k)}\\) converge and does it converge to a best approximation to \\(f\\) from \\(U\\)? There are some new results in so called smooth linear spaces \\(X\\) to characterize convergence. Detailed considerations of the authors' method are given in the spaces \\(C(B)\\) and \\(L_1\\), respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188107$A2AB0DD9-968E-4AF4-A1A1-778CED39516F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"578b9c9695af7bfa64814a5bb9c54154bcf3fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":438461,"id":"Q438461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$E50BF9B5-3712-43FB-A4AE-5F75DBEE9083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae13d34166b4c2d458855f3bc2c684b2cb32f7b","datavalue":{"value":"65J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188107$6B43D69B-CF37-4F60-8C5E-7E7077364CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188107$43A170DE-EBCC-4DF0-B707-95D271777367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64703e582a2bef8928a18ff94dd5193c00f40d04","datavalue":{"value":"40089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188107$C3323E91-3849-4425-B784-AF0DCF4019AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f1d3377dd4202f9c5986dbdee7241c9cb0d874","datavalue":{"value":"multi-dimensional von Neumann alternating direction search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188107$1D310E2D-DDBA-45E3-9608-97B15A61BC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7541fc2338307c2d01feb859509fdfc66aeddcb9","datavalue":{"value":"normed linear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188107$AC6F1429-5F80-40FF-8372-C6FF5C9090AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ef6391300d7f42ea094f93c3b48584272e9f55","datavalue":{"value":"cyclic coordinate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188107$1A973AB5-CA6E-4313-9CAE-3599A53D044F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d85824ba9ec3cc6b39e9240e9fa87d82cec095","datavalue":{"value":"Diliberto-Strauss algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188107$8A0B9A8A-A26C-4DF5-A157-2D1F3702E382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188107$CF103A3D-6C3B-43B3-BCDC-C5A5B7EF41A0","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":"Q1188107$1E111256-F7F5-4C8F-920B-B319075E5D78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8a85c0f6e6c0c0a0ee25c5a84485dd92306642","datavalue":{"value":{"entity-type":"item","numeric-id":578824,"id":"Q578824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$AAA571FB-CFCC-47D0-9D12-08CBD699966B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e037689f3d6adeab4dec470ff70103c5cd86bdc1","datavalue":{"value":{"entity-type":"item","numeric-id":3868257,"id":"Q3868257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$F5B05D53-D9FB-4D9C-9A88-9811911A2203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a3c604614b2fa10999df2a2b468008ef94394f","datavalue":{"value":{"entity-type":"item","numeric-id":5737386,"id":"Q5737386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$426D027F-99D3-4E93-B6CF-838B355CAB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06671aef65a62ab55befd8f006db29e6ce9905a1","datavalue":{"value":{"entity-type":"item","numeric-id":1064479,"id":"Q1064479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$0909589F-B9DE-453D-BFAD-5142298C901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f56a3af4e8753cbd985379e1e8f3a100fa9630","datavalue":{"value":{"entity-type":"item","numeric-id":1082554,"id":"Q1082554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$A6146508-A467-4B46-A74E-EB9A24150C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a328eba2bfcd4ab2dffb7a1e76547c73f090e89","datavalue":{"value":{"entity-type":"item","numeric-id":3670502,"id":"Q3670502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$2007D0E5-8BB8-453D-A38E-B0478ACFAFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9e490b6f7624409ae3b08e4584bc5c24c0137c","datavalue":{"value":{"entity-type":"item","numeric-id":1845159,"id":"Q1845159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$5207DFEB-61AC-4280-9DFD-D3F0CF7843ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7b1103e938b445d0519027d1a059a553865e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4197160,"id":"Q4197160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$3CFB1DC4-AF73-40E3-941C-8CD28337604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a70f0e5984b4805a9397973e9f1064976b6e65b","datavalue":{"value":{"entity-type":"item","numeric-id":5533825,"id":"Q5533825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$85A468BF-602E-4378-ACCB-6A3003CF5968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f2bfac19d2e2d07f31d6985dcbd091b1974ee","datavalue":{"value":{"entity-type":"item","numeric-id":5585897,"id":"Q5585897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188107$BF17A071-F992-41DF-8F52-D99C3CED7A0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9618547e717211c20e3670c7f6b13184f8c02b0","datavalue":{"value":{"entity-type":"item","numeric-id":1266099,"id":"Q1266099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c631fdab268475e71cc687049f3f7d7edaaaa77e","datavalue":{"value":{"amount":"+0.78116643","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":"Q1188107$866A84FA-42F5-4049-95BA-FC9A101876B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6911e8a02c6f8c4f01707690fb7c5bc3d7149b","datavalue":{"value":{"entity-type":"item","numeric-id":3782181,"id":"Q3782181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81ddee8c49d5e3c78043cf59cb57180920050d1","datavalue":{"value":{"amount":"+0.75798285","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":"Q1188107$BAA67C35-9E19-47FC-B8F9-6BC9BBF8BEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43cdb4ff35f52e916c49307a0c61bb1e69fac3f","datavalue":{"value":{"entity-type":"item","numeric-id":1373762,"id":"Q1373762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f5ef4bce203d9ff2a2524d3cea764f26dde99b","datavalue":{"value":{"amount":"+0.75552905","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":"Q1188107$A25E1628-030E-4177-B7EE-7C21CE355141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1909ed4eed463b65c4acd1ddeae3014c7df689ca","datavalue":{"value":{"entity-type":"item","numeric-id":1822209,"id":"Q1822209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b330f1b8afa40e3b62e8adb60161bf8273f1db","datavalue":{"value":{"amount":"+0.74661595","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":"Q1188107$3837309F-9A63-4770-A57C-A751C9B48936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7992a4f303530d7d612f001d14a5f6d54952ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":4302536,"id":"Q4302536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcaf82d771e50c6ef67a1ed1a0bd7ed126b6b72a","datavalue":{"value":{"amount":"+0.7291498","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":"Q1188107$D4CABAEE-4492-49DB-9837-33FD861552C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce646d2933d07c3ec1972081b30e78a62c823411","datavalue":{"value":{"entity-type":"item","numeric-id":920580,"id":"Q920580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42061fa567f7cf95c1c2800b38f6d3d4796c586b","datavalue":{"value":{"amount":"+0.727353","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":"Q1188107$80AA2C98-8DA8-4CDD-95EE-C085BC9CF098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671f78b790b0d28e08e029e38d0415201da4ae36","datavalue":{"value":{"entity-type":"item","numeric-id":2661608,"id":"Q2661608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b390a72b3c330a5642ea60dfff4b0307fa48030d","datavalue":{"value":{"amount":"+0.71708626","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":"Q1188107$33D2AD8D-F847-4DDC-9069-31E09A2D3CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741f73ebf7009ed7087efbb470166192e54a905d","datavalue":{"value":{"entity-type":"item","numeric-id":401401,"id":"Q401401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17b27521f46c36e1c50386429cecb110bfba71c","datavalue":{"value":{"amount":"+0.7117556","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":"Q1188107$1777D007-DD15-4104-9649-9F41864CDA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f533ab02319e02251006d32d3d78429c6432f0a","datavalue":{"value":{"entity-type":"item","numeric-id":855483,"id":"Q855483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb67b77b56f2c6b935bdfd96155c4c28aff9e1c0","datavalue":{"value":{"amount":"+0.7097966","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":"Q1188107$84C5B126-410F-4DDD-8037-80802DE2255A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The multi-dimensional von Neumann alternating direction search algorithm in \\(C(B)\\) and \\(L 1\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_multi-dimensional_von_Neumann_alternating_direction_search_algorithm_in_%5C(C(B)%5C)_and_%5C(L_1%5C)"}}}}}