{"entities":{"Q624763":{"pageid":626609,"ns":120,"title":"Item:Q624763","lastrevid":63066438,"modified":"2026-04-11T10:20:28Z","type":"item","id":"Q624763","labels":{"en":{"language":"en","value":"Constraint consensus methods for finding interior feasible points in second-order cones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5849081"}},"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":"Q624763$47FC473F-0568-405B-A757-FA1433A1BBBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0674f48c18d36d182965b3f09ab176c17fc84528","datavalue":{"value":{"text":"Constraint consensus methods for finding interior feasible points in second-order cones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q624763$132B8141-CBAB-4309-B5E3-F2541007F061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9844d1ecb00747a1b49544a976ed0eb365def8d4","datavalue":{"value":"1208.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624763$241BDA32-AFE5-4D32-AE74-718FAF6A97FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efef99c5636492493c8e1e551bba99a421d2d42f","datavalue":{"value":"10.1155/2010/307209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624763$42552225-8319-4EE2-A810-38A7D6C30AA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a75ac24215ada326bc904b942f6abc5ea63fb015","datavalue":{"value":{"entity-type":"item","numeric-id":624761,"id":"Q624761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$DC531D82-9E89-4716-BCFD-DFD2C14E124C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a90168baa50735634d94b532f041a6764fd42c","datavalue":{"value":{"entity-type":"item","numeric-id":624762,"id":"Q624762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$8DB76B14-E164-49E0-9E2D-E9146F026EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d2057f2541d6be704e85a80c08414b9d91e5df3","datavalue":{"value":{"entity-type":"item","numeric-id":1800652,"id":"Q1800652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$6E2D6C26-B214-44A8-BAA3-B485C6CB3A6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$FE553337-9511-452F-942F-6FB572360A3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5c00dcdac1bd4b93d1ff70bf8d00021ab8709c9","datavalue":{"value":{"time":"+2011-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q624763$6540836E-8F6D-45CE-ABBB-E10D4D35749A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e49a715ffb92e28e7edccea9e6ee6f75ca957e02","datavalue":{"value":"https://eudml.org/doc/228994","type":"string"},"datatype":"url"},"type":"statement","id":"Q624763$FE639744-92D7-4F17-9952-1882183EF46C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b4dd60ac36910950113f9ba022fdf847b9bf3f5","datavalue":{"value":"Summary: Optimization problems with second-order cone constraints (SOCs) can be solved efficiently by interior point methods. In order for some of these methods to get started or to converge faster, it is important to have an initial feasible point or near-feasible point. In this paper, we study and apply Chinneck's Original constraint consensus method and DBmax constraint consensus method to find near-feasible points for systems of SOCs. We also develop and implement a new backtracking-like line search technique on these methods that attempts to increase the length of the consensus vector, at each iteration, with the goal of finding interior feasible points. Our numerical results indicate that the new methods are effective in finding interior feasible points for SOCs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q624763$66A28BF3-1FEA-4DB2-BDEA-1A6D1C8A30D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624763$C4A9251F-2B97-43B9-8018-4F0908659FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624763$7A1A41C0-7BF8-47F5-BC13-2847006D7DD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61ce4196ff8c646ca5baf82be4ee470d4991c4db","datavalue":{"value":"5849081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624763$334C830C-040D-4DA0-8ADD-B76DD8894AA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daf5659bf1247373160f63d8255a2b0010875016","datavalue":{"value":"near-feasible point","type":"string"},"datatype":"string"},"type":"statement","id":"Q624763$ADCCEA63-D74B-40AD-AC34-C8AF2C1922F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4973cb3bf830dd7c4ca47fea47ba15a1c61ed","datavalue":{"value":"backtracking-like line search","type":"string"},"datatype":"string"},"type":"statement","id":"Q624763$B5EEC5CC-BC3E-4E21-8AB0-CD0FDF755996","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8a4d6336ddf098ea8f2f3fcf26ee12645258f70d","datavalue":{"value":{"entity-type":"item","numeric-id":43493,"id":"Q43493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$76E11236-2828-4A0F-8C92-B0BCDA65744F","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":"Q624763$E18C548C-FAE7-4197-91D0-67BCA4BA0CAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e5f47315f9f0ccdf9026b7a118fe6932fbe6270","datavalue":{"value":"W2133189332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624763$D0B4EFC2-B222-4790-B470-02964B4B1689","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc6eb5ff0aa8a0d34e0897ae3604561ad2042d7b","datavalue":{"value":"Q58652403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624763$457E7116-8415-4647-86AA-6950EF92E117","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22393f7394733f87e7c479ae5623163103d53a2","datavalue":{"value":{"entity-type":"item","numeric-id":1124764,"id":"Q1124764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$2ADB5668-4C7E-4909-B23C-39BC8C419703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e7b5eae2b524cff4400b55e44b2f52f73647d","datavalue":{"value":{"entity-type":"item","numeric-id":1411628,"id":"Q1411628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$60AFB0B0-31D8-49E1-870E-FB5B59790B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3146baed328f9e54ee9638c01fe3b07331580642","datavalue":{"value":{"entity-type":"item","numeric-id":2890424,"id":"Q2890424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$10ABBDCA-05E6-42C9-82D5-68FE403334BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$37B68339-0318-42D4-A93B-FC636CCD984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c80fa212aa59e5ffaa86bd6d1d1fe5ad09a0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2899045,"id":"Q2899045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$9B382A13-5467-4808-AAE5-CEB7BDE9FAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26480c4c58090c538292b7510139df76eb9047bd","datavalue":{"value":{"entity-type":"item","numeric-id":4296156,"id":"Q4296156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$BD6381E3-5035-4401-B22C-FE21D7DBEB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85f7dd9005efbbf5a53b34d69354b11263cd606","datavalue":{"value":{"entity-type":"item","numeric-id":5946779,"id":"Q5946779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$283AABE2-B002-4951-B742-6343DB16C7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cd7ce2778ed8183de170adbe0321c46fc1bc33","datavalue":{"value":{"entity-type":"item","numeric-id":2459379,"id":"Q2459379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$ACB4EC17-6EEC-4271-A311-77C6A5AC9113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff27f7335833c61cc39dcf53d67f5bab923eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":4718793,"id":"Q4718793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$E99356EE-4091-4DD7-BA8B-E089DBB5856F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f8b7a84ec461ffe56980331a337e47e825095d","datavalue":{"value":{"entity-type":"item","numeric-id":5945476,"id":"Q5945476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$32607758-3EEE-4697-A458-D8D401BA449A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5acfd15c242ee209e175c700505eb69354ebfc76","datavalue":{"value":{"entity-type":"item","numeric-id":2890424,"id":"Q2890424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cea0ed58087fe59c3fbbd74230139e9ceaf308","datavalue":{"value":{"amount":"+0.91847193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$A62499C2-2447-4B64-8B58-4D27E4059C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daecae79259f2f7a56a4ce8ae340229477e071a1","datavalue":{"value":{"entity-type":"item","numeric-id":3501417,"id":"Q3501417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3127323a6b59317a9e8840269a0ebcf84ef6ad99","datavalue":{"value":{"amount":"+0.916871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$3D9A3E87-5FDC-4358-928B-52893687C993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8aa47cd1c3ce68a6dec973360b9a5d4373e3157","datavalue":{"value":{"entity-type":"item","numeric-id":3114026,"id":"Q3114026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728406ebb62da488a719661a805d26688173e9bb","datavalue":{"value":{"amount":"+0.91476995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$C83CAFBE-0ABF-4249-988D-5D6621901C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0732f5a68484d6c011c4837994722c207f0340f1","datavalue":{"value":{"entity-type":"item","numeric-id":3537086,"id":"Q3537086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b3989f35ef8c5b13c6e548b8966bb80d138cd6","datavalue":{"value":{"amount":"+0.913937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$D75EB1FA-C90E-4E89-9386-59CD0C2EA7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a20d29466567de3e370a24708b9b2bd81151a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1888149,"id":"Q1888149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c3103882b6c72288548d8045e0a7773d9aa8e0","datavalue":{"value":{"amount":"+0.9117504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$08117BD2-8202-427F-ABF9-54FF4D619A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460561e1444b3d127f5fe8a462c0ec4466f932eb","datavalue":{"value":{"entity-type":"item","numeric-id":3441504,"id":"Q3441504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c510e6b8d0f5c412026c2de1514c22df59238709","datavalue":{"value":{"amount":"+0.90457654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$A5CBA776-C9DA-4F8E-AA5B-E62FDA517095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae915c29a846e6b14a09eb46098f0186215b71f","datavalue":{"value":{"entity-type":"item","numeric-id":1659091,"id":"Q1659091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db73d660511f64d46c06d67634fd7c185dd1141","datavalue":{"value":{"amount":"+0.9043586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$C90187E6-637B-4B9E-8102-653DF4A1ADA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c9bfb1b2c245f888c0488b39cc3beb55f4cef8","datavalue":{"value":{"entity-type":"item","numeric-id":3632943,"id":"Q3632943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbab1e7253f96db4ec9726e3a0bbda7b5c016701","datavalue":{"value":{"amount":"+0.89846504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$0EA924E8-CF09-4991-8D73-F8EE69418E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e2494e817ecedce1a7639b17bad5e39805aed8","datavalue":{"value":{"entity-type":"item","numeric-id":2916483,"id":"Q2916483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f7bc9a426bf74db2e92c1fe9a1b87d4bc4a288","datavalue":{"value":{"amount":"+0.89834416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$B243D8DD-3088-45B3-B8C6-9AA712CC59ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ad0853787d591708488a31456413663571739b","datavalue":{"value":{"entity-type":"item","numeric-id":3629526,"id":"Q3629526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f07933c0ca476689bf38e726199b7edab33ebf8","datavalue":{"value":{"amount":"+0.8971961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q624763$80A626F6-D7FB-4BD5-9A15-648B40422879","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624763$79FE6EE9-DACC-4B40-A40A-A9FF7D267ABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constraint consensus methods for finding interior feasible points in second-order cones","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constraint_consensus_methods_for_finding_interior_feasible_points_in_second-order_cones"}}}}}