{"entities":{"Q849782":{"pageid":851630,"ns":120,"title":"Item:Q849782","lastrevid":64837263,"modified":"2026-04-11T22:33:31Z","type":"item","id":"Q849782","labels":{"en":{"language":"en","value":"A combined homotopy interior point method for the linear complementarity problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5069145"}},"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":"Q849782$323FB22E-F8FD-4FD5-B530-FFA9F34916A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7bbb078499cd372a2f9177d28828129de711066","datavalue":{"value":{"text":"A combined homotopy interior point method for the linear complementarity problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q849782$BFD8E348-5F0F-4097-8721-FD539C8F7941","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9273ce59fa1e28c215d7d583f6d704a1be9a5a4","datavalue":{"value":"1110.65054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849782$1F160233-9003-4358-BCC5-A7ADC9AFCCF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0df11cef39155ad062440e9590adcff10dfe6f36","datavalue":{"value":{"entity-type":"item","numeric-id":297072,"id":"Q297072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$3552B2AB-F98F-4293-B9D4-205530662443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"196c3ab95d2c82c8e4b4a84f57afce9eed28ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":502474,"id":"Q502474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$CF33E673-03F1-4446-867E-4F0E37426770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64124af5e17a11464fb42e301af4feadf119450e","datavalue":{"value":{"entity-type":"item","numeric-id":940489,"id":"Q940489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$38E8698A-68FE-40CF-8479-ABAF6FC8A853","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$2F61B1A5-3896-4D91-8986-75DA430E972B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e652df40e88a7517140c29fd3339f7b3a9de3e3d","datavalue":{"value":{"time":"+2006-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q849782$3E174561-AF8E-4468-9CB9-3ADBEDAD9823","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17fd98e831470363c10d22da9f2f3abdf1015454","datavalue":{"value":"The authors propose a homotopy interior point algorithm for the linear programming complementarity problem. Starting from any interior point, it follows a smooth homotopy path to reaching the solution by using a predictor-corrector technique. Convergence properties are discussed and a numerical example is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q849782$0D904D96-4865-4FF9-B334-C8F060A8465B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8afff26c60c86672ae2aeb694013b0995843c04a","datavalue":{"value":{"entity-type":"item","numeric-id":587149,"id":"Q587149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$98F21B01-0E7A-4A82-BFC9-1AB2D85219F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849782$54A1399F-59C3-4458-948D-A759CEBCC1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849782$4BB3F5BC-A932-4DC4-B74B-A2E3AD379722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849782$5E62DDC0-97F2-44F6-8AB9-4F7DA701137E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c56b2aaff0a8a8de5f89a33e962533612510b974","datavalue":{"value":"5069145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849782$D2C5A417-5B1A-4439-BADB-35ABB9A8B9B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c7349a56c5a228878907f25bfa3a96f0d0d24e","datavalue":{"value":"homotopy path","type":"string"},"datatype":"string"},"type":"statement","id":"Q849782$DFF0CF6D-13F8-4C04-B4E4-5D175B5A26A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"138bf9fa2ba6ca34d925afa632d0949668d4a75f","datavalue":{"value":"predictor-corrector algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q849782$179EF30A-2F10-471B-952A-D995F615A91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b1150e0197512a81f8177f131bb1f888c369f5","datavalue":{"value":"interior point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q849782$38535685-84C7-4FF2-8FA3-E5E3318CAC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q849782$22D4F292-621C-4708-A11D-D04474C9C9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q849782$CA38E191-636D-4D6B-B39A-5BBF6004F39B","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":"Q849782$419EE5B0-03A7-48B7-A54F-A701893C05B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"081413da254090211560924a0c7175b231ae470a","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q849782$6AE343C3-E14D-4354-875F-9A766961F381","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c4698546d027e6e2d48272553cf7f48934d72c3","datavalue":{"value":"W2029939209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849782$C6212467-A92D-420F-98DA-85C44D30CE40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$FC105CF9-C1AB-4173-BB3F-467BEA55F887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b26c655459fdbe707a4544922b296c5a839fb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1319022,"id":"Q1319022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$0A4791F2-7F1F-44AD-8F74-F3C4F00C4223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee0f6ae25a4ddf2f7ce519b32f3a280af283428","datavalue":{"value":{"entity-type":"item","numeric-id":1315419,"id":"Q1315419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$A9B74FDC-3BFD-4A6C-BCF1-1E8AFB17FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c9d2d6f2ddb30865cad743e8fd0d19f1096c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4294753,"id":"Q4294753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$9E372EA4-74CE-4CB1-A198-DB645768FC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4a1559f03bbfc52308966ef3f7b575d5222eca","datavalue":{"value":{"entity-type":"item","numeric-id":1340065,"id":"Q1340065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$422B1789-379E-4BE8-8FE5-190B2A36BDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e166b0bf0ec1d11e903b73d06b67260268952c","datavalue":{"value":{"entity-type":"item","numeric-id":1354287,"id":"Q1354287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$86CC4B85-F9E1-412B-8B21-070486B79039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820d09bcaae0bfa090963989c1adc19589718a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1368923,"id":"Q1368923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$0B6E6A7B-AC89-422F-B3CC-8F6B354160A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465829a5b5f4c25b58d650b6f6e1f17ca28fd7a4","datavalue":{"value":{"entity-type":"item","numeric-id":5946387,"id":"Q5946387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$06786599-26A9-4DED-98EF-63C6C55C5D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74dee2830a98c94921eb69c22ed72d015d8509b2","datavalue":{"value":{"entity-type":"item","numeric-id":5866869,"id":"Q5866869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q849782$4E25A2DB-7145-4A1F-8CB3-50BEED9AF273","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af4a6c80397286bbe876089b1d0f46548018ae1a","datavalue":{"value":"10.1016/J.AMC.2005.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q849782$227A3625-EF76-4494-83B8-8462EF56F8A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ec37d6090327b8b2538b7013a514df417a01f8","datavalue":{"value":{"entity-type":"item","numeric-id":5257274,"id":"Q5257274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1a1f1d1237caefaddc9b1a8a0d25d7986b7840","datavalue":{"value":{"amount":"+0.8564770221710205","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":"Q849782$8AE99940-7B2C-4E1F-BF9A-5F91CC11FDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04683b833ad06a5e82dbf730ec4328a348aa92c0","datavalue":{"value":{"entity-type":"item","numeric-id":3170912,"id":"Q3170912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f2c1a0ffc8e7a3977ac23abebccfacd4c59b9c","datavalue":{"value":{"amount":"+0.8523752689361572","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":"Q849782$D2B867AE-0EF0-4BD8-B6AC-09B2ABB96836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6533ee8ca6667674c53a42ca7e43343d856a2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":4258990,"id":"Q4258990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ff097725fdc86f869a68be2872d801900c6d32","datavalue":{"value":{"amount":"+0.8460660576820374","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":"Q849782$40251ECA-AA11-4CC9-A012-26AD7BD27C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafc240d7f2199bba77fd5900e7b229261ef9042","datavalue":{"value":{"entity-type":"item","numeric-id":3142623,"id":"Q3142623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18296eaaac1c12852d22baa2edaa4693a031593","datavalue":{"value":{"amount":"+0.8418745994567871","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":"Q849782$5755C2DD-83C0-4D29-B631-C758DAE23593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48634afd2c877e78c7488233df9e27ef51efe68c","datavalue":{"value":{"entity-type":"item","numeric-id":4927777,"id":"Q4927777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62531552fba7644db49d2559d940fb5df65eb0e","datavalue":{"value":{"amount":"+0.8398188352584839","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":"Q849782$6D8667D4-1C01-44C8-8313-48837EE5E459","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combined homotopy interior point method for the linear complementarity problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combined_homotopy_interior_point_method_for_the_linear_complementarity_problem"}}}}}