In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence of asynchronous relaxed processes are given for H-m...In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence of asynchronous relaxed processes are given for H-matrix by which nor only the requirements of [3] on coefficient matrix are lowered, but also a larger region of convergence than that in [3] is obtained.展开更多
This paper proposes a tube-based method for the asynchronous observation problem of discrete-time switched linear systems in the presence of amplitude-bounded disturbances.Sufficient stability conditions of the nomina...This paper proposes a tube-based method for the asynchronous observation problem of discrete-time switched linear systems in the presence of amplitude-bounded disturbances.Sufficient stability conditions of the nominal observer error system under mode-dependent persistent dwell-time(MPDT)switching are first established. Taking the disturbances into account, a novel asynchronous MPDT robust positive invariant(RPI) set and an asynchronous MPDT generalized RPI(GRPI)set are determined for the difference system between the nominal and disturbed observer error systems. Further, the global uniform asymptotical stability of the observer error system is established in the sense of converging to the asynchronous MPDT GRPI set, i.e., the cross section of the tube of the observer error system. Finally, the proposed results are validated on a space robot manipulator example.展开更多
This research focuses on detecting faults in flight vehicles with unstable subsystems operating asynchronously.By accounting for asynchronous switching,a switched model is established,and filters for fault detection(F...This research focuses on detecting faults in flight vehicles with unstable subsystems operating asynchronously.By accounting for asynchronous switching,a switched model is established,and filters for fault detection(FD)in unstable subsystems are developed.The FD challenge is then transformed into an H∞filtering issue.Utilizing the multiple discontinuous Lyapunov function(MDLF)approach and the mode-dependent average dwell time(MDADT)method,sufficient conditions are derived to ensure stability during both fast and slow switching.Furthermore,the existence and solutions for FD filters are provided through linear matrix inequalities(LMIs).The simulation outcomes demonstrated the excellent performance of the developed method in studied cases.展开更多
In asynchronous Multiple-Input-Multiple-Output Orthogonal Frequency Division Multiplexing(MIMO-OFDM) over the selective Rayleigh fading channel,the performance of the existing linear detection algorithms improves slow...In asynchronous Multiple-Input-Multiple-Output Orthogonal Frequency Division Multiplexing(MIMO-OFDM) over the selective Rayleigh fading channel,the performance of the existing linear detection algorithms improves slowly as the Signal Noise Ratio (SNR) increases.To improve the performance of asynchronous MIMO-OFDM,a low complexity iterative detection algorithm based on linear precoding is proposed in this paper.At the transmitter,the transmitted signals are spread by precoding matrix to achieve the space-frequency diversity gain,and low complexity iterative Interference Cancellation(IC) algorithm is used at the receiver,which relieves the error propagation by the precoding matrix.The performance improvement is verified by simulations.Under the condition of 4 transmitting antennas and 4 receiving antennas at the BER of 10-4,about 6 dB gain is obtained by using our proposed algorithm compared with traditional algorithm.展开更多
We study distributed optimization problems over a directed network,where nodes aim to minimize the sum of local objective functions via directed communications with neighbors.Many algorithms are designed to solve it f...We study distributed optimization problems over a directed network,where nodes aim to minimize the sum of local objective functions via directed communications with neighbors.Many algorithms are designed to solve it for synchronized or randomly activated implementation,which may create deadlocks in practice.In sharp contrast,we propose a fully asynchronous push-pull gradient(APPG) algorithm,where each node updates without waiting for any other node by using possibly delayed information from neighbors.Then,we construct two novel augmented networks to analyze asynchrony and delays,and quantify its convergence rate from the worst-case point of view.Particularly,all nodes of APPG converge to the same optimal solution at a linear rate of O(λ^(k)) if local functions have Lipschitz-continuous gradients and their sum satisfies the Polyak-?ojasiewicz condition(convexity is not required),where λ ∈(0,1) is explicitly given and the virtual counter k increases by one when any node updates.Finally,the advantage of APPG over the synchronous counterpart and its linear speedup efficiency are numerically validated via a logistic regression problem.展开更多
The cooperative diversity schemes can effectively create a virtual antenna array for path fading combating multiin wireless channels. However, a lot of cooperative diversity schemes require perfect synchronization whi...The cooperative diversity schemes can effectively create a virtual antenna array for path fading combating multiin wireless channels. However, a lot of cooperative diversity schemes require perfect synchronization which is, in practice, difficult and even impossible to be realized. In this paper, we propose an asynchronous cooperative diversity scheme based on the linear dispersion code （LDC）. By adding the zero padding （ZP） between linear dispersion codewords, our scheme mitigates the effect of asynchronism effectively. The length of ZP is decided by relative timing errors between different relays. Besides, an easy decoding method of our scheme is given in this paper by restructuring the stacked channel matrix.展开更多
This paper deals with the problem of non-fragile linear parameter-varying（LPV） H_∞ control for morphing aircraft with asynchronous switching.The switched LPV model of morphing aircraft is established by Jacobian li...This paper deals with the problem of non-fragile linear parameter-varying（LPV） H_∞ control for morphing aircraft with asynchronous switching.The switched LPV model of morphing aircraft is established by Jacobian linearization approach according to the nonlinear model.The data missing is taken into account in the link from sensors to controllers and the link from controllers to actuators,which satisfies Bernoulli distribution.The non-fragile switched LPV controllers are constructed with consideration of the uncertainties of controllers and asynchronous switching phenomenon.The parameter-dependent Lyapunov functional method and mode-dependent average dwell time（MDADT） method are combined to guarantee the stability and prescribed performance of the system.The sufficient conditions on the solvability of the problem are derived in the form of linear matrix inequalities（LMI）.In order to achieve higher efficiency of the designing process,an algorithm is applied to divide the whole set into subsets automatically.Simulation results are provided to verify the effectiveness and superiority of the method in the paper.展开更多
In this work we will consider asynchronous iteration algorithms. As is well known in multiprocessor computers the parallel application of iterative methods often shows poor scaling and less optimal parallel efficiency...In this work we will consider asynchronous iteration algorithms. As is well known in multiprocessor computers the parallel application of iterative methods often shows poor scaling and less optimal parallel efficiency. The ordinary iterative asynchronous method often has much better parallel efficiency as they almost never need to wait to communicate between possessors. We will study probabilistic approach in asynchronous iteration algorithms and present a mathematical description of this computational process to the multiprocessor environment. The result of our simple numerical experiments shows a convergence and efficiency of asynchronous iterative processes for considered nonlinear problems.展开更多
The effect of a metal shell on the launch efficiency of an asynchronous coil launcher(coil AC pulse linear motor)remains insufficiently understood in terms of the underlying mechanisms and principles.To address this g...The effect of a metal shell on the launch efficiency of an asynchronous coil launcher(coil AC pulse linear motor)remains insufficiently understood in terms of the underlying mechanisms and principles.To address this gap,this study conducted extensive modelling simulations and calculations,varying the shell's conductivity,permeability,and dimensions.Through comparative analysis of these models,this paper identifies a unique‘tick-shaped efficiency curve’for the asynchronous coil launcher:the launch efficiency first decreases and then increases as the shell's electromagnetic parameters are enhanced.Enhancements that bolster the electromagnetic induction effect within the shell-such as increased conductivity,permeability and dimensions-are termed as the augmentation of electromagnetic parameters.This study delves into Lenz's law of electromagnetism to elucidate the observed phenomena,attributing them to the spatio-temporal force characteristics of the multipeak and multi-valley armature of the transmitting device,and the resulting‘tick-shaped efficiency curve’.A comprehensive summary of shell-related research in electromagnetic emission reveals that the driving current fundamentally dictates the shell's impact on launch efficiency.DC-driven launchers conform to the monotonic effect efficiency curve,whereas AC-driven launchers conform to the tick-shaped efficiency curve.展开更多
In this paper we consider some synchronous and asynchronous multisplitting and Schwarz methods for solving the linear complementarity problems. We establish some convergence theorems of the methods by using the concep...In this paper we consider some synchronous and asynchronous multisplitting and Schwarz methods for solving the linear complementarity problems. We establish some convergence theorems of the methods by using the concept of M-splitting.展开更多
Asynchronous parallel multisplitting relaxation methods for solving large sparse linear complementarity problems are presented, and their convergence is proved when the system matrices are H-matrices having positive d...Asynchronous parallel multisplitting relaxation methods for solving large sparse linear complementarity problems are presented, and their convergence is proved when the system matrices are H-matrices having positive diagonal elements. Moreover, block and multi-parameter variants of the new methods, together with their convergence properties, are investigated in detail. Numerical results show that these new methods can achieve high parallel efficiency for solving the large sparse linear complementarity problems on multiprocessor systems.展开更多
A class of asynchronous nested matrix multisplitting methods for solving large-scale systems of linear equations are proposed, and their convergence characterizations are studied in detail when the coefficient matrice...A class of asynchronous nested matrix multisplitting methods for solving large-scale systems of linear equations are proposed, and their convergence characterizations are studied in detail when the coefficient matrices of the linear systems are monotone matrices and H-matrices, respectively.展开更多
Presents a class of relaxed asynchronous parallel multisplitting iterative methods for solving the linear complementarity problem on multiprocessor systems. Establishment of the methods; Convergence theories; Numerica...Presents a class of relaxed asynchronous parallel multisplitting iterative methods for solving the linear complementarity problem on multiprocessor systems. Establishment of the methods; Convergence theories; Numerical results.展开更多
Presents a study of the numerical behaviors of the relaxed asynchronous multisplitting methods for linear complementarity problems by solving typical problems from practical applications on a real multiprocessor syste...Presents a study of the numerical behaviors of the relaxed asynchronous multisplitting methods for linear complementarity problems by solving typical problems from practical applications on a real multiprocessor system. Description of the tested problems and computing environment used in the computations; Description of the asynchronous multisplitting unsymmetric accelerated overrelaxation method; Discussion of results.展开更多
文摘In this paper, the asynchronous versions of classical iterative methods for solving linear systems of equations are considered. Sufficient conditions for convergence of asynchronous relaxed processes are given for H-matrix by which nor only the requirements of [3] on coefficient matrix are lowered, but also a larger region of convergence than that in [3] is obtained.
基金supported in part by the National Defense Basic Scientific Research Program of China(JCKY2018603C015)Cultivation Plan of Major Research Program of Harbin Institute of Technology(ZDXMPY20180101)
文摘This paper proposes a tube-based method for the asynchronous observation problem of discrete-time switched linear systems in the presence of amplitude-bounded disturbances.Sufficient stability conditions of the nominal observer error system under mode-dependent persistent dwell-time(MPDT)switching are first established. Taking the disturbances into account, a novel asynchronous MPDT robust positive invariant(RPI) set and an asynchronous MPDT generalized RPI(GRPI)set are determined for the difference system between the nominal and disturbed observer error systems. Further, the global uniform asymptotical stability of the observer error system is established in the sense of converging to the asynchronous MPDT GRPI set, i.e., the cross section of the tube of the observer error system. Finally, the proposed results are validated on a space robot manipulator example.
基金the National Natural Science Foundation of China(Grant Nos.62303380,62176214,62101590,62003268)the Aeronautical Science Foundation of China(Grant No.201907053001).
文摘This research focuses on detecting faults in flight vehicles with unstable subsystems operating asynchronously.By accounting for asynchronous switching,a switched model is established,and filters for fault detection(FD)in unstable subsystems are developed.The FD challenge is then transformed into an H∞filtering issue.Utilizing the multiple discontinuous Lyapunov function(MDLF)approach and the mode-dependent average dwell time(MDADT)method,sufficient conditions are derived to ensure stability during both fast and slow switching.Furthermore,the existence and solutions for FD filters are provided through linear matrix inequalities(LMIs).The simulation outcomes demonstrated the excellent performance of the developed method in studied cases.
基金supported by the Hi-Tech Research and Development Program of China under Grant No.2009AA01Z236the National Natural Science Foundation of China under Grants No.60902027,No.60832007 and No.60901018+1 种基金the Funds under Grant No.9140A21030209DZ02the Fundamental Research Funds for the Central Universities under Grants No.ZYGX2009J008,No.ZYGX2009J010
文摘In asynchronous Multiple-Input-Multiple-Output Orthogonal Frequency Division Multiplexing(MIMO-OFDM) over the selective Rayleigh fading channel,the performance of the existing linear detection algorithms improves slowly as the Signal Noise Ratio (SNR) increases.To improve the performance of asynchronous MIMO-OFDM,a low complexity iterative detection algorithm based on linear precoding is proposed in this paper.At the transmitter,the transmitted signals are spread by precoding matrix to achieve the space-frequency diversity gain,and low complexity iterative Interference Cancellation(IC) algorithm is used at the receiver,which relieves the error propagation by the precoding matrix.The performance improvement is verified by simulations.Under the condition of 4 transmitting antennas and 4 receiving antennas at the BER of 10-4,about 6 dB gain is obtained by using our proposed algorithm compared with traditional algorithm.
基金Supported by National Natural Science Foundation of China(62033006,62203254)。
文摘We study distributed optimization problems over a directed network,where nodes aim to minimize the sum of local objective functions via directed communications with neighbors.Many algorithms are designed to solve it for synchronized or randomly activated implementation,which may create deadlocks in practice.In sharp contrast,we propose a fully asynchronous push-pull gradient(APPG) algorithm,where each node updates without waiting for any other node by using possibly delayed information from neighbors.Then,we construct two novel augmented networks to analyze asynchrony and delays,and quantify its convergence rate from the worst-case point of view.Particularly,all nodes of APPG converge to the same optimal solution at a linear rate of O(λ^(k)) if local functions have Lipschitz-continuous gradients and their sum satisfies the Polyak-?ojasiewicz condition(convexity is not required),where λ ∈(0,1) is explicitly given and the virtual counter k increases by one when any node updates.Finally,the advantage of APPG over the synchronous counterpart and its linear speedup efficiency are numerically validated via a logistic regression problem.
基金Supported by the National High Technology Research and Development Program of China （ No. 2006AA01Z270）, the Programane of Introducing Talents of Discipline to University of China （No. B08038） and the Joint Funds of National Natural Science Foundation of China-Guangdong Province （No. U0635003）.
文摘The cooperative diversity schemes can effectively create a virtual antenna array for path fading combating multiin wireless channels. However, a lot of cooperative diversity schemes require perfect synchronization which is, in practice, difficult and even impossible to be realized. In this paper, we propose an asynchronous cooperative diversity scheme based on the linear dispersion code （LDC）. By adding the zero padding （ZP） between linear dispersion codewords, our scheme mitigates the effect of asynchronism effectively. The length of ZP is decided by relative timing errors between different relays. Besides, an easy decoding method of our scheme is given in this paper by restructuring the stacked channel matrix.
基金supported by the National Natural Science Foundation of China(Nos.61374012,61273083 and 61403028)
文摘This paper deals with the problem of non-fragile linear parameter-varying（LPV） H_∞ control for morphing aircraft with asynchronous switching.The switched LPV model of morphing aircraft is established by Jacobian linearization approach according to the nonlinear model.The data missing is taken into account in the link from sensors to controllers and the link from controllers to actuators,which satisfies Bernoulli distribution.The non-fragile switched LPV controllers are constructed with consideration of the uncertainties of controllers and asynchronous switching phenomenon.The parameter-dependent Lyapunov functional method and mode-dependent average dwell time（MDADT） method are combined to guarantee the stability and prescribed performance of the system.The sufficient conditions on the solvability of the problem are derived in the form of linear matrix inequalities（LMI）.In order to achieve higher efficiency of the designing process,an algorithm is applied to divide the whole set into subsets automatically.Simulation results are provided to verify the effectiveness and superiority of the method in the paper.
文摘In this work we will consider asynchronous iteration algorithms. As is well known in multiprocessor computers the parallel application of iterative methods often shows poor scaling and less optimal parallel efficiency. The ordinary iterative asynchronous method often has much better parallel efficiency as they almost never need to wait to communicate between possessors. We will study probabilistic approach in asynchronous iteration algorithms and present a mathematical description of this computational process to the multiprocessor environment. The result of our simple numerical experiments shows a convergence and efficiency of asynchronous iterative processes for considered nonlinear problems.
基金supported by Scientific Instrument Developing Project of Chinese Academy of Sciences(Grant/Award YJKYYQ20200011)Chinese Academy of Sciences‘Light of West China’Program(Grant/Award xbzg-zdsys-202317).
文摘The effect of a metal shell on the launch efficiency of an asynchronous coil launcher(coil AC pulse linear motor)remains insufficiently understood in terms of the underlying mechanisms and principles.To address this gap,this study conducted extensive modelling simulations and calculations,varying the shell's conductivity,permeability,and dimensions.Through comparative analysis of these models,this paper identifies a unique‘tick-shaped efficiency curve’for the asynchronous coil launcher:the launch efficiency first decreases and then increases as the shell's electromagnetic parameters are enhanced.Enhancements that bolster the electromagnetic induction effect within the shell-such as increased conductivity,permeability and dimensions-are termed as the augmentation of electromagnetic parameters.This study delves into Lenz's law of electromagnetism to elucidate the observed phenomena,attributing them to the spatio-temporal force characteristics of the multipeak and multi-valley armature of the transmitting device,and the resulting‘tick-shaped efficiency curve’.A comprehensive summary of shell-related research in electromagnetic emission reveals that the driving current fundamentally dictates the shell's impact on launch efficiency.DC-driven launchers conform to the monotonic effect efficiency curve,whereas AC-driven launchers conform to the tick-shaped efficiency curve.
基金Supported by the Chinese National Science Foundation Project (10371035).
文摘In this paper we consider some synchronous and asynchronous multisplitting and Schwarz methods for solving the linear complementarity problems. We establish some convergence theorems of the methods by using the concept of M-splitting.
基金Subsidized by The Special Funds For Major State Basic Research Projects G1999032803.
文摘Asynchronous parallel multisplitting relaxation methods for solving large sparse linear complementarity problems are presented, and their convergence is proved when the system matrices are H-matrices having positive diagonal elements. Moreover, block and multi-parameter variants of the new methods, together with their convergence properties, are investigated in detail. Numerical results show that these new methods can achieve high parallel efficiency for solving the large sparse linear complementarity problems on multiprocessor systems.
文摘A class of asynchronous nested matrix multisplitting methods for solving large-scale systems of linear equations are proposed, and their convergence characterizations are studied in detail when the coefficient matrices of the linear systems are monotone matrices and H-matrices, respectively.
基金The Special Funds For Major State Basic Research Project G1999032803.
文摘Presents a class of relaxed asynchronous parallel multisplitting iterative methods for solving the linear complementarity problem on multiprocessor systems. Establishment of the methods; Convergence theories; Numerical results.
基金the Special Funds for Major State Basic Research Projects G1999032803Supported by the National Natural Science Foundation of China (19601036).
文摘Presents a study of the numerical behaviors of the relaxed asynchronous multisplitting methods for linear complementarity problems by solving typical problems from practical applications on a real multiprocessor system. Description of the tested problems and computing environment used in the computations; Description of the asynchronous multisplitting unsymmetric accelerated overrelaxation method; Discussion of results.
