×

A fast numerical test of multivariate polynomial positiveness with applications. (English) Zbl 1463.65441

The paper is very interesting, especially for people who need fast numerical algorithms to handle numerically multidimensional (nD) systems. As well it is well written. It contains interesting algorithms and results of numerical experiments. Theoretical basics are also provided very well.

MSC:

65T50 Numerical methods for discrete and fast Fourier transforms
12D10 Polynomials in real and complex fields: location of zeros (algebraic theorems)
26C05 Real polynomials: analytic properties, etc.
65Y20 Complexity and performance of numerical algorithms

Software:

YALMIP; SeDuMi; Matlab
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Ali, A.; Ali, M., Identification of Box-Jenkins model for spatially interconnected systems in closed-loop., Multidimensional Systems Signal Process. 28 (2016), 1-11 · Zbl 1451.93402 · doi:10.1007/s11045-016-0462-8
[2] Augusta, P., A numerical test of positiveness on the unit circle based on the fast Fourier transform., In: Proc. 21st Mediterranean Conference on Control and Automation, 2013, pp. 1050-1054 · doi:10.1109/med.2013.6608850
[3] Augusta, P., A simple method for stabilisation of (2+1)D systems., In: Proc. 8th International Workshop on Multidimensional Systems, 2013, pp. 163-167
[4] Augusta, P.; Augustová, P., On stabilisability of 2-D MIMO shift-invariant systems., J. Franklin Inst. 350 (2013), 2949-2966 · Zbl 1293.93649 · doi:10.1016/j.jfranklin.2013.05.021
[5] Augusta, P.; Cichy, B.; Galkowski, K.; Rogers, E., An unconditionally stable finite difference scheme systems described by second order partial differential equations., In: Proc. IEEE 9th International Workshop on Multidimensional Systems, 2015, pp. 134-139 · doi:10.1109/nds.2015.7332655
[6] Augusta, P.; Cichy, B.; Galkowski, K.; Rogers, E., An unconditionally stable approximation of a circular flexible plate described by a fourth order partial differential equation., In: Proc. 21st International Conference on Methods and Models in Automation and Robotics, 2016 · doi:10.1109/mmar.2016.7575281
[7] Augusta, P.; Hurák, Z., Distributed stabilisation of spatially invariant systems - positive polynomial approach., Multidimensional Systems Signal Process. 24 (2013), 3-21 · Zbl 1276.90076 · doi:10.1007/s11045-011-0152-5
[8] Bose, N. K., Multidimensional Systems Theory - Progress, Directions and Open Problems in Multidimensional Systems., D. Riedel Publishing Company, 1985 · Zbl 0562.00017 · doi:10.1007/978-94-009-5225-6
[9] Bose, N. K., Multidimensional Systems Theory and Applications. Second edition., Kluwer Academic Publishers, 2003 · Zbl 1046.93001
[10] Cichy, B.; Gałkowski, K.; Rogers, E., Iterative learning control for spatio-temporal dynamics using Crank-Nicolson discretization, Multidimensional Systems Signal Process. 23 (2012), 185-208 · Zbl 1255.93051
[11] Cichy, B.; Gałkowski, K.; Rogers, E.; Kummert, A., An approach to iterative learning control for spatio-temporal dynamics using nD discrete linear systems models., Multidimensional Systems Signal Process. 22 (2011), 83-96 · Zbl 1209.93090 · doi:10.1007/s11045-010-0108-1
[12] Cichy, B.; Hladowski, L.; Gałkowski, K.; Rauh, A.; Aschemann, H., Iterative learning control of an electrostatic microbridge actuator with polytopic uncertainty models., IEEE Trans. Control Systems Technol. 23 (2015), 2035-2043 · doi:10.1109/tcst.2015.2394236
[13] Cooley, J. W.; Tukey, J. W., An algorithm for the machine calculation of complex Fourier series., Mathematics of Computation 19 (1965), 297-301 · Zbl 0127.09002 · doi:10.2307/2003354
[14] Dumitrescu, B., Sum-of-squares polynomials and the stability of discrete-time systems., In: Proc. Fourth International Workshop on Multidimensional Systems, 2005, pp. 223-228 · doi:10.1109/nds.2005.195358
[15] Dumitrescu, B., Stability test of multidimensional discrete-time systems via sum-of-squares decomposition., IEEE Trans. Circuts Systems 53 (2006), 928-936 · Zbl 1374.93276 · doi:10.1109/tcsi.2005.859624
[16] Dumitrescu, B., Positive Trigonometric Polynomials and Signal Processing Applications., Springer, 2007 · Zbl 1126.93005
[17] Dumitrescu, B., Positivstellensatz for trigonometric polynomials and multidimensional stability tests., IEEE Trans. Circuits Systems 54 (2007), 353-356 · doi:10.1109/tcsii.2006.890409
[18] Dumitrescu, B.; Şicleru, B. C.; Ştefan, R., Minimax design of adjustable FIR filters using 2D polynomial methods., In: Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, 2009, pp. 3181-3184 · doi:10.1109/icassp.2009.4960300
[19] Henrion, D.; Garulli, A., Positive Polynomials in Control · Zbl 1059.93002
[20] Kaczorek, T., Positive 1D and 2D Systems., Springer, London 2002 · Zbl 1005.68175 · doi:10.1007/978-1-4471-0221-2
[21] Kaczorek, T., Selected Problems of Fractional Systems Theory., Springer, Berlin 2011 · Zbl 1221.93002
[22] Löfberg, J., Yalmip - a toolbox for modeling and optimization in MATLAB., In: Proc. CACSD Conference, 2004 · doi:10.1109/cacsd.2004.1393890
[23] MATLAB, version 9.2.0.538062 (R2017a)., MathWorks, Natick 2017
[24] Paszke, W., Analysis and Synthesis of Multidimensional System Classes Using Linear Matrix Inequality Methods., University of Zielona Góra Press, Zielona Góra 2005 · Zbl 1119.93003
[25] Rabenstein, R.; Steffen, P., Numerical iterative methods and repetitive processes., Multidimensional Systems Signal Process. 23 (2012), 163-183 · Zbl 1255.93055 · doi:10.1007/s11045-010-0115-2
[26] Ramos, J.; Mercère, G., Subspace algorithm for identifying separable in denominator 2-D systems with deterministic-stochastic inputs., Int. J. Control 89 (2016), 2584-2610 · Zbl 1360.93189 · doi:10.1080/00207179.2016.1172258
[27] Rogers, E.; Gałkowski, K.; Owens, D. H., Control Systems Theory and Applications for Linear Repetitive Processes., Springer, 2007 · Zbl 1116.93005
[28] Rogers, E.; Gałkowski, K.; Paszke, W.; Moore, K. L.; Bauer, P. H.; Hladowski, L.; Dabkowski, P., Multidimensional control systems - case studies in design and evaluation., Multidimensional Systems Signal Process. 26 (2015), 895-939 · Zbl 1367.93293 · doi:10.1007/s11045-015-0341-8
[29] Strintzis, M. G., Test of stability of multidimensional filters., IEEE Trans. Automat. Control 24 (1977), 432-437 · Zbl 0367.94060 · doi:10.1109/tcs.1977.1084368
[30] Sturm, J. F., Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones., Optimiz. Methods Software 11 (1999), 625-653 · Zbl 0973.90526 · doi:10.1080/10556789908805766
[31] Sulikowski, B.; Galkowski, K.; Kummert, A., Proportional plus integral control of ladder circuits modeled in the form of two-dimensional (2D) systems., Multidimensional Systems Signal Process. 26 (2015), 267-290 · Zbl 1348.93039 · doi:10.1007/s11045-013-0256-1
[32] Sulikowski, B.; Galkowski, K.; Kummert, A., Stability and stabilisation of active ladder circuits modeled in the form of two-dimensional (2D) systems., In: Proc. IEEE 9th International Workshop on Multidimensional Systems, 2015 · Zbl 1348.93039 · doi:10.1109/nds.2015.7332654
[33] Zhang, F., The Schur Complement and its Applications., Springer, 2005 · Zbl 1075.15002 · doi:10.1007/b105056
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.