{"entities":{"Q847169":{"pageid":849017,"ns":120,"title":"Item:Q847169","lastrevid":64791780,"modified":"2026-04-11T22:14:58Z","type":"item","id":"Q847169","labels":{"en":{"language":"en","value":"A reduced Newton method for constrained linear least-squares problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5669147"}},"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":"Q847169$13DBB462-0E95-4D6D-BF5B-2EFFF72860C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e651521ddb9f6220d968c338c2b931be3db5abe","datavalue":{"value":{"text":"A reduced Newton method for constrained linear least-squares problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847169$A746AB0B-5010-44F3-9B4B-1522141E8BA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8b4072e89378c3b6d6507d432d31d01e52fdd13","datavalue":{"value":"1186.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847169$B41D3406-6C28-4403-8355-CC05408240FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"131bfa641414c47b2bf1f1ea19ee9355e96d3e81","datavalue":{"value":{"entity-type":"item","numeric-id":276848,"id":"Q276848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$4307FC2A-0B00-4051-AC91-1C06D67D17D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14f65a497fa5afc081999e64904039cfa325b49a","datavalue":{"value":{"entity-type":"item","numeric-id":434174,"id":"Q434174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$CAA6E616-81EC-4E4D-A885-70DC340468B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b417d5d6e43293212efced7ac1d09a3fb1301f","datavalue":{"value":{"entity-type":"item","numeric-id":593030,"id":"Q593030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$257245EE-32F2-49C1-9D4F-6195A1D5921E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$C2AEFFAD-8FD3-4B38-8A51-9DE1AE30A4C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f701a5fb7efb18b2a5b2faa4325ff6ec6c98bb41","datavalue":{"value":{"time":"+2010-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847169$CEE05EE7-2414-49E9-90D5-35AD8BFA80DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c5c8a0904a5080fb6580f7020c30e65e6e57363","datavalue":{"value":"An iterative method is proposed that solves constrained linear least-squares problems by formulating them as systems of nonlinear equations and applying the Newton scheme. The method reduces the size of the linear system to be solved at each iteration by considering only a subset of the unknown variables. Hence the linear system can be solved more efficiently. Locally quadratic convergence order is proved for method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q847169$BD3D321B-FD06-48F7-9AE9-A70A02095C2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847169$707AEBC3-D443-493D-97CD-70CD8097346A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847169$7F1F8070-04DD-40CF-AE74-E58F74663339","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19681fec71a5a3b2e4ed1891b1f4f0d0e0147c70","datavalue":{"value":"5669147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847169$D1A6CC90-8840-469F-857A-01814FF53A99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q847169$D90A6623-7412-4C24-9A30-4452FAE3AE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19fa163078e6aba4ca84a0cee85767b7a972a3eb","datavalue":{"value":"Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q847169$A88C2F22-7060-4D9A-9081-842F36ECA05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcd68a674a20f013ab7d630520206ce421795b41","datavalue":{"value":"active set strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q847169$F83CB091-B50B-4DB3-8E37-6EC1B83976B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb8153b6ef608ec2af08abbf03e754c6401f137","datavalue":{"value":"local quadratic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q847169$F183A4A8-7E05-4F46-9A01-5F8AE20AEE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d0a10ba347ae2d4942ee5bb405c17cc1d4a21d7","datavalue":{"value":"bound-constrained linear least-squares problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q847169$E5CD190E-65AB-4D85-BF69-CE89B50AAACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q847169$FA1BF924-4201-4DF7-A745-57D0124ED5D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4acbd42b7192fc4dfc7a11c35abd52ea863d593","datavalue":{"value":{"entity-type":"item","numeric-id":590903,"id":"Q590903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$58B01D82-35BF-4BFA-A074-3F87A0009DD2","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":"Q847169$87FDA718-7FAE-4A03-AF3D-CECB441218A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f944edd97dab60e5ca8b8dc12e09c81ce22273f","datavalue":{"value":"https://doi.org/10.1016/j.cam.2009.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q847169$CD7F4388-C1CD-4B37-98A7-37E280D95565","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7427404f2bfaa94d10c496afc0e5cd27baf539ed","datavalue":{"value":"W2048304654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847169$8D9ED0FB-A7E9-48CA-A2C6-B28E04A91119","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ff1f326ef03dfc9074d3bd24856009886355fa","datavalue":{"value":{"entity-type":"item","numeric-id":4868585,"id":"Q4868585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$3DD46652-B91A-447F-B656-E9B1640DA8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4a53bf9351099765670d25a48f0730e4b7c4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2481567,"id":"Q2481567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$41838058-7C9E-4A44-9A87-45A2460AD774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60fc8344090449f7399a3ceaecfe6a21580320d","datavalue":{"value":{"entity-type":"item","numeric-id":4828275,"id":"Q4828275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$E88F09ED-0449-47D9-B543-DF312795564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475c4b2a2971dc8dbabf413aa759a6884a5379a3","datavalue":{"value":{"entity-type":"item","numeric-id":122424,"id":"Q122424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$0AE40FA5-5A5D-4574-B7BA-F589A6A174AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4342a1dec6e821d1281803891cedb4e33f1bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3183344,"id":"Q3183344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$EF120B89-A49E-446B-BDD9-008FF66211A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625bf872d3d44869e3418f7358c8d0a16abd2175","datavalue":{"value":{"entity-type":"item","numeric-id":3011664,"id":"Q3011664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$13D72401-9649-4FB9-B810-7088191F48AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e06133a6e6573d4a653201c20c6105c998553c","datavalue":{"value":{"entity-type":"item","numeric-id":2889392,"id":"Q2889392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$C1804D3B-13AF-4F5C-9F3F-C940F9245B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9b1992318ec71e4178fdaefe3b87c1e3d63bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3618022,"id":"Q3618022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$B5F55AB2-9D04-4F50-8619-7ECA97F1D57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f5102ca2c57baf17a695108fc9905fdc33771d","datavalue":{"value":{"entity-type":"item","numeric-id":3567881,"id":"Q3567881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$97411322-63D2-4B33-81AA-74B9F04FCD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e9c341cda2015e8c26c298e8d6650e971c5f1a","datavalue":{"value":{"entity-type":"item","numeric-id":5503698,"id":"Q5503698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$E65F1617-A36C-4AA3-BE8A-CBC48137D814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1d9eea5cfd158313a4c741feeae5719f3b6b86","datavalue":{"value":{"entity-type":"item","numeric-id":1013965,"id":"Q1013965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$43990282-CEF0-4913-B719-195C53767465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2bd84883ba451acd650e9907eb529af4074df3a","datavalue":{"value":{"entity-type":"item","numeric-id":2508957,"id":"Q2508957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$8B3C768E-5B82-4C94-8CB4-3B6505742F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e542ad4466feefe53a7b29acc11e0ecb26a84c","datavalue":{"value":{"entity-type":"item","numeric-id":4884044,"id":"Q4884044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$2AD52F9F-46E0-4657-8566-B13D58C6FB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f017bf305e64a1b984d4b9e411813114458d3d","datavalue":{"value":{"entity-type":"item","numeric-id":1970367,"id":"Q1970367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$7C01F4B2-C906-4720-8092-5D47B8957E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5eafc5f5cfa5e32daa52c206131d11536761c5","datavalue":{"value":{"entity-type":"item","numeric-id":2760103,"id":"Q2760103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$D136623E-A577-42E3-AE54-D6F4D48E71A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$0BF38F6B-B0E9-417D-A65A-A8942B1DC4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"790804d2d4927b5f5cb808b50d7b4eb6c45b7e4d","datavalue":{"value":{"entity-type":"item","numeric-id":853889,"id":"Q853889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$A968D14C-AB70-4EEF-BEE1-DF5090BA9DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cbe45f424037c23ed3803891b4246000a06c4","datavalue":{"value":{"entity-type":"item","numeric-id":4508925,"id":"Q4508925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$73071B1C-BACC-4F0E-96A7-7C8CEBD4392D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899a3aa717e612337a54848a52d5e1bfbd965ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4702415,"id":"Q4702415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$FB9581DA-F081-4130-999D-7B6A63A192F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2661368d16158a89361cf7f845207586e701850","datavalue":{"value":{"entity-type":"item","numeric-id":5424097,"id":"Q5424097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$1AECCB0A-D045-47E8-992A-DAE46509BEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba1521bc6578882b48381c53099b6edf5369fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4488067,"id":"Q4488067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847169$FBF370E2-5C3E-47BA-BD2E-A5A00CE90110","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25c77994ee8ec32072805f3605d9e8a713b79714","datavalue":{"value":"10.1016/J.CAM.2009.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847169$BE03B3EE-232C-4063-89AB-F67A8521E32C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3393ead2434d677e259133d22093716a27d450","datavalue":{"value":{"entity-type":"item","numeric-id":5406928,"id":"Q5406928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91512c09b4a55fb388319addba0578911aa2693f","datavalue":{"value":{"amount":"+0.7912000417709351","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":"Q847169$ACDE9D00-B920-4756-9824-2150FD1F3862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860be238decaaafa6ec02a40f9aa34d221e2e70a","datavalue":{"value":{"entity-type":"item","numeric-id":5738172,"id":"Q5738172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8072b8e08064c285fb543983fb47c5e9393c63bb","datavalue":{"value":{"amount":"+0.7779490947723389","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":"Q847169$4865D3E3-2283-4840-A6CB-068575F96ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ce0e7033e0679143f07144705e583b60255dad","datavalue":{"value":{"entity-type":"item","numeric-id":1587289,"id":"Q1587289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf71a68eaed14df59269973a0c757232fc128908","datavalue":{"value":{"amount":"+0.7674587368965149","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":"Q847169$AFE7D52B-6A97-4022-8A99-4B3C4B54B8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91b1c66a47cabbec9e1230710d139032844a4dd","datavalue":{"value":{"entity-type":"item","numeric-id":5306351,"id":"Q5306351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e238b5ef97f237f1c596ee913aa94965ab8808c2","datavalue":{"value":{"amount":"+0.7650488615036011","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":"Q847169$272EFBAA-6366-46B6-B550-B265E93B009D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eaf1bb497f556d30af71f405737d68b6e812f25","datavalue":{"value":{"entity-type":"item","numeric-id":3598129,"id":"Q3598129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709f1aa241e7e6b8f3fb35b2d7c67b92f7db6ef0","datavalue":{"value":{"amount":"+0.7632700204849243","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":"Q847169$C01666DD-ECC9-4A50-9EE0-250E33A8C67C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A reduced Newton method for constrained linear least-squares problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_reduced_Newton_method_for_constrained_linear_least-squares_problems"}}}}}