{"entities":{"Q864827":{"pageid":866675,"ns":120,"title":"Item:Q864827","lastrevid":64961916,"modified":"2026-04-11T23:23:50Z","type":"item","id":"Q864827","labels":{"en":{"language":"en","value":"A quasi-Newton based pattern search algorithm for unconstrained optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125261"}},"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":"Q864827$AFE850A2-018E-48A7-AE28-36C100FA3905","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c832d0a56af3d1354ab1a1b89816bd71feb6207","datavalue":{"value":{"text":"A quasi-Newton based pattern search algorithm for unconstrained optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864827$F3A647B8-5031-4059-89AE-14881504A887","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c2aa65adfadf67185a7bc22754700951e2051cf","datavalue":{"value":"1110.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864827$CA14F389-ACB8-4CBB-872E-D77D974D2921","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6213b7bb31f9a16982cf9ecbd0e0647a20aef86","datavalue":{"value":{"entity-type":"item","numeric-id":296704,"id":"Q296704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$BF8D57BC-19F2-4030-BB1B-A3DE18FD1987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81958c37e8cd9fa14e6df328283c4b2ac997a473","datavalue":{"value":{"entity-type":"item","numeric-id":864826,"id":"Q864826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$2F4EED56-624A-4567-8E71-A1078E594538","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":"Q864827$0225E78A-5058-44A7-BA96-9DE099E5380C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864827$761DB560-081C-4509-8D57-036472DC3C95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b0cfa1751b5567f18e3e97680182deb8865ac53","datavalue":{"value":"The authors study the general unconstrained optimization problem where the objective function is a continuously differentiable function. It improves upon the classic BFGS (Broyden, Fletcher, Goldfard, Shanno) algorithm, by combining this technique with pattern search. In particular, the conjugate factorization of approximating Hessian matrices of the BFGS scheme are used to produce a series of positive basis for the pattern search. The authors, after presenting the methodological background of the BFGS algorithm and the novelty of their approach in section 2, proceed to study convergence issues (with proof) in section 3. The article concludes with a section containing numerical experimentation and a list of useful references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q864827$E4533DC8-2750-469C-9911-6BD9ECC7A961","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$B496508F-1012-4B4E-8605-2E91EF1B0F3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864827$DC179ED0-B9B3-491D-9364-A9B8F09B7A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bd4715de5daba24a33818b6788c4ca704f8b7d86","datavalue":{"value":"90C53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864827$E8471925-D6F5-47FA-B7BC-E80F3ED82FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f06fd3dc85e32174f2979e45efb7334135f9e74e","datavalue":{"value":"90C56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864827$2807748F-6B87-4F47-9296-4753F364D859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864827$B20DF43F-E6B0-4351-8C43-CD3879709F6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"923e14b7656dfd9cbb6123d4e91589e41f7ad778","datavalue":{"value":"5125261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864827$20D1AA36-0D64-45A2-9F4C-195B4E87E3CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3941a474fe1d3386c407278dea8281b6972420d","datavalue":{"value":"pattern search","type":"string"},"datatype":"string"},"type":"statement","id":"Q864827$18E472D1-D6BD-494A-A471-E520CD6B14E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e373efd7743ce6fa08940e4800a668baae13fc5c","datavalue":{"value":"BFGS algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q864827$97330917-F780-41C5-974D-23F00DD845AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3905438f22fa41d27cfba3714bc234e32e9f4803","datavalue":{"value":"derivative-free optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q864827$4E97455E-D69D-4B3D-8738-8E1F874EBFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q864827$2D71ABD0-7B7C-46EA-8513-DC1FD7B10FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35a0ccd6d10161bc702e4c9db1f82d95ed2650e","datavalue":{"value":"Broyden-Fletcher-goldfarb-Shanno method","type":"string"},"datatype":"string"},"type":"statement","id":"Q864827$856C4BEF-C4F9-4FA8-ABBF-D5492C1822A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q864827$CCC44CB0-4F7F-43A7-A5CC-D00663CAE726","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4a73239e166accefb4f5b163c144bdef770d1b2a","datavalue":{"value":{"entity-type":"item","numeric-id":17450,"id":"Q17450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$F4999A04-6AF6-4618-924F-6BD7177A8E6A","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":"Q864827$B581D15B-4716-4C7C-94E5-9D68205DDADC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfe9191ed33fbac661f5e6cf7cacbae45eaed503","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.107","type":"string"},"datatype":"url"},"type":"statement","id":"Q864827$C4D4FB89-9448-4DB8-A088-6E67BA40D4C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0146115d5a521718c95c2d19406ae457394902cf","datavalue":{"value":"W2101804102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864827$B7C4C362-6F09-4BBC-BE7B-D452BC9F24B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa30abcd1e5cd8ec8575b416115d1e3960ee7b2b","datavalue":{"value":{"entity-type":"item","numeric-id":5665296,"id":"Q5665296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$D71F352D-CD7D-4D63-8E97-45873ADA1D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3691c6b7cac8dfadc4b55b9f64a3175dbe4100be","datavalue":{"value":{"entity-type":"item","numeric-id":702470,"id":"Q702470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$72AD897F-6265-480F-9335-9C041BD521BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d6e6673d88634c4f00b16c7ecd983fd9947027","datavalue":{"value":{"entity-type":"item","numeric-id":4734692,"id":"Q4734692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$37FE8622-B027-41B4-BB92-0303A93DCC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde9d7375f305a3fd52d1f09fd5118575d7d7a25","datavalue":{"value":{"entity-type":"item","numeric-id":2706358,"id":"Q2706358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$EAD14411-80B6-4D28-BA77-453B5B6441F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c3b0501c10c508494d9139cc9f76a8fc09a813","datavalue":{"value":{"entity-type":"item","numeric-id":5833227,"id":"Q5833227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$668ECFE0-86CB-4F7F-8DF8-2B2C6A6BD002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c5aa45f4027d1e9bb8c4d229fbdefddc699594","datavalue":{"value":{"entity-type":"item","numeric-id":4088211,"id":"Q4088211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$E3F29552-E835-4994-989F-CFC3E67211DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29008bd45b2a639b26ca36b18511604b435db26e","datavalue":{"value":{"entity-type":"item","numeric-id":3846500,"id":"Q3846500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$D0858597-75A2-484A-A6B2-6BB169FFAC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560a7a56a61ab95ece13fab5a773875b2c64703b","datavalue":{"value":{"entity-type":"item","numeric-id":4435425,"id":"Q4435425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$C9091B77-7644-4C18-B666-2CE5B4317FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5dea83f46345dbaed03f226be605de3345acc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3902415,"id":"Q3902415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$ED0AAC71-3766-4416-A930-935C0006CED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82f8e87b0d1f357dfb03b72d895cb0c00331128","datavalue":{"value":{"entity-type":"item","numeric-id":4051920,"id":"Q4051920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$97B36056-DFEF-4F0F-81AB-E415699F4D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629dce14163d89f0f0b09a266d35172c35f4f7a8","datavalue":{"value":{"entity-type":"item","numeric-id":4215359,"id":"Q4215359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$6EE67C95-C658-42A4-AB07-439BF279A637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e535b32d256203bc87845cd214cd01952747eb75","datavalue":{"value":{"entity-type":"item","numeric-id":1111932,"id":"Q1111932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$DE4ED558-8474-4639-8AE0-D81881C21FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6da4b11fd5bca6140d8a99f5a2c3ddcc55391f","datavalue":{"value":{"entity-type":"item","numeric-id":3859198,"id":"Q3859198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$01CCBD37-577E-4920-B6D9-A160A39F4131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f88dcc8bcbdcf15d000c476717e611f2b994a35","datavalue":{"value":{"entity-type":"item","numeric-id":4181625,"id":"Q4181625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$00C98715-CF40-4AA1-A211-50BB68D45035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59f22f195b110170b1eb4b84d157a06740244e6","datavalue":{"value":{"entity-type":"item","numeric-id":4322728,"id":"Q4322728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$74563B9E-6724-4D8B-9C57-08FD8AF92DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf50f88588ef267c0608cf83734fa92ef437abf9","datavalue":{"value":{"entity-type":"item","numeric-id":3124033,"id":"Q3124033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$58436A9A-3188-461C-8B84-2815359C61C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afeca54c95efa530a11f5bc8b477ec4570ade4ee","datavalue":{"value":{"entity-type":"item","numeric-id":1216859,"id":"Q1216859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$C6EC5F0C-6891-4A0D-8651-130787175000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c15fbdc57688b96a6176c0485abcc8e6c703f1","datavalue":{"value":{"entity-type":"item","numeric-id":5440507,"id":"Q5440507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864827$9B817786-65BD-447B-8267-ACE610E35A98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7f848e74ac33d05fa5cacbf26f88a63f3b1db41","datavalue":{"value":"10.1016/J.AMC.2006.05.107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864827$C112243A-FA88-4CFA-A69D-A9C23A1F63BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53bf365020fbcc7c99aecc7c4f274dab838af063","datavalue":{"value":{"entity-type":"item","numeric-id":931755,"id":"Q931755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79935447776d9befd76076cc310ce77567935cdd","datavalue":{"value":{"amount":"+0.9009612202644348","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":"Q864827$384D7E9D-CC79-42C1-9F7C-502DBE7A5B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26dce1e6948b20178c36a2dc68fb078a13178283","datavalue":{"value":{"entity-type":"item","numeric-id":4032911,"id":"Q4032911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8329edf8ebae88569d4b7cf5c62b4b4592e6747","datavalue":{"value":{"amount":"+0.8098713159561157","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":"Q864827$51F1BA1F-1273-47D3-AE7B-A16EA2228F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b39d8976a40ca82b672e00ddee4c7c8a76f1da","datavalue":{"value":{"entity-type":"item","numeric-id":747209,"id":"Q747209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12dd59501982f215c2a8752dde99ec728cab2127","datavalue":{"value":{"amount":"+0.806286096572876","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":"Q864827$F3751104-1B0B-4FBB-9E2F-158492CA01D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64af6255d2f137a2ba36097d67835092e9eed8dd","datavalue":{"value":{"entity-type":"item","numeric-id":2518730,"id":"Q2518730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386c07c17124e55f0b4f4543f615d56abb5382c2","datavalue":{"value":{"amount":"+0.792853593826294","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":"Q864827$B241571C-ABD5-47B6-91A8-66A071BC599A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504f16b75918827ab3d6a8e122d0a8eca3d1ac7d","datavalue":{"value":{"entity-type":"item","numeric-id":2501433,"id":"Q2501433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259a016f6018c299b9c5dcb1e60b73f4d3b5c553","datavalue":{"value":{"amount":"+0.7916779518127441","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":"Q864827$4783831D-EB8F-477F-B7F7-D67D4C11AD90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quasi-Newton based pattern search algorithm for unconstrained optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quasi-Newton_based_pattern_search_algorithm_for_unconstrained_optimization"}}}}}