{"entities":{"Q1186290":{"pageid":1197039,"ns":120,"title":"Item:Q1186290","lastrevid":66798066,"modified":"2026-04-12T12:55:18Z","type":"item","id":"Q1186290","labels":{"en":{"language":"en","value":"Dual algorithms for solving convex partially separable optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36415"}},"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":"Q1186290$9746CDA0-6645-4973-95E7-5C545543D83B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2bfba9081c9d419f4941ffd23e067af7a9f3397","datavalue":{"value":{"text":"Dual algorithms for solving convex partially separable optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186290$5C4121E4-EB16-43BF-B696-99BCD933D346","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04be7304d3a15f9897405edf7dacd7679aa237cb","datavalue":{"value":"0751.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186290$51349B81-613C-47DD-AE76-2BE826A7BAB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc415eb9a80485f1b1bc91b5242ee1a9c83dda1c","datavalue":{"value":{"entity-type":"item","numeric-id":167647,"id":"Q167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186290$B3839DE6-2B0F-4079-9FBB-B67C54316005","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e4e9f74f433df1c7c3e6e0c6ffc626db22235172","datavalue":{"value":{"entity-type":"item","numeric-id":169192,"id":"Q169192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186290$B2CC28FE-B250-48AE-AB72-80E632BB9AEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186290$E4681E15-DC87-4838-8171-C2D9596D1EE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36c5340f772def7e4e0fca1abc86b94e18c8accd","datavalue":{"value":"For the convex, partially separable nonlinear programming problem a dual program is developed based on the Fenchel duality theory. Duality theorems are proved, i.e. statements about solvability and optimality of the primal and dual program which avoid a duality gap. For completely and tridiagonally separable systems some conclusions and applications are discussed, in particular the computation of cubic and quadratic \\(C^ 1\\)- splines for interpolation or data smoothing, respectively. In these cases, the conjugate functions of the dual problem can be determined explicitely. Some numerical results are reported. Finally the author investigates briefly triagonal linear complementary and obstacle problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186290$AB535518-70E1-44DA-9346-439DF0C7BC3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186290$3AE632F4-E243-4F4F-B6BF-D42029A557B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186290$0E7912EC-03C2-42DC-95DB-8B598540C77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186290$9DA43E19-5FEB-4F2E-9346-8796379D92AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186290$2604C11B-4DD7-42FD-BE6C-4B2DD80B8B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186290$91FA41CE-415B-495B-B74B-CDE17BC49C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a18d4cf36603fe699f6a4d1486a254d9514d558a","datavalue":{"value":"41A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186290$DC63EC41-5FD2-4D8C-B92C-CB8CAFD4D2C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad9d003e0e2f3104f1b5e706796f0e4183657bc8","datavalue":{"value":"36415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186290$BE652EE6-CA8F-41D4-BACA-DDDE45264325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3abd132684f7327180afee50d022853a26b7889b","datavalue":{"value":"convex, partially separable nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186290$05F8B6DA-45B0-4C20-9EDF-7FF4859B5390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186290$6CBA3EF7-A4A6-4B62-B14A-75F4B79DEDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5386720cbc3210d510fe00f7b2eea6893f2df8a7","datavalue":{"value":"quadratic \\(C^ 1\\)-splines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186290$5EAE20AB-BA3A-438B-BCFB-B39021329700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"320b182ae21988fc0ab1d7b400cd8bd831293987","datavalue":{"value":"triagonal linear complementary","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186290$647B6732-46FD-47B1-8DE0-FB928796CCC5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"653293b6470a7f43dcef2dec3aebf48e3e9cc3af","datavalue":{"value":{"entity-type":"item","numeric-id":217568,"id":"Q217568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186290$0DAEDCBA-7512-46F3-9470-799AD8F1D6AD","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":"Q1186290$51D53DB6-D1CB-414D-89CE-92F4F84019B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88fee355a38e6463ab29943f6d780bd2e3d1783","datavalue":{"value":{"entity-type":"item","numeric-id":1196186,"id":"Q1196186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2247399b86e4941c48c0a6ab9922a2b75c13b54","datavalue":{"value":{"amount":"+0.8635596632957458","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":"Q1186290$638058FE-9C33-4926-8F49-AAE5D49A761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa36e0933745383f6d6fbf14c984ab763f047a1","datavalue":{"value":{"entity-type":"item","numeric-id":4524466,"id":"Q4524466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25822d8be4ef02062928d28d046c8214b7c1c1ab","datavalue":{"value":{"amount":"+0.8539648056030273","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":"Q1186290$E30C0D4F-E3FE-47B9-B039-401650D4FC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b37614b76a5554fee0e24ece8ad2a168165cad","datavalue":{"value":{"entity-type":"item","numeric-id":4229147,"id":"Q4229147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf508db65da87fae74d8e357d9acaedd26e7897","datavalue":{"value":{"amount":"+0.8536972999572754","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":"Q1186290$2DA0F89B-6383-4D44-BA20-A36A863F402F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded75e67d3a18d372144bcaa6b45a823f151c9b3","datavalue":{"value":{"entity-type":"item","numeric-id":3561567,"id":"Q3561567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6397036d87ad3cbdb984cc0a9c4942ae3b418a","datavalue":{"value":{"amount":"+0.8036437630653381","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":"Q1186290$9D90090C-420D-4721-A675-A940EBEB6567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d03ff2a794df452319680455ebed2eeba9bd226","datavalue":{"value":{"entity-type":"item","numeric-id":3795159,"id":"Q3795159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a429aaceacfe98d3b9765cd73f661ea2ea1fa7c8","datavalue":{"value":{"amount":"+0.7957981824874878","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":"Q1186290$2BBC3EF4-B55A-4B05-918A-EB04CC2D6140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dual algorithms for solving convex partially separable optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dual_algorithms_for_solving_convex_partially_separable_optimization_problems"}}}}}