{"entities":{"Q1079333":{"pageid":1090085,"ns":120,"title":"Item:Q1079333","lastrevid":66092916,"modified":"2026-04-12T07:30:04Z","type":"item","id":"Q1079333","labels":{"en":{"language":"en","value":"On condition numbers and the distance to the nearest ill-posed problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963092"}},"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":"Q1079333$C6A1CA89-324A-4303-86D7-CC0DF3D40A3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17cc785c5974b427cfa75f7706577a6ec41bd4cb","datavalue":{"value":{"text":"On condition numbers and the distance to the nearest ill-posed problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079333$914D06CE-7E16-42A0-83E4-2BE863042CEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2b0b21ea1c3fe0cc7c877d284092f4d92bc4776","datavalue":{"value":"0597.65036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$457777EE-1276-40E1-8799-1524A20FF1FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa918b6bd7a765e1d2683c85a27fb53bf038e939","datavalue":{"value":"10.1007/BF01400115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$C16548B9-E51A-4A49-8727-F3CCBF30C5C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3539b3ba86ba549c52d398386387b2235a1fb2","datavalue":{"value":{"entity-type":"item","numeric-id":816067,"id":"Q816067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$F641A899-F55B-469D-B464-A8B41EAAEF87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$F1220912-810C-4F4B-8D22-87727BE6F87D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079333$3F37D282-376A-4CDC-B1EC-126320862D4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1faa0063c63d2ce0f141c38faf7de188efb68f7","datavalue":{"value":"https://eudml.org/doc/133195","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079333$19F72D2B-2873-4BEF-B100-83D943AC878E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d814650af4e69e152ee92320620f89e02d38aab","datavalue":{"value":"The condition number of a problem measures the sensitivity of the answer to small changes in the input. We call the problem ill-posed if its condition number is infinite. It turns out that for many problems of numerical analysis, there is a simple relationship between the condition number of a problem and the shortest distance from that problem to an ill-posed one: the shortest distance is proportional to the reciprocal of the condition number (or bounded by the reciprocal of the condition number). This is true for matrix inversion, computing eigenvalues and eigenvectors, finding zeros of polynomials, and pole assignment in linear control systems.    In this paper we explain this phenomenon by showing that in all these cases, the condition number \\(\\kappa\\) satisfies one or both of the differential inequalities \\(m\\cdot \\kappa^ 2\\leq \\| D\\kappa \\| \\leq M\\cdot \\kappa^ 2\\), where \\(\\| D\\kappa \\|\\) is the norm of the gradient of \\(\\kappa\\). The lower bound on \\(\\| D\\kappa \\|\\) leads to an upper bound 1/(m\\(\\kappa\\) (x)) on the distance from x to the nearest ill-posed problem, and the upper bound on \\(\\| D\\kappa \\|\\) leads to a lower bound 1/(M\\(\\kappa\\) (x)) on the distance. The attraction of this approach is that it uses local information (the gradient of a condition number) to answer a global question: how far away is the nearest ill- posed problem?    The above differential inequalities also have a simple interpretation: they imply that computing the condition number of a problem is approximately as hard as computing the solution of the problem itself. In addition to deriving many of the best known bounds for matrix inversion, eigendecompositions and polynomial zero finding, we derive new bounds on the distance to the nearest polynomial with multiple zeros and a new perturbation result on pole assignment.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079333$E5B42274-889D-4427-B0FA-FD1A6AC04588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$5AFDD0C5-F536-4D09-B7E0-0132876E8C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$D1124254-A3C1-4F47-808E-0C9382E06E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$401D922E-C560-4A92-84FE-7429A1D7C28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$5F02B140-D6EE-4163-AEAD-085822A0D53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$D336FF35-A410-45D9-8C01-888E3A9EE18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$5F6EC14E-DB79-4A6F-A97D-B45CC58230E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$21963FDA-8524-45F9-B812-5CF810A5E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e4e8d01be851b0a0cbd0389232ec06dc2c0e5f08","datavalue":{"value":"93B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$69246D32-201B-4B44-93EB-748A8DE70C91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef384e7a605a6b4fa1ab714762603889a104941f","datavalue":{"value":"3963092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079333$7522D9C5-E832-4181-BB5A-9EECE4C1FA4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079333$479F8ADA-D515-4DD4-AD03-7DC2693D9F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079333$92039BE1-350B-499F-8F53-AAD1BC15DD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079333$018957F0-C194-4BDB-B567-B87E560C7B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52eea320300e07df842062e5b7cf401deee61277","datavalue":{"value":"eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079333$AD9E43DA-151A-4372-826F-A3769A499421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8ea604a0caa84f4d4c668f209db78531490820","datavalue":{"value":"zeros of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079333$8FBD5835-624C-484D-87E3-F3E80296CE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e5f07a935b757fba0152414f55f23a491e91bf","datavalue":{"value":"pole assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079333$073DD175-4E5D-4CEE-92D3-CE4927957BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a3d7f649e3082ff7a752ad54f663bfdcf76434","datavalue":{"value":"ill-posed problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079333$E71601FC-9A9A-4746-BDD6-E05A36F4DEE1","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":"Q1079333$7B85CDBC-6ACF-45CF-903E-B1DC429689E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c714cb85f1d14699c5d7f3a0df755e63bb546241","datavalue":{"value":{"entity-type":"item","numeric-id":4747457,"id":"Q4747457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$BB5FA700-8D4E-4B33-AC55-1D463968E3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ad3e09a4fabf6858a4a1c112642ceeb9582ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1092606,"id":"Q1092606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$71E719CE-EB29-40A2-ACCB-3CEE26ADCD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb2824c19f62e996a211fa6cb0ac5e495b7c380","datavalue":{"value":{"entity-type":"item","numeric-id":5772198,"id":"Q5772198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$D83D152B-8020-4838-9B9A-FE7810E59318","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":"Q1079333$B807A2DE-2310-4586-B88E-6436A14D3D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e080ba3b01bd8f3cf0b1b87889e3f2718b5e1c","datavalue":{"value":{"entity-type":"item","numeric-id":4767587,"id":"Q4767587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$096EE23D-6CC0-42C9-9AE1-32910A99E1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a7fbbf461e3f4591fc994536ddcd0347489900","datavalue":{"value":{"entity-type":"item","numeric-id":5646296,"id":"Q5646296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$6E0B9092-AAF7-4B93-B277-C0D4E80F7F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9573b7ab1e4b0ac0687b0b7b1fe7b3196d029205","datavalue":{"value":{"entity-type":"item","numeric-id":5526485,"id":"Q5526485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$FFB7922E-7C16-4574-9A6E-824160C96354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b475882ca5e62f2c2b56003128b4fa3e40e27728","datavalue":{"value":{"entity-type":"item","numeric-id":3683990,"id":"Q3683990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$1A18FF97-AC8D-4C02-9462-3B87C2031BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74112fd23b7262e541bd5ccecd83cbfba257ee3","datavalue":{"value":{"entity-type":"item","numeric-id":2535922,"id":"Q2535922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$F284408B-4FF7-4820-9946-9CE9CD782B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6d71abf95740153070e831ee251f98ac94b952","datavalue":{"value":{"entity-type":"item","numeric-id":5640252,"id":"Q5640252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$47EF7ECE-2ED0-4683-8DA4-F2B99B0D819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$E32B426D-E5CB-4A54-9C06-961DA72605F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffc93ff60780d16e93b16465509cf7c6ce18783","datavalue":{"value":{"entity-type":"item","numeric-id":2557538,"id":"Q2557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$915AF278-2366-4AA8-96B0-73D59554EA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714a0f790961d7def923e3e2dd91acdf5ebd11d1","datavalue":{"value":{"entity-type":"item","numeric-id":797259,"id":"Q797259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$96DD3FB8-6DC4-4C52-8EE0-05ABA743E262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3abffd7de775626c851d46ef83547869829cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3343313,"id":"Q3343313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$2243AFAE-885A-4713-8AF8-72BB9D8504BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df50fd9eb02274e20f4cb96397bb277ef5acdad","datavalue":{"value":{"entity-type":"item","numeric-id":3859620,"id":"Q3859620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079333$6CECC5BF-0086-44CD-8EFE-2FCC61A7DF4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73cb072821042041d8088c3ee77e73aa84e1b6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1283254,"id":"Q1283254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b46157a31eee7ce86877f5f80ceb5885f8129a1","datavalue":{"value":{"amount":"+0.8709279894828796","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":"Q1079333$B187AE6D-9467-477C-B601-5C27506CF1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4673b7d91b75da9871ae1480c647d19282a6a2","datavalue":{"value":{"entity-type":"item","numeric-id":2431382,"id":"Q2431382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b46157a31eee7ce86877f5f80ceb5885f8129a1","datavalue":{"value":{"amount":"+0.8709279894828796","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":"Q1079333$B97E465C-F655-4D48-9997-129F3F7672DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de995ab32e7114deb787f4e788abbf36c6f6314f","datavalue":{"value":{"entity-type":"item","numeric-id":3805780,"id":"Q3805780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11ba83920b03f339020ef1000655eeeb9f3a887","datavalue":{"value":{"amount":"+0.8524861335754395","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":"Q1079333$ED00BE9C-1A0A-4A1A-BC0D-C65E3B543807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67428f035ccf3582f4de1419c202eae78dac41c6","datavalue":{"value":{"entity-type":"item","numeric-id":1100848,"id":"Q1100848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b82756183f0f79bbb664f1f28431fe8409c0b7","datavalue":{"value":{"amount":"+0.8291119933128357","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":"Q1079333$769C999F-A240-40A3-A644-066C87AEB09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0c8de86c5d122fbeb746a8f51e5bab52e630ab","datavalue":{"value":{"entity-type":"item","numeric-id":1360721,"id":"Q1360721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11163fdf540997409e56cb278ae52c26e34bb113","datavalue":{"value":{"amount":"+0.8178451061248779","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":"Q1079333$3381CE7C-D6DA-47F5-8C33-3C2DA56B2CC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On condition numbers and the distance to the nearest ill-posed problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_condition_numbers_and_the_distance_to_the_nearest_ill-posed_problem"}}}}}