{"entities":{"Q879466":{"pageid":881314,"ns":120,"title":"Item:Q879466","lastrevid":65045412,"modified":"2026-04-11T23:57:11Z","type":"item","id":"Q879466","labels":{"en":{"language":"en","value":"An affine scaling reduced preconditional conjugate gradient path method for linear constrained optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5152332"}},"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":"Q879466$9451D3F7-2AC4-4E51-88B0-24B19DBEDF08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd60f6c147bd75d4ca02a85d3bce29f0ce6523d","datavalue":{"value":{"text":"An affine scaling reduced preconditional conjugate gradient path method for linear constrained optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879466$A2515A97-8A82-426B-9FFC-331A5F884629","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bfbf1496a0779e29562d3bd872c2945ab6e37b7","datavalue":{"value":"1122.65056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879466$A9632140-BF5B-4D56-91F7-90A9AFFFA59C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43554fcdf8c6256505c6acee176ff62f960c0dd6","datavalue":{"value":{"entity-type":"item","numeric-id":844046,"id":"Q844046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$09D58E4C-2E9B-4E80-9846-2FD6686EEA63","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":"Q879466$EDD05597-18AB-4157-8DC4-D3C731E5C8A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a2af428023bb1f64e3e9e7c392bd08e7b812892","datavalue":{"value":{"time":"+2007-05-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":"Q879466$BF2B3715-08DE-4014-BE1D-7936708DF666","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"200bd11143bb07e345f3f4a2f0ccb956deb81545","datavalue":{"value":"The author presents an affine scaling reduced preconditional conjugate gradient path approach in association with a nonmonotonic interior backtracking line search technique for solving a nonlinear optimization problem subject to both linear equality and linear inequality constraints.   Namely, in order to avoid the difficulties of the strictly feasible constraints, the author introduces the affine scaling matrix and reduced Hessian to generate an affine scaling preconditional conjugate gradient path in which the curvilinear path search is used instead of the trust region strategy. Employing the affine scaling preconditional conjugate gradient to form the curvilinear path and using the interior backtracking line search technique, each iterate switches to a trial step for strict interior feasibility.   The nonmonotone criterion is used to speed up the convergence progress in the contours of an objective function with large curvature. It is proved that the proposed algorithm is globally convergent and has a local superlinear convergence rate under some reasonable smooth conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879466$7A8B607F-CAC5-45F4-BD0E-4D902BE73F19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879466$7FEA8947-383A-4042-9934-183940E7AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879466$B5CBB8DD-E2B8-4864-9030-AD586831ED4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879466$4AA50C8C-1532-4C19-9595-7CEFBBD92CA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e388acbaa0532bb6893ada8376ff3d35a84d62b","datavalue":{"value":"5152332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879466$F9E929BA-1A0C-4CCF-BA09-DF891B623B40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a443845ab1287a47e73783cbe233e60402d387f1","datavalue":{"value":"affine scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q879466$9B076B1A-3C4F-413A-8383-2D066D057188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ba39f0c67cec6dc95166bb449979e93ea1a66","datavalue":{"value":"preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q879466$09A1DB06-DCEE-466C-91C3-A2B98F86A713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b88f802da9cdb2e426336d98c1df285c99157b51","datavalue":{"value":"interior point","type":"string"},"datatype":"string"},"type":"statement","id":"Q879466$4F3FA652-AB02-4A55-B933-72E5C52A39C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c316f0c2c2dde2b2babf263920edba74327fd1","datavalue":{"value":"conjugate gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q879466$82450E57-70D9-4D20-80C8-940B9CEE470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35cbd90182f1a94ed24088f1a6b956c5dc64dd9","datavalue":{"value":"nonmonotonic interior backtracking line search","type":"string"},"datatype":"string"},"type":"statement","id":"Q879466$7D937D9C-04BF-4875-BC15-30FFD7838780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a88b421280b34f481da3439bc42bedb8032702","datavalue":{"value":"nonlinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q879466$9FC5D380-B5F1-4A91-979A-227D82E3820B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q879466$F2A19C48-5F14-42DA-A9D8-130BA77A8C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebd661acdf81d0c36bba54ce9c1283cd4d91a9f","datavalue":{"value":"local superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q879466$056F3968-AF71-4637-AE9F-F8E9258256BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$BBCCAE2F-C40F-40B2-A50C-724C75D5F8F3","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":"Q879466$40DA36D9-DF27-4174-BC9B-9BC642776FDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5a554ee72973cc555fe9c66d9d732f87be1a291","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.151","type":"string"},"datatype":"url"},"type":"statement","id":"Q879466$3FF1C76C-2DFB-4679-9AFE-D9F83291921B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76e67c4f5f560a1832998e90a49ef4e2e02aeff7","datavalue":{"value":"W2063886652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879466$BC0E1801-EDEF-47F2-BE68-E4C2928F54B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bdde1aa6a21fc396bf2054cb6f228aa5d66402","datavalue":{"value":{"entity-type":"item","numeric-id":4377567,"id":"Q4377567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$2422DD4D-F27C-4062-BB2A-83D1C29B5242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6687152a928f6928fd0b5ac41bf3cfad591f637a","datavalue":{"value":{"entity-type":"item","numeric-id":4726058,"id":"Q4726058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$578950D9-C628-4604-BC15-CE4204D263F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0718d5a24ff1496e341e68d0a9f116017557b7a2","datavalue":{"value":{"entity-type":"item","numeric-id":5946769,"id":"Q5946769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$D57129C6-A8E7-4D92-A78C-7744D4A31210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b491472b95ea25bdbe23ed8e0a813f1ac79c26","datavalue":{"value":{"entity-type":"item","numeric-id":1591353,"id":"Q1591353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$47C38DB2-29A1-4028-BEAD-18565135088F","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":"Q879466$73F06894-8A44-4E3A-A9A6-7F3A6EBB4AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a9360509345379611007555cc5da584fc879f","datavalue":{"value":{"entity-type":"item","numeric-id":4725638,"id":"Q4725638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$57B41551-C497-47F0-8307-F87071F19F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46d77252ea06f9227352f36ee8ba90c45c70d70","datavalue":{"value":{"entity-type":"item","numeric-id":4255577,"id":"Q4255577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$2C33848F-9299-4CFF-83BE-C1C88D129418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394e856549de29a9cfc9df351f92645e301fd492","datavalue":{"value":{"entity-type":"item","numeric-id":3840111,"id":"Q3840111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$1EA5031C-CF4E-4CA8-8E26-CD43B98B7864","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":"Q879466$A6FAC037-2B63-43E8-80C1-8B141693679F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b5d8669552661a0ae2ef4afc56b2f5e8a653ef","datavalue":{"value":{"entity-type":"item","numeric-id":1412814,"id":"Q1412814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879466$9709BACE-68EB-499B-838F-FB8DA6FA363B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"201437b410298ab6c7cdc025fceb084da809ff3d","datavalue":{"value":"10.1016/J.AMC.2006.05.151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879466$7F26B47C-AD1E-461D-AC2E-EF6467540522","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb70aa9e5b0f8b361787afbfab5840e7221d2a8","datavalue":{"value":{"entity-type":"item","numeric-id":1004230,"id":"Q1004230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62da8d4c4daec643db9ffe65ab87cef518d84995","datavalue":{"value":{"amount":"+0.8914336562156677","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":"Q879466$68811501-EE44-4BB4-A554-0756CB1484DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8840fdd9f610d00ae56495100f33277aaa039b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3609596,"id":"Q3609596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753891da8f8e58594df926b4b729a9d665bdb707","datavalue":{"value":{"amount":"+0.8769497871398926","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":"Q879466$A9D54834-58B0-4D7D-8055-6D9ED4AF8F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73688c45c58c9acbc3e21d99a1448358ef2ff01","datavalue":{"value":{"entity-type":"item","numeric-id":3516593,"id":"Q3516593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9334d6c270032f156deb8cf7c92056a5d4bf59cb","datavalue":{"value":{"amount":"+0.8647369146347046","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":"Q879466$1525F679-CF4F-4C4E-A29F-9847B9D6CC88","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":"77372bf93d46052ac9c222fc930c68554cf002cc","datavalue":{"value":{"amount":"+0.8449588418006897","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":"Q879466$886B594E-1460-45A8-8EFA-91F6CC4A3F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d17360ddb89825276cd109c97fe6568246e46e","datavalue":{"value":{"entity-type":"item","numeric-id":1031969,"id":"Q1031969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeec6bd97a48dcfc1b01389e8cf2974b77bd63ed","datavalue":{"value":{"amount":"+0.8411666750907898","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":"Q879466$426939A7-C721-4700-9784-CA0083BF53D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An affine scaling reduced preconditional conjugate gradient path method for linear constrained optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_affine_scaling_reduced_preconditional_conjugate_gradient_path_method_for_linear_constrained_optimization"}}}}}