{"entities":{"Q928081":{"pageid":929929,"ns":120,"title":"Item:Q928081","lastrevid":65438913,"modified":"2026-04-12T02:36:34Z","type":"item","id":"Q928081","labels":{"en":{"language":"en","value":"A smoothing trust-region Newton-CG method for minimax problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5286425"}},"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":"Q928081$4DE12E73-44CA-449E-BF93-13918EE988A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6ad1239389525ebf9a94c1c77f7f08e455facac","datavalue":{"value":{"text":"A smoothing trust-region Newton-CG method for minimax problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q928081$A99C109F-D839-4C5C-962E-F33894731B99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9bbb124045b54a1949393633de38fba21aed4e","datavalue":{"value":"1146.65053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928081$9E9FC9A5-1240-414C-9324-51DB74BC1652","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4128335af7720b2985fc30a45634bd1f98c90470","datavalue":{"value":{"entity-type":"item","numeric-id":928077,"id":"Q928077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$361DAF8A-7D25-4620-9891-A727C3E4B437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fd6ba10dfdcc66b289c1be711eb258d5f2b6180","datavalue":{"value":{"entity-type":"item","numeric-id":928078,"id":"Q928078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$301C8668-6F3C-41AD-BA16-7214736F1EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5fa31b9124837feb26094b377d8191fb00b3207","datavalue":{"value":{"entity-type":"item","numeric-id":928079,"id":"Q928079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$46A1F934-D5A9-46F3-92F5-46E594EE8B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b09f33a3069fc1e9ff9f66f01d8f4d57b16bca70","datavalue":{"value":{"entity-type":"item","numeric-id":928080,"id":"Q928080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$F9227F1F-E4A3-4FCB-B3AD-1DB5ED8941C0","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":"Q928081$3D1FE4C8-9071-4446-8F06-7D443412C310","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f1c0b93a352a714c61ccd46766a52600d36f8c2","datavalue":{"value":{"time":"+2008-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q928081$344D3059-E228-45BD-A1CA-456324FE5DAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"358b16fa78c64590429d5a3af0d0c6eedb389420","datavalue":{"value":"The authors discuss a method for minimax problems by changing the original formulation and solving it in with a standard method for smooth unconstrained optimization. Therefore the underlying nonsmooth problem is written such that only one kink is left which smoothes out for the applicability of a gradient method as it has been done by \\textit{I. Zang} [Math. Program. 19, 61--77 (1980; Zbl 0468.90064)].   The smoothing function in the neighborhood of the kink is slightly different. The new problem is solved with a standard trust-region solver and tested on several simple minimax problems. Its performance is compared to other, but not the fastest, algorithms for these problems and appear to be slightly superior. From the runtimes of the compared routines one can conclude that the presented method has the same order in the variables of the underlying optimization problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q928081$CC530960-294A-4914-8598-6A8327BBE7ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928081$A1A0B7C0-0804-403E-9273-78C1E8B09F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928081$5C00EC59-CD19-4C06-B120-8FCE7FCF0B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928081$E4701940-713A-41A9-A2E6-FB295339C7CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cb714ef78d5d74002a6cc1103d7a32fe123a941","datavalue":{"value":"5286425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928081$150C08D4-D6A0-46D2-B91F-B4FCAA3249E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c167d2e8cc40e08f89543ab1a1b38630d0d4c9","datavalue":{"value":"finite minimax problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q928081$2B85FBAB-4CB5-441D-9C9F-DC10C07DA8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e6018e1a5d6a8f0a8418b73299285de57c6899","datavalue":{"value":"smoothing technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q928081$C160CAA5-9A0F-4BE0-B3D4-539694659226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22641fac69b60763b21c5bd0c91422edd5014466","datavalue":{"value":"trust-region method","type":"string"},"datatype":"string"},"type":"statement","id":"Q928081$D5894411-8580-449C-A6F6-A717D356D0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5114f36699dd112848850e77d5d166d65d72f00","datavalue":{"value":"unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q928081$4886EAF4-0A2C-4637-8C96-6C005B92F624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3de01a7836cde017cb045716b5f045fadf342bc8","datavalue":{"value":"SQP algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q928081$A51135B0-56BB-4929-BC6C-570C91FF63BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"091d4ed3fe9b42f8bddac7402c1c7c90692d5a4c","datavalue":{"value":"Newton-CG algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q928081$BB414BC5-2623-4C9E-8EEB-5ED3AB8E6318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77afcab568119a65a41e84b291f6d2082e8e01fa","datavalue":{"value":"Newton conjugate gradient (CG) method","type":"string"},"datatype":"string"},"type":"statement","id":"Q928081$B472694A-98AE-4502-9DED-CB99E69E5780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c68d010d825b9aa6a3e38d7f4e754bd24621ef65","datavalue":{"value":"successive quadratic programming (SQP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q928081$7BA20E3D-BD21-477A-AD45-99F2000569F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d779d3fc3c03210ba57d4bf50aa34a1f09893c3","datavalue":{"value":{"entity-type":"item","numeric-id":478705,"id":"Q478705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$F3B3C87D-E613-4ECC-BBF1-B152C2D34335","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$E2F6691A-4F4B-41FB-ABFB-C6D069D72E68","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":"Q928081$21409E63-D683-402C-B7AA-5545259F318C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa4a3be1ef3f4714e32db271ad8b9509c2fd9bda","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.10.070","type":"string"},"datatype":"url"},"type":"statement","id":"Q928081$EFB886FD-05B3-4FF2-BCB9-8C111EE0D514","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5161e7ee94f98c6d9615c70842470dd00ab976f3","datavalue":{"value":"W2024370928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928081$FEC5FC6A-94D1-4F8A-86B9-7DD030260EBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a695a76c16ab455d121be4f46159de01ebf54129","datavalue":{"value":{"entity-type":"item","numeric-id":3755316,"id":"Q3755316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$8477EF4F-BB46-4DB1-9DFF-73ACD96D751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b5cf7b25ee857c95c5952384e00bf5499d2286","datavalue":{"value":{"entity-type":"item","numeric-id":1364003,"id":"Q1364003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$BA312066-F8F4-4F67-87B6-E81BBE34CDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bedd839c5c50577d4fa7e92d764653f7bf43df95","datavalue":{"value":{"entity-type":"item","numeric-id":4726933,"id":"Q4726933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$AED6444C-EE0F-4347-B97E-DD2E71CAC20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f3aa4f06f66e04d40b7c5f7cc063661db2cffa","datavalue":{"value":{"entity-type":"item","numeric-id":1813335,"id":"Q1813335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$EA7F0BA0-204C-4942-9F89-E8D5F930E46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873771e7cafecca43ee53b586da77712cc096851","datavalue":{"value":{"entity-type":"item","numeric-id":5753437,"id":"Q5753437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$A75390C5-370F-4E70-9ECC-FC8A8ECB1F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7223d214421eb4f725b0924ea6bf2e034e103f","datavalue":{"value":{"entity-type":"item","numeric-id":597184,"id":"Q597184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$06AE1668-4458-491E-90D5-074D49E58396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1676d41bad6afb4feb40d5d64b24edeac4df11","datavalue":{"value":{"entity-type":"item","numeric-id":3922488,"id":"Q3922488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$BCCE8D92-E3B1-4E2A-B722-E35D8E11D14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f292232625f680ea44451453dae9832583a1bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":4164738,"id":"Q4164738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$AB6F6956-6EDC-4A35-A55D-91BA635FB5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7834459bb2a3a8f7479b4563f83701f00a655ba","datavalue":{"value":{"entity-type":"item","numeric-id":1321280,"id":"Q1321280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$2FC2DF26-2BD7-49D4-96BC-124E35CD1521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b93ee093d4631246fe5c56785a4c3d30621483","datavalue":{"value":{"entity-type":"item","numeric-id":3883929,"id":"Q3883929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$BB71C825-F1C6-4A39-96EF-0CC35782B0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca6d9720aaa6d96371fb20372c0c13495452c4e","datavalue":{"value":{"entity-type":"item","numeric-id":5549397,"id":"Q5549397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$171F3A93-5630-40BC-821F-5490B7DC649A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33816969873c629e94bdaa1044fd1a33c4016872","datavalue":{"value":{"entity-type":"item","numeric-id":3886397,"id":"Q3886397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$B4F2405E-F3FE-4E27-A7CF-691E7758FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87b2bcedefc228296626d38707048b3185a0d41","datavalue":{"value":{"entity-type":"item","numeric-id":1149235,"id":"Q1149235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$F1A8F8CF-2D55-4552-A2D3-44B76AE77C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3639a55d0d7f73954c8c37608d6a4aefee260070","datavalue":{"value":{"entity-type":"item","numeric-id":2369067,"id":"Q2369067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$5618810B-BAF1-467C-80C3-4F864DD7D97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9ea5846dfd6e3a3b6fe7d3283c81b0e5aaa02a","datavalue":{"value":{"entity-type":"item","numeric-id":3667863,"id":"Q3667863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928081$5F9B0CAA-DB2C-428F-A668-DD0832E568A6","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":"Q928081$934BBC7B-0011-423A-B62D-20B7A5286823","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12999387c9143da231331b6773dcf28c56c240f1","datavalue":{"value":"10.1016/J.AMC.2007.10.070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928081$B6F56E7A-A0FA-4A3E-83D8-84E1A4A2E569","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98427e4995cda4280970e945fa56a0b75b862d32","datavalue":{"value":{"entity-type":"item","numeric-id":3108868,"id":"Q3108868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d20d5e8b7fcf1bb76b18ada72c52098d7182f1","datavalue":{"value":{"amount":"+0.9368553161621094","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":"Q928081$7BDA4226-CF6A-4B96-9787-D810598530B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc55777c1fd26ca5f36b119d3ea7ec5014296407","datavalue":{"value":{"entity-type":"item","numeric-id":5948404,"id":"Q5948404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed0e046771a367824aeca701d522e192e88f55d2","datavalue":{"value":{"amount":"+0.8659296631813049","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":"Q928081$E72F9CE8-85CA-4086-A35D-D35BD85DBFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19d245dc4db04022fd15f7c1434508f91a00673","datavalue":{"value":{"entity-type":"item","numeric-id":2306388,"id":"Q2306388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73cd449ee88ff3c0747426c688bb48311e4f2c7","datavalue":{"value":{"amount":"+0.8453512191772461","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":"Q928081$51709CBC-438A-4B34-B0C6-DF040F3B36ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024115fa26ed34a8c943ec4063f5c6be223b9458","datavalue":{"value":{"entity-type":"item","numeric-id":425468,"id":"Q425468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b4cefedff055938ddf432c218c595716e53db3","datavalue":{"value":{"amount":"+0.8365869522094727","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":"Q928081$F8F21EC0-B20D-4BBD-A4D8-D0A50FB5ECD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfa2771909af4223f207cb421a60a2e58ed8c34","datavalue":{"value":{"entity-type":"item","numeric-id":525261,"id":"Q525261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512f03fd6edc814ba7025e40f5c8edb4f35b5d69","datavalue":{"value":{"amount":"+0.8350562453269958","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":"Q928081$237671F6-7B63-4AD9-AE25-0EDAC70F500B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A smoothing trust-region Newton-CG method for minimax problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_smoothing_trust-region_Newton-CG_method_for_minimax_problem"}}}}}