{"entities":{"Q1724788":{"pageid":1735529,"ns":120,"title":"Item:Q1724788","lastrevid":72289554,"modified":"2026-04-14T03:54:35Z","type":"item","id":"Q1724788","labels":{"en":{"language":"en","value":"Complexity analysis of primal-dual interior-point methods for linear optimization based on a new parametric kernel function with a trigonometric barrier term"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7022925"}},"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":"Q1724788$DE471EC5-0080-4DD6-BCAD-872EC6A845A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9ad582e710062fd9d24856f532bb90a7b5c13a1","datavalue":{"value":{"text":"Complexity analysis of primal-dual interior-point methods for linear optimization based on a new parametric kernel function with a trigonometric barrier term","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1724788$374DA1DC-2BAB-41F4-A872-45583A3D9AA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"797d8e199b6d20b57f3697a531e919fa15b6a121","datavalue":{"value":"1474.90275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724788$CE592678-6220-4C94-9401-F60B1786ACA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec0e9035412041ddff3e532a5d6be26b4193e1b3","datavalue":{"value":"10.1155/2014/710158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724788$F1EB55F0-21B2-431B-A7CE-7A4DA9A87E72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f2be6f77dcc56844a20b607668daec06085c53","datavalue":{"value":{"entity-type":"item","numeric-id":1002183,"id":"Q1002183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$C12D4E32-3E74-44C6-B9F6-93E2717FEC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6607b219e81902c10e093e5cac7c53d2216b56cd","datavalue":{"value":{"entity-type":"item","numeric-id":376770,"id":"Q376770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$963A9713-4765-4172-9C60-40DE4FD44A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff3dc9c47d9b4b0be44da931f4b0525c4ca4fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":376768,"id":"Q376768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$4029E5F7-AAEE-4D90-8D1F-E6D0EC68B68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"323dafe6ec81a0153d8895fda61f5b5675e93006","datavalue":{"value":{"entity-type":"item","numeric-id":376769,"id":"Q376769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$0044B0BF-5865-4211-803F-7D59E3C84406","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d57614e948fd3618212cc11761c25c64d9f566a6","datavalue":{"value":{"entity-type":"item","numeric-id":162718,"id":"Q162718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$5C805CD8-A4BE-42D8-B8DC-97656977BB0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1724788$751FA0E9-C989-48B0-9DD3-8BE9C6731E0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98a52318f631eb192d2615547844107344e97ad4","datavalue":{"value":"Summary: We introduce a new parametric kernel function, which is a combination of the classic kernel function and a trigonometric barrier term, and present various properties of this new kernel function. A class of large- and small-update primal-dual interior-point methods for linear optimization based on this parametric kernel function is proposed. By utilizing the feature of the parametric kernel function, we derive the iteration bounds for large-update methods, \\(O(n^{2 / 3} \\log(n / \\varepsilon))\\), and small-update methods, \\(O(\\sqrt{n} \\log(n / \\varepsilon))\\). These results match the currently best known iteration bounds for large- and small-update methods based on the trigonometric kernel functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1724788$8A35CC94-6918-4C90-BBEF-199EA8E70BE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724788$1ADF81C1-7EEF-4D86-B330-0CA54D2B157A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724788$DCD9538F-3A89-4507-A9AE-4CB15CBC1366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724788$5F52EAE4-6FE2-4B9E-BF4E-CB241A9BFB78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d86fb0ab6f4436aeb5bf22487b7d1c572ab4083","datavalue":{"value":"7022925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724788$C7470F2D-A083-4C77-B676-52A2578CDBF6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a20b508d5aaa6ca6919cd9ccdfccbb4fb459a5b","datavalue":{"value":"Q59040812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724788$B136DE69-0A35-420C-8874-385F7B54A913","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":"Q1724788$6E7AE7A1-B08C-4227-B92D-5B1621136813","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d5d838e9011cfb5239bc6bc5e3ff6fa43d61bdb","datavalue":{"value":"https://doi.org/10.1155/2014/710158","type":"string"},"datatype":"url"},"type":"statement","id":"Q1724788$B5698CCD-AC5E-424C-B607-93BDD2D43514","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"525908e5b2eb1b97854277f8fe025de40ec0e3c0","datavalue":{"value":"W2118736602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1724788$A769E98B-6120-4274-8E3D-596E4A31E03A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$F5FA0708-D305-4AFE-9D3F-E848CB1B99EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f18fe4ed2d521d27bf323ae855035dc5c73928","datavalue":{"value":{"entity-type":"item","numeric-id":1849264,"id":"Q1849264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$1C754A68-2C07-4DA8-97D4-0F77834EDAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7b4f874caa96b4b13e227aab072a896c15781b","datavalue":{"value":{"entity-type":"item","numeric-id":4651997,"id":"Q4651997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$02FBF57A-8244-47A8-9FAC-0579CA8C95DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df82099557c530090bceae49e25a6d17cea0dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3160958,"id":"Q3160958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$1D8C6ACF-502E-450A-ACC1-2FA36CF43437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dff891806538677dfdbc61dd6e17d9388f3624d","datavalue":{"value":{"entity-type":"item","numeric-id":432785,"id":"Q432785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$08E98CBB-84F8-48E3-B17E-2D4BCCE95576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de254f6d14a19ecec5512216f732949381b492d4","datavalue":{"value":{"entity-type":"item","numeric-id":2252687,"id":"Q2252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$DE6AF0B9-6766-4F0B-9238-77971A6CEB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f962f83ee80a3be45f58c50b445d01760425d17f","datavalue":{"value":{"entity-type":"item","numeric-id":742844,"id":"Q742844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$A25371BC-76BF-4EA7-95A0-2464C253C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9f560b6e3ebf656e42d22b0a3a79c2906197e2","datavalue":{"value":{"entity-type":"item","numeric-id":3505061,"id":"Q3505061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$5A14EFF2-3E53-468B-8ACD-2FEF2FA2BAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2150c0616b5f6fda3c90346a43cd0efe916c085","datavalue":{"value":{"entity-type":"item","numeric-id":1014009,"id":"Q1014009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$E8BBBB07-D3B9-4E74-B47B-40EE6F0BE81C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9295a0db610fe7e007f2583142b61da3196b90f2","datavalue":{"value":{"entity-type":"item","numeric-id":5074328,"id":"Q5074328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2ffef3ad0990419112c2c2d44329fa3efadcf5","datavalue":{"value":{"amount":"+0.9294922947883606","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":"Q1724788$BB6F5C14-B9D8-4930-856B-76497EF835A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88722b3ca43e8a8bf301d674f72542cace0aafae","datavalue":{"value":{"entity-type":"item","numeric-id":2252687,"id":"Q2252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1875764bc4c8c71975b051514c6b006a77e7b90","datavalue":{"value":{"amount":"+0.9269147515296936","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":"Q1724788$7F2686A7-18BC-498E-AA0E-532EA87AAA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59d16a8851ca295e9ea3f87d52e7f27632e7068","datavalue":{"value":{"entity-type":"item","numeric-id":2353462,"id":"Q2353462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa10d1ca1654826ec3a6783b63de38bbf0e29711","datavalue":{"value":{"amount":"+0.9077011346817015","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":"Q1724788$63E16D87-18D1-45E8-9085-CBAA05BBEDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30082d49456aac3a1e00d58dd5c167c21f7ec875","datavalue":{"value":{"entity-type":"item","numeric-id":432785,"id":"Q432785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3273e94496f70a9c1f14103a3d1dc92be9b324","datavalue":{"value":{"amount":"+0.906779408454895","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":"Q1724788$8083D8C8-7580-400C-A4AA-66AB37FABDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3bf5c884aae625ce0a34d857fdf0bab26b7c614","datavalue":{"value":{"entity-type":"item","numeric-id":306399,"id":"Q306399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648a22cd187e2defa6faecc149430e38350f1c42","datavalue":{"value":{"amount":"+0.9055182337760924","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":"Q1724788$9AA7DC27-DB48-4729-8235-B415FF8A3C81","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1724788$4CCC7172-E92D-4802-9B13-9008CF2C1AB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity analysis of primal-dual interior-point methods for linear optimization based on a new parametric kernel function with a trigonometric barrier term","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_analysis_of_primal-dual_interior-point_methods_for_linear_optimization_based_on_a_new_parametric_kernel_function_with_a_trigonometric_barrier_term"}}}}}