{"entities":{"Q1849258":{"pageid":1860000,"ns":120,"title":"Item:Q1849258","lastrevid":43369203,"modified":"2025-07-25T04:34:10Z","type":"item","id":"Q1849258","labels":{"en":{"language":"en","value":"Two properties of condition numbers for convex programs via implicitly defined barrier functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1836916"}},"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":"Q1849258$0F50D11E-A77E-44C6-85A2-94C15B9AFA15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79222bf575f3973b254c5d7d749436b8984a09d8","datavalue":{"value":{"text":"Two properties of condition numbers for convex programs via implicitly defined barrier functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849258$E39324DC-FBEC-477B-AB53-0282C83EFA4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea7b1d2fb4ae17162e78d6ff6f21f3b89c00d3c6","datavalue":{"value":"1014.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849258$63AE37D4-F529-4578-8661-230AA25E2E64","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":"Q1849258$634295BD-C7F3-43C4-BF36-6626F738B13D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849258$853D6BB9-FFD9-40ED-993A-552FC909B723","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f46a8908cbc2bc84ecd511faf1434abadd5fc2be","datavalue":{"value":"The potential explosive growth of the condition numbers of the linear equations arising in interior-point methods is discussed. Two types of estimates on the growth of these condition numbers along the central path have been previously developed. In this paper, two bounds for such estimates are derived and stated in fundamentally different ways and shown to be compatible. Conic systems and their distance to infeasibility is discussed. A generalization of an earlier algorithm is given. The implicitly defined function approach enables a succinct consolidation of several results regarding self-concordant functions, the central path of a convex program, and conic systems and their distance to infeasibility.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849258$7227ED79-BA9C-4FE0-B3F6-A3024AB65BBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849258$2EE36188-E827-4684-964B-858A5F0A8EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849258$C03A4ABF-0030-4A7F-8EE4-1016FCD20755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849258$B28B558E-A0DB-4C63-9963-3E79B50CAD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849258$279DF05B-EFA9-4604-83BB-A281700A3FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849258$204F563B-51E7-4626-906A-40A58B227D3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00e06b3ac1b3ebf63dcb01d8321521a82f1e74e7","datavalue":{"value":"1836916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849258$30AA5117-7F40-456E-8A51-1A667A0BF4F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b5e9237cd69b598290b2d6fc7acd6a3269c52ae","datavalue":{"value":"convex programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849258$19EBBB56-4BBF-4126-8B90-2D5DA60A8735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb8df8375343895659f15a6a079d7a03cf4566e","datavalue":{"value":"condition numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849258$356715DB-EBF1-498D-9A6A-45E235090A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849258$4B28899D-2E6B-4D34-BB34-D4ACBF111D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849258$3DC01786-1F9B-4B6B-9DEA-E0375D0255F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92b61aa716dfc491155545051bcb028a0c659bb","datavalue":{"value":"distance to infeasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849258$1E147A2D-55E5-4730-9C97-1AAE01F24DB7","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":"Q1849258$B35717D9-CA20-43C8-83AF-5F0D04C8E4E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849258$B79AEEAC-6522-4718-AB0B-A5AB06CA5805","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":"Q1849258$7D3967B6-0371-4CC1-B561-8EC2CECF2D7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcedf45ca193d7a59c0c34f60f01ebcc4fef2e78","datavalue":{"value":"https://doi.org/10.1007/s101070200294","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849258$4BFEF5A1-F20C-4CE6-BED4-D2E765A3686D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f9491bca0c63733c16c921c1c271616581eb8f6","datavalue":{"value":"W1998953328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849258$BCBE52C0-4E7F-4111-AFEF-201CE444D005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95dd7d603e194b639ed8fa1e0a94eee8366f226d","datavalue":{"value":"10.1007/S101070200294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849258$EA2DF756-6C61-4AC4-8A21-34B5992EF6B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a57a20c798b76de7a37709d9315bff56df4158d","datavalue":{"value":{"entity-type":"item","numeric-id":1653288,"id":"Q1653288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5235b422963445756325ec8b0429c1be9dd7871e","datavalue":{"value":{"amount":"+0.8816208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$5162C882-8612-48A3-8229-4C2527F47DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79083991164a9803a1506bfcab6dc21ee5d8a46","datavalue":{"value":{"entity-type":"item","numeric-id":2515039,"id":"Q2515039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2f149a4ab76ff72f9fabf0d0c89908ff6e2f22","datavalue":{"value":{"amount":"+0.86864954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$FD77C760-C786-4A8C-928D-2D01387969A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017b87b9cfb374e6e670e5450328f8d4155f93fb","datavalue":{"value":{"entity-type":"item","numeric-id":447694,"id":"Q447694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3723ee0332d215e9ef8f42712140b2bae4b76acb","datavalue":{"value":{"amount":"+0.8684548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$D0188835-804D-47FC-BB08-E7761C445817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4287abe029a1c807476a7815c96a4cc11216f3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2174915,"id":"Q2174915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89609597550227cde7e911b1bfed75d4496d7691","datavalue":{"value":{"amount":"+0.86674905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$BC7FBF88-178B-4659-A97B-F84C8393F655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815119e97262be7e1b23e7ec30c1c0ff48325aa1","datavalue":{"value":{"entity-type":"item","numeric-id":735654,"id":"Q735654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e83741430040d82957a568cdddfebf3c5f74d27","datavalue":{"value":{"amount":"+0.8654107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$84AA8C85-3A28-416E-8BA9-D0D7736A5569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499d4cb4eca0ded8283c9b6c6821b68cecebd1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5091983,"id":"Q5091983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00d8d02006d40089987c3548c3798e15b9c59df","datavalue":{"value":{"amount":"+0.8638488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$40E3D3F8-5E73-423C-9626-FC0118AE4E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4120a23294bde0eddcc9f3a01867ef8653760065","datavalue":{"value":{"entity-type":"item","numeric-id":4320797,"id":"Q4320797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274de26750727bba7a93f00bb90d9a9bc75ac733","datavalue":{"value":{"amount":"+0.86249304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$1095B005-EA90-4DA8-8869-2F799FFD6B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513391127234c0329ba01cd6c9fb1ac64547d246","datavalue":{"value":{"entity-type":"item","numeric-id":959930,"id":"Q959930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0711a2f43a3a2087735a7948c133594934abd80","datavalue":{"value":{"amount":"+0.8615509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$BC3870C2-6E7A-4EBC-918C-F2E453587077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79b5ed8c840c0fb757100166bfe8f665f0a1f6b","datavalue":{"value":{"entity-type":"item","numeric-id":5453573,"id":"Q5453573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17bb9527bcc6249e33ae9763218508b4865ca30","datavalue":{"value":{"amount":"+0.857185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$15B56911-207A-4F92-827D-FB7D58B740D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4ca443aa7c917540d0aea37dea8a4e019d97bb","datavalue":{"value":{"entity-type":"item","numeric-id":4888269,"id":"Q4888269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d428e870583852308979375e8154dfc998507e","datavalue":{"value":{"amount":"+0.8571832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1849258$B30AFAF1-0893-46E1-8113-88E0D4898B23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1849258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1849258"}}}}}