{"entities":{"Q448365":{"pageid":450132,"ns":120,"title":"Item:Q448365","lastrevid":61900626,"modified":"2026-04-11T02:26:05Z","type":"item","id":"Q448365","labels":{"en":{"language":"en","value":"On best rank \\(n\\) matrix approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6078341"}},"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":"Q448365$4842C061-2F8C-45E0-8A75-BACEE81CEB8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"764344e103a7a8938d31a8da931e51e03896b0f1","datavalue":{"value":{"text":"On best rank \\(n\\) matrix approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q448365$3C8BBF63-9CEE-43E6-87CB-97071FACD286","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d722c554f28a9d6b0311464a2a773fda9bb91fb","datavalue":{"value":"1251.15027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448365$B848B697-4C1D-486F-AB0E-19B3576243C8","rank":"normal"}],"P16":[{"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":"Q448365$4D1302B6-895F-41A6-9F5B-BA6AFBC5A3FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$2FEBCD6D-8B9C-49DF-BAEA-9B3EF23D38B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2e785076c925608e90781bb4173656a454ded85","datavalue":{"value":{"time":"+2012-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q448365$164FA3B4-4BCD-48E3-8EF9-4E82BA717C0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448365$C6C072FD-65DD-45A7-B733-50348C39AE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448365$29C0C5DC-4FCA-45D5-AC74-C29C329DF932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448365$607A1076-3E4B-44EC-99D6-3D0508A1CF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c062103713bbaad5cf8d3fcfa14d43e9ef183341","datavalue":{"value":"41A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448365$22F6532C-B938-4937-8A90-29A43C2AD0BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca1caf7f89e4f618eeb31c25c5256aa5f7c8ee36","datavalue":{"value":"6078341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448365$157D8CBD-AFEF-489A-B6E7-112612892EC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c66cc24b38a34a785c58c0d371cdc4721e1315c","datavalue":{"value":"rank \\(n\\) approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q448365$4996FF3E-64A9-4979-8E1D-0401C2E34C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceba964c3199fd8acec2a25f4b7fcb05f91e9e66","datavalue":{"value":"row and column interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q448365$072CB9D4-F926-48DF-9826-4C8473233004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057007c7e8c2da8a2a91b8ca2fb73c2778d327cc","datavalue":{"value":"totally positive matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q448365$027CEC4A-B854-47A0-93D0-D8161D44E182","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"982db592c7fdfabf3011cbaf76d1b6ec541c138d","datavalue":{"value":{"entity-type":"item","numeric-id":583322,"id":"Q583322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$897895D1-6DE9-4898-A1BA-3CE9205BCADD","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":"Q448365$EC277342-47FE-4860-9F02-C10706D9D4F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24f721b7f5d2134aeb36a81be25ab25ee3736e6e","datavalue":{"value":"https://doi.org/10.1016/j.laa.2012.05.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q448365$E8CCA070-C424-49C2-AE81-2D7C40EFCB14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4106691af556d8987ed55094795f08d1aeed748","datavalue":{"value":"W2116488529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448365$139CF5CD-9509-466D-B6BC-BE14DDAE5B9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e5ccc45c155a7f3cef13b01c4b4cb2b5222df9","datavalue":{"value":{"entity-type":"item","numeric-id":787411,"id":"Q787411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$2861DFA8-8E03-4FA0-B792-91934BE816CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abe4f31a62f02b1e64ce9df9911e69c3584a6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5624248,"id":"Q5624248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$B2CC0CF1-727A-4A3D-BCE9-1721AB467FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c643b000206cb01c3bac047b6f12e8d08c4acfb2","datavalue":{"value":{"entity-type":"item","numeric-id":4200645,"id":"Q4200645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$C79CB657-C5A0-4275-8C09-1AAC014FFEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c679dd7df339bd43bf65f2b8a12d8db1d36df05","datavalue":{"value":{"entity-type":"item","numeric-id":1253386,"id":"Q1253386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$5B28E64A-22E3-43C0-A497-F2CB8FA5672B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f81e89728ab9ce9ef893365e1948102c09a56f1","datavalue":{"value":{"entity-type":"item","numeric-id":3927618,"id":"Q3927618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$AAF82721-A5C4-4EB1-B1AE-467AA249730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e861df8767d831d68ca539d5844c73c87e24649f","datavalue":{"value":{"entity-type":"item","numeric-id":4046636,"id":"Q4046636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$B87993B0-BD95-473A-8AFA-29FE61D05775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f7306236c5fae305fdc545b9832a25cc593012","datavalue":{"value":{"entity-type":"item","numeric-id":4106612,"id":"Q4106612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$C9F4E7F8-A2B7-407E-AF80-5152F61FF01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c13a8adb098f779be99e576c8832e261048c730","datavalue":{"value":{"entity-type":"item","numeric-id":3344608,"id":"Q3344608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$42D27CFD-2D4D-4AC6-8783-6D6BE1B1CF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f9e99298c16ff6ec3a720ba2db55cd6fa3b464","datavalue":{"value":{"entity-type":"item","numeric-id":3994890,"id":"Q3994890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$A6054FF9-FBCB-4B87-B4F3-B0B5F25546AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a04509c650f79aa672ebc5bcb1d1aed60e2cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3651574,"id":"Q3651574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$970AD009-A78E-42DD-AD75-1F020890DF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4720e93705c40ecebd82d10eb2d761071896a94e","datavalue":{"value":{"entity-type":"item","numeric-id":606674,"id":"Q606674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$7F4954E6-CF13-43E4-865E-9C55D85D5BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6363f36dc953bbcfef7e11216c3a56b787a6c0","datavalue":{"value":{"entity-type":"item","numeric-id":4100534,"id":"Q4100534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$10737CC2-8103-4749-8F27-521AE29123D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943fdf6f87f9777caf75f40ddf1ce80879eae46c","datavalue":{"value":{"entity-type":"item","numeric-id":4280360,"id":"Q4280360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448365$0EF6B3DA-1C32-47E2-AA48-21615FE4F9B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7afa6dea821bbfb177496b323f45c2f90c2ecd46","datavalue":{"value":"10.1016/J.LAA.2012.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448365$D6B91E27-E615-4930-9851-FA0882CF4A76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d38cc0407df61299f8b7fb53b1525ebe84242d37","datavalue":{"value":"Let \\(A=(a_{ij})\\) be a real \\(N\\times M\\) matrix. The author studies its approximation by rank~\\(n\\) matrices in the norm NEWLINE\\[NEWLINE |A|_{p,q}=\\Big(\\sum_{i=1}^N\\Big(\\sum_{j=1}^M|a_{ij}|^q\\Big)^\\frac{p}{q}\\Big)^\\frac{1}{p}, NEWLINE\\]NEWLINE where \\(1\\leq p,q\\leq\\infty\\). A similar question regarding best rank~\\(n\\) approximation to a totally positive kernel on \\([a,b]\\times [c,d]\\) has been studied by \\textit{C.~A.~Micchelli} and the author [J. Approx. Theory~24, 51--77 (1978; Zbl 0396.41014)]. Full analogy between these results and the present study holds only for \\(p=q=1\\). The author proves that if \\(\\mathrm{rank}\\,A=M\\), then there exists a best rank \\(M-1\\) approximation to~\\(A\\) in \\(|.|_{1,1}\\) which agrees with~\\(A\\) on \\(M-1\\) rows and \\(M-1\\) columns. He also proves that if \\(A\\) is strictly totally positive (i.e., all its minors are positive) and \\(1\\leq n<N,M\\), then a best rank~\\(n\\) approximation to~\\(A\\) in \\(|.|_{1,1}\\) is given by a matrix which agrees with~\\(A\\) on \\(n\\) rows and \\(n\\) columns.","type":"string"},"datatype":"string"},"type":"statement","id":"Q448365$1F3F1C40-9E7C-4F12-9D04-0F4FFF0D47C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1662a7be0f96f3db9afd8fccb36317eb82f2bf98","datavalue":{"value":{"entity-type":"item","numeric-id":503789,"id":"Q503789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b6e53e282015ad2f096f552e00487aab652a0a","datavalue":{"value":{"amount":"+0.8345250487327576","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":"Q448365$41D50388-E646-430B-8AB3-4063C2B210C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42026ac88d2157e25b0604131dde1c6c7dc1b35e","datavalue":{"value":{"entity-type":"item","numeric-id":4542124,"id":"Q4542124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0a52e9097b809e76f6e137f8af8d23cb16c62c","datavalue":{"value":{"amount":"+0.779255747795105","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":"Q448365$E29A2D8C-7EF0-4475-B694-D477E7000CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bafa90613128901e4231b08247519a650bbb83","datavalue":{"value":{"entity-type":"item","numeric-id":4897247,"id":"Q4897247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30e5b35232446071db91e8b4f0a3e105c9ed17b","datavalue":{"value":{"amount":"+0.7751245498657227","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":"Q448365$98715F32-9766-4F7A-92CE-ED1805C5D5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8e979e4aa46d68adf40e8ab8dcffac536d1e8e","datavalue":{"value":{"entity-type":"item","numeric-id":1067136,"id":"Q1067136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48673f3719264b683eefe917ee5f8961f2ffe9c2","datavalue":{"value":{"amount":"+0.7746096253395081","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":"Q448365$8D54E8AE-3D1A-49B0-A124-A0CE0CA6D696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2afdbf95fff58f1cf7adc51124664abb529ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5301198,"id":"Q5301198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfd2be0cfe2a75d5aaf524924daba20271b7861","datavalue":{"value":{"amount":"+0.7733602523803711","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":"Q448365$82C68269-931C-4CE5-8811-EEDE33B2C2AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On best rank \\(n\\) matrix approximations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_best_rank_%5C(n%5C)_matrix_approximations"}}}}}