{"entities":{"Q1272810":{"pageid":1283560,"ns":120,"title":"Item:Q1272810","lastrevid":70526772,"modified":"2026-04-13T15:13:26Z","type":"item","id":"Q1272810","labels":{"en":{"language":"en","value":"Line search termination criteria for collinear scaling algorithms for minimizing a class of convex functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1228451"}},"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":"Q1272810$D8E71932-6A48-41EC-B120-F19FA503D58D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"707d33a90924b211cd31aa6434b88ffbbe192922","datavalue":{"value":{"text":"Line search termination criteria for collinear scaling algorithms for minimizing a class of convex functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272810$422419D8-725A-4DA9-B59F-F1FCBB73DA49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd18f620bb557c54a11735c1acc4c43f27b8d6f4","datavalue":{"value":"0916.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272810$761E9807-A4F0-4B1F-8570-A1A8A33ECCD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272810$82E4A441-C120-4626-8863-EC983E4D63D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c34d650e462c62c9f96cc82a6c452ed8f547095","datavalue":{"value":{"time":"+1999-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272810$A17F9AEB-B829-4469-93CC-7C5A24BCC641","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a7acae5876f04b251d97fb7f794bdd9b33ba1c5","datavalue":{"value":"Collinear scaling algorithms proposed initially by \\textit{W. C. Davidon} [SIAM J. Numer. Anal. 17, 268-281 (1980; Zbl 0424.65026)] are natural extensions of quasi-Newton methods in the sense that they are based on normal conic local approximations that extend positive definite local quadratic approximations, and that they interpolate values of both the gradient and the function at the current and new iterates. Line search termination criteria that guarantee the existence of such a normal conic local approximation, which also allow one to prove that the component of the gradient in the normalized search direction tends to zero, are not known.   In this paper, the author proposes such line search termination criteria for an important special case where the function being minimized belongs to a certain class of convex functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272810$1E5D2EFB-A66D-47B6-A6A9-ACDF410BD5E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272810$BAC77C05-3C36-4288-90C0-1798AFC48978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272810$7D44ADE8-4891-4DF7-B683-615AD5D1B7DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d510dfddb545d85aa4676798593aec3a58eb5bf6","datavalue":{"value":"1228451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272810$99641E21-BB00-4A1F-89E2-994701ACB3C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272810$19DEBE36-08EA-4DE8-AA59-754E9F4E0A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ad04e8a1c01e2116c2b2647011176d524ac085e","datavalue":{"value":"line search termination criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272810$FEFBA714-755A-4B1A-8CB4-2123CCD895B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26174cfb1f3f2df040108774f4e4f4a72cfad60e","datavalue":{"value":"collinear scaling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272810$0AE74523-6D30-44CC-ACF9-4BF987290158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9862edd0a04c840e5c9f3294f0805a48edaebf1f","datavalue":{"value":"quasi-Newton methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272810$F72384BB-6675-4BBC-A5D6-81FEC89DA6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e92ea6fa458d5fabd9b6cfa08d4469745af53be5","datavalue":{"value":"normal conic local approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272810$B3976BAC-F5DE-4AAE-AB67-750F8F9D8999","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fbd70d29c694277185c9b3e64bf7b32d7bff1ed","datavalue":{"value":{"entity-type":"item","numeric-id":161389,"id":"Q161389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272810$DEF11BEB-6860-41FB-AB71-C360224D1EC1","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":"Q1272810$ECE50EBB-C6F1-4417-BE94-826B06BC3108","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":"Q1272810$2C13C8D0-DCBA-431E-9A50-7EB75D5CA963","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a2e5e31c7a362295eb0b9ef8a425facda27abc8","datavalue":{"value":"https://doi.org/10.1007/s002110050371","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272810$007AAC4E-5B2A-4F61-9800-B904776D53AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"052bed39a1483cc22171f5d486170215b550d8c3","datavalue":{"value":"W2066743371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272810$CCB334D1-7107-4DE8-8ED6-9DC3219D42FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a8b4814c6c37394201ae2f43fcd609bad219a2b","datavalue":{"value":"10.1007/S002110050371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272810$E98EF61B-1854-4759-819D-BBB1A477BC7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46a2422cec3ba109b33ebbb53774e979a6b8a68","datavalue":{"value":{"entity-type":"item","numeric-id":1404542,"id":"Q1404542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfccb699d641dba18507bc5f99a2b78ed026b5b1","datavalue":{"value":{"amount":"+0.91940606","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":"Q1272810$34B1DF5B-2C1A-4DAB-BF39-F3DA2AE9AEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c941f469c2ed1d0ed6775068191410b513274416","datavalue":{"value":{"entity-type":"item","numeric-id":1818416,"id":"Q1818416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1958b6e9920cc25928f605666f61bbdd08f7c42f","datavalue":{"value":{"amount":"+0.90718335","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":"Q1272810$6F63D89B-1D43-4242-9291-FFF2195E7908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a654a50d7ddb9358f3edafd1871d773095f4152a","datavalue":{"value":{"entity-type":"item","numeric-id":2371881,"id":"Q2371881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f274f2365cc521d44b029c0ce15bc2b3f4468eb6","datavalue":{"value":{"amount":"+0.8960173","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":"Q1272810$80DDEA78-7197-4E01-B4DC-5B136B1DEE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c9e5f3f0f689ec58907cca5469bd44c43149e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026441,"id":"Q1026441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f53e3aa1ea009ff495a39f975592adec7b083b","datavalue":{"value":{"amount":"+0.88559854","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":"Q1272810$285D3C4F-0274-4662-9E55-37CD2A750A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56093cc801511fb3348cc09b2c2da00f6c85f12","datavalue":{"value":{"entity-type":"item","numeric-id":4312264,"id":"Q4312264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38b04a3d8153278378900a3ba51c97e787617dc1","datavalue":{"value":{"amount":"+0.8790377","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":"Q1272810$1FF9137B-7D67-475C-9009-5E322703B1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cfab455bdd451da1281142250a466ac25bdb8b","datavalue":{"value":{"entity-type":"item","numeric-id":6155635,"id":"Q6155635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cdeddf5d2eb49736396b2d3286e0e02face59d","datavalue":{"value":{"amount":"+0.87737715","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":"Q1272810$9F2AD360-8183-42B7-B417-241B89997999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f05c60aafdd981e76a1b6e4c8affc30858bebbd","datavalue":{"value":{"entity-type":"item","numeric-id":3806999,"id":"Q3806999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f931d91dc90c9a8981c02497a1f26bdc8c2b2af","datavalue":{"value":{"amount":"+0.874641","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":"Q1272810$A1401B5A-5C5F-414B-9CA4-8A94B4E1DD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1896561460923c73ff0048f10b6050c04cf66a26","datavalue":{"value":{"entity-type":"item","numeric-id":2098339,"id":"Q2098339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55f87f33b335f4bee1dc86df7264098afa3eede","datavalue":{"value":{"amount":"+0.87343985","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":"Q1272810$5BD23ECC-862E-4EF8-8A6E-FE01BE1B5978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e265bd6a011bb20f983286ebe0a2c6fdfc8a013e","datavalue":{"value":{"entity-type":"item","numeric-id":4836767,"id":"Q4836767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45575353bd9688deb19053dacf6aea3309007f8","datavalue":{"value":{"amount":"+0.87252766","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":"Q1272810$8A364869-8C6E-469F-AA7E-5DE0DEA8D242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb113ca6cf6cfcacfd1a5cdac8d2fcec5da8d17","datavalue":{"value":{"entity-type":"item","numeric-id":5444295,"id":"Q5444295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c197f49451b49f680b7da14b71b956cb00430349","datavalue":{"value":{"amount":"+0.86983526","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":"Q1272810$029F9E2A-2C8C-4F7D-ACBB-667D60637DFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Line search termination criteria for collinear scaling algorithms for minimizing a class of convex functions","badges":[]}}}}}