{"entities":{"Q1341568":{"pageid":1352307,"ns":120,"title":"Item:Q1341568","lastrevid":47289724,"modified":"2026-01-01T06:13:11Z","type":"item","id":"Q1341568","labels":{"en":{"language":"en","value":"On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 707411"}},"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":"Q1341568$861EEA60-121F-41DE-8840-1DFC4C1F7F61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67887fe48cbb405e10aa5020a1f7ff963428ed2e","datavalue":{"value":{"text":"On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1341568$B1B429D5-0DD8-49B9-A8B9-5F01A76A6F57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d33e335ab36165b63c4a7354335bd659a78432c1","datavalue":{"value":"0842.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341568$D3C82BFC-2396-49DE-9902-FE38F907D5EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b80dc24f55be7814abf0c375315306a81a04dea","datavalue":{"value":"10.1007/BF01582221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341568$837F0A21-1FAC-45EC-A1EE-9D0256FAAC3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a16d3fcf717b6d3eeb27c18effd09875c2cabd","datavalue":{"value":{"entity-type":"item","numeric-id":192568,"id":"Q192568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$E4D57810-419A-4ABC-80D8-A960C1A78607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa7a2f310816b0f76989652e37b74827f563883b","datavalue":{"value":{"entity-type":"item","numeric-id":192567,"id":"Q192567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$7DC69344-C1AA-4999-B43B-8756F521C0B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$47397837-65C0-48EA-8EEC-171F2F20D94A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c5bb3baf1209a5aa9c138fee26da270a964d4a2","datavalue":{"value":{"time":"+1995-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1341568$843FA905-7B6E-48EC-B90A-7B6CFC5871EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b8e7ecc64950b598635122c21f32697dee0b2c1","datavalue":{"value":"The authors analyze a new affine-scaling interior-point method for the minimization of a nonlinear function \\(f\\) subject to simple bounds on the variables. Unlike the Dikin-Karmarker scaling matrix, the scaling matrix \\(D(x)\\) used in this paper is generated using the distance of the iterates to the bounds and the direction of the gradient. Components of the variables are only scaled by the square root of their distance to the bound if the corresponding component of the negative gradient points to that bound. Using this scaling matrix \\(D(x)\\), the first order necessary conditions can be written as \\(D(x) \\nabla f(x) = 0\\). Search directions are computed using a modified Newton method applied to \\(D(x) \\nabla f(x) = 0\\). To improve global convergence, in particular to avoid short steps generated because some variables may approach the wrong bounds, reflections of the Newton steps at the bounds are used. Global convergence and local \\(q\\)-quadratic convergence of this method is proven.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341568$859D29BA-E8B6-4A5A-A563-EC2389A832BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341568$6A98EE7B-F54D-45D5-9DD8-B0F31E3E391C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ae43c5c903965a759c9fd3feb28fd56bc3cc77e","datavalue":{"value":"707411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341568$3A3739AC-D2E6-43C9-9690-7EC10545FA3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e88fcdc8176c825588d9c3a20f874ff9d369d098","datavalue":{"value":"affine-scaling interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341568$055DC34F-6F12-44CA-B8BE-A9E8F91981F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341568$EF3F28DD-B771-400D-98A7-C0D106A99DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfcc8880be4850c3c527a27df493d0e9be379634","datavalue":{"value":"local \\(q\\)-quadratic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341568$BBE958DD-F1C3-400C-8324-A462A6BA78FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15f6b3ac40d74449dc6b54695818c243a136afe3","datavalue":{"value":{"entity-type":"item","numeric-id":175993,"id":"Q175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$9C38DF56-517F-4E21-B63B-C9678D21268E","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":"Q1341568$BBCDB68F-62D4-49FD-A014-E9BA3C9B0846","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72085f74705953987a86ba2461e84936cc40f2a5","datavalue":{"value":{"entity-type":"item","numeric-id":2541105,"id":"Q2541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$613C4D08-F70D-4A3E-9899-FB1B4160372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3972a78569ddc4fbeb4c518ac71ce4c705434ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1112557,"id":"Q1112557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$A6913F65-1897-4A1D-971B-62412FF2D3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f5cb52d9794da2f2d6fd9b4d6367e40a9b138b","datavalue":{"value":{"entity-type":"item","numeric-id":1107449,"id":"Q1107449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$E5789C54-F186-4814-BD9E-5B8FFF7A1B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bab1403afcf4e0344a0b00128b53268c248eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3031840,"id":"Q3031840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$619199C9-378D-41B1-83F4-61D43877CF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc8c20578c145ed362a800fcf6a2db6c780e176","datavalue":{"value":{"entity-type":"item","numeric-id":583116,"id":"Q583116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$3E8DA13D-B169-403E-81AC-13860E6330D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e12f85eab633f87db82ceb31ba6431ab5e6b189","datavalue":{"value":{"entity-type":"item","numeric-id":5287104,"id":"Q5287104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$1A33789F-F883-40A2-8CC9-AA724155E667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05899f4fdf5783f73bcce0c9763a7ad360143450","datavalue":{"value":{"entity-type":"item","numeric-id":3348701,"id":"Q3348701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$A662862E-DFB2-415D-9F4F-AA062855D004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2749435265f16b97e23427e833aab2086b67f8","datavalue":{"value":{"entity-type":"item","numeric-id":4018615,"id":"Q4018615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$CC87B53D-8BF5-46A0-B875-E70A3103753E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c1c0daa4c2f70914cc42cd192dda184dba2db0","datavalue":{"value":{"entity-type":"item","numeric-id":1199751,"id":"Q1199751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$92BCE3D1-176B-44F4-A041-580B85137FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43393f4c07a3bb829f5baf337ae5c9c3fc0e0f51","datavalue":{"value":{"entity-type":"item","numeric-id":3788978,"id":"Q3788978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$8766CA31-8490-4CD4-A539-3AE9318CE48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$6571FA92-5879-4EB5-B07C-5879D36A41C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce42fadf6c8641cb9cdc1e1ff9a011370524269","datavalue":{"value":{"entity-type":"item","numeric-id":4055386,"id":"Q4055386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$594B8AB1-7618-443F-998C-CBD4DF9CE66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6918b63bc63b37c335e4683b0b26e536673caeb9","datavalue":{"value":{"entity-type":"item","numeric-id":4114698,"id":"Q4114698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$F3404082-5A59-4944-ADA4-DBA731DE3110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a392c9ca71ef8649510444788555fec871bb33b","datavalue":{"value":{"entity-type":"item","numeric-id":3865866,"id":"Q3865866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$32E71C96-1C72-4F32-8FA0-0D5F3E3F5DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d34db9d96a09382090ea55c8740ed1e2a5ca03","datavalue":{"value":{"entity-type":"item","numeric-id":5626157,"id":"Q5626157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$E9686BF1-BBB3-42B8-977D-31124D4F8972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb52fe431f401f8db01dd22a32c54f671b5c0589","datavalue":{"value":{"entity-type":"item","numeric-id":3140006,"id":"Q3140006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$6C5C04BE-CA6D-484A-B58D-49E2CF9D0293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf94ea130ebdc2c5f187715f1cebf95b9fcbe7a4","datavalue":{"value":{"entity-type":"item","numeric-id":797970,"id":"Q797970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$FAD85F2E-ED94-45BE-B2DC-856810251327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0222997e73e3bc8b47796b169a80b9202179a3","datavalue":{"value":{"entity-type":"item","numeric-id":1122320,"id":"Q1122320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$8C701327-AD16-41BF-818E-B42ADEC9BA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337a8d342af0d632987f20ebc91d97629450bc8b","datavalue":{"value":{"entity-type":"item","numeric-id":1154218,"id":"Q1154218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$C459F5AE-9B84-4ABA-B2D5-1A8CD2344770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$0AF84490-731C-4E80-995E-DEE0E6CE78AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8dccbd0e36828a4d348a9e65eefc7950ad4caa","datavalue":{"value":{"entity-type":"item","numeric-id":3692734,"id":"Q3692734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$FA47279D-E7FD-4C6D-892E-62511BBEC5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499f4b8eea30362dcc7940ba6d50022106386552","datavalue":{"value":{"entity-type":"item","numeric-id":3942322,"id":"Q3942322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$95A9AB43-B9F3-4797-808D-28252121A830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c9651ca0cabab7a706417121d5728a6050afee","datavalue":{"value":{"entity-type":"item","numeric-id":4733658,"id":"Q4733658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$0471B624-C9CB-4BD8-8E90-0DFB2679F18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$6661594B-7045-4C33-BA28-BAEABA1A9BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1be5618585ca249ae81190229929feeaf11006","datavalue":{"value":{"entity-type":"item","numeric-id":1177230,"id":"Q1177230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341568$86A7C02A-241B-4B7F-863D-02525F62C75B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb5fb929af60a073c7e3c801f3a3a7f66b0d53c7","datavalue":{"value":"https://doi.org/10.1007/bf01582221","type":"string"},"datatype":"url"},"type":"statement","id":"Q1341568$6B74B563-76E3-4D16-A87F-E58D1CDB82A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24a1f528fce4d19e7a78c7f45e8c3517e4b1731c","datavalue":{"value":"W2057667075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341568$225DC66A-85C7-4A0F-8FDA-3FBECE90093E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c681408bf144cdbfd9553fc088dd47999944ec","datavalue":{"value":{"entity-type":"item","numeric-id":853889,"id":"Q853889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6a29937df4ee3f7bffe594ab2d1b5e347a5969","datavalue":{"value":{"amount":"+0.846980094909668","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":"Q1341568$28827BA1-F22A-4F95-9A5D-1D175EDCD4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d68d62aac2f191b3be5dd4d8dbef131db14635","datavalue":{"value":{"entity-type":"item","numeric-id":4884044,"id":"Q4884044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8cee2e87063cc1de5e35d157d3e47299f5f774f","datavalue":{"value":{"amount":"+0.8430471420288086","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":"Q1341568$380E243F-ABF8-45FF-ABCF-7672ABDEA5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a01d20004eca9c4561058b062d6ac138179528a","datavalue":{"value":{"entity-type":"item","numeric-id":4717556,"id":"Q4717556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b477cc15316a7bd0aab0ecc87e035f2fc3fb31c6","datavalue":{"value":{"amount":"+0.8327626585960388","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":"Q1341568$DED0A026-DC11-4043-93A8-5AC8547C2F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d640856a41a28afed821f76a460956ae7443f6","datavalue":{"value":{"entity-type":"item","numeric-id":3404746,"id":"Q3404746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a8ee294669d002eb35e4aad990b5288820ea51","datavalue":{"value":{"amount":"+0.7915421724319458","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":"Q1341568$870C66BF-3495-4FBF-B86D-9FFC9DC62EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4751e9a94cb8f7d5f1a7bb28c828c9e2d4f70316","datavalue":{"value":{"entity-type":"item","numeric-id":5926335,"id":"Q5926335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3cec9547e6d31cb27752e46fba4feb98563912","datavalue":{"value":{"amount":"+0.7890853881835938","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":"Q1341568$FBA895AF-19EB-405D-82A2-B62D43ABA2A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1341568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1341568"}}}}}