{"entities":{"Q1405035":{"pageid":1415775,"ns":120,"title":"Item:Q1405035","lastrevid":48161239,"modified":"2026-01-03T20:06:00Z","type":"item","id":"Q1405035","labels":{"en":{"language":"en","value":"A characterization of the distance to infeasibility under block-structured perturbations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970619"}},"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":"Q1405035$CE611F09-DE9F-4C77-80F6-65C332512453","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48367d0bc9aef701cfde24fbe4ddca9cdc77ae80","datavalue":{"value":{"text":"A characterization of the distance to infeasibility under block-structured perturbations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405035$15F141D0-D42B-4BF1-85D6-563E1F8DEA0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36001bafc8619df2acbfa5b1e9cd51e22960819f","datavalue":{"value":"1028.15003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405035$08E9BB90-00F4-4A63-82D1-0CA8292569D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b17cf7ab969f2fee755462f15d29440dffdd0c96","datavalue":{"value":"10.1016/S0024-3795(03)00392-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405035$2EC6E86E-1C90-4766-9854-7860DBB9F114","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":"Q1405035$00ABD460-CFE8-4912-95C2-9FCCCD51AE52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-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":"Q1405035$FE0C6C60-A595-4FD7-8815-D83CF6D67025","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c6dff97d122168ab2e195c86acf40beeece1202","datavalue":{"value":"Generalizations of the Eckart and Young identity for a square non-singular matrix \\(A\\)  \\[ \\inf \\left\\{ \\|\\Delta A \\|: A+ \\Delta A \\;\\text{ is \\;singular} \\right\\} =\\frac{1}{\\|A^{-1}\\|} \\]  characterizing the distance to singularity are discussed. This identity gives a connection between the conditioning of \\(A\\) and the distance to ill-posedness of the system of equations \\(Ax=b\\) for any \\(b \\in \\mathbb {R}^{n}\\) and has a natural extension to conic linear systems. It is shown that suitable extension of the Eckart and Young identity exists for the distance to infeasibility of conic systems, when the perturbations are restricted to a predefined block structure such as low-rank perturbations, horizontal block-structured perturbations and other special types of perturbations.   The main result of the paper extends and unifies in natural way the previously known \\textit{J. Renegar}'s characterization of the distance to infeasibility [Math. Program. 70, 279-351 (1995; Zbl 0855.90085)], \\textit{J. Rohn}'s characterization of the componentwise distance to singularity [Linear Algebra Appl. 126, 39-78 (1989; Zbl 0712.65029)] and \\textit{D. Cheung} and \\textit{F. Cucker}'s characterization of the normalized distance to ill-posedness [Math. Program. 91, 163-174 (2001; Zbl 1072.90564)]. The key technique in establishing this general characterization is a low-rank construction of \\(\\Delta A\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$BB80273A-DB5C-4D1C-81C8-BA5D61D9B0D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405035$65B5F4A7-127E-4531-A8DC-B7DEDDCA63AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405035$D1643A25-9ACA-438E-A148-FAD015D0255B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405035$563623CC-18AC-43CB-A8A6-133A4257E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405035$6F7F8572-FF7E-4D97-99F0-B61E2407FFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405035$521C94CA-EE0C-4512-A2DF-A872B6AF8F6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebfd1d151b2729c495ff55c25ddccd47358fe1e5","datavalue":{"value":"1970619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405035$137090BE-4929-4743-B4E9-6452E81069C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$E2B2A708-9833-4B65-BFDF-EFF6556CD117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$4EEDB9B6-E659-4E4E-98E0-A20F6DA9DC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158645b62fb878b663634f043a27fd5b4fe00fa4","datavalue":{"value":"conic systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$AD1E6ED5-D400-4A30-8306-74AD46931A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92b61aa716dfc491155545051bcb028a0c659bb","datavalue":{"value":"distance to infeasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$9D9AF3D1-FB5B-4E7B-85D0-6CB1DFB9635A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a44b9a2942b4df068269d3753bdd37d2d87d27","datavalue":{"value":"singular values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$3F702B9B-46E9-45D6-B639-7B7CA6BA17F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf973bb019b723e6c9f37a034ed2401c32ce6bf","datavalue":{"value":"Eckart and Young identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$DEC08E9C-458F-43D0-BE0C-B23A3BDAE3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4648525904bc1f6dd496c3620587063796d3d49e","datavalue":{"value":"distance to singularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$E79938DD-D4A1-4019-B7C5-78C723D4A0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08fb46e0833481d1d23dd31e13bc9d9cd698d262","datavalue":{"value":"distance to ill-posedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$E9D3941C-F797-4398-B8CE-337AD2683299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10304f9c34bc76ed88147d34d83738c6239b015a","datavalue":{"value":"perturbations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405035$5657D092-E668-4693-A742-0F9B63742338","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea30133e127400938ef2dc3037c0b1a2bb7bbdf4","datavalue":{"value":{"entity-type":"item","numeric-id":935229,"id":"Q935229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$15116830-BB5E-47BE-B0C8-8090405E564F","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":"Q1405035$D30B1041-3E5D-40F1-9BFF-13D01D764191","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d538a689f92315886d33b5bb74f6901ae70d4a75","datavalue":{"value":{"entity-type":"item","numeric-id":5955567,"id":"Q5955567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$A43546C1-9EF9-46FA-8067-D0BDD70281A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058de123919633071a9ea53a23e052ece9cd6dc9","datavalue":{"value":{"entity-type":"item","numeric-id":4779878,"id":"Q4779878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$CAAC9CBE-DB74-41F7-80CC-6C11CC9016C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d44193ab431b90f6365df5f20b629d4ede0dcde","datavalue":{"value":{"entity-type":"item","numeric-id":2757611,"id":"Q2757611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$BD37DD88-CEBF-435C-9092-9C86BB43EFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0a39b1aa308c358ce9e67e0b70edc8d52d5d10","datavalue":{"value":{"entity-type":"item","numeric-id":1802016,"id":"Q1802016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$53584ED4-3643-4C54-9C50-CFF765E39C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79a10387a4906716f197f8e69aaf445e841a07c","datavalue":{"value":{"entity-type":"item","numeric-id":4280044,"id":"Q4280044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$AD1117CB-C806-403F-9037-8D792C07CE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2c58ece651a593eb14f89ec67f3db0eb4bf440","datavalue":{"value":{"entity-type":"item","numeric-id":4943942,"id":"Q4943942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$1DD953A8-1530-4CEE-8CBC-2E94091C4B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1885a0f59c16c3a3c1e7033f1cc9ea52b8e6f483","datavalue":{"value":{"entity-type":"item","numeric-id":1924066,"id":"Q1924066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$BE17A33E-A743-428E-B31E-8700EED9EF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5873f62ebbbc187b4d2b36ab0625eee5e4138e75","datavalue":{"value":{"entity-type":"item","numeric-id":749156,"id":"Q749156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$F5AFD0E5-4F3E-4A2C-8462-A68BDF43D80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7609d03028ce9ef4c5c2d6712bf71307fd13dc","datavalue":{"value":{"entity-type":"item","numeric-id":1372955,"id":"Q1372955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$B6025E89-3CCC-49FA-9F75-C8E8E48690AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc53b14a7e78d16aed260064ca7581ec6e8a4b6","datavalue":{"value":{"entity-type":"item","numeric-id":4255826,"id":"Q4255826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405035$3343F99D-690E-439F-B4F8-61289C3B5EFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f168e6fd0eb7b01b8347dbe81c21783f27bc880a","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(03)00392-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405035$DD04CBB1-4928-48D4-84F2-9AF6AC761244","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fc937341a33a3b186b35eacb7c7c58cb6cc21c8","datavalue":{"value":"W2132019613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405035$CBD5F3F3-55DA-48EB-8721-81A04D795A35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90961609ab4e017c32b187375364556a1a56d36","datavalue":{"value":{"entity-type":"item","numeric-id":5704198,"id":"Q5704198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7098514e1d0ac5ee4707a334d80a21388a561422","datavalue":{"value":{"amount":"+0.818432092666626","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":"Q1405035$F4F4307E-6136-4AD4-9667-B01DB130B257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599c7b392c0b5670f683f4dae06919d584b67a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4943942,"id":"Q4943942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4025ffc5e5e21cbd417beab33a5672d2515a632f","datavalue":{"value":{"amount":"+0.7980395555496216","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":"Q1405035$7417CA6D-94E9-45CD-A56F-C6D1445886B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ac496167f3220f60e8b9fc55a456bf72af1b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4443798,"id":"Q4443798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4e5cfb71f3d435cb4d81f9b99d0c6a28780d1f","datavalue":{"value":{"amount":"+0.7717810273170471","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":"Q1405035$07925465-B0F2-4F5F-B205-B071F2BC49C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc37b745cfb662b05979de4c96aadff5dc61d80","datavalue":{"value":{"entity-type":"item","numeric-id":3112494,"id":"Q3112494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b4be3dcbc9bc178d98178506f0f821f27c8b64","datavalue":{"value":{"amount":"+0.7671530842781067","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":"Q1405035$93D60047-988F-4F13-8797-507DDC880F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02837406c01173d0c576031b5e25cfc1f3290ce","datavalue":{"value":{"entity-type":"item","numeric-id":5702041,"id":"Q5702041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d998b0d6b4f1e042cf3dccf41171452bf9144615","datavalue":{"value":{"amount":"+0.7532379031181335","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":"Q1405035$A6D8B008-24DE-48ED-A350-2F5641DDC79D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405035"}}}}}