{"entities":{"Q1424293":{"pageid":1435033,"ns":120,"title":"Item:Q1424293","lastrevid":68671176,"modified":"2026-04-13T01:19:38Z","type":"item","id":"Q1424293","labels":{"en":{"language":"en","value":"Solving linear programs with finite precision. I: Condition numbers and random programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055187"}},"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":"Q1424293$C4F7572C-D92C-4EE4-B15F-A80D5D4B4979","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d65e6a3dac6e2d7194903d8907e7f5afa6b3cbfd","datavalue":{"value":{"text":"Solving linear programs with finite precision. I: Condition numbers and random programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424293$04CD8E8F-9CC9-4D62-98A3-CAAFCDF2E779","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd851454f64ecb40d005d900f34cf169fee1b40a","datavalue":{"value":"1082.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424293$676DD172-1107-484A-A6F5-9A98F421A222","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0278c449e924972d8181550be815a74269af9f","datavalue":{"value":{"entity-type":"item","numeric-id":229638,"id":"Q229638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424293$51CD7709-1642-44D4-888A-03661285968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424293$AE0A082C-FF94-492F-9481-355C7741DDCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424293$691E178C-6D6C-4B0C-9422-DFC0C819F694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424293$2E23A48D-3EC9-4AA9-BAA0-B83BFCA3DBB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7db6728a5264e6b8539c6600df85b639529e7ced","datavalue":{"value":"Let \\(d= (A,b,c)\\) be a representation of the linear program  \\[ P_d: \\min C^t x\\quad\\text{s.t. }Ax= b;\\quad x\\geq 0 \\]  and let \\(\\| d\\|\\) be the operator norm corresponding with the matrix  \\[ M_d= \\begin{pmatrix} A & b\\\\ c^T & 0.\\end{pmatrix} \\]  \\(d\\) is called feasible well-posed if the corresponding linear program \\(P_d\\) has a unique optimal basis \\(B\\). In this case the distance \\(\\rho(d)\\) to ill-posedness is defined by the minimum of all values \\(\\|\\vartheta d\\|\\) with the property that \\(B\\) is not an optimal basis for the linear program \\(P_{d+\\vartheta d}\\). If \\(d\\) is not feasible well-posed one defines \\(\\rho(d)= 0\\). The condition number of \\(d\\) is given by  \\[ {\\mathcal K}(d)= {\\| d\\|\\over\\rho(d)}. \\]  Two characterizations of \\({\\mathcal K}(d)\\) via distances to degenerary and singularity are given. Also bounds for the expected value, as well as for higher moments, of \\(\\log{\\mathcal K}(d)\\) when the entries \\(A\\), \\(b\\), and \\(c\\) are i.i.d. random variables with normal distribution are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424293$42BD284F-EEC8-40AD-8EB8-E440CD317484","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"647403b42bff8e5868a53244a891290fdc1b119f","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424293$7CA808F3-B99F-48EC-8446-58BFC6427427","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424293$33CC809A-1C0C-4FB2-AC9F-AC5FBB3BF864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424293$5903C011-D7EE-4CDD-8E03-D884447F1CF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"118a495cfdd226a8c7f9d8c08962f40fcda085eb","datavalue":{"value":"2055187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424293$1946EA1A-E39E-4E11-B680-9E5D421AF890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424293$ED21A31A-6372-4336-AA35-614A1A183E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424293$C7FB2AEC-2805-4BD7-8237-44753B281B32","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424293$681E39C0-4533-44A0-AF4D-0332CE7C14BF","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":"Q1424293$472B2586-D21B-4405-8A4F-E66EE5124B95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58dd61d2de3aeaa37b24b8c6f66fd14785be9667","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0393-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424293$42226C7C-991D-4758-A6C2-38220B38AEB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71d155e00065b04210257bc474d06f97f2d40b6f","datavalue":{"value":"W2006494263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424293$911B26CD-4343-4332-AF49-88E3A69F5A20","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"daf847180c8bd246352ad1e9c8bece0c301f0018","datavalue":{"value":"Q57733230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424293$E04F8948-5B52-46A0-9BD1-C2E6691FF9D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1e9f2e1a56ccf56a06aed9a91924a8a531d69ee","datavalue":{"value":"10.1007/S10107-003-0393-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424293$A466B203-E1FC-4570-BEB6-934A832FE5BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c9ec225721e5e5056333d7e97bda7c91469441","datavalue":{"value":{"entity-type":"item","numeric-id":2848174,"id":"Q2848174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ac5dfa63ab63cbb611b06e6192901a1fefea20","datavalue":{"value":{"amount":"+0.8847472071647644","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":"Q1424293$8ECBEEAE-E684-438A-B66D-9A4FF737B653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a80d95be560644703fb09111d14d890c846f37","datavalue":{"value":{"entity-type":"item","numeric-id":1402168,"id":"Q1402168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7796f64a0e307edc940afe8776e792d29c2dd304","datavalue":{"value":{"amount":"+0.8643718361854553","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":"Q1424293$1A0B5AFC-A675-40C7-AD46-43FEA9F265AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02fd4fe4bcc8d4ceb36c4b6d95e58b9fdf8816a","datavalue":{"value":{"entity-type":"item","numeric-id":5930724,"id":"Q5930724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7796f64a0e307edc940afe8776e792d29c2dd304","datavalue":{"value":{"amount":"+0.8643718361854553","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":"Q1424293$6B82EE40-2F88-4023-8367-B1495D59EA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfeb2957c948d8956c39bd0f03ff92ce78ac22e","datavalue":{"value":{"entity-type":"item","numeric-id":700762,"id":"Q700762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9c3098d9161c2900f9e5a8b8c5bc465cd9ef15","datavalue":{"value":{"amount":"+0.8592800498008728","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":"Q1424293$7B27576B-DFD3-4CE5-942E-11614CDC3D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca3127894d93d6021b682831bc727d5d69bdb34","datavalue":{"value":{"entity-type":"item","numeric-id":623362,"id":"Q623362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cba368d7aa1d21accb45e0ed4c14d3d0fa8267","datavalue":{"value":{"amount":"+0.8534383177757263","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":"Q1424293$875580E6-86D2-4D7F-B16F-A6EBFE06A554","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving linear programs with finite precision. I: Condition numbers and random programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_linear_programs_with_finite_precision._I:_Condition_numbers_and_random_programs"}}}}}