{"entities":{"Q789142":{"pageid":790990,"ns":120,"title":"Item:Q789142","lastrevid":64430775,"modified":"2026-04-11T19:49:44Z","type":"item","id":"Q789142","labels":{"en":{"language":"en","value":"A new LAD curve-fitting algorithm: Slightly overdetermined equation systems in \\(L_ 1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3844908"}},"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":"Q789142$243EB148-B406-428E-B59D-F411ADD681F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"822a84d22db23219bca8f71063f2dcb05ccf55d5","datavalue":{"value":{"text":"A new LAD curve-fitting algorithm: Slightly overdetermined equation systems in \\(L_ 1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789142$1536A26A-9A0F-43EA-89FE-A9A2A11F062D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e59ff548a9de7600ee866f9819660b436b41f66","datavalue":{"value":"0532.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789142$38C7BF1B-4720-4CA7-AEBC-06A7B66618BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2088b385a4b4b82e56ec901fdc1fe770e6f257a3","datavalue":{"value":"10.1016/0166-218X(84)90115-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789142$82804974-FF8C-4422-9F38-3BC323039B2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c758409bdff0945bed3a3b9474618c43326058d","datavalue":{"value":{"entity-type":"item","numeric-id":205843,"id":"Q205843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$DFA0B49D-F26A-49E6-A419-F2F342EF4DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30d3eeaa962fa9c515f69147b2dd92e48340d2d","datavalue":{"value":{"entity-type":"item","numeric-id":603846,"id":"Q603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$18328800-9855-4B83-A0E6-ED03AF0C5B36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$1F0AF163-3322-4177-A958-5EE660BCB038","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":"Q789142$C1DD097C-09A9-4C9F-8E69-09DB2DD4D501","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03f05d8ce72a4fdca183aa62a3fb147199abe54c","datavalue":{"value":"Given n points \\((x_ i,y_ i)\\in R^{k+1}\\), the least absolute deviation (LAD) curve-fitting problem is to minimize \\(f(c)=\\sum^{n}_{i=1}| y_ i-\\sum^{k}_{j=1}x_{ij}c_ j|\\) over \\(c\\in R^ k\\), where \\(x_{ij}\\) is the j-th component of the vector \\(x_ i\\) and \\(c_ j\\) is the j-th component of the vector c. The authors propose a new procedure for solving this well-known problem when \\(k\\leq n\\). The LAD curve-fitting problem is first converted into an equivalent minimization problem with linear equality constraints and then an algorithm is designed to solve the latter problem which becomes easier to solve as k grows towards n. The procedure is demonstrated by a simple example, and computational experience is recorded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q789142$923949D4-7C4F-453C-B87E-7402E017AC5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789142$4254E3E0-13FC-48BB-9245-263A21E4CD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fb3a8bd6d20cd71ea48713e39f04a71a6d560116","datavalue":{"value":"41A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789142$44763D51-4906-48C2-AD78-7E155F7366DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789142$F2650301-796C-46CB-91CC-CE5BE9959702","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79cc0f5508fdff288387ba7419f83691b38cdeb9","datavalue":{"value":"3844908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789142$650159D6-12F9-49AE-84FA-DB63911CD3BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fd33a47fc88e3c484c69a7783f71a7bd97434d","datavalue":{"value":"parametric form","type":"string"},"datatype":"string"},"type":"statement","id":"Q789142$C16357B8-396F-4F95-B64B-AF0A22187160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a46ac7be15d51e6adaf1cc273077bb95efec4149","datavalue":{"value":"least absolute deviation curve-fitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q789142$0F0D1B3D-3041-420C-A033-BDA03128B63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q789142$65E06045-2821-4BB8-A404-422FCE0EB120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q789142$DFAC98F3-2E6E-4E58-A6C5-C0E7DBD36A1D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1bebf91171254d093ff927688024c243b105844e","datavalue":{"value":{"entity-type":"item","numeric-id":41537,"id":"Q41537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$6E2D0236-78FF-413E-B26F-6F1FE65595AD","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":"Q789142$35F6884D-1C79-4750-8CD7-C62B4A6568CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a5628b0e84f6b7b6249894e1703802ff59514d","datavalue":{"value":{"entity-type":"item","numeric-id":5621067,"id":"Q5621067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$C4074E76-8EF8-41B6-AF5C-2620A3983F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0e688b866fa0d0fb34601ae82f3743edd37f37","datavalue":{"value":{"entity-type":"item","numeric-id":5683621,"id":"Q5683621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$FC07F3E0-D723-4E3A-A704-6B204EDBA8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f33783bb42a2cfd11f4a6c2131e34bab1ef08f","datavalue":{"value":{"entity-type":"item","numeric-id":4153546,"id":"Q4153546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$F32B5998-CCBD-4B63-A52F-5745871B0B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff3d81ba94b595fc96b77ed62611cee5f5a6297","datavalue":{"value":{"entity-type":"item","numeric-id":3925063,"id":"Q3925063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$4C097E2C-E268-4A14-AE7E-B7C176A7C5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504895f292d6dae2c481bff2c7e8888e8344ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":2778538,"id":"Q2778538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$512BF685-C91B-4B3F-830A-58F259CAA121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da081de0f73c9980c24c2f71714a05470f0fc361","datavalue":{"value":{"entity-type":"item","numeric-id":3247511,"id":"Q3247511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$676E5F35-71C1-4B50-B626-614C98A85CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a84176bbc28a4a6d653a3b81074007118cca42","datavalue":{"value":{"entity-type":"item","numeric-id":4092845,"id":"Q4092845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$2BC9D5C7-E045-4B6A-BB50-F89D8CC21A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bf571cccd5d35631ba92800a6ea241e327f015","datavalue":{"value":{"entity-type":"item","numeric-id":2545859,"id":"Q2545859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$D9AB9E59-8915-43B7-95A9-8EEE2B3BD0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4d60debe4485f1de0cfc802dda2e2a7d0350c4","datavalue":{"value":{"entity-type":"item","numeric-id":4775335,"id":"Q4775335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$A39B77F1-0BA6-4576-A22E-9C2EE8E43ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"516b686a0455625d97f3c7085258fbb98023c635","datavalue":{"value":{"entity-type":"item","numeric-id":4109131,"id":"Q4109131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$A60762E7-160F-4B2B-8F23-4BB11335CCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986ea28072a5aeb0791f420df5aad498b38842de","datavalue":{"value":{"entity-type":"item","numeric-id":2561205,"id":"Q2561205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$3B23A7F8-DB61-42E0-ADF9-030867F80FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f832b203e50190d27abf315d9ccd8df8f01cad","datavalue":{"value":{"entity-type":"item","numeric-id":5777639,"id":"Q5777639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$9C0E8235-5FA0-4721-B85F-341FE92DA841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c508cf23d0f29f0d00a4a500c6f6ca091d9053","datavalue":{"value":{"entity-type":"item","numeric-id":5552532,"id":"Q5552532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$D0C07655-01C9-4ED2-8822-0EF3C3601A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb37193940dc218744792e5a9b498221b5d67d62","datavalue":{"value":{"entity-type":"item","numeric-id":3261752,"id":"Q3261752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$35B43531-B13A-4390-8977-60262AAEA75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a234ed1084f1aac4384acfbe5b5eb87651092355","datavalue":{"value":{"entity-type":"item","numeric-id":3887219,"id":"Q3887219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$8E185C2A-ED05-4146-B0CE-B0A0C53739BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f72bdfa619400731c7ffeff25d1f5f132a7d46f","datavalue":{"value":{"entity-type":"item","numeric-id":3321260,"id":"Q3321260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789142$1B257EAB-3F53-43AE-B34D-2E8CBA28458D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6363578499d379bd8e706b6c14c69f6c5f61af3a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(84)90115-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q789142$44378159-1E9C-426A-8543-71D005F8420E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b76fd804228278238b749835c30e23612457d6a4","datavalue":{"value":"W2082716328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789142$F0437573-051D-4414-8838-E48155158965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36524d8cdf3955f0df936265d202cbee5132ec9c","datavalue":{"value":{"entity-type":"item","numeric-id":1854990,"id":"Q1854990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e6b183373ba5562cf5ea9d7bb050c2fb342e57","datavalue":{"value":{"amount":"+0.85639316","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":"Q789142$2784D058-6128-41CD-B769-AF92ACAA5381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344e6270ecd1ded8c10c646561c19bbb33bc139b","datavalue":{"value":{"entity-type":"item","numeric-id":935810,"id":"Q935810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d1126c5684cdae8d18c5faa604834e61d6b117","datavalue":{"value":{"amount":"+0.8474381","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":"Q789142$876B1B10-354E-42F9-ACDD-C710E97FF5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9653336543cf10c1c67b4a68a348f2edad870526","datavalue":{"value":{"entity-type":"item","numeric-id":4869592,"id":"Q4869592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764737d1a582e25d143f70c3a38c2f551e1992ad","datavalue":{"value":{"amount":"+0.84352916","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":"Q789142$CFDB276A-C12F-4541-B03E-09D08E06D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c412cb2b676b13ea14c058f92c2b60e90f9ca4b","datavalue":{"value":{"entity-type":"item","numeric-id":1963908,"id":"Q1963908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02deb77ab24a290fe0ca8ea8ba19acda5fddcb2","datavalue":{"value":{"amount":"+0.8400593","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":"Q789142$8067E33F-739D-45F8-8D6D-A37C9EC73241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba710f71cf07007a2b471026f6206cbf86749a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3982460,"id":"Q3982460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff918582912608b5ca115d481f6cd3611a374ba0","datavalue":{"value":{"amount":"+0.8324799","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":"Q789142$9A1915F4-9748-4690-A971-0AAAA666A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695f4ab314bf014825ffa27cfc1b362a19e4e4f3","datavalue":{"value":{"entity-type":"item","numeric-id":3334859,"id":"Q3334859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935c9390246c67829e35f87360d02383e9dc5b93","datavalue":{"value":{"amount":"+0.82963383","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":"Q789142$0AAD5CD9-833D-4496-B5CC-6139D9642535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469f4c6106cd91f684966d88bafa066ef30191a6","datavalue":{"value":{"entity-type":"item","numeric-id":3023936,"id":"Q3023936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a5645bf4408ad6dd6e8c32c14bd6f405a7b011","datavalue":{"value":{"amount":"+0.8270121","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":"Q789142$3CCCE1C0-1DBC-449C-A0F0-AA86F630567F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0868d0ed81569138b7198096e37d374c24ff5ad","datavalue":{"value":{"entity-type":"item","numeric-id":3990264,"id":"Q3990264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc9776d356676792bdafb8b8b99fc9e9f8631e9","datavalue":{"value":{"amount":"+0.8245831","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":"Q789142$8B417B86-D939-44F3-AFD7-283C5460B4B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new LAD curve-fitting algorithm: Slightly overdetermined equation systems in \\(L 1\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_LAD_curve-fitting_algorithm:_Slightly_overdetermined_equation_systems_in_%5C(L_1%5C)"}}}}}