{"entities":{"Q1276392":{"pageid":1287142,"ns":120,"title":"Item:Q1276392","lastrevid":70054398,"modified":"2026-04-13T12:08:13Z","type":"item","id":"Q1276392","labels":{"en":{"language":"en","value":"Complexity of identification of linear systems with rational transfer functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1246369"}},"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":"Q1276392$9C2A0ED6-BBB1-4AEC-BE5D-DCAABF148E3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"640609883a7213f82ba172b2452c3e4c4c7455a7","datavalue":{"value":{"text":"Complexity of identification of linear systems with rational transfer functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276392$E152023B-2BE8-495E-A950-C843AAC204DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ca175970cbf9c3274762ac4d1f044855cf46b81","datavalue":{"value":"0917.93013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276392$3D20583D-0669-41F9-B8AD-1523633632FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e6c6554afd8923dbc37c69f93046967a62470fc","datavalue":{"value":"10.1007/BF02750393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276392$C9B893C8-3858-4C09-8AF8-74CD42B2A261","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$C07F4E89-5C74-4855-9487-2D25DAE0F7D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"83c55f09dfa869c2dbb8e5587cb9fee3e3fbc7c5","datavalue":{"value":{"entity-type":"item","numeric-id":186563,"id":"Q186563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$75750569-58F6-449A-9A51-09C0A650F8D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf5c432b9efef79bb64deeb797ada665a1345d0d","datavalue":{"value":{"time":"+1999-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1276392$8E8D99E9-3D1A-4D70-902A-ECD718D82F1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebc88fc494f5c751da23c54ac4f911556453eab3","datavalue":{"value":"The main objective of the paper is to study the complexity of the identification of the impulse response \\(h\\) of a linear time-invariant system by measuring the system's response to a carefully chosen input signal \\(n\\). In particular, the authors consider the complexity of word-case time-domain identification of linear time-invariant systems using model sets consisting of degree-\\(n\\) rational models with poles in a fixed region of the complex plane. For a specific noise level \\(\\delta\\) and tolerance levels \\(\\tau\\), the number of required output samples and the total sampling time should be as small as possible. In discrete time, using known fractional covers for certain polynomial spaces (with the same norm), it is shown that the complexity is \\(O(n^2)\\) for the \\(H^\\infty\\) norm, \\(O(n)\\) for the \\(l^2\\) norm, and exponential in \\(n\\) for the \\(l^1\\) norm, for each \\(\\delta\\) and \\(\\tau\\). It is also shown that these bounds are tight. For the continuous-time case it is shown that the input signals may be compactly supported step functions with equally spaced nodes. It is shown, however that the internodal spacing must approach \\(0\\) as \\(n\\) increases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276392$837B41B6-F951-4115-AB65-1A2A1E811628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f47b8551cfcd2e27e18ae083a8521741e193efcd","datavalue":{"value":"93B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276392$BC14D500-F83C-4BBF-9C8D-D4ED3C62EF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276392$C0CB165C-1768-4C09-ABFD-CF35DDBB0709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbba85562facd3e546df50a87515dddbb3dae27e","datavalue":{"value":"93C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276392$053A4A29-81BC-4617-A9CD-BA081F4C6A3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df236d63ba2427305f0bab47c3ad1b2a373b0c02","datavalue":{"value":"1246369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276392$6BBE3065-CC13-4988-BFB2-3216F071D676","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7231aa67490e00d0b82abc6d82435ee4bfcbaa9a","datavalue":{"value":"ARX models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276392$C632A585-DC66-46CD-9ED3-8A0D8174DB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069723b5518c531a3e45ceb3a7ca0ae760d0fab9","datavalue":{"value":"sample complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276392$531A15B7-DB8F-42E2-8A34-C3FA8358161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b8897e8216f6bc554aab6c37f7c006489228eaa","datavalue":{"value":"complexity of identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276392$51E36581-8ADC-4F12-9D82-2F07BA5083EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e8ad3fba9d24129e00d541aa081a723f829cb58","datavalue":{"value":"impulse response","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276392$911D939D-08EB-4E1F-BC40-C54568A9E277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e8cc7db76aab1d5fd5019a5a06f0f8f2bec368","datavalue":{"value":"fractional covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276392$83CD8399-BFDB-41FE-917B-44F2913458C0","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":"Q1276392$13611117-4D02-496A-A826-9987C93B84DF","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":"Q1276392$8E1711A4-714B-42AF-ACA3-FB6BB0711632","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0279606e8725ecbb424ee15e63ff0e43434c287d","datavalue":{"value":"Q56319474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276392$FA2ABB82-A3DA-4698-A7FA-ADC4F045504B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e606fe58a676019c3a781db4a83bf06d7a1e3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4885251,"id":"Q4885251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$D5D2323A-7952-4612-803A-5F75849806B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d80869a269bcb37e719a76d8358690e99871003","datavalue":{"value":{"entity-type":"item","numeric-id":1803842,"id":"Q1803842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$69166D0F-FCC0-49BD-93F4-5AFAB4194380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d6fee3d86d35d6c30c279e5cd68752be856ac5","datavalue":{"value":{"entity-type":"item","numeric-id":673888,"id":"Q673888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$3D297860-B2B2-4DEE-BEDB-9374D9233F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9207273ff98cc110b4fc8c9638b99d53941f5","datavalue":{"value":{"entity-type":"item","numeric-id":4888355,"id":"Q4888355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$70A7ACC0-F0A8-4F3C-A6DE-DFA53F3DBCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b1dca418d3213e0a047aeb5127054aba5ec231","datavalue":{"value":{"entity-type":"item","numeric-id":4859387,"id":"Q4859387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$63769748-43A9-4650-A708-0E5AC09923D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c6f45f109e2e6280ccf29adc5548c965ec766b","datavalue":{"value":{"entity-type":"item","numeric-id":1923650,"id":"Q1923650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$A7CB27D4-2CE4-4C0B-BAD4-F271CC1F21A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74fe0cc9db72330663c5b9331a6cc85850a5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1351438,"id":"Q1351438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$9FAFC423-4B40-4C49-BF20-82502B99C7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c716b50128af4ee385f13ee1d42ca3e0c4125d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3979751,"id":"Q3979751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$574E7DA1-FDB0-4190-82D0-03BFF06F5549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1fe680bb62ecdec5210b364dec6a3cb95156c4","datavalue":{"value":{"entity-type":"item","numeric-id":1911275,"id":"Q1911275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$14CB7E20-9886-481E-BF17-750C382B0498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce322ab6ad3e258d459dea34e82820826a8ee3a","datavalue":{"value":{"entity-type":"item","numeric-id":1330145,"id":"Q1330145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$F2BFECC1-6FF6-47A3-9CD1-585E91586F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af0071f8e2e6fe05bd6a694b5be442ad57faa34","datavalue":{"value":{"entity-type":"item","numeric-id":3994887,"id":"Q3994887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$39C6CCA5-FA0D-4713-A5CE-3210574946B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d0899bb806f87aef88f9f1e1ee7e9eb5b540d","datavalue":{"value":{"entity-type":"item","numeric-id":1316084,"id":"Q1316084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$4500C983-C774-4056-BCE7-6C688DF42864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d644ca1fb136d3c77c6dfbfded2ff15ebb4a","datavalue":{"value":{"entity-type":"item","numeric-id":4340908,"id":"Q4340908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$109A4B9D-CD58-440A-8701-E72365C947CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2571dafe4d0ea4216deb9c6990c66cad518abff8","datavalue":{"value":{"entity-type":"item","numeric-id":4307411,"id":"Q4307411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$1AFA8EA4-7697-43E6-A516-E8EAD2C73321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf4bc551c43ca9369ac0ae750241b67a94320ec","datavalue":{"value":{"entity-type":"item","numeric-id":1917128,"id":"Q1917128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276392$2152102D-5681-4317-8854-3008FC404934","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b6f18d96a6af9e4f493f923c862c16ec643f1d6","datavalue":{"value":"https://doi.org/10.1007/bf02750393","type":"string"},"datatype":"url"},"type":"statement","id":"Q1276392$EFE8DB5A-93A2-486C-A50F-0AC5A690902E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a938f6b108058d56be2886b6e5ee31db78210cf","datavalue":{"value":"W2106759140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276392$089B5476-C808-497E-931F-2D5B5910115F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f1fa9d4b80fdd04855e433a46376c497e33a0115","datavalue":{"value":"journals/mcss/HarrisonPW98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276392$1A3C4AE9-1EFA-460C-B284-DDF6609750DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5ed6af2ca18237685ffffee91950a1f602ce4c","datavalue":{"value":{"entity-type":"item","numeric-id":4506915,"id":"Q4506915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10f44bb033e90014faa52295c89f15e7f706255","datavalue":{"value":{"amount":"+0.7972553968429565","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":"Q1276392$85DA7285-D4B9-4E05-BFDF-4826297E6968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd6328820264a1d8f70dc4aee9e6c862962ad29","datavalue":{"value":{"entity-type":"item","numeric-id":3585457,"id":"Q3585457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c1def2b3ea0355b89ce1115a1aeeabbc8407b8","datavalue":{"value":{"amount":"+0.7964824438095093","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":"Q1276392$4E9376DC-100E-43CE-B9C4-0754290F15D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1182889815a390242928ded72d1e4e62cd68d031","datavalue":{"value":{"entity-type":"item","numeric-id":4652564,"id":"Q4652564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f800809dfba1437b063d72bc4a0b1e5b9018826","datavalue":{"value":{"amount":"+0.7857800722122192","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":"Q1276392$3B5CF5C2-D590-4C3F-A202-9DDD2F39165D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af416ba58276fe0d3673893fd01bad0965e725c5","datavalue":{"value":{"entity-type":"item","numeric-id":2730989,"id":"Q2730989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403f15fbd915db42332fd349b48f3527416ab75a","datavalue":{"value":{"amount":"+0.775897204875946","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":"Q1276392$C170618B-D1F3-41BB-8FE2-F449DFC09FDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of identification of linear systems with rational transfer functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_identification_of_linear_systems_with_rational_transfer_functions"}}}}}