{"entities":{"Q797967":{"pageid":799815,"ns":120,"title":"Item:Q797967","lastrevid":42699822,"modified":"2025-07-08T14:54:06Z","type":"item","id":"Q797967","labels":{"en":{"language":"en","value":"A quasi-Newton method with sparse triple factorization for unconstrained minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3870503"}},"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":"Q797967$95E38458-2EBE-4717-B8B9-E7A31310C0A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16e7a0f469274af4bdc00b04dfe8dc0c642e6ed6","datavalue":{"value":{"text":"A quasi-Newton method with sparse triple factorization for unconstrained minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797967$DF86059C-1624-4EF6-AD09-1189EBF53A28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"569050f6b98d917b8562311aaaba73cbeb4b292c","datavalue":{"value":"0546.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797967$4E4D782C-07B3-498F-B24B-DB8EF4AA86D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9efd62ce80c468a69bf6606fafe14bb7df84fb87","datavalue":{"value":"10.1007/BF02242275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797967$27DF62B6-235B-45CA-8C32-36F86910EDA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b68db15d1af0f3e2cca830e6ecd3b05fe5e14c2b","datavalue":{"value":{"entity-type":"item","numeric-id":797966,"id":"Q797966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$E23B45A4-71BA-4163-9B32-3A672A3716C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81f912b1ceeb31d995572595f7b45014e2abceb1","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$702AB22A-83A1-4BDA-BB0E-82D0FB482DF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$3F52E42A-5E42-492B-9157-DD4D98E4A473","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q797967$87893E43-6361-4A7D-B6F5-EE733DB785F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0eaa308aa5c95c6dfe49251ff7323486fc61592","datavalue":{"value":"A new quasi-Newton method for unconstrained minimization is presented. It uses sparse triple factorization of an approximation to the sparse Hessian matrix. At each step a new column and a corresponding row of the approximation to the Hessian is determined and its triple factorization is updated. Our method deals with the same updating problem as in \\textit{J. Br\u00e4uninger}'s paper [ibid. 25, 155-162 (1980; Zbl 0421.65043)]. However, we make use of a rank-two instead of a rank-one updating scheme. Our method saves over half the number of operations required in J. Br\u00e4uninger's method. Moreover, our method utilizes the sparsity and, therefore, only the nonzero entries of the factors need to be stored. The positive definiteness can be preserved easily by taking suitable precautions. Under reasonable conditions our method is globally convergent and locally superlinearly even n-step \\(\\rho\\) -order convergent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q797967$A46E887C-F188-4E33-8062-40C92EFC3ABA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797967$B4A59E52-A29A-471E-B3CB-D724F39416D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797967$DEF69C1F-010E-468D-AF21-A951E2361D4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5aa5f046bd7c980dfa7f5b1e92d492a45206835","datavalue":{"value":"3870503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797967$8E1183E1-0064-43EE-B76A-727E1E03A8E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q797967$156436D6-3EA3-4B2D-A259-F55C7B250860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce84743c8d6354cfb5ce380ef60fd0a22cdfb3bf","datavalue":{"value":"LDR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q797967$F9292A37-D7C5-4683-A752-0865027D7E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe1210cad9258dbc901e540b46e1a973eaaddb13","datavalue":{"value":"sparse matrix techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q797967$4E4B5629-1410-4142-A6C1-0188B2DA6AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"204ec06a742963eec55bac70698ac68ae86e0986","datavalue":{"value":"updating","type":"string"},"datatype":"string"},"type":"statement","id":"Q797967$B3C66BBF-AC18-421A-961F-6F5BBB0A9F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d24b2a2faa4a1a29fa5adee17fea151051d0c510","datavalue":{"value":"quasi-Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q797967$3D38D1E3-3F14-4C4D-876B-995AA18D40AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61897fc1015303fefd4fcd974f244abcce414ff9","datavalue":{"value":"unconstrained minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q797967$2B54DC86-AB33-464D-A273-F6E5FF12A9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595bc04ec4d30f56ed2b5b3d2920354a3698df30","datavalue":{"value":"sparse Hessian","type":"string"},"datatype":"string"},"type":"statement","id":"Q797967$9DD08D9B-77A2-4992-AF6A-39E2DAD29C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6394552a65f9591cb73b4db83b574e4b0b780cc9","datavalue":{"value":"triple factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q797967$55B644EF-A1A6-49C3-BFD7-80DD88CEE7CC","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":"Q797967$1D86A841-2BFB-4A3B-A8C9-0012564D36F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9572428399dd6b77eef1d84a669c453a56a49b72","datavalue":{"value":{"entity-type":"item","numeric-id":2395579,"id":"Q2395579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$0670B27D-2034-43C6-8B29-9666D69C8EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db54504093d3ab3a67dfe9b2241843438090a99","datavalue":{"value":{"entity-type":"item","numeric-id":3940741,"id":"Q3940741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$70993B86-6CE6-4E32-9918-6259C56BFEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead98cd69689f8138f8cf9dfd93aa2168dc17ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4133432,"id":"Q4133432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$44116C54-F70A-4B70-842A-2EFA5D16D251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fbddd7a7b855fb187b8610fb1bc7a6d0a985aa","datavalue":{"value":{"entity-type":"item","numeric-id":4045505,"id":"Q4045505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$F52DE339-2D9D-42E3-8415-8E828A8C034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc717982f5a958a5cb888dd363a36c47a825d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":4778230,"id":"Q4778230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$4B605EBD-4EC4-4259-A96F-2562E9821E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc542e9b61b6bfc4b2a6f52812a4098940f2f30","datavalue":{"value":{"entity-type":"item","numeric-id":5680690,"id":"Q5680690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$5CA049AA-A1E5-47B9-8A90-98A4C24D0E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7c7eeb8271c7eb14137366230bfff6a9ab1522","datavalue":{"value":{"entity-type":"item","numeric-id":5185923,"id":"Q5185923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$0467AE8F-4CEC-4C3F-BDB5-0F307268B204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0036a59a80b9b7847f0bea7738b36f8abddbf957","datavalue":{"value":{"entity-type":"item","numeric-id":3316472,"id":"Q3316472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$51588807-51E7-46AB-866D-C6D710903E69","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":"Q797967$DB62CBB5-AF85-4CB0-B417-46D9BEDE5FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79836d56155f4e3293ea7f406a084ad18364f4d9","datavalue":{"value":{"entity-type":"item","numeric-id":5921604,"id":"Q5921604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$21D858F4-A2DB-4E52-A9E7-C162D236E5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b689180b64583dccc17a21bde35ea866993c5d05","datavalue":{"value":{"entity-type":"item","numeric-id":4158413,"id":"Q4158413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797967$BC7A1FE4-3D58-4DAA-95AA-0FAEDB0617FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85352abe32d21458876cdb499c2e400d8c1c0b9e","datavalue":{"value":{"entity-type":"item","numeric-id":1075739,"id":"Q1075739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105f75906eaeca1a921aae5b7bbfeaada6a11bce","datavalue":{"value":{"amount":"+0.9096164","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":"Q797967$983E1C31-0A64-4405-8201-716133DB01D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67865ecf5c1a8f43a47e826836ea492c255f87ed","datavalue":{"value":{"entity-type":"item","numeric-id":5474945,"id":"Q5474945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a4f562afe1fdf5f6c97c2f0a8bc79e6f2b1b3f","datavalue":{"value":{"amount":"+0.90548164","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":"Q797967$9CF89F50-E5C1-4272-BEB5-FDD5940D948E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186502da29dd1b0a3bb978d9c4454b41e9b0d16a","datavalue":{"value":{"entity-type":"item","numeric-id":1800450,"id":"Q1800450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9365f7c702bdb95dc1f8d59bfa228a44e190d31e","datavalue":{"value":{"amount":"+0.89908713","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":"Q797967$737EC426-B5F3-45EA-8440-36BE62FFFE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa98b6a3753127f1b58d38e56c89228a0e05888","datavalue":{"value":{"entity-type":"item","numeric-id":2419564,"id":"Q2419564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67c89edb125f274b26f9f3354b8bf8651b772df","datavalue":{"value":{"amount":"+0.8942752","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":"Q797967$39691C96-ACE0-41CF-926C-466FB0F3823F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584eec8fca93f8074651efb1047e3a4e0db6dbde","datavalue":{"value":{"entity-type":"item","numeric-id":815230,"id":"Q815230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11972a371b9b84d4ffa952cbd9ba0aa4e617d36a","datavalue":{"value":{"amount":"+0.893307","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":"Q797967$57E6117E-8CAA-4B3A-A6BA-434F6A3AE715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74da030f5e6c8fb6a617c4cad151d1a3aa72ec3f","datavalue":{"value":{"entity-type":"item","numeric-id":4234414,"id":"Q4234414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6187a3b09c0995eefffea4e0378e75ea0edb3b","datavalue":{"value":{"amount":"+0.89322555","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":"Q797967$049707E9-F890-487E-B8C8-10DD3B7CBB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f7f31fd771dfad7103aece153b566516de0343","datavalue":{"value":{"entity-type":"item","numeric-id":2493696,"id":"Q2493696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd2751b2c12012ac2d97e6bfc5ca69373efaf27","datavalue":{"value":{"amount":"+0.89285326","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":"Q797967$54B4C056-05B0-4456-A6C5-D8DA64B9969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e3e84d0f3d0572f342b635fb9416c2298638ea","datavalue":{"value":{"entity-type":"item","numeric-id":2804871,"id":"Q2804871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72399b3e8b591d8e50146b81c383caf510043e5a","datavalue":{"value":{"amount":"+0.89278966","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":"Q797967$7480B368-DD45-4672-A3DA-920C98201BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc0322406e691b7ab5700e4027ea645d8f7130d","datavalue":{"value":{"entity-type":"item","numeric-id":1176806,"id":"Q1176806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a37b76bf4e73c8510e4e9b5da09a5dd10721b19","datavalue":{"value":{"amount":"+0.89274657","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":"Q797967$BD630FCE-9B12-4BA7-B360-279AC5A4CFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7076399cbc67289e294ae74a5fdc54dc34523fc9","datavalue":{"value":{"entity-type":"item","numeric-id":4876333,"id":"Q4876333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cd3f760461f30049fe799218c5f468f6a9b991","datavalue":{"value":{"amount":"+0.8922908","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":"Q797967$297AAA15-F068-430D-A324-4C9BE0C97D0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797967"}}}}}