{"entities":{"Q792069":{"pageid":793917,"ns":120,"title":"Item:Q792069","lastrevid":64372779,"modified":"2026-04-11T19:25:15Z","type":"item","id":"Q792069","labels":{"en":{"language":"en","value":"Large sparse numerical optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3852333"}},"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":"Q792069$68CB39C1-39DB-4B97-8A44-D3B53E7DB099","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4921876ac41dbe4e8f150b7a5e1121f6114ded7","datavalue":{"value":{"text":"Large sparse numerical optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792069$6C2C488D-197B-48E3-9FDE-E34975FB6258","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f2200e787f0c8871f548121676045577912b803","datavalue":{"value":"0536.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792069$3BA1663A-4079-4C00-8FC0-5CF86C1154ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13d6e60414c5dfac5915f4b930de8e177920528a","datavalue":{"value":"10.1007/3-540-12914-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792069$599FB759-93B3-458B-9144-D798651B4F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa7a2f310816b0f76989652e37b74827f563883b","datavalue":{"value":{"entity-type":"item","numeric-id":192567,"id":"Q192567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792069$4E4C40E0-5391-4516-8BE6-3631750BAF55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792069$6216B073-BD9B-4A44-A24E-A839DE604DC5","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":"Q792069$A2FC3BB6-2644-4443-8208-641402B0B491","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f73582d42eaa393a2dc5e932107339c45d759ae5","datavalue":{"value":"In the first chapter of the book the author considers some methods for solving \\(Ax=b\\) where \\(A\\) is a large sparse matrix of order \\(n\\). Two basic approaches -- direct and iterative -- are analysed. In the next chapter he considers the overdetermined linear least squares problem  \\[  \\text{minimize } \\| Ax-b\\|_2  \\]  where it will be assumed that \\(A\\) is of full column rank. In connection with this problem the method of \\textit{G. Peters} and \\textit{J. H. Wilkinson} [Comput. J. 13, 309--316 (1970; Zbl 0195.44804)] is presented. At the end of this chapter he studies the following problem  \\[  \\text{minimize } \\| Ax-b\\|_ 2,\\quad Cx=d,  \\]  where \\(A\\) is \\(m\\) by \\(n\\) and \\(C\\) is \\(t\\) by \\(n\\) with \\(t\\le n\\le m\\). It is assumed that \\(\\mathrm{rank}(C)=t\\). Regarding this problem the following methods are presented: projection method, elimination method, method of Lagrange multipliers and infinite weights method.   Chapter 3 deals with some problems of linear programming. Consider the problem:   (1) minimize \\(C^ Tx\\), \\(Ax=b\\), \\(\\ell \\leq x\\leq \\mu\\), where \\(A\\) is \\(m\\) by \\(n\\) and \\(m<n\\). Referring to problem (1) the author discusses some up-to-date variants of the simplex algorithm.   In chapter 4, entitled ``Nonlinear equations and nonlinear least squares'' he studies the problem   (2) minimize  \\| F(x)\\|_ 2\\), where \\(F = R^m\\to R^n\\), \\(m\\geq n\\), \\(F\\) is at least continuously differentiable. In the case \\(m=n\\) and \\(F(x^*)=0\\), then (2) can be expressed at the zero-finding problem,   (3) solve \\(F(x)=0\\).   For the problem (2) and (3) and for the computation of \\(F'(x)\\) some algorithms are given.   The fifth chapter of the paper deals with the large unconstrained optimization problem:   Minimize \\(f(x)\\), where \\(f: R^n\\to R^1\\) and \\(f\\) by \\(n\\) is twice continuously differentiable. It is supposed that: the Hessian \\(\\nabla^2f(x)\\) is large and sparse. In studying this problem the author exposes some new and interesting methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$634E99B8-F28E-4CF2-8B2A-254EA4ED38C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792069$C9B24A08-155B-4F02-A680-71722C026872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792069$FB275CD3-56C5-4D14-8B42-72540E7AAB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da9089632ac15e697a99fcfd70cf6851ce0f2f20","datavalue":{"value":"65-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792069$0290EDA4-D75D-45DF-B6F7-FD641CC2CB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792069$C46FCB71-45A8-4DF5-A42A-682D4B70AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792069$EF295C1A-409E-4415-82E3-7455D4F1847C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e6ba1316367fb5c3ac9a7a20e7c6896891b74cc","datavalue":{"value":"3852333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792069$19211778-459A-4124-8DC2-C5188CCFF256","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdc6f419bc6f164eda14e99b76d54b7b503095e2","datavalue":{"value":"large sparse numerical optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$A329951D-E288-491C-B4CF-C4F9B4CD0151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c572b2fead41b7bf1623bafb9d5cda37f713c6","datavalue":{"value":"linear least squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$6C21953F-07AD-4139-955C-117BF575B8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d6404e829d19e64d297f513f15a61de8c02693","datavalue":{"value":"projection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$B27B715F-5187-4E43-8EE7-652D660E9670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872b0d399d975c89f8104764da44c03ea1770c54","datavalue":{"value":"elimination method","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$27255BAF-5AE0-4EB4-92AC-96A54F72DAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71960cf6e97e289fa50ca04d04292ae7d1dca0f3","datavalue":{"value":"method of Lagrange multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$95710FF0-87CA-42C7-A53E-95614308463C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae0dc7459456d9a1f2ad7ee95c585fa5fa11f4d","datavalue":{"value":"infinite weights method","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$BDA5D91A-6FEC-4ED7-8B20-31FA9A211FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$56B6D500-0B56-41DA-A12B-ABD5968161AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7162f63e09c9044b82e4b77ee15eba13af1676","datavalue":{"value":"nonlinear least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$94FB4FDF-160C-4C48-B512-268BE99C985E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5114f36699dd112848850e77d5d166d65d72f00","datavalue":{"value":"unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q792069$7306304F-B9F1-48BD-AB3F-093FA2D85A82","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b71dbfcfcabf4f47f439a2417d2af1196044797","datavalue":{"value":{"entity-type":"item","numeric-id":1226303,"id":"Q1226303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792069$A120B73C-A3D6-4FFE-BD67-1C9229872B80","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"704a143f6521b56a4a365794d3b7b9cd7a30f3f0","datavalue":{"value":{"entity-type":"item","numeric-id":13285,"id":"Q13285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792069$A886B2BA-0972-41CB-9FEC-E39103C3744D","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":"Q792069$65073775-C6A2-4BB8-AD65-20EE2C780798","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7c44d564127d9fc28f547819e5faa25a298b8ee","datavalue":{"value":"https://doi.org/10.1007/3-540-12914-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q792069$9BAAA604-7945-4865-8074-09D9558A55B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2bb508b2aa92c2b531b097358dc4c46e27ceb1b","datavalue":{"value":"W2030282193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792069$97FC5FB1-A213-49E8-837F-12A3FF4BAFE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d43b20875402fbd8f1d0f6b63d490844c03cdf","datavalue":{"value":{"entity-type":"item","numeric-id":3694540,"id":"Q3694540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531758c33a336da8cdbcd9922dd904a02b63d627","datavalue":{"value":{"amount":"+0.91915596","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":"Q792069$C50E428A-92DB-4604-B489-570D69C1057B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ffda03d881a8d8c7adb729405fd786e45e47ae7","datavalue":{"value":{"entity-type":"item","numeric-id":3337236,"id":"Q3337236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d993f83617b85f464c08524e705f25a6ad4e82","datavalue":{"value":{"amount":"+0.91444856","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":"Q792069$BB9D9AFE-BA15-4FFC-9209-EBF6766C665A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b260032a71a2aae29491b73044f8217a791d46","datavalue":{"value":{"entity-type":"item","numeric-id":3430648,"id":"Q3430648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084a6223e1cd7b28ed6ba7066312f39109463d36","datavalue":{"value":{"amount":"+0.9138171","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":"Q792069$E6060F6E-F7D9-4E03-9EF5-92EEAD4B42E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df53912adfac928c6a8e27b6baaf1bd854424e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5185923,"id":"Q5185923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24ce1e45b22cb9736beb2586d8c3f3985fa6f7b","datavalue":{"value":{"amount":"+0.9076495","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":"Q792069$4EAED9D0-3EC5-4D9E-99D9-ACB1DB1102EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7417f20f3830093ed8e75c7dc485133c45f7b526","datavalue":{"value":{"entity-type":"item","numeric-id":4732422,"id":"Q4732422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05826b39ec802e679c93e5f9b68b97ad11c5326d","datavalue":{"value":{"amount":"+0.9032664","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":"Q792069$829629C8-7DF8-4CF4-A839-93BA20ECF18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2df79ba75d45109abc9270da3abb1016ca73d81","datavalue":{"value":{"entity-type":"item","numeric-id":4358710,"id":"Q4358710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b214b012d54813ee18a7b03a75eda8c011050f2f","datavalue":{"value":{"amount":"+0.9011695","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":"Q792069$5CAF7B13-8A50-4FA3-9FE6-218AA1FD7327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78587c83fcc3c2a2ca6c95168012dfcf3df3322","datavalue":{"value":{"entity-type":"item","numeric-id":4327439,"id":"Q4327439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b132ffd7c05c6b3c445ccf403206777c57ee2dc","datavalue":{"value":{"amount":"+0.9010166","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":"Q792069$A240C9F4-0339-47D8-85C0-28A8DCED7B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00840635ec9448ebdfab99850c2dc509a3644554","datavalue":{"value":{"entity-type":"item","numeric-id":4569597,"id":"Q4569597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1283aff83326a4fd73a19eb8a20edfa208d4da88","datavalue":{"value":{"amount":"+0.89824474","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":"Q792069$5C3D8D0A-7750-43B3-B70A-68565765A8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34eab8f6bd636254b8eae071e0cabe8097a43bf5","datavalue":{"value":{"entity-type":"item","numeric-id":5930540,"id":"Q5930540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55de235c41d955790a0a1a4ae536046853a0085","datavalue":{"value":{"amount":"+0.8970434","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":"Q792069$27FF37FD-C0FD-4098-BF7B-FC0CE6249BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15cd38904e1371bdee42613c29344d0603befb1","datavalue":{"value":{"entity-type":"item","numeric-id":4441955,"id":"Q4441955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79e6ce0c76e057a4d3efb35e522f84129090d93","datavalue":{"value":{"amount":"+0.8963939","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":"Q792069$CFCBCCB9-FA58-4293-8A96-B17E36A4E779","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large sparse numerical optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_sparse_numerical_optimization"}}}}}