{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T14:13:07Z","timestamp":1777644787551,"version":"3.51.4"},"reference-count":0,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2017,8,3]],"date-time":"2017-08-03T00:00:00Z","timestamp":1501718400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2017,8,3]]},"abstract":"<jats:p>\n                    In this paper, we present a new second-order predictor-corrector interior-point method for semidefinite optimization. The algorithm is based on the wide neighborhood of the central path and modified corrector directions. In the corrector step, we derive the step size and corrector directions which guarantee that new iterate lies in the wide neighborhood. The iteration complexity bound is\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" overflow=\"scroll\" altimg=\"eq-00001.gif\">\n                      <mml:mrow>\n                        <mml:mi>O<\/mml:mi>\n                        <mml:mrow>\n                          <mml:mo>(<\/mml:mo>\n                          <mml:mrow>\n                            <mml:msqrt>\n                              <mml:mi>n<\/mml:mi>\n                            <\/mml:msqrt>\n                            <mml:mi>log<\/mml:mi>\n                            <mml:mfrac>\n                              <mml:mrow>\n                                <mml:msup>\n                                  <mml:mi>X<\/mml:mi>\n                                  <mml:mi>o<\/mml:mi>\n                                <\/mml:msup>\n                                <mml:mo>\u2022<\/mml:mo>\n                                <mml:msup>\n                                  <mml:mi>S<\/mml:mi>\n                                  <mml:mi>o<\/mml:mi>\n                                <\/mml:msup>\n                              <\/mml:mrow>\n                              <mml:mo>\u025b<\/mml:mo>\n                            <\/mml:mfrac>\n                          <\/mml:mrow>\n                          <mml:mo>)<\/mml:mo>\n                        <\/mml:mrow>\n                      <\/mml:mrow>\n                    <\/mml:math>\n                    for the Nesterov-Todd direction, which coincides with the best known complexity results for semidefinite optimization. Some numerical results are provided as well.\n                  <\/jats:p>","DOI":"10.3233\/fi-2017-1543","type":"journal-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T11:35:16Z","timestamp":1501846516000},"page":"327-346","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["A Wide Neighborhood Second-order Predictor-corrector Interior-point Algorithm for Semidefinite Optimization with Modified Corrector Directions"],"prefix":"10.1177","volume":"153","author":[{"given":"Behrouz","family":"Kheirfam","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohaddeseh","family":"Mohamadi-Sangachin","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2017,8,3]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2017-1543","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2017-1543","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T06:30:23Z","timestamp":1777444223000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2017-1543"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,3]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,3]]}},"alternative-id":["10.3233\/FI-2017-1543"],"URL":"https:\/\/doi.org\/10.3233\/fi-2017-1543","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"value":"0169-2968","type":"print"},{"value":"1875-8681","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,3]]}}}