{"entities":{"Q5959288":{"pageid":8136090,"ns":120,"title":"Item:Q5959288","lastrevid":40781932,"modified":"2025-04-04T16:26:18Z","type":"item","id":"Q5959288","labels":{"en":{"language":"en","value":"On the solution of linear programs by Jacobian smoothing methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1723309"}},"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":"Q5959288$FC677C1B-7F99-4108-9271-E1AD180E8A29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b4d1a5bf4c88a3b0cf844f8e8fa10e993f4e27e","datavalue":{"value":{"text":"On the solution of linear programs by Jacobian smoothing methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959288$D963F901-9D62-4BE3-ABEB-F5B44A196845","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87fcaa514add02c7e0951268b877b6bf10b13352","datavalue":{"value":"0996.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959288$CCCD93B2-9E72-4AEE-BC60-2813E97C1D26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84762778a903cf568e9599ba8ec1a43ac79a939b","datavalue":{"value":"10.1023/A:1012934518595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959288$397C8740-E322-4B6E-ADC4-6CC3B8193017","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"532c06fdbf6a87e7f0dd1ef18b430bfc5f1efa7b","datavalue":{"value":{"entity-type":"item","numeric-id":237861,"id":"Q237861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959288$85B02449-2C87-46DA-9094-D2E430C422C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab8f5dd231634291d88c19467b1330ae76c28aec","datavalue":{"value":{"entity-type":"item","numeric-id":205950,"id":"Q205950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959288$D2558FF1-D5BA-4ED7-987D-AD96A58FD9D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959288$3B132AEA-DAC2-4E03-AD6D-E794F8C0FE4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08f14a616a88a4c5909efb80b5d497ec301efdd","datavalue":{"value":{"time":"+2002-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5959288$8FF1CB41-3E35-432A-99E0-FA6C5D0C9C76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3faa09a693451f2908b5d0b32bb759f55d86e412","datavalue":{"value":"The authors consider the linear program in standard form  \\[ \\min c^Tx \\text{ subject to }Ax= b, \\quad x\\geq 0,\\tag{1} \\]  where \\(A\\in \\mathbb{R}^{m\\times n}\\) has full rank, \\(c\\in \\mathbb{R}^n\\), \\(b\\in \\mathbb{R}^m\\). The dual problem of (1) is  \\[ \\max b^Tx \\text{ subject to }A^T\\lambda+s=c, \\quad s\\geq 0,\\tag{2} \\]  where \\(\\lambda\\in \\mathbb{R}^n\\) is the dual variable and \\(s\\in \\mathbb{R}^n\\) is a nonnegative slack variable. (1) and (2) have the same optimality conditions, namely  \\[ A^T\\lambda+s=c\\;Ax=b,\\;x_i\\geq 0,\\;s_i\\geq 0,\\;x_i s_i=0 \\quad\\forall i=1,2,\\dots, n.\\tag{3} \\]  In order to find the optimality conditions of (3), the authors consider the nonlinear systems of solutions  \\[ \\Phi(x,\\lambda,s)=0. \\tag{4} \\]  Since \\(\\Phi\\) is nonsmooth in general and the Jacobian matrix \\(\\Phi(x,\\lambda,s)\\) turns out to be singular at some differentiable point \\((x,\\lambda,s)\\). The authors use some perturbed Newton methods. The method is quite similar to the one given by \\textit{X. J. Chen, L. Qi} and \\textit{D. F. Sun} [Math. Comput. 67, 519-540 (1998; Zbl 0894.90143)]. In fact there are some differences between this paper and Chen et al. The assumptions used in Chen et al. in order to establish global convergence are not satisfied for linear programs, moreover in the local convergence part, the authors exploit special properties of the linear program to get a complete characterization of the situation where the optimal conditions (3) have a unique solution. The authors also compare the method with the class of primal-dual interior methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959288$AABAFB3D-251E-453F-9CD9-2E641C3CF72F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8bdf4926108a630dc11acfdae97c92ebd2ad02a","datavalue":{"value":{"entity-type":"item","numeric-id":177441,"id":"Q177441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959288$6BAEC681-B0A8-4E05-BC65-F97FC4F321FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959288$90F8D2F9-1C44-4075-8DF6-2BEFAE895BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959288$544B1D6C-0029-4367-97C0-60EC43AD774B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959288$30AB63EC-E595-4F4A-9FC0-DC84233C0AAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc1b73e7567b0cebd3f57ba9652056eb6f91084f","datavalue":{"value":"1723309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959288$617C2048-28B9-490A-86D6-5411E9D81E06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"884cb9f9329daabac117997fbcc4d93b6a9b609a","datavalue":{"value":"smooth method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959288$49CF3452-B533-4A38-9E73-9A04B285AFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959288$DC61ADE5-16DB-4E8A-9F18-5CDB62C5CB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959288$C085972A-9082-48C1-A9DC-439ABAB6B9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04136612740c76629c3013ed6fded5a1db0f066","datavalue":{"value":"quadratic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959288$1665A56A-C69C-4433-8F50-2CB0BEF08B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959288$2B18A35B-253A-4414-99E0-FDCABFAB337D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15367c5328c50525a349dc90026c352e8d091eb1","datavalue":{"value":"perturbed Newton methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959288$2CE0826C-375D-44A6-8308-BFCF202F5BDA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b171e8e4e08191bedd9559bdaf217f85a2363fc1","datavalue":{"value":{"entity-type":"item","numeric-id":16880,"id":"Q16880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959288$A863B30E-0D2F-4711-9D6E-1FA34C41DE8E","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":"Q5959288$A36916BE-42D5-4A4A-81B9-AF38C8D02E24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84033540f738e921c0b7089f1e9f87389789c342","datavalue":{"value":{"entity-type":"item","numeric-id":4702289,"id":"Q4702289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7293ac2babb9ea9ffaf8236bfeb0584ff9704743","datavalue":{"value":{"amount":"+0.9422101","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":"Q5959288$F44A6911-BDAB-4C5C-87D7-DCB84C5AE006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4640fbbee40ac68b33905ee0b7d2b405085ff2","datavalue":{"value":{"entity-type":"item","numeric-id":2860696,"id":"Q2860696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d83f067cbd7feb9aa9aa4a399a4e519fe71535","datavalue":{"value":{"amount":"+0.9288432","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":"Q5959288$C64A8071-512E-44DE-803E-FEE2F9571C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e6a8f3dd5b6223b7b757bc79506d0a7ffcf371","datavalue":{"value":{"entity-type":"item","numeric-id":3170715,"id":"Q3170715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d83f067cbd7feb9aa9aa4a399a4e519fe71535","datavalue":{"value":{"amount":"+0.9288432","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":"Q5959288$0B1B20B2-E415-4985-BF68-A2BF0AD1E9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3118ed32c378f26fd5cdeea885461fa0a24c4b1a","datavalue":{"value":{"entity-type":"item","numeric-id":1348921,"id":"Q1348921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f99c1e520184c9d7dedcf2f5504e9a6268a8ea3","datavalue":{"value":{"amount":"+0.92436457","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":"Q5959288$6EBD2833-95B4-4277-87E2-1AA727CA6123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043d68d1fd70e2eae3b96537b2e12c3de449682a","datavalue":{"value":{"entity-type":"item","numeric-id":5089757,"id":"Q5089757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1a1bc1ded503f829c4fe0049cd85f5e3a4d5bc","datavalue":{"value":{"amount":"+0.91717315","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":"Q5959288$22AFA2D5-294C-4719-A229-42BB90B65D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55a6f56603f64d30187ded9d763c32285c24583","datavalue":{"value":{"entity-type":"item","numeric-id":3572775,"id":"Q3572775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52487ebdb33fcf85ddd162c5ac84d37492b5254","datavalue":{"value":{"amount":"+0.9147437","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":"Q5959288$1350832A-1C79-40DE-8E60-211845FFCE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7185aa1591a18654ad4ac2b88d94c879b052632","datavalue":{"value":{"entity-type":"item","numeric-id":2301134,"id":"Q2301134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d203e6a9dc52eac1e32f08b0851db55de87f0f","datavalue":{"value":{"amount":"+0.9107614","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":"Q5959288$B6FC7C4B-FAFD-401C-871F-8FBBE93E1B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2cb164ccfe94e822cc9530e5765d75b69caecf","datavalue":{"value":{"entity-type":"item","numeric-id":1924058,"id":"Q1924058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e321a8113f0eea70afd983318cc12eaedca9e82","datavalue":{"value":{"amount":"+0.9096989","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":"Q5959288$BD092E76-11A3-482A-B5B9-98FCDB0574E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b467f5191f3570d39a08f9eec0ebc3472f0fcbf8","datavalue":{"value":{"entity-type":"item","numeric-id":2345686,"id":"Q2345686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6790ccecc807426db809eafd2ca7befaf3d8c632","datavalue":{"value":{"amount":"+0.9036834","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":"Q5959288$8B2129E2-0BBA-4DA2-9E43-022FDC773858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75540a6c682da5814b621e15f0902a15b8246c78","datavalue":{"value":{"entity-type":"item","numeric-id":3054873,"id":"Q3054873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2378fc63b79f1afb25a7164f55527102f800b2e4","datavalue":{"value":{"amount":"+0.9020271","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":"Q5959288$8D68EDB9-B07B-4868-91F7-9C187292A20B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5959288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5959288"}}}}}