{"entities":{"Q1176190":{"pageid":1186939,"ns":120,"title":"Item:Q1176190","lastrevid":66435555,"modified":"2026-04-12T10:03:37Z","type":"item","id":"Q1176190","labels":{"en":{"language":"en","value":"On a general class of matrix nearness problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13569"}},"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":"Q1176190$79FD5E24-93A7-471A-BD93-5D838B95B800","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cb0d2274426f4113474ef707d5355b8e352a701","datavalue":{"value":{"text":"On a general class of matrix nearness problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176190$8680A592-9CA2-4CE3-9F6E-D69D47440408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3d98fb334dc49ebd1c13a017b46a04260d79c7b","datavalue":{"value":"0736.15017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176190$E13076AB-0D18-46DF-B007-A641B077ACBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccbbfc3def2ba3b38ed1007056e3fd7af0842c53","datavalue":{"value":"10.1007/BF01888159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176190$88C1DDD5-1E29-46A2-A90E-816BB6567BF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$BCA86689-8595-4A58-929C-E648C62E2B2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176190$57F0A949-D4A5-4EAA-9CCD-7FD8DFE9BB16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f338db4c93cd7d288c4217ed1ff1d4e1d1716c0","datavalue":{"value":"The following problem is considered: Given a rectangular matrix A, determine a matrix \\(\\Delta\\) of minimal norm and prescribed sparsity such that \\(\\text{rank}(A+\\Delta)<\\text{rank } A\\). Describing the sparsity pattern by means of a generalized block decomposition into zero and possibly nonzero blocks one considers norms which are of the form \\(\\|\\Delta\\|=(f(\\nu))^{1/\\alpha}\\), where \\(f\\) is a monotone gauge function and \\(\\nu=(\\nu_ i)\\) denotes the nonnegative vector whose components are the norms of the individual nonzero blocks in \\(\\Delta\\). The norm for each block may be different, but is assumed to be separable (i.e., \\(\\nu_ i=\\| uv^ T\\|_{(i)}=\\| u\\|_{A_ i}\\| v^ T\\|^*_{B_ i}\\), \\(\\|\\cdot\\|_{A_ i}\\) a vector norm, \\(\\| \\cdot\\|^*_{B_ i}\\) a dual vector norm for each rank one block \\(uv^ T\\)).   It is shown that, provided the problem is solvable (i.e., the set of all \\(\\Delta\\) such that \\(\\text{rank}(A+\\Delta)<\\text{rank }A\\) is nonempty), it can be solved by considering a related (reduced) problem, involving less variables and only the vector norms \\(\\|\\cdot\\|_{A_ i}\\) and \\(\\|\\cdot\\|_{B_ i}\\).   The description is then spezialized to matrix norms which separate into vector-\\(\\ell_ 2\\)-norms, such as the spectral- (i.e. the \\(\\ell_ 2\\)-operator) or the Frobenius norm. In that case it is possible to formulate stationary point conditions for the reduced problem. The procedure is illustrated by some numerical examples. The paper closes with a short section on the problem of finding a \\(\\Delta\\) of minimal norm such that \\(\\text{rank}(A+\\Delta)=\\text{rank }A-d\\), where \\(d>0\\) is prescribed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176190$AC441D7D-41A4-4971-A835-735B1799239A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176190$A6FD3DAB-EC49-40A7-8796-2A3319A77915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176190$82A0232E-1C73-4B6C-8B4A-2C792FCA9F40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7225afba59db1b77ee1de3b9eab9e208184c1cf8","datavalue":{"value":"13569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176190$0AF5CF2F-C935-46C6-A035-17498ADDE673","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439f1f23eced8b08d2c2a82488582dbb9af38c58","datavalue":{"value":"matrix nearness problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176190$CA7C1C30-B918-4CD5-8007-E033DA48C9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb8874452973e16fbbd838b70b3b1a866ae43520","datavalue":{"value":"nearest rank-deficient matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176190$5B14B88D-DC99-41C0-96CE-B06FA5469BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1e7caa6b08a8fb691b39913f1ac16a20b8ffd7","datavalue":{"value":"rectangular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176190$AB837AC4-917E-47EA-A85F-DCF8254CD943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be04ef4c4a0df4ef96812b7386568f8ac6527eb6","datavalue":{"value":"prescribed sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176190$ABA078F4-0141-4D0B-9619-EFAB6F3B5BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9275806fb253d7f5f93d8fd117a44561d2ac9127","datavalue":{"value":"monotone gauge function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176190$01081CAB-DAA8-4DFB-B70D-05E8C8B20966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176190$C362EE3C-05F8-448E-8955-1DC95B25E9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3914fde2a6e1ef30cb5d67555f66203d0e0ce2b9","datavalue":{"value":"matrix norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176190$B7E8BA58-9F26-4F72-AA70-57699AA70D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f24bb9bba2288baac9ec65b660b09b9c95d6e7","datavalue":{"value":"structured perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176190$AE661DC0-D36B-4DB8-97A2-B8B7B077C3C3","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":"Q1176190$6914410D-8D54-43F2-81FA-C7E914BF7CEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2060cafbc72788c0ad5325d3b02a7cc1f45fad76","datavalue":{"value":{"entity-type":"item","numeric-id":1260579,"id":"Q1260579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$0AF6AF6A-8425-400A-A482-CF5EEE86E0D3","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":"Q1176190$465AAE18-9ABE-4D90-9B72-FD991BE14652","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f99cbde828c67bf2d8d5f5390c0b8731fbacc8","datavalue":{"value":{"entity-type":"item","numeric-id":3795805,"id":"Q3795805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$6B70BA33-3EC9-4E35-94EA-34668B96CD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb7505bedb402e299fdc75a0315cce3a70897b7","datavalue":{"value":{"entity-type":"item","numeric-id":5352289,"id":"Q5352289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$2807A339-0C76-4BDE-B5E0-D6E8610091A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9dbf41f36391ca12d7c6f01f735b5774945cd34","datavalue":{"value":{"entity-type":"item","numeric-id":3748135,"id":"Q3748135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$FF9FEE1C-27EF-48F8-A9D3-626E533BD3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a494dc13667c7110a31b11101a8d740b4989ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3807959,"id":"Q3807959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$7BB3FBB7-544B-4C39-8ED1-0435EBCB58B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018881b84a630cc7cf203aa8c9ab4fac75477f8c","datavalue":{"value":{"entity-type":"item","numeric-id":1091453,"id":"Q1091453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$EB101400-4300-472C-A175-BE9E162730DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984bffb723c479716ac0ccf4fa63f192d0d80933","datavalue":{"value":{"entity-type":"item","numeric-id":148164,"id":"Q148164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$CBE08091-48DD-4159-87E8-61BA121F4850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$272C6D04-9CE1-4C96-84FE-FAC47CF7324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fcb77876eefa4935daecda202bffa8097c5102","datavalue":{"value":{"entity-type":"item","numeric-id":4197650,"id":"Q4197650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$10AA9DE3-72DC-42D3-BE4E-13DFF4A3E7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f4e47a3daab47fe3a36974613a62149d0478fd","datavalue":{"value":{"entity-type":"item","numeric-id":3923954,"id":"Q3923954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$3CFB0649-93DC-4F5E-98FD-88674C3B6B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e384167cf5334fa2eec54acad7c99d50dfacf1","datavalue":{"value":{"entity-type":"item","numeric-id":3704347,"id":"Q3704347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$961F03AB-1B11-4F5C-9B55-4368A4D934E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c817438a758e8d46ba8248cd0abb4711ce54762","datavalue":{"value":{"entity-type":"item","numeric-id":1068508,"id":"Q1068508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$E0C6A547-145F-4480-BFE4-AAE194287C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3499869f9da966ab26dae297bf6b7fc551a8fae","datavalue":{"value":{"entity-type":"item","numeric-id":3795804,"id":"Q3795804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176190$7BC2759D-6AA8-4EB3-AF69-303D0DFD00AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b913119f6ce842a886cf188ec8005af4749bf461","datavalue":{"value":"https://doi.org/10.1007/bf01888159","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176190$71C6680B-8040-4942-AFD8-DB7716479C39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c2563328897f393059998766ec5baf0d192ba67","datavalue":{"value":"W2069820114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176190$FEDC744B-2A22-48D2-A0F3-9BD8E870681E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04067bc3a816dec8ea134b893f1672182430b85c","datavalue":{"value":{"entity-type":"item","numeric-id":4016602,"id":"Q4016602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262f884d87d1b03af06533735a77b85db5773870","datavalue":{"value":{"amount":"+0.7999107241630554","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":"Q1176190$DA4BC64A-EAC9-48F9-9878-9C77F07AC179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef6d20af43432f6b0cda50f3109f536471e8dee","datavalue":{"value":{"entity-type":"item","numeric-id":2719214,"id":"Q2719214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2430ff2b017ad46961a810c5778a116d62f03f1b","datavalue":{"value":{"amount":"+0.7968375086784363","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":"Q1176190$68D1C4A8-F6AE-41DC-954D-46FB6C7DAC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fa66c7527fbde4a74654498f698663bdd10bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4730687,"id":"Q4730687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9dbce84946d00966fadf2b0e11dafa14bf64ba","datavalue":{"value":{"amount":"+0.7960293889045715","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":"Q1176190$F233D2FC-5FAF-487C-A115-DC98FFEB5125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"876e0db1fa0f92ce25351859cc7fee9f9ae53b46","datavalue":{"value":{"entity-type":"item","numeric-id":3833508,"id":"Q3833508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c5267adab82cbdc79bdb326190b654b7889fd0","datavalue":{"value":{"amount":"+0.791158139705658","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":"Q1176190$76947F4D-1DC4-45BB-9A8F-99EE9CEA0FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f8aeaeb593274b256c537de13cc07d52f1b7b7","datavalue":{"value":{"entity-type":"item","numeric-id":3456880,"id":"Q3456880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9571ef35cadddb5fcd0063f23ee02c89d870c6c9","datavalue":{"value":{"amount":"+0.7879512310028076","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":"Q1176190$AFCDA6FA-917D-4659-88B9-650E995872E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a general class of matrix nearness problems","badges":[]}}}}}