{"entities":{"Q1200539":{"pageid":1211288,"ns":120,"title":"Item:Q1200539","lastrevid":42940099,"modified":"2025-07-16T05:41:08Z","type":"item","id":"Q1200539","labels":{"en":{"language":"en","value":"Linear best approximation using a class of polyhedral norms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95467"}},"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":"Q1200539$F190CC25-A143-4CE1-B93D-B0171F913F9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa89fafbfd993583fda0b5c9fcc41dff5090c694","datavalue":{"value":{"text":"Linear best approximation using a class of polyhedral norms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200539$89EEAA58-81A6-4DDF-8A1A-33843A098DE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f25882d1ae748aa78468fba123ee8ba54daee377","datavalue":{"value":"0755.65011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200539$E57E499A-1AFA-47CE-BEBC-26E531FFA559","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9220dfafcd6b66e21396484b3f132105f267ff5","datavalue":{"value":"10.1007/BF02139472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200539$AE707206-5A37-4AD7-80F1-E293294911D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200539$A446DB8B-21C9-4F17-846D-B2EC4FB734DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200539$37F595FB-3AC3-4A1C-A469-CFA5A8AFD4E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e9ab63156dfb31b79cfd3fed467e46ffe38fad8","datavalue":{"value":"Let \\(A\\) be a given \\(m\\times n\\) matrix, \\(b\\in\\mathbb{R}^ m\\) a given vector, and for all \\(x\\in\\mathbb{R}^ n\\) define \\(r(x)=Ax-b\\). Then the standard linear best approximation problem is  \\[ \\text{find }x\\in \\mathbb{R}^ n\\text{ to mininimize }\\| r(x)\\|,\\tag{1}  \\]  where the norm is a given norm on \\(\\mathbb{R}^ m\\). Of interest in this article is problem (1) when the norm is a member of a class of polyhedral norms, which contains the \\(\\ell_ 1\\) and \\(\\ell_ \\infty\\) norms as special cases.   Best approximations are characterized, and an algorithm is developed. This is a method of descent type which may be interpreted as a generalization of existing well-known methods for solving the \\(\\ell_ 1\\) and \\(\\ell_ \\infty\\) problems. Numerical results are given to illustrate the performance of two variants of the algorithm on some problems. The algorithm has been programmed in Fortran on a SUN 3/50 system. Examples were produced by randomly generating \\(A\\) and \\(b\\), using the Fortran random number generator RAND.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200539$274FC24E-D807-4F90-87DF-BD34715018E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200539$D3F8688F-69DB-48B1-A59E-0AC53C2B5F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200539$65C678AD-8363-46D3-B143-1BF98B35A8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200539$6775B5F2-E791-4BD7-A050-73603751C8A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db09991da688b643a28e04533c8723cb8d27d34","datavalue":{"value":"95467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200539$0C7523C4-CB92-4280-8B91-C78EA14616DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d11d007b3ae69e38df9deee28263ef2e0c1260a5","datavalue":{"value":"descent method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200539$4756DC1A-C1B2-421A-AD61-6FA68CC1CDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"268158a86d26e9033e6d62b9138f887250b1f2c5","datavalue":{"value":"linear best approximation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200539$CDF49141-8C6C-4C24-931D-ACDCA05FF3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"115f4e709abb0911775d6c595748210a8558a213","datavalue":{"value":"polyhedral norms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200539$5AC39FC1-453C-4E5E-A91D-201DDC8D2225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200539$7A0427BB-998F-4E98-9AA6-5A8D1F0F9EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7007ac23368c6eefa263f685d5db967f7669436c","datavalue":{"value":"Numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200539$FCCB3458-771F-4C1C-BFA9-9144FCBEE5AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f5c606b75f789575106b227e481ef5e4316b9","datavalue":{"value":{"entity-type":"item","numeric-id":861740,"id":"Q861740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200539$05C82EFF-C4EA-4D9A-9FD0-68FD3FA27F5F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aaad770a26cafc5b5b45ed6d765943caf1c17d0d","datavalue":{"value":{"entity-type":"item","numeric-id":311391,"id":"Q311391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200539$81F318DF-314D-4C64-B1AD-A2957218EAB9","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":"Q1200539$2A9CCB7F-E84D-4919-A9EC-A0054C4FF089","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"747894bb036a7604708ec64579b95ee70838c208","datavalue":{"value":{"entity-type":"item","numeric-id":1229548,"id":"Q1229548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200539$D287937E-687B-406B-9EBB-9982F16BF655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cd1639daab195610b565be25aebf0a6a942246","datavalue":{"value":{"entity-type":"item","numeric-id":4153547,"id":"Q4153547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200539$98531FFA-131F-4E46-B2B1-5ABF7FB03E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f33783bb42a2cfd11f4a6c2131e34bab1ef08f","datavalue":{"value":{"entity-type":"item","numeric-id":4153546,"id":"Q4153546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200539$963CBEFD-449A-4251-8A41-EBF5A010738C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9519ac91dc16992f254552f57d2a7966d4fd55bb","datavalue":{"value":{"entity-type":"item","numeric-id":3690974,"id":"Q3690974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200539$62A2BC6A-B9FF-43C7-B8FF-5619CCC82AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200539$E3CC71C0-2789-4074-91A6-C30B6124F8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8421e5b77b80660106afd3c18fea260b8a6ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3885038,"id":"Q3885038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200539$8E771D25-49DA-4293-A2EB-50CBFA8A2194","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06d10f458883d7199c44f71bbb602161579c176c","datavalue":{"value":"https://doi.org/10.1007/bf02139472","type":"string"},"datatype":"url"},"type":"statement","id":"Q1200539$1F979B0C-4C04-4985-A99C-70A6093DC16C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da1c58dab6bf680f9821b55a778fefed67106e4a","datavalue":{"value":"W2017740898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200539$6E4654F4-3006-4D45-BEE8-917D7D8F9185","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6518e1e1b1303f5ca5ae6908e534ddaf492eef","datavalue":{"value":{"entity-type":"item","numeric-id":4016591,"id":"Q4016591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0de1029faad1371cf8a760b01a36519d42245f6","datavalue":{"value":{"amount":"+0.9421825","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":"Q1200539$4EDA6646-6922-4081-B94A-077F4F34ED4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4115d64dfd71e9c59f0f6dfcf7a4fc7d9b38cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1060374,"id":"Q1060374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81de6509fc899b474516e8a68e8c870a6290cb81","datavalue":{"value":{"amount":"+0.93228","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":"Q1200539$5F018DE1-6B20-410C-9024-B05D9EA7786D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbeb13f0973f912c3d8c06a2cd211e0d9d4415ef","datavalue":{"value":{"entity-type":"item","numeric-id":3737972,"id":"Q3737972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e790f783a2fa8b85101f328f042eda105783141","datavalue":{"value":{"amount":"+0.9310554","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":"Q1200539$05EE70EA-9D53-49F2-B82D-516B793A7BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33eaa10c13c5a7bee4fb4c965e777570c8b02673","datavalue":{"value":{"entity-type":"item","numeric-id":1339039,"id":"Q1339039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc106f5177ceac04349adaa2c4b9bd0547cf1c0e","datavalue":{"value":{"amount":"+0.9309604","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":"Q1200539$212F65CA-97E4-45A0-B9E4-1B4BF2C13C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87ff28f8e4e715b071084765cff033213c9e426","datavalue":{"value":{"entity-type":"item","numeric-id":4717580,"id":"Q4717580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673f32816f103bf09fd0bec038592ae5d7c69ad8","datavalue":{"value":{"amount":"+0.9248703","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":"Q1200539$7BB8AF93-3CDA-4295-8F56-452CB05172C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e02e019552f3b4f6ff05ffd583e64e064d7cb1a","datavalue":{"value":{"entity-type":"item","numeric-id":3320829,"id":"Q3320829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba45aba7b24ee500ace9760ae9e9af38e2e7113","datavalue":{"value":{"amount":"+0.91997737","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":"Q1200539$C7FDCCD4-3026-47C9-BE59-C74F0EF1F8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23de8bf127bec098412ebd6c9b8e481186a8998e","datavalue":{"value":{"entity-type":"item","numeric-id":4010405,"id":"Q4010405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c0abbd05cb0caa5a639fe01340accf6b64a7cf","datavalue":{"value":{"amount":"+0.9161443","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":"Q1200539$5C3B6EC1-F4F8-42E0-84E2-D3CD96F02BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41cae5cdf6ff15acfa75a64f3dc0504cdfd614c","datavalue":{"value":{"entity-type":"item","numeric-id":4027843,"id":"Q4027843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdd1b1eadf7a9930a39d7fca0f5563d27c24a18","datavalue":{"value":{"amount":"+0.9158448","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":"Q1200539$B71A2371-943E-4C2A-9D2C-8B34751D6A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f126df29bbf471ac944477d99bc3f9ff4bcfdc6b","datavalue":{"value":{"entity-type":"item","numeric-id":3816488,"id":"Q3816488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa7f542f358f2eb7b2cbf5b17002a71b801ace1","datavalue":{"value":{"amount":"+0.91387004","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":"Q1200539$0C17EF65-30AF-4BCA-A298-7BB116D6F881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0f01bb0b32ff7861c3abeadca839f3a6765fde","datavalue":{"value":{"entity-type":"item","numeric-id":4884018,"id":"Q4884018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c246473dae0a6b9083ac7b74a4e0b104ae034b5","datavalue":{"value":{"amount":"+0.91336316","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":"Q1200539$5F1D2DB9-79BB-42C3-9F5E-4C279A4A743D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200539"}}}}}