{"entities":{"Q1819892":{"pageid":1830634,"ns":120,"title":"Item:Q1819892","lastrevid":73636986,"modified":"2026-04-14T16:44:50Z","type":"item","id":"Q1819892","labels":{"en":{"language":"en","value":"Condition numbers of rectangular systems and bounds for generalized inverses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3994916"}},"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":"Q1819892$7B5EF39D-BDC5-4B50-B66B-496A69C4E427","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c39727ad432f3ebfcd78b11c902fbaa95db6b546","datavalue":{"value":{"text":"Condition numbers of rectangular systems and bounds for generalized inverses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1819892$9FD476AE-1518-49C7-A8D0-C1CA9DD4811E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad26c5b1ff6ab384fd07748ee80c88b1097d71f1","datavalue":{"value":"0614.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819892$419B9011-1496-471D-8D78-0A95BA02C8D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffcf8070dc983788edf3752c597ae00d2d66a250","datavalue":{"value":"10.1016/0024-3795(86)90024-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819892$2041A4C0-1F20-4432-80D0-77B792F9EC26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd293426d98bd8e612c62facdcdf1d2941e54ad1","datavalue":{"value":{"entity-type":"item","numeric-id":750910,"id":"Q750910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819892$498675BF-3BC4-440D-8E77-659514EE66B5","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":"Q1819892$095C75E0-BE9F-4F8F-82E4-885840F0D23B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1819892$D98B07C3-7047-43E0-8C55-4CD3DB856294","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bfabb69c9fc529ef8fae973290f1810ba867b1a","datavalue":{"value":"Motivated by the fact that the reciprocal of the condition number of a regular matrix is the smallest distance (in the matrix norm used to define the condition number) to a singular matrix, divided by the norm of the matrix, the author defines a condition number for arbitrary \\(m\\times n\\)-matrices A as follows: \\(Let\\quad \\alpha (A):=\\min \\{\\| A^*x\\| | x\\in R(A),\\| x\\| =1\\},\\) which is positive for \\(A\\neq 0\\), and define \\(\\kappa (A):=\\| A\\| \\cdot \\alpha (A)^{-1}\\). This condition number enjoys the analogous property as mentioned above: \\(\\alpha (A)=\\inf \\{\\| A-B\\| | rank B<rank A\\}.\\) The author shows that \\(\\kappa\\) (A) can be used for bounding the relative error for solvable linear systems with arbitrary matrices in terms of the relative error of the right-hand side.    Another possible definition of a condition number for arbitrary matrices would be \\({\\hat \\kappa}\\)(A):\\(=\\| A\\|\\); \\(\\inf \\{\\| B\\| | B\\) linear and \\(ABx=x\\) for \\(x\\in R(A)\\}\\). If A is invertible or if the norms are Euclidean, then \\(\\kappa (A)={\\hat \\kappa}(A)\\). The author shows that this is also true for \\(n\\times m\\)-matrices with rank A\\(=n<m\\), if the \\(l^ 1\\)-norm is used. From deep results about projection constants in Banach spaces, the author derives that for all \\(L^ p\\)-norms with \\(1<p\\leq \\infty\\), \\(p\\neq 2\\), \\(\\kappa\\) (A) is in general much smaller than \\({\\hat \\kappa}\\)(A) in the following sense: For all such p, there exist sequences of integers \\(n_ K\\) and \\(m_ K\\) tending to \\(\\infty\\) and \\(n_ K\\times m_ K\\)-matrices \\(A_ K\\) such that for the respective condition numbers determined by the \\(l^ p\\)-norms, \\(\\kappa (A_ K)\\) is bounded, but \\({\\hat \\kappa}\\)(A\\({}_ K)\\) tends to \\(\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819892$DE72BDCA-4BBD-43D3-A76D-E36CA06BE6D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819892$A4557E8A-2476-4B82-A7BA-319628310EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819892$2D48CC3A-F302-4493-ADB5-4513C12DA04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819892$E90207B0-14D8-44B4-924E-D6589B0A2140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819892$404487F8-2916-4410-BFD3-A4E03233E5DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fef469705fa74422a705f15d7b72c54a4aecaa6","datavalue":{"value":"3994916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819892$BEC08A5E-7E96-4D6F-A0B2-FA8C90923913","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16f711068852f0b181a7938a4d6cb5d702469543","datavalue":{"value":"generalized inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819892$D4E99808-630D-4A0D-B32F-340859ED99EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819892$BB51E30B-88FF-4C4D-A9A9-5D4D1402490B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3914fde2a6e1ef30cb5d67555f66203d0e0ce2b9","datavalue":{"value":"matrix norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819892$D65998B4-B082-4F47-ADBA-D5FEA0E2363C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3ba98482226f4d044e58e03ca2b836baf8e77145","datavalue":{"value":{"entity-type":"item","numeric-id":182365,"id":"Q182365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819892$615D5CAA-6834-4DAB-96B9-735C4D6E0E65","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":"Q1819892$3E8C0DA3-A37E-476B-A63C-35B9CF795E06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67e3623effbd94bcc293e74ee6e4b84d2cb43299","datavalue":{"value":"https://doi.org/10.1016/0024-3795(86)90024-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1819892$A320760D-1818-4AC1-9B73-B367B5CC9496","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48663cd792eab488e9300c1391af48c9d6f4376e","datavalue":{"value":"W2048924620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819892$6AEF77C7-644A-4517-9768-58B72779DF85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e657e7212de338ff8d6a00a0876fefd0dec9f92","datavalue":{"value":{"entity-type":"item","numeric-id":1231264,"id":"Q1231264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819892$1B2FD729-6D3F-4773-AD33-56AF5233C0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b9efc5b009ef0f1446d88bdf168cd2199c27eb","datavalue":{"value":{"entity-type":"item","numeric-id":3878195,"id":"Q3878195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819892$0A481DDA-A06D-4E5B-BF48-086BC892990F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea359a08ba360e775d3d2595807eb56fff257b34","datavalue":{"value":{"entity-type":"item","numeric-id":1220696,"id":"Q1220696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819892$CAEE6CFF-030F-46DD-955D-8491DF73F296","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":"Q1819892$B1BABCE7-6FBF-4FF7-A8C5-C888C77BDD52","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":"Q1819892$AC992E65-CDC0-4BCC-9053-7BB1D2B5A7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc18ad92914869233b393595fb38616fe6518c9","datavalue":{"value":{"entity-type":"item","numeric-id":4192517,"id":"Q4192517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819892$1D25F5F1-F38A-46A5-AC34-F00F93EB5540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80b00330800806f2d803242b4f0b3d4130608cb","datavalue":{"value":{"entity-type":"item","numeric-id":2544903,"id":"Q2544903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819892$2A2966C8-DD6A-4B4D-9A43-71929C67AD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6ef164a3a39c2b37e22542fe36bcbd59c0a428","datavalue":{"value":{"entity-type":"item","numeric-id":3050972,"id":"Q3050972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819892$F09AF88F-FB1F-42D3-99C4-E365608CCB20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa8eb8e7422cbb79c8737a7cfbbc6f5166fdcde","datavalue":{"value":{"entity-type":"item","numeric-id":4724770,"id":"Q4724770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936a9ebadfccfd8f4278f79ca5ec044bc056b5a5","datavalue":{"value":{"amount":"+0.8415794968605042","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":"Q1819892$F43E69D8-4BF3-42C1-8354-DFE080F87673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156313dd64e793a50dafa682430f42ac9970e6fc","datavalue":{"value":{"entity-type":"item","numeric-id":4856271,"id":"Q4856271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c907f4b121fcd847fa19cd573d2cac9fe7c7c8d","datavalue":{"value":{"amount":"+0.8364536762237549","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":"Q1819892$581A3C9B-CD54-4A7A-A5E0-181E92DD41BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42f962c01b2b633ecd44577fcac72321daa29f4","datavalue":{"value":{"entity-type":"item","numeric-id":1345512,"id":"Q1345512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9361aca048475bb4e6b7cdb297545cb2849a09","datavalue":{"value":{"amount":"+0.8314723372459412","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":"Q1819892$1D1EA593-E237-4EBD-A8B5-9441C4F96DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08df4663d9ad162f1f3c07d11ba071d2bb76cb50","datavalue":{"value":{"entity-type":"item","numeric-id":4278843,"id":"Q4278843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28fda680807c7168ec1e265b1ac672f39235a3e","datavalue":{"value":{"amount":"+0.8255258202552795","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":"Q1819892$79687477-9D48-4657-8F5A-4720587AE5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c19951ada14f95850cdeb47b3b65417e42ceca","datavalue":{"value":{"entity-type":"item","numeric-id":3754742,"id":"Q3754742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34a1425f7b6b3303c430450ab1c5a6be45ba365","datavalue":{"value":{"amount":"+0.8252789974212646","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":"Q1819892$D8A87471-7F6A-4C07-8071-32AE723A86E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Condition numbers of rectangular systems and bounds for generalized inverses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Condition_numbers_of_rectangular_systems_and_bounds_for_generalized_inverses"}}}}}