In this paper we present a new method combining interior and exterior approaches to solve linear programming problems. With the assumption that a feasible interior solution to the input system is known, this algorithm...In this paper we present a new method combining interior and exterior approaches to solve linear programming problems. With the assumption that a feasible interior solution to the input system is known, this algorithm uses it and appropriate constraints of the system to construct a sequence of the so called station cones whose vertices tend very fast to the solution to be found. The computational experiments show that the number of iterations of the new algorithm is significantly smaller than that of the second phase of the simplex method. Additionally, when the number of variables and constraints of the problem increase, the number of iterations of the new algorithm increase in a slower manner than that of the simplex method.展开更多
In this paper,it is shown that the homoclinic orbits exist in iterated functional systems.so do the solitary wave structures.Moreover,Harr father wavelet,Mexican Cap wavelet,and other closed form wavelets have this so...In this paper,it is shown that the homoclinic orbits exist in iterated functional systems.so do the solitary wave structures.Moreover,Harr father wavelet,Mexican Cap wavelet,and other closed form wavelets have this solitary wave structure,too So wavelet is a certain kind of solitary wave.展开更多
In this paper,the distance-sability of nonlinear discrete system is investigated by means of the Gauss-Seidel iteration method.Some algebric criteria of the distance-stability are ob-tained.Construction of Lyapunov fu...In this paper,the distance-sability of nonlinear discrete system is investigated by means of the Gauss-Seidel iteration method.Some algebric criteria of the distance-stability are ob-tained.Construction of Lyapunov function is avoided.展开更多
This paper mainly proposes a new C-XSC (C- for eXtended Scientific Computing) software for the symmetric single step method and relaxation method for computing an enclosure for the solution set and compares the meth...This paper mainly proposes a new C-XSC (C- for eXtended Scientific Computing) software for the symmetric single step method and relaxation method for computing an enclosure for the solution set and compares the methods with others' and then makes some modifications and finally, examples illustrating the applicability of the proposed methods are given.展开更多
Parameter estimation of the 2 R-1 C model is usually performed using iterative methods that require high-performance processing units.Consequently,there is a strong motivation to develop less time-consuming and more p...Parameter estimation of the 2 R-1 C model is usually performed using iterative methods that require high-performance processing units.Consequently,there is a strong motivation to develop less time-consuming and more power-efficient parameter estimation methods.Such low-complexity algorithms would be suitable for implementation in portable microcontroller-based devices.In this study,we propose the quadratic interpolation non-iterative parameter estimation(QINIPE)method,based on quadratic interpolation of the imaginary part of the measured impedance,which enables more accurate estimation of the characteristic frequency.The 2 R-1 C model parameters are subsequently calculated from the real and imaginary parts of the measured impedance using a set of closed-form expressions.Comparative analysis conducted on the impedance data of the 2 R-1 C model obtained in both simulation and measurements shows that the proposed QINIPE method reduces the number of required measurement points by 80%in comparison with our previously reported non-iterative parameter estimation(NIPE)method,while keeping the relative estimation error to less than 1%for all estimated parameters.Both non-iterative methods are implemented on a microcontroller-based device;the estimation accuracy,RAM,flash memory usage,and execution time are monitored.Experiments show that the QINIPE method slightly increases the execution time by 0.576 ms(about 6.7%),and requires 24%(1.2 KB)more flash memory and just 2.4%(32 bytes)more RAM in comparison to the NIPE method.However,the impedance root mean square errors(RMSEs)of the QINIPE method are decreased to 42.8%(for the real part)and 64.5%(for the imaginary part)of the corresponding RMSEs obtained using the NIPE method.Moreover,we compared the QINIPE and the complex nonlinear least squares(CNLS)estimation of the 2 R-1 C model parameters.The results obtained show that although the estimation accuracy of the QINIPE is somewhat lower than the estimation accuracy of the CNLS,it is still satisfactory for many practical purposes and its execution time reduces to1/45–1/30.展开更多
文摘In this paper we present a new method combining interior and exterior approaches to solve linear programming problems. With the assumption that a feasible interior solution to the input system is known, this algorithm uses it and appropriate constraints of the system to construct a sequence of the so called station cones whose vertices tend very fast to the solution to be found. The computational experiments show that the number of iterations of the new algorithm is significantly smaller than that of the second phase of the simplex method. Additionally, when the number of variables and constraints of the problem increase, the number of iterations of the new algorithm increase in a slower manner than that of the simplex method.
基金The project supported by National Natural Science Foundation of China under Grant Nos.40045016 and No.40175016
文摘In this paper,it is shown that the homoclinic orbits exist in iterated functional systems.so do the solitary wave structures.Moreover,Harr father wavelet,Mexican Cap wavelet,and other closed form wavelets have this solitary wave structure,too So wavelet is a certain kind of solitary wave.
基金The project is supported by Henan Province Natural Science Fund
文摘In this paper,the distance-sability of nonlinear discrete system is investigated by means of the Gauss-Seidel iteration method.Some algebric criteria of the distance-stability are ob-tained.Construction of Lyapunov function is avoided.
文摘This paper mainly proposes a new C-XSC (C- for eXtended Scientific Computing) software for the symmetric single step method and relaxation method for computing an enclosure for the solution set and compares the methods with others' and then makes some modifications and finally, examples illustrating the applicability of the proposed methods are given.
基金Project supported by the Ministry of Science and Technology of the Republic of Srpska(No.19/6-020/961-143/18)the EU’s H2020 MSCA MEDLEM(No.690876).
文摘Parameter estimation of the 2 R-1 C model is usually performed using iterative methods that require high-performance processing units.Consequently,there is a strong motivation to develop less time-consuming and more power-efficient parameter estimation methods.Such low-complexity algorithms would be suitable for implementation in portable microcontroller-based devices.In this study,we propose the quadratic interpolation non-iterative parameter estimation(QINIPE)method,based on quadratic interpolation of the imaginary part of the measured impedance,which enables more accurate estimation of the characteristic frequency.The 2 R-1 C model parameters are subsequently calculated from the real and imaginary parts of the measured impedance using a set of closed-form expressions.Comparative analysis conducted on the impedance data of the 2 R-1 C model obtained in both simulation and measurements shows that the proposed QINIPE method reduces the number of required measurement points by 80%in comparison with our previously reported non-iterative parameter estimation(NIPE)method,while keeping the relative estimation error to less than 1%for all estimated parameters.Both non-iterative methods are implemented on a microcontroller-based device;the estimation accuracy,RAM,flash memory usage,and execution time are monitored.Experiments show that the QINIPE method slightly increases the execution time by 0.576 ms(about 6.7%),and requires 24%(1.2 KB)more flash memory and just 2.4%(32 bytes)more RAM in comparison to the NIPE method.However,the impedance root mean square errors(RMSEs)of the QINIPE method are decreased to 42.8%(for the real part)and 64.5%(for the imaginary part)of the corresponding RMSEs obtained using the NIPE method.Moreover,we compared the QINIPE and the complex nonlinear least squares(CNLS)estimation of the 2 R-1 C model parameters.The results obtained show that although the estimation accuracy of the QINIPE is somewhat lower than the estimation accuracy of the CNLS,it is still satisfactory for many practical purposes and its execution time reduces to1/45–1/30.