{"entities":{"Q861741":{"pageid":863589,"ns":120,"title":"Item:Q861741","lastrevid":64904583,"modified":"2026-04-11T23:00:30Z","type":"item","id":"Q861741","labels":{"en":{"language":"en","value":"Fitting enclosing cylinders to data in \\(\\mathbb R^n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5119761"}},"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":"Q861741$93AAA9BE-A138-43D1-B570-64D35A66DEF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb7ee2f772b51e4b6e3ef0a38e809bea702ff3ce","datavalue":{"value":{"text":"Fitting enclosing cylinders to data in \\(\\mathbb R^n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861741$7B5F7310-538E-4D15-926A-A32A9800CCA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52f6825e0fde5a06f2d31c6f3b67ba3f84faa94b","datavalue":{"value":"1109.65059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861741$9C3ED626-5378-4740-A4A4-C6DE60B2F4A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f5c606b75f789575106b227e481ef5e4316b9","datavalue":{"value":{"entity-type":"item","numeric-id":861740,"id":"Q861740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$9CE44278-2FFF-4E84-A5B2-B0CBAE349F2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$A653E660-DB9D-43DD-9B0F-BC6483025DEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35bf8729f5a833a26eee340dee2bdc3e7c14d114","datavalue":{"value":{"time":"+2007-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861741$10610F2B-355A-41CD-BAB0-4F587C38F34D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"772ad4255cbdcb4ef0302deb85be10e0488d0f7c","datavalue":{"value":"The paper is devoted to the development of a simple iterative algorithm for finding a stationary point of the (nonconvex) problem of finding the smallest enclosing \\((n-d)\\)-cylinder to discrete data in \\(\\mathbb R^n\\), that is a cylinder whose axis is a \\(d\\)-dimensional linear manifold. The algorithm considered in the paper is intended to find the smallest enclosing (usual) cylinder, when \\(n=3\\) and \\(d=1\\). It is based on the solution of a sequence of second order cone programming problems (SOCPs) for a class of problems which includes finding enclosing cylinders in \\(\\mathbb R^3\\).   These are problems which involve the minimization of a linear objective function over the intersection of an affine set and the product of second order (quadratic) cones. The algorithm realization uses standard, readily available software. As it is stated in the paper, it converge to a stationary point of the problem, and although the rate of convergence is unpredictable, evidence for the smallest enclosing cylinder problem suggests that it is satisfactory. Much depends on the accuracy required, although this is less important in the context of genuinely error contaminated data. A starting approximation is suggested which might be favorable for finding the global solution to this non-convex problem, although guaranteeing a global solution remains a live issue.","type":"string"},"datatype":"string"},"type":"statement","id":"Q861741$012EAC4D-B48B-41F4-9A26-6D5C41701DF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebd6546026b95a09b82b1b9a37836d6fe674d7f3","datavalue":{"value":{"entity-type":"item","numeric-id":586843,"id":"Q586843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$98C4C14D-946B-40A1-B744-CF06421D89BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861741$46F409C4-E530-4498-B45B-C93ADABEA83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861741$4FC41C0B-04C9-47E1-BD40-97169CFF53DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861741$F60B39CD-8937-4E8D-B691-8EDB3B85CD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861741$728CE224-8916-4C9E-9262-DAC951E909AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10844db8ed038fc656ffdd6899e0fa6fc49d62a1","datavalue":{"value":"5119761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861741$AFA9B0FF-07BB-4436-8F9B-CAB436E68DE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eca7484f7af7b8880af8784d597baa2f2d6027d","datavalue":{"value":"smoothing, curve fitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q861741$96ACFAE9-B954-4F11-B366-A8976AC653AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c85402092562628b8a88876e8647831d242d1d30","datavalue":{"value":"second order cone problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q861741$E067EFEF-B389-4F01-8D3F-BB24C61E7CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8a46278fa56d6cf066c8212c899697a2713186","datavalue":{"value":"smallest enclosing cylinder","type":"string"},"datatype":"string"},"type":"statement","id":"Q861741$42D0B57B-D660-4723-9693-ABC2B3AB2E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d6aaf63e1e4c59857bd6f7a6e057890f90c99e","datavalue":{"value":"simple iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q861741$E9A278C0-363A-4413-8FC4-968844E1CF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q861741$C38B44DE-F371-4A7C-8326-EED56CD6CE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2292253e2aa0747b9abb36cbb15760aecbc6b5f0","datavalue":{"value":"non-convex problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q861741$13848EC2-6E22-4E47-B84D-8445C62AD031","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"88a65cb44d3853edc4ba88a0b9dabf2ca4220eb7","datavalue":{"value":{"entity-type":"item","numeric-id":16789,"id":"Q16789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$D786B446-0F2D-443B-B84B-E025D3170D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"848526274a461cbceb1ad7903cdb204bc7c20f90","datavalue":{"value":{"entity-type":"item","numeric-id":15619,"id":"Q15619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$A3BC1B32-EDF3-43FA-8E4B-D00EAC19F443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aba38666b847b4b6791ef188ff5703b737cb3f61","datavalue":{"value":{"entity-type":"item","numeric-id":16199,"id":"Q16199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$BC39FC3F-483B-462E-804D-636E1932B7D3","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":"Q861741$21482C75-B3B8-4434-92F6-848EBB93632B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b97232762dc6710d1cdd2c10848a7e1088146aa7","datavalue":{"value":"https://doi.org/10.1007/s11075-006-9054-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q861741$DBC69238-45F8-405E-97DD-50C7E698EFB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9864fd30055e247370c3cf1a4c85b1be3006a9d9","datavalue":{"value":"W2115062384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861741$B1393BE6-9934-4614-8231-4D9CC06F4277","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8110052fb4d4648e0d48616722a1234e505cde33","datavalue":{"value":{"entity-type":"item","numeric-id":1289240,"id":"Q1289240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$236DB03B-ECD5-4463-9AEF-B9ADCFD07381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e1ae2b6707b78a1d5230a218c9d8580920dec6","datavalue":{"value":{"entity-type":"item","numeric-id":3159466,"id":"Q3159466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$93541563-CFCA-455C-ACF8-02A1F6C9A141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1d0d5702a16548aa38dc5aa9d83c1c9974102b","datavalue":{"value":{"entity-type":"item","numeric-id":1879479,"id":"Q1879479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$F0891DE8-2B4D-4229-81FA-B8E90EFF57BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef995c597087afb73af9194320a334e571d53ab","datavalue":{"value":{"entity-type":"item","numeric-id":5488627,"id":"Q5488627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$ABC5E22F-1065-4995-9F59-695CEAF7DAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded1efb0e82760370b7d38baf3df2a16213eb303","datavalue":{"value":{"entity-type":"item","numeric-id":4818546,"id":"Q4818546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$583EC8C1-8C7F-4641-AD6F-D2769EFB85AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb54e8a35dec5a769c2f8dd41a79c5c921def3d","datavalue":{"value":{"entity-type":"item","numeric-id":2368077,"id":"Q2368077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$F3D7B2B3-C496-40CD-9134-89DE2FA7FA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2dc17ef6f57993e8af27e8154a43c69dcff752","datavalue":{"value":{"entity-type":"item","numeric-id":5637831,"id":"Q5637831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$839144B1-5F65-48AC-BA6E-A32D73A35183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16dc08a6f1b1cb64b66368cab4279f1e6ba9816c","datavalue":{"value":{"entity-type":"item","numeric-id":3994364,"id":"Q3994364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$EEE2B81A-4CD6-4AEE-95D3-6E2490A28764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a2716c6dfd0f896be6e74e7a541201f12a4101","datavalue":{"value":{"entity-type":"item","numeric-id":1977135,"id":"Q1977135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$190E5E86-F8DD-4426-B58B-C7F43DB315A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8421e5b77b80660106afd3c18fea260b8a6ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3885038,"id":"Q3885038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$67504D00-B04A-4E84-B3DE-98D0920D55DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea019f8d9b47160fb79fe17991cf90e71ad02ab","datavalue":{"value":{"entity-type":"item","numeric-id":3701904,"id":"Q3701904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861741$0334BD65-F2FC-4D94-B92F-2B158DDA6998","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47d1c46d4697ca8d43e321b29eb65c727d06e0ff","datavalue":{"value":"10.1007/S11075-006-9054-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861741$C1044948-F3DE-4646-B51C-00A23F5D704C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225cfcac7907f217b50dcc017d67d287d7c1b231","datavalue":{"value":{"entity-type":"item","numeric-id":1977135,"id":"Q1977135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff9a638494979956ead20849d453e516178c119","datavalue":{"value":{"amount":"+0.814121663570404","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":"Q861741$A1C40D20-4071-4284-B533-99ED3432C213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa21819d6eaea1f3492bc2e28829760a608adcb","datavalue":{"value":{"entity-type":"item","numeric-id":2369067,"id":"Q2369067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff9a638494979956ead20849d453e516178c119","datavalue":{"value":{"amount":"+0.814121663570404","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":"Q861741$37536CF9-DFDE-4CA2-B024-0E1D83142FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd4dff3a651620c90c27d62926dfdb45dce9509","datavalue":{"value":{"entity-type":"item","numeric-id":694570,"id":"Q694570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee284c2b1aa104d990876e759c32485cd41d5022","datavalue":{"value":{"amount":"+0.7924988269805908","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":"Q861741$4031859E-E33D-4E21-B0C8-5F7B0FBF1EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2c712417ede389591323c70d57b369247235e1","datavalue":{"value":{"entity-type":"item","numeric-id":1941215,"id":"Q1941215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7db4358d6c2aa7817c36b3cf58e062706414c30","datavalue":{"value":{"amount":"+0.7677192091941833","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":"Q861741$61F676A1-F4DD-4708-8DA4-88F5B5E4F64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba539951d3308fccd539beddbd63bacbca3b189","datavalue":{"value":{"entity-type":"item","numeric-id":1879479,"id":"Q1879479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceddeb01ab687d2cbfad1eff722fc76cb1d49a50","datavalue":{"value":{"amount":"+0.7555877566337585","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":"Q861741$5D9C0820-A508-4A05-893C-89FAF9501118","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fitting enclosing cylinders to data in \\(\\mathbb R^n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fitting_enclosing_cylinders_to_data_in_%5C(%5Cmathbb_R%5En%5C)"}}}}}