Properties of blocked linear systems.
Chen, Weitian; Anderson, Brian D O; Deistler, Manfred; Filler, Alexander
2012-10-01
This paper presents a systematic study on the properties of blocked linear systems that have resulted from blocking discrete-time linear time invariant systems. The main idea is to explore the relationship between the blocked and the unblocked systems. Existing results are reviewed and a number of important new results are derived. Focus is given particularly on the zero properties of the blocked system as no such study has been found in the literature.
BLOCK BIDIAGONALIZATION METHODS FOR MULTIPLE NONSYMMETRIC LINEAR SYSTEMS
Institute of Scientific and Technical Information of China (English)
戴华
2001-01-01
The symmetric linear system gives us many simplifications and a possibility to adapt the computations to the computer at hand in order to achieve better performance. The aim of this paper is to consider the block bidiagonalization methods derived from a symmetric augmented multiple linear systems and make a comparison with the block GMRES and block biconjugate gradient methods.
Directory of Open Access Journals (Sweden)
Zhaolin Jiang
2014-01-01
Full Text Available We first give the block style spectral decomposition of arbitrary block skew circulant matrix with skew circulant blocks. Secondly, we obtain the singular value of block skew circulant matrix with skew circulant blocks as well. Finally, based on the block style spectral decomposition, we deal with the optimal backward perturbation analysis for the block skew circulant linear system with skew circulant blocks.
Stability and Stabilization of Block-cascading Switched Linear Systems
Institute of Scientific and Technical Information of China (English)
Ya-Hong Zhu; Dai-Zhan Cheng
2006-01-01
The main purpose of this paper is to investigate the problem of quadratic stability and stabilization in switched linear systems using reducible Lie algebra. First, we investigate the structure of all real invariant subspaces for a given linear system. The result is then used to provide a comparable cascading form for switching models. Using the commoncascading form, a common quadratic Lyapunov function is (QLFs) is explored by finding common QLFs of diagonal blocks.In addition, a cascading Quaker Lemma is proved. Combining it with stability results, the problem of feedback stabilization for a class of switched linear systems is solved.
Block Preconditioners for Complex Symmetric Linear System with Two-by-Two Block Form
Directory of Open Access Journals (Sweden)
Shi-Liang Wu
2015-01-01
Full Text Available Based on the previous work by Zhang and Zheng (A parameterized splitting iteration method for complex symmetric linear systems, Japan J. Indust. Appl. Math., 31 (2014 265–278, three block preconditioners for complex symmetric linear system with two-by-two block form are presented. Spectral properties of the preconditioned matrices are discussed in detail. It is shown that all the eigenvalues of the preconditioned matrices are well-clustered. Numerical experiments are reported to illustrate the efficiency of the proposed preconditioners.
Solving block linear systems with low-rank off-diagonal blocks is easily parallelizable
Energy Technology Data Exchange (ETDEWEB)
Menkov, V. [Indiana Univ., Bloomington, IN (United States)
1996-12-31
An easily and efficiently parallelizable direct method is given for solving a block linear system Bx = y, where B = D + Q is the sum of a non-singular block diagonal matrix D and a matrix Q with low-rank blocks. This implicitly defines a new preconditioning method with an operation count close to the cost of calculating a matrix-vector product Qw for some w, plus at most twice the cost of calculating Qw for some w. When implemented on a parallel machine the processor utilization can be as good as that of those operations. Order estimates are given for the general case, and an implementation is compared to block SSOR preconditioning.
ADAPTIVE BLOCK QMRIOM（q）METHOD FOR SOLVING UNSYMMETRIC LINEAR SYSTEMS WITH MULTI
Institute of Scientific and Technical Information of China (English)
WangZhengsheng
2002-01-01
Many applications require the solution of large un-symmetric linear systems with multiple right-hand sides.Instead of applying an iterative method to each of these systems individually,it is often more efficient to use a block version of the method that generates iterates for all the systems simultaneously.This paper proposes a new adaptive block QMR version based on the incomplete or-thogomalization method(IOM(q))for solving large multi-ple nusymmetric linear systems.How to incorporate de-flation to drop comverged linear systems,and how to delete linearly and almost liearly dependent vectors in the underlying block Krylov sequences are discussed.Nu-merical experiments show that the new adaptive block method has better practical performance and less compu-tational cost and CPU time than block GMRES and other proposed methods for the solution of systems with multi- ple right-hand sides.
A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System
Institute of Scientific and Technical Information of China (English)
SHEN Jie; ZHANG Zhong-lin; CHENG Ji-lin
2001-01-01
A parallel algorithm for solving block-diagonal structured large linear system is presented.This algorithm is based on the "gradient-simplex" method. It partitions a large linear system into several small linear subsystems so that they can be solved in parallel. The algorithm has the merit of high speed and is suitable for the large linear systems with less coupling constrains. The efficiency and applicability of the method is also analyzed.
Block quasi-minimal residual iterations for non-Hermitian linear systems
Energy Technology Data Exchange (ETDEWEB)
Freund, R.W. [AT& T Bell Labs., Murray Hill, NJ (United States)
1994-12-31
Many applications require the solution of multiple linear systems that have the same coefficient matrix, but differ only in their right-hand sides. Instead of applying an iterative method to each of these systems individually, it is usually more efficient to employ a block version of the method that generates blocks of iterates for all the systems simultaneously. An example of such an iteration is the block conjugate gradient algorithm, which was first studied by Underwood and O`Leary. On parallel architectures, block versions of conjugate gradient-type methods are attractive even for the solution of single linear systems, since they have fewer synchronization points than the standard versions of these algorithms. In this talk, the author presents a block version of Freund and Nachtigal`s quasi-minimal residual (QMR) method for the iterative solution of non-Hermitian linear systems. He describes two different implementations of the block-QMR method, one based on a block version of the three-term Lanczos algorithm and one based on coupled two-term block recurrences. In both cases, the underlying block-Lanczos process still allows arbitrary normalizations of the vectors within each block, and the author discusses different normalization strategies. To maintain linear independence within each block, it is usually necessary to reduce the block size in the course of the iteration, and the author describes a deflation technique for performing this reduction. He also present some convergence results, and reports results of numerical experiments with the block-QMR method. Finally, the author discusses possible block versions of transpose-free Lanczos-based iterations such as the TFQMR method.
Bagci, Hakan
2014-11-11
We study sweeping preconditioners for symmetric and positive definite block tridiagonal systems of linear equations. The algorithm provides an approximate inverse that can be used directly or in a preconditioned iterative scheme. These algorithms are based on replacing the Schur complements appearing in a block Gaussian elimination direct solve by hierarchical matrix approximations with reduced off-diagonal ranks. This involves developing low rank hierarchical approximations to inverses. We first provide a convergence analysis for the algorithm for reduced rank hierarchical inverse approximation. These results are then used to prove convergence and preconditioning estimates for the resulting sweeping preconditioner.
BlockSolve v1.1: Scalable library software for the parallel solution of sparse linear systems
Energy Technology Data Exchange (ETDEWEB)
Jones, M.T.; Plassmann, P.E.
1993-03-01
BlockSolve is a software library for solving large, sparse systems of linear equations on massively parallel computers. The matrices must be symmetric, but may have an arbitrary sparsity structure. BlockSolve is a portable package that is compatible with several different message-passing pardigms. This report gives detailed instructions on the use of BlockSolve in applications programs.
BlockSolve v1. 1: Scalable library software for the parallel solution of sparse linear systems
Energy Technology Data Exchange (ETDEWEB)
Jones, M.T.; Plassmann, P.E.
1993-03-01
BlockSolve is a software library for solving large, sparse systems of linear equations on massively parallel computers. The matrices must be symmetric, but may have an arbitrary sparsity structure. BlockSolve is a portable package that is compatible with several different message-passing pardigms. This report gives detailed instructions on the use of BlockSolve in applications programs.
Farrell, Patricio
2015-04-30
© 2015John Wiley & Sons, Ltd. Symmetric collocation methods with RBFs allow approximation of the solution of a partial differential equation, even if the right-hand side is only known at scattered data points, without needing to generate a grid. However, the benefit of a guaranteed symmetric positive definite block system comes at a high computational cost. This cost can be alleviated somewhat by considering compactly supported RBFs and a multiscale technique. But the condition number and sparsity will still deteriorate with the number of data points. Therefore, we study certain block diagonal and triangular preconditioners. We investigate ideal preconditioners and determine the spectra of the preconditioned matrices before proposing more practical preconditioners based on a restricted additive Schwarz method with coarse grid correction. Numerical results verify the effectiveness of the preconditioners.
A block Krylov subspace time-exact solution method for linear ordinary differential equation systems
Botchev, M.A.
2013-01-01
We propose a time-exact Krylov-subspace-based method for solving linear ordinary differential equation systems of the form $y'=-Ay+g(t)$ and $y"=-Ay+g(t)$, where $y(t)$ is the unknown function. The method consists of two stages. The first stage is an accurate piecewise polynomial approximation of th
A block Krylov subspace time-exact solution method for linear ODE systems
Botchev, M.A.
2012-01-01
We propose a time-exact Krylov-subspace-based method for solving linear ODE (ordinary differential equation) systems of the form $y'=-Ay + g(t)$ and $y''=-Ay + g(t)$, where $y(t)$ is the unknown function. The method consists of two stages. The first stage is an accurate piecewise polynomial approxim
A block Krylov subspace time-exact solution method for linear ordinary differential equation systems
Bochev, Mikhail A.
2013-01-01
We propose a time-exact Krylov-subspace-based method for solving linear ordinary differential equation systems of the form $y'=-Ay+g(t)$ and $y"=-Ay+g(t)$, where $y(t)$ is the unknown function. The method consists of two stages. The first stage is an accurate piecewise polynomial approximation of
A block Krylov subspace time-exact solution method for linear ODE systems
Bochev, Mikhail A.
We propose a time-exact Krylov-subspace-based method for solving linear ODE (ordinary differential equation) systems of the form $y'=-Ay + g(t)$ and $y''=-Ay + g(t)$, where $y(t)$ is the unknown function. The method consists of two stages. The first stage is an accurate piecewise polynomial
DEFF Research Database (Denmark)
Rahman, Imadur Mohamed; Marchetti, Nicola; Fitzek, Frank;
2005-01-01
In this work, we have analyzed a joint spatial diversity and multiplexing transmission structure for MIMO-OFDM system, where Orthogonal Space-Frequency Block Coding (OSFBC) is used across all spatial multiplexing branches. We have derived a BLAST-like non-linear Successive Interference Cancellation...... in this paper. We have found that a linear two-stage receiver for the proposed system [1] performs very close to the non-linear receiver studied in this work. Finally, we compared the system performance in spatially correlated scenario. It is found that higher amount of spatial correlation at the transmitter...... (SIC) receiver where the detection is done on subcarrier by sub-carrier basis based on both Zero Forcing (ZF) and Minimum Mean Square Error (MMSE) nulling criterion for the system. In terms of Frame Error Rate (FER), MMSE based SIC receiver performs better than all other receivers compared...
Energy Technology Data Exchange (ETDEWEB)
Jones, M.T.; Plassmann, P.E.
1995-12-01
BlockSolve95 is a software library for solving large, sparse systems of linear equations on massively parallel computers or networks of workstations. The matrices must be symmetric in structure; however, the matrix nonzero values may be either symmetric or nonsymmetric. The nonzeros must be real valued. BlockSolve95 uses a message-passing paradigm and achieves portability through the use of the MPI message-passing standard. Emphasis has been placed on achieving both good professor performance through the use of higher-level BLAS and scalability through the use of advanced algorithms. This report gives detailed instructions on the use of BlockSolve95 and descriptions of a number of program examples that can be used as templates for application programs.
Institute of Scientific and Technical Information of China (English)
王兴涛
2002-01-01
Control equation and adjoint equation are established by using block-pulse functions, which trans-forms the linear time-varying systems with time delays into a system of algebraic equations and the optimal con-trol problems are transformed into an optimization problem of multivariate functions thereby achieving the opti-mal control of linear systems with time delays.
The report documents a series of seminars at Rome Air Development Center with the content equivalent to an intense course in Linear Systems . Material...is slanted toward the practicing engineer and introduces some of the fundamental concepts and techniques for analyzing linear systems . Techniques for
Bourlès, Henri
2013-01-01
Linear systems have all the necessary elements (modeling, identification, analysis and control), from an educational point of view, to help us understand the discipline of automation and apply it efficiently. This book is progressive and organized in such a way that different levels of readership are possible. It is addressed both to beginners and those with a good understanding of automation wishing to enhance their knowledge on the subject. The theory is rigorously developed and illustrated by numerous examples which can be reproduced with the help of appropriate computation software. 60 exe
Capacitor blocks for linear transformer driver stages.
Kovalchuk, B M; Kharlov, A V; Kumpyak, E V; Smorudov, G V; Zherlitsyn, A A
2014-01-01
In the Linear Transformer Driver (LTD) technology, the low inductance energy storage components and switches are directly incorporated into the individual cavities (named stages) to generate a fast output voltage pulse, which is added along a vacuum coaxial line like in an inductive voltage adder. LTD stages with air insulation were recently developed, where air is used both as insulation in a primary side of the stages and as working gas in the LTD spark gap switches. A custom designed unit, referred to as a capacitor block, was developed for use as a main structural element of the transformer stages. The capacitor block incorporates two capacitors GA 35426 (40 nF, 100 kV) and multichannel multigap gas switch. Several modifications of the capacitor blocks were developed and tested on the life time and self breakdown probability. Blocks were tested both as separate units and in an assembly of capacitive module, consisting of five capacitor blocks. This paper presents detailed design of capacitor blocks, description of operation regimes, numerical simulation of electric field in the switches, and test results.
A NEW ALGORITHM SOLVING THE LINEAR EQUATION SYSTEM WITH BLOCK CYCLE COEFFICIENT MATRIX%块循环矩阵方程组的新算法
Institute of Scientific and Technical Information of China (English)
张耀明
2001-01-01
A kind of new partitioning algorithm that solves the linear equation system with block cycle coefficient matrix is presented in this paper. The original problem is partitioned into a series of independent subproblems. Compared with the original problem, the dimension of all these subproblems are vary small.This point ensures that it have a better conditioning and give smaller round-off errors. More importantly, the technique leads to a higher efficiency of computation.
Architectures for block Toeplitz systems
Bouras, Ilias; Glentis, George-Othon; Kalouptsidis, Nicholas
1996-01-01
In this paper efficient VLSI architectures of highly concurrent algorithms for the solution of block linear systems with Toeplitz or near-to-Toeplitz entries are presented. The main features of the proposed scheme are the use of scalar only operations, multiplications/divisions and additions, and th
On improving linear solver performance: a block variant of GMRES
Energy Technology Data Exchange (ETDEWEB)
Baker, A H; Dennis, J M; Jessup, E R
2004-05-10
The increasing gap between processor performance and memory access time warrants the re-examination of data movement in iterative linear solver algorithms. For this reason, we explore and establish the feasibility of modifying a standard iterative linear solver algorithm in a manner that reduces the movement of data through memory. In particular, we present an alternative to the restarted GMRES algorithm for solving a single right-hand side linear system Ax = b based on solving the block linear system AX = B. Algorithm performance, i.e. time to solution, is improved by using the matrix A in operations on groups of vectors. Experimental results demonstrate the importance of implementation choices on data movement as well as the effectiveness of the new method on a variety of problems from different application areas.
LINEAR SYSTEMS AND LINEAR INTERPOLATION I
Institute of Scientific and Technical Information of China (English)
丁立峰
2001-01-01
he linear interpolation of linear system on a family of linear systems is introduced and discussed. Some results and examples on singly generated systems on a finite dimensional vector space are given.
NOLB : Non-linear rigid block normal mode analysis method.
Hoffmann, Alexandre; Grudinin, Sergei
2017-04-05
We present a new conceptually simple and computationally efficient method for non-linear normal mode analysis called NOLB. It relies on the rotations-translations of blocks (RTB) theoretical basis developed by Y.-H. Sanejouand and colleagues. We demonstrate how to physically interpret the eigenvalues computed in the RTB basis in terms of angular and linear velocities applied to the rigid blocks and how to construct a non-linear extrapolation of motion out of these velocities. The key observation of our method is that the angular velocity of a rigid block can be interpreted as the result of an implicit force, such that the motion of the rigid block can be considered as a pure rotation about a certain center. We demonstrate the motions produced with the NOLB method on three different molecular systems and show that some of the lowest frequency normal modes correspond to the biologically relevant motions. For example, NOLB detects the spiral sliding motion of the TALE protein, which is capable of rapid diffusion along its target DNA. Overall, our method produces better structures compared to the standard approach, especially at large deformation amplitudes, as we demonstrate by visual inspection, energy and topology analyses, and also by the MolProbity service validation. Finally, our method is scalable and can be applied to very large molecular systems, such as ribosomes. Standalone executables of the NOLB normal mode analysis method are available at https://team.inria.fr/nano-d/software/nolb-normal-modes. A graphical user interfaces created for the SAMSON software platform will be made available at https: //www.samson-connect.net.
Non linear system become linear system
Directory of Open Access Journals (Sweden)
Petre Bucur
2007-01-01
Full Text Available The present paper refers to the theory and the practice of the systems regarding non-linear systems and their applications. We aimed the integration of these systems to elaborate their response as well as to highlight some outstanding features.
Callier, Frank M.; Desoer, Charles A.
1991-01-01
The aim of this book is to provide a systematic and rigorous access to the main topics of linear state-space system theory in both the continuous-time case and the discrete-time case; and the I/O description of linear systems. The main thrusts of the work are the analysis of system descriptions and derivations of their properties, LQ-optimal control, state feedback and state estimation, and MIMO unity-feedback systems.
Improved Linear Attacks on the Chinese Block Cipher Standard
Institute of Scientific and Technical Information of China (English)
刘明洁; 陈佳哲
2014-01-01
The block cipher used in the Chinese Wireless LAN Standard (WAPI), SMS4, was recently renamed as SM4, and became the block cipher standard issued by the Chinese government. This paper gives a method for finding the linear approximations of SMS4. With this method, 19-round one-dimensional approximations are given, which are used to improve the previous linear cryptanalysis of SMS4. The 19-round approximations hold with bias 2−62.27; we use one of them to leverage a linear attack on 23-round SMS4. Our attack improves the previous 23-round attacks by reducing the time complexity. Furthermore, the data complexity of our attack is further improved by the multidimensional linear approach.
Feedback linearization of piecewise linear systems
Camlibel, Kanat; Ustoglu, Ilker
2005-01-01
One of the classical problems of nonlinear systems and control theory is feedback linearization. Its obvious motivation is that one can utilize linear control theory if the nonlinear system at hand is linearizable by feedback. This problem is well-understood for the smooth nonlinear systems. In the
Linear systems theory revisited
Willigenburg, van L.G.; Koning, de W.L.
2008-01-01
This paper investigates and clarifies how different definitions of reachability, observability, controllability, reconstructability and minimality that appear in the control literature, may be equivalent or different, depending on the type of linear system. The differences are caused by (1) whether
Linear Shrinkage Behaviour of Compacted Loam Masonry Blocks
Directory of Open Access Journals (Sweden)
NAWAB ALI LAKHO
2017-04-01
Full Text Available Walls of wet loam, used in earthen houses, generally experience more shrinkage which results in cracks and less compressive strength. This paper presents a technique of producing loam masonry blocks that are compacted in drained state during casting process in order to minimize shrinkage. For this purpose, loam masonry blocks were cast and compacted at a pressure of 6 MPa and then dried in shade by covering them in plastic sheet. The results show that linear shrinkage of 2% occurred which is smaller when compared to un-compacted wet loam walls. This implies that the loam masonry blocks compacted in drained state is expected to perform better than un-compacted wet loam walls.
Ye, Xianggui; Yu, Xifei; Sun, Zhaoyan; An, Lijia
2006-06-22
By using a combinatorial screening method based on the self-consistent field theory (SCFT) for polymers, we have investigated the morphology of H-shaped ABC block copolymers (A2BC2) and compared them with those of the linear ABC block copolymers. By changing the ratios of the volume fractions of two A arms and two C arms, one can obtain block copolymers with different architectures ranging from linear block copolymer to H-shaped block copolymer. By systematically varying the volume fractions of block A, B, and C, the triangle phase diagrams of the H-shaped ABC block copolymer with equal interactions among the three species are constructed. In this study, we find four different morphologies (lamellar phase (LAM), hexagonal lattice phase (HEX), core-shell hexagonal lattice phase (CSH), and two interpenetrating tetragonal lattice (TET2)). Furthermore, the order-order transitions driven by architectural change are discussed.
Directory of Open Access Journals (Sweden)
Hesham Mahrous
2016-02-01
Full Text Available This paper proposes a compressive sensing (CS method for multi-channel electroencephalogram (EEG signals in Wireless Body Area Network (WBAN applications, where the battery life of sensors is limited. For the single EEG channel case, known as the single measurement vector (SMV problem, the Block Sparse Bayesian Learning-BO (BSBL-BO method has been shown to yield good results. This method exploits the block sparsity and the intra-correlation (i.e., the linear dependency within the measurement vector of a single channel. For the multichannel case, known as the multi-measurement vector (MMV problem, the Spatio-Temporal Sparse Bayesian Learning (STSBL-EM method has been proposed. This method learns the joint correlation structure in the multichannel signals by whitening the model in the temporal and the spatial domains. Our proposed method represents the multi-channels signal data as a vector that is constructed in a specific way, so that it has a better block sparsity structure than the conventional representation obtained by stacking the measurement vectors of the different channels. To reconstruct the multichannel EEG signals, we modify the parameters of the BSBL-BO algorithm, so that it can exploit not only the linear but also the non-linear dependency structures in a vector. The modified BSBL-BO is then applied on the vector with the better sparsity structure. The proposed method is shown to significantly outperform existing SMV and also MMV methods. It also shows significant lower compression errors even at high compression ratios such as 10:1 on three different datasets.
Control of Linear Systems Over Commutative Normed Algebras with Applications.
1987-02-01
Identify by block number) System Theory, Linear Systems, Control, Systems with Time Delays, Time - Varying Systems, State- Space Models, Pole...modes for the class of linear time -varying systems. These concepts are defined in terms of a noncommutative factorization of opera- tor polynomials...classes of complex linear systems, including systems with time delays, systems with unknown parameters and time -varying systems. In the work on
Linear systems a measurement based approach
Bhattacharyya, S P; Mohsenizadeh, D N
2014-01-01
This brief presents recent results obtained on the analysis, synthesis and design of systems described by linear equations. It is well known that linear equations arise in most branches of science and engineering as well as social, biological and economic systems. The novelty of this approach is that no models of the system are assumed to be available, nor are they required. Instead, a few measurements made on the system can be processed strategically to directly extract design values that meet specifications without constructing a model of the system, implicitly or explicitly. These new concepts are illustrated by applying them to linear DC and AC circuits, mechanical, civil and hydraulic systems, signal flow block diagrams and control systems. These applications are preliminary and suggest many open problems. The results presented in this brief are the latest effort in this direction and the authors hope these will lead to attractive alternatives to model-based design of engineering and other systems.
Ultrasonic linear array validation via concrete test blocks
Energy Technology Data Exchange (ETDEWEB)
Hoegh, Kyle, E-mail: hoeg0021@umn.edu; Khazanovich, Lev, E-mail: hoeg0021@umn.edu [University of Minnesota Department of Civil, Environmental, and Geo- Engineering 500 Pillsbury Drive S.E. Minneapolis, MN 55455-0116 (United States); Ferraro, Chris [Lynch and Ferraro Engineering, Inc., 2570 Greenhill Way, Oviedo, FL 32765 (United States); Clayton, Dwight [Oak Ridge National Laboratory (United States)
2015-03-31
Oak Ridge National Laboratory (ORNL) comparatively evaluated the ability of a number of NDE techniques to generate an image of the volume of 6.5′ X 5.0′ X 10″ concrete specimens fabricated at the Florida Department of Transportation (FDOT) NDE Validation Facility in Gainesville, Florida. These test blocks were fabricated to test the ability of various NDE methods to characterize various placements and sizes of rebar as well as simulated cracking and non-consolidation flaws. The first version of the ultrasonic linear array device, MIRA [version 1], was one of 7 different NDE equipment used to characterize the specimens. This paper deals with the ability of this equipment to determine subsurface characterizations such as reinforcing steel relative size, concrete thickness, irregularities, and inclusions using Kirchhoff-based migration techniques. The ability of individual synthetic aperture focusing technique (SAFT) B-scan cross sections resulting from self-contained scans are compared with various processing, analysis, and interpretation methods using the various features fabricated in the specimens for validation. The performance is detailed, especially with respect to the limitations and implications for evaluation of a thicker, more heavily reinforced concrete structures.
STACK DECODING OF LINEAR BLOCK CODES FOR DISCRETE MEMORYLESS CHANNEL USING TREE DIAGRAM
Directory of Open Access Journals (Sweden)
H. Prashantha Kumar
2012-03-01
Full Text Available The boundaries between block and convolutional codes have become diffused after recent advances in the understanding of the trellis structure of block codes and the tail-biting structure of some convolutional codes. Therefore, decoding algorithms traditionally proposed for decoding convolutional codes have been applied for decoding certain classes of block codes. This paper presents the decoding of block codes using tree structure. Many good block codes are presently known. Several of them have been used in applications ranging from deep space communication to error control in storage systems. But the primary difficulty with applying Viterbi or BCJR algorithms to decode of block codes is that, even though they are optimum decoding methods, the promised bit error rates are not achieved in practice at data rates close to capacity. This is because the decoding effort is fixed and grows with block length, and thus only short block length codes can be used. Therefore, an important practical question is whether a suboptimal realizable soft decision decoding method can be found for block codes. A noteworthy result which provides a partial answer to this question is described in the following sections. This result of near optimum decoding will be used as motivation for the investigation of different soft decision decoding methods for linear block codes which can lead to the development of efficient decoding algorithms. The code tree can be treated as an expanded version of the trellis, where every path is totally distinct from every other path. We have derived the tree structure for (8, 4 and (16, 11 extended Hamming codes and have succeeded in implementing the soft decision stack algorithm to decode them. For the discrete memoryless channel, gains in excess of 1.5dB at a bit error rate of 10-5 with respect to conventional hard decision decoding are demonstrated for these codes.
Linear Actuator System for the NASA Docking System
Dick, Brandon N.; Oesch, Christopher; Rupp, Timothy W.
2017-01-01
The Linear Actuator System (LAS) is a major sub-system within the NASA Docking System (NDS). The NDS Block 1 will be used on the Boeing Crew Space Transportation (CST-100) system to achieve docking with the International Space Station. Critical functions in the Soft Capture aspect of docking are performed by the LAS. This paper describes the general function of the LAS, the system's key requirements and technical challenges, and the development and qualification approach for the system.
Impact of hierarchical memory systems on linear algebra algorithm design
Energy Technology Data Exchange (ETDEWEB)
Gallivan, K.; Jalby, W.; Meier, U.; Sameh, A.H.
1988-01-01
Linear algebra algorithms based on the BLAS or extended BLAS do not achieve high performance on multivector processors with a hierarchical memory system because of a lack of data locality. For such machines, block linear algebra algorithms must be implemented in terms of matrix-matrix primitives (BLAS3). Designing efficient linear algebra algorithms for these architectures requires analysis of the behavior of the matrix-matrix primitives and the resulting block algorithms as a function of certain system parameters. The analysis must identify the limits of performance improvement possible via blocking and any contradictory trends that require trade-off consideration. The authors propose a methodology that facilitates such an analysis and use it to analyze the performance of the BLAS3 primitives used in block methods. A similar analysis of the block size-performance relationship is also performed at the algorithm level for block versions of the LU decomposition and the Gram-Schmidt orthogonalization procedures.
Feedback systems for linear colliders
Hendrickson, L; Himel, Thomas M; Minty, Michiko G; Phinney, N; Raimondi, Pantaleo; Raubenheimer, T O; Shoaee, H; Tenenbaum, P G
1999-01-01
Feedback systems are essential for stable operation of a linear collider, providing a cost-effective method for relaxing tight tolerances. In the Stanford Linear Collider (SLC), feedback controls beam parameters such as trajectory, energy, and intensity throughout the accelerator. A novel dithering optimization system which adjusts final focus parameters to maximize luminosity contributed to achieving record performance in the 1997-98 run. Performance limitations of the steering feedback have been investigated, and improvements have been made. For the Next Linear Collider (NLC), extensive feedback systems are planned as an intregal part of the design. Feedback requiremetns for JLC (the Japanese Linear Collider) are essentially identical to NLC; some of the TESLA requirements are similar but there are significant differences. For NLC, algorithms which incorporate improvements upon the SLC implementation are being prototyped. Specialized systems for the damping rings, rf and interaction point will operate at hi...
Iterative solution of linear systems
Freund, Roland W.; Golub, Gene H.; Nachtigal, Noel M.
1992-01-01
Recent advances in the field of iterative methods for solving large linear systems are reviewed. The main focus is on developments in the area of conjugate gradient-type algorithms and Krylov subspace methods for nonHermitian matrices.
Rebelatto, João Luiz; Li, Yonghui; Vucetic, Branka
2010-01-01
In this work, we propose and analyze a generalized construction of distributed network codes for a network consisting of M users sending different information to a common base station through independent block fading channels. The aim is to increase the diversity order of the system without reducing its code rate. The proposed scheme, called generalized dynamic network codes (GDNC), is a generalization of the dynamic network codes (DNC) recently proposed by Xiao and Skoglung. The design of the network codes that maximizes the diversity order is recognized as equivalent to the design of linear block codes over a nonbinary finite field under the Hamming metric. The proposed scheme offers a much better tradeoff between rate and diversity order. An outage probability analysis showing the improved performance is carried out, and computer simulations results are shown to agree with the analytical results.
Window observers for linear systems
Directory of Open Access Journals (Sweden)
Utkin Vadim
2000-01-01
Full Text Available Given a linear system x ˙ = A x + B u with output y = C x and a window function ω ( t , i.e., ∀ t , ω ( t ∈ {0,1 }, and assuming that the window function is Lebesgue measurable, we refer to the following observer, x ˆ = A x + B u + ω ( t L C ( x − x ˆ as a window observer. The stability issue is treated in this paper. It is proven that for linear time-invariant systems, the window observer can be stabilized by an appropriate design under a very mild condition on the window functions, albeit for linear time-varying system, some regularity of the window functions is required to achieve observer designs with the asymptotic stability. The corresponding design methods are developed. An example is included to illustrate the possible applications
Estimation linear model using block generalized inverse of a matrix
Jasińska, Elżbieta; Preweda, Edward
2013-01-01
The work shows the principle of generalized linear model, point estimation, which can be used as a basis for determining the status of movements and deformations of engineering objects. The structural model can be put on any boundary conditions, for example, to ensure the continuity of the deformations. Estimation by the method of least squares was carried out taking into account the terms and conditions of the Gauss- Markov for quadratic forms stored using Lagrange function. The original sol...
Preconditioned quantum linear system algorithm.
Clader, B D; Jacobs, B C; Sprouse, C R
2013-06-21
We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize generic states, show how simple ancilla measurements can be used to calculate many quantities of interest, and integrate a quantum-compatible preconditioner that greatly expands the number of problems that can achieve exponential speedup over classical linear systems solvers. To demonstrate the algorithm's applicability, we show how it can be used to compute the electromagnetic scattering cross section of an arbitrary target exponentially faster than the best classical algorithm.
Logistic systems with linear feedback
Son, Leonid; Shulgin, Dmitry; Ogluzdina, Olga
2016-08-01
A wide variety of systems may be described by specific dependence, which is known as logistic curve, or S-curve, between the internal characteristic and the external parameter. Linear feedback between these two values may be suggested for a wide set of systems also. In present paper, we suggest a bifurcation behavior for systems with both features, and discuss it for two cases, which are the Ising magnet in external field, and the development of manufacturing enterprise.
Earthquake Resistant Submarine Drydock Block System Design
1988-05-01
acceleration time history. It Is observed that the block on block surfaces for this system had been painted. According to Rabinowicz (1987) [13J, a...Maryland, 1982, p. 272. 166 13. Rabinowicz , Ernest, Lecture, "Tribology", M.I.T., Course 2.800, Fall 1987. 14. Telephone conversation between Tingley
Linear Systems on Tropical Curves
Haase, Christian; Yu, Josephine
2009-01-01
A tropical curve \\Gamma is a metric graph with possibly unbounded edges, and tropical rational functions are continuous piecewise linear functions with integer slopes. We define the complete linear system |D| of a divisor D on a tropical curve \\Gamma analogously to the classical counterpart. We investigate the structure of |D| as a cell complex and show that linear systems are quotients of tropical modules, finitely generated by vertices of the cell complex. Using a finite set of generators, |D| defines a map from \\Gamma to a tropical projective space, and the image can be extended to a tropical curve of degree equal to \\deg(D). The tropical convex hull of the image realizes the linear system |D| as a polyhedral complex. We show that curves for which the canonical divisor is not very ample are hyperelliptic. We also show that the Picard group of a \\Q-tropical curve is a direct limit of critical groups of finite graphs converging to the curve.
Linear Actuator System for the NASA Docking System
Dick, Brandon; Oesch, Chris
2017-01-01
The Linear Actuator System (LAS) is a major sub-system within the NASA Docking System (NDS). The NDS Block 1 will be used on the Boeing Crew Space Transportation (CST-100) system to achieve docking with the International Space Station. Critical functions in the Soft Capture aspect of docking are performed by the LAS, which implements the Soft Impact Mating and Attenuation Concept (SIMAC). This paper describes the general function of the LAS, the system's key requirements and technical challenges, and the development and qualification approach for the system.
Morphology and phase diagram of complex block copolymers: ABC linear triblock copolymers.
Tang, Ping; Qiu, Feng; Zhang, Hongdong; Yang, Yuliang
2004-03-01
Using a real space implementation of the self-consistent field theory for the polymeric system, we explore microphases of ABC linear triblock copolymers. For the sake of numerical tractability, the calculation is carried out in a two-dimensional (2D) space. Seven microphases are found to be stable for the ABC triblock copolymer in 2D, which include lamellae, hexagonal lattice, core-shell hexagonal lattice, tetragonal lattice, lamellae with beads inside, lamellae with beads at the interface, and hexagonal phase with beads at the interface. By systematically varying the composition, triangle phase diagrams are constructed for four classes of typical triblock polymers in terms of the relative strengths of the interaction energies between different species. In general, when both volume fractions and interaction energies of the three species are comparable, lamellar phases are found to be the most stable. While one of the volume fractions is large, core-shell hexagonal or tetragonal phases can be formed, depending on which of the blocks dominates. Furthermore, more complex morphologies, such as lamellae with beads inside, lamellae with beads at the interface, and hexagonal phases with beads at the interface compete for stability with lamellae structures, as the interaction energies between distinct blocks become asymmetric. Our study provides guidance for the design of microstructures in complex block copolymers.
TWO ALGORITHMS FOR SYMMETRIC LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES
Institute of Scientific and Technical Information of China (English)
无
2000-01-01
In this paper, we investigate the block Lanczos algorithm for solving large sparse symmetric linear systems with multiple right-hand sides, and show how to incorporate deflation to drop converged linear systems using a natural convergence criterion, and present an adaptive block Lanczos algorithm. We propose also a block version of Paige and Saunders' MINRES method for iterative solution of symmetric linear systems, and describe important implementation details. We establish a relationship between the block Lanczos algorithm and block MINRES algorithm, and compare the numerical performance of the Lanczos algorithm and MINRES method for symmetric linear systems applied to a sequence of right-hand sides with that of the block Lanczos algorithm and block MINRES algorithm for multiple linear systems simultaneously.
PB-BLAS: A set of parallel block basic linear algebra subprograms
Energy Technology Data Exchange (ETDEWEB)
Choi, Jaeyoung [Tennessee Univ., Knoxville, TN (United States). Dept. of Computer Science; Dongarra, J. [Oak Ridge National Lab., TN (United States)]|[Tennessee Univ., Knoxville, TN (United States). Dept. of Computer Science; Walker, D.W. [Oak Ridge National Lab., TN (United States)
1994-12-31
We propose a new library of routines for performing dense linear algebra computations on block-partitioned matrices. The routines are referred to as the Block Basic Linear Algebra Subprograms, and their use is restricted to computations in which one or more of the matrices involved consists of a single row or column of blocks, and in which no more than one of the matrices consists of an unrestricted two-dimensional array of blocks. The functionality of the block BLAS routines can also be provided by Level 2 and 3 BLAS routines. However, for Non-Uniform Memory Access machines the use of the block BLAS permit certain optimizations in memory access to be taken advantage of. This is particularly true for distributed memory machines, for which the block BLAS are referred to as the Parallel Block Basic Linear Algebra Subprograms (PB-BLAS). The PB-BLAS are the main focus of this paper, and for a block-cyclic data distribution, a single row or column of blocks lies in a single row or column of the processor template. The PB-BLAS consist of calls to the sequential BLAS for local computations, and calls to the BLACS for communication. The PB-BLAS are the building blocks for implementing ScaLAPACK, the distributed-memory version of LAPACK, and provide the same ease-of-use and portability for ScaLAPACK that the BLAS provide for LAPACK. The PB-BLAS consists of all nine Level 3 BLAS routines, four of the Level-2 BLAS routines, and 2 auxiliary transpose routines. The PB-BLAS are currently available for all numeric data types, i.e., single and double precision real and complex.
Analysis of the Structured Perturbation for the BCSCB Linear System
Directory of Open Access Journals (Sweden)
Xia Tang
2015-01-01
Full Text Available Circulant and block circulant type matrices are important tools in solving networked systems. In this paper, based on the style spectral decomposition of the basic circulant matrix and the basic skew circulant matrix, the block style spectral decomposition of the BCSCB matrix is obtained. And then, the structure perturbation is analysed, which includes the condition number and relative error of the BCSCB linear system. Then the optimal backward perturbation bound of the BCSCB linear system is discussed. Simultaneously, the algorithm for the optimal backward perturbation bound is given. Finally, a numerical example is provided to verify the effectiveness of the algorithm.
Combined parametric-nonparametric identification of block-oriented systems
Mzyk, Grzegorz
2014-01-01
This book considers a problem of block-oriented nonlinear dynamic system identification in the presence of random disturbances. This class of systems includes various interconnections of linear dynamic blocks and static nonlinear elements, e.g., Hammerstein system, Wiener system, Wiener-Hammerstein ("sandwich") system and additive NARMAX systems with feedback. Interconnecting signals are not accessible for measurement. The combined parametric-nonparametric algorithms, proposed in the book, can be selected dependently on the prior knowledge of the system and signals. Most of them are based on the decomposition of the complex system identification task into simpler local sub-problems by using non-parametric (kernel or orthogonal) regression estimation. In the parametric stage, the generalized least squares or the instrumental variables technique is commonly applied to cope with correlated excitations. Limit properties of the algorithms have been shown analytically and illustrated in simple experiments.
Valentina, Stephanie; Ogawa, Takahiro; Nakazono, Kazuko; Aoki, Daisuke; Takata, Toshikazu
2016-06-20
High-yielding synthesis of cyclic block copolymer (CBC) using the rotaxane protocol by linear-cyclic polymer topology transformation was first demonstrated. Initial complexation of OH-terminated sec-ammonium salt and a crown ether was followed by the successive living ring-opening polymerizations of two lactones to a linear block copolymer having a rotaxane structure by the final capping of the propagation end. CBC was obtained in a high yield by an exploitation of the mechanical linkage through the translational movement of the rotaxane component to transform polymer structure from linear to cyclic. Furthermore, the change of the polymer topology was translated into a macroscopic change in crystallinity of the block copolymer.
Xia, Wenfeng; West, Simeon J.; Nikitichev, Daniil I.; Ourselin, Sebastien; Beard, Paul C.; Desjardins, Adrien E.
2016-03-01
Accurate identification of tissue structures such as nerves and blood vessels is critically important for interventional procedures such as nerve blocks. Ultrasound imaging is widely used as a guidance modality to visualize anatomical structures in real-time. However, identification of nerves and small blood vessels can be very challenging, and accidental intra-neural or intra-vascular injections can result in significant complications. Multi-spectral photoacoustic imaging can provide high sensitivity and specificity for discriminating hemoglobin- and lipid-rich tissues. However, conventional surface-illumination-based photoacoustic systems suffer from limited sensitivity at large depths. In this study, for the first time, an interventional multispectral photoacoustic imaging (IMPA) system was used to image nerves in a swine model in vivo. Pulsed excitation light with wavelengths in the ranges of 750 - 900 nm and 1150 - 1300 nm was delivered inside the body through an optical fiber positioned within the cannula of an injection needle. Ultrasound waves were received at the tissue surface using a clinical linear array imaging probe. Co-registered B-mode ultrasound images were acquired using the same imaging probe. Nerve identification was performed using a combination of B-mode ultrasound imaging and electrical stimulation. Using a linear model, spectral-unmixing of the photoacoustic data was performed to provide image contrast for oxygenated and de-oxygenated hemoglobin, water and lipids. Good correspondence between a known nerve location and a lipid-rich region in the photoacoustic images was observed. The results indicate that IMPA is a promising modality for guiding nerve blocks and other interventional procedures. Challenges involved with clinical translation are discussed.
A parallel linear system solver for circuit simulation problems
Bomhof, W.; Vorst, H.A. van der
2001-01-01
This paper presents a parallel mixed direct/iterative method for solving linear systems Ax = b arising from circuit simulation. The systems are solved by a block LU factorization with an iterative method for the Schur complement. The Schur complement is a small and rather dense matrix. Direct LU
Building Blocks for Control System Software
Broenink, Johannes F.; Hilderink, G.H.; Amerongen van, J.; Jonker, B.; Regtien, P.P.L
2001-01-01
Software implementation of control laws for industrial systems seem straightforward, but is not. The computer code stemming from the control laws is mostly not more than 10 to 30% of the total. A building-block approach for embedded control system development is advocated to enable a fast and effici
Linear operator inequalities for strongly stable weakly regular linear systems
Curtain, RF
2001-01-01
We consider the question of the existence of solutions to certain linear operator inequalities (Lur'e equations) for strongly stable, weakly regular linear systems with generating operators A, B, C, 0. These operator inequalities are related to the spectral factorization of an associated Popov funct
Linearization of Systems of Nonlinear Diffusion Equations
Institute of Scientific and Technical Information of China (English)
KANG Jing; QU Chang-Zheng
2007-01-01
We investigate the linearization of systems of n-component nonlinear diffusion equations; such systems have physical applications in soil science, mathematical biology and invariant curve flows. Equivalence transformations of their auxiliary systems are used to identify the systems that can be linearized. We also provide several examples of systems with two-component equations, and show how to linearize them by nonlocal mappings.
Synthesis of Dendritic-Linear Block Copolymers by Atom Transfer Radical Polymerization
Institute of Scientific and Technical Information of China (English)
无
2001-01-01
The dendritic polyarylether 2-bromoisobutyrate as the macromolecular initiator for the controlled free radical polymerization of styrene was investigated. The polymerization was carried out with CuBr/2,2′-bipyridine catalyst at 110℃. It is found that the hybrid dendritic-linear block copolymers possess well-defined molecular weights and low polydispersities.
Song, Xia; Zhu, Jing-Ling; Wen, Yuting; Zhao, Feng; Zhang, Zhong-Xing; Li, Jun
2017-03-15
Chemotherapy is facing several limitations such as low water solubility of anticancer drugs and multidrug resistance (MDR) in cancer cells. To overcome these limitations, a thermoresponsive micellar drug delivery system formed by a non-covalently connected supramolecular block polymer was developed. The system is based on the host-guest interaction between a well-defined β-cyclodextrin (β-CD) based poly(N-isopropylacrylamide) star host polymer and an adamantyl-containing poly(ethylene glycol) (Ad-PEG) guest polymer. The structures of the host and guest polymers were characterized by (1)H and (13)C NMR, GPC and FTIR. Subsequently, they formed a pseudo-block copolymer via inclusion complexation between β-CD core and adamantyl-moiety, which was confirmed by 2D NMR. The thermoresponsive micellization of the copolymer was investigated by UV-vis spectroscopy, DLS and TEM. At 37°C, the copolymer at a concentration of 0.2mg/mL in PBS formed micelles with a hydrodynamic diameter of ca. 282nm. The anticancer drug, doxorubicin (DOX), was successfully loaded into the core of the micelles with a loading level of 6% and loading efficiency of 17%. The blank polymer micelles showed good biocompatibility in cell cytotoxicity studies. Moreover, the DOX-loaded micelles demonstrated superior therapeutic effects in AT3B-1-N (MDR-) and AT3B-1 (MDR+) cell lines as compared to free DOX control, overcoming MDR in cancer cells.
The IBM RISC System/6000 and linear algebra operations
Energy Technology Data Exchange (ETDEWEB)
Dongarra, J.J. (Tennessee Univ., Knoxville, TN (USA). Dept. of Computer Science Oak Ridge National Lab., TN (USA)); Mays, P. (Numerical Algorithms Group Ltd., Oxford (UK)); Radicati di Brozolo, G. (IBM European Center for Scientific and Engineering Computing, Rome (Italy))
1991-01-01
This paper discusses the IBM RISC System/6000 workstation and a set of experiments with blocked algorithms commonly used in solving problems in numerical linear algebra. We describe the performance of these algorithms and discuss the techniques used in achieving high performance on such an architecture. 10 refs., 11 figs., 6 tabs.
Linear control design for guaranteed stability of uncertain linear systems
Yedavalli, R. K.
1986-01-01
In this paper, a linear control design algorithm based on the elemental perturbation bounds developed recently is presented for a simple second order linear uncertain system satisfying matching conditions. The proposed method is compared with Guaranteed Cost Control (GCC), Multistep Guaranteed Cost Control (MGCC) and the Matching Condition (MC) methods and is shown to give guaranteed stability with lesser values for the control gains than some of the existing methods for the example considered.
Parallel preconditioning for the solution of nonsymmetric banded linear systems
Energy Technology Data Exchange (ETDEWEB)
Amodio, P.; Mazzia, F. [Universita di Bari (Italy)
1994-12-31
Many computational techniques require the solution of banded linear systems. Common examples derive from the solution of partial differential equations and of boundary value problems. In particular the authors are interested in the parallel solution of block Hessemberg linear systems Gx = f, arising from the solution of ordinary differential equations by means of boundary value methods (BVMs), even if the considered preconditioning may be applied to any block banded linear system. BVMs have been extensively investigated in the last few years and their stability properties give promising results. A new class of BVMs called Reverse Adams, which are BV-A-stable for orders up to 6, and BV-A{sub 0}-stable for orders up to 9, have been studied.
Linear and Nonlinear Systems Analysis of the Visual System: Why does it seem so linear?
Shapley, Robert
2009-01-01
Linear and nonlinear systems analysis are tools that can be used to study communication systems like the visual system. The first step of systems analysis often is to test whether or not the system is linear. Retinal pathways are surprisingly linear, and some neurons in the visual cortex also emulate linear sensory transducers. We conclude that the retinal linearity depends on specialized ribbon synapses while cortical linearity is the result of balanced excitatory and inhibitory synaptic interactions. PMID:18940193
Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes
Lin, Shu
1998-01-01
A code trellis is a graphical representation of a code, block or convolutional, in which every path represents a codeword (or a code sequence for a convolutional code). This representation makes it possible to implement Maximum Likelihood Decoding (MLD) of a code with reduced decoding complexity. The most well known trellis-based MLD algorithm is the Viterbi algorithm. The trellis representation was first introduced and used for convolutional codes [23]. This representation, together with the Viterbi decoding algorithm, has resulted in a wide range of applications of convolutional codes for error control in digital communications over the last two decades. There are two major reasons for this inactive period of research in this area. First, most coding theorists at that time believed that block codes did not have simple trellis structure like convolutional codes and maximum likelihood decoding of linear block codes using the Viterbi algorithm was practically impossible, except for very short block codes. Second, since almost all of the linear block codes are constructed algebraically or based on finite geometries, it was the belief of many coding theorists that algebraic decoding was the only way to decode these codes. These two reasons seriously hindered the development of efficient soft-decision decoding methods for linear block codes and their applications to error control in digital communications. This led to a general belief that block codes are inferior to convolutional codes and hence, that they were not useful. Chapter 2 gives a brief review of linear block codes. The goal is to provide the essential background material for the development of trellis structure and trellis-based decoding algorithms for linear block codes in the later chapters. Chapters 3 through 6 present the fundamental concepts, finite-state machine model, state space formulation, basic structural properties, state labeling, construction procedures, complexity, minimality, and
Typological analysis of social linear blocks: Spain 1950-1983. The case study of western Andalusia
Directory of Open Access Journals (Sweden)
A. Guajardo
2017-04-01
Full Text Available A main challenge that cities will need to face in the next few years is the regeneration of the social housing estates built during the decades of 1950s, 1960s and 1970s. One of the causes of their obsolescence is the mismatch between their hous-ing typologies and the contemporary needs. The main target of this study is to contribute to take a step forward in the un-derstanding of these typologies to be able to intervene on them efficiently. With this purpose, a study on 42 linear blocks built in Spain between 1950 and 1983 in western Andalusia has been carried out. The analysis includes three stages: 1 classification of the houses in recognizable groups; 2 an identification of the most used spatial configurations and 3 definition of their programmatic and size characteristics. As a result, a characterization of linear blocks is proposed as a reference model for future regenerative interventions.
Kinematical analysis of 5-axis corner smoothing for transitions between linear (G1) blocks
Beudaert, Xavier; Lavernhe, Sylvain; Tournier, Christophe
2012-01-01
5-axis high speed machine tools are widely used in industry. The axis movements are generated by the Computer Numerical Controller (CNC) which has to transform the part program into a sequence of axis setpoints. Most of the time, the tool path is described with linear segments (G1) which lead to tangency discontinuities between blocks. With acceleration and jerk limitations, these discontinuities will induce a zero feedrate and thus surface marks and an increase in machining time. The aim of ...
Construction and minimality of coordinated linear systems
Kempker, P.L.; Ran, A.C.M.; Schuppen, J.H. van
2014-01-01
Coordinated linear systems are a particular class of hierarchical systems with a top-to-bottom information structure, consisting of a coordinator system and two or more subsystems. This paper deals with the construction and minimality of coordinated linear systems. Construction procedures are given
Low-Complexity Block Turbo Equalization for OFDM Systems in Time-Varying Channels
Fang, K.; Rugini, L.; Leus, G.
2008-01-01
We propose low-complexity block turbo equalizers for orthogonal frequency-division multiplexing (OFDM) systems in time-varying channels. The presented work is based on a soft minimum mean-squared error (MMSE) block linear equalizer (BLE) that exploits the banded structure of the frequency-domain cha
The time keeping system for GPS block IIR
Rawicz, H. C.; Epstein, M. A.; Rajan, J. A.
1993-01-01
The precision time keeping system (TKS) in the Global Positioning System (GPS), Block IIR satellites is designed to operate under severe natural and man made environmental conditions. The Block IIR TKS provides precise, autonomous time keeping for periods of up to seven months, without the intervention of the GPS Control Segment. The TKS is implemented using both linear and non-linear controls. The resulting TKS architecture uses a hybrid analog/digital phase locked loop (PLL). The paper provides details of the design and analysis of the TKS. The simulation techniques and the test bed activities used in performing the TKS design trade-offs are described. The effects of non-linear controls are analyzed using a TKS computer simulation of the PLL. The results from a hardware test bed are provided that verify desired TKS operation. The design criteria for the TKS computer simulation and the hardware test bed are indicated. The concepts for verification and testing of the TKS computer simulation and hardware test bed are presented.
Cryptanalysis of Block Ciphers with Probabilistic Non-Linear Relations of Low Degree
DEFF Research Database (Denmark)
Jakobsen, Thomas
1998-01-01
(x,y)=0$ between plaintext $x$ and ciphertext $y$ that hold with small probability $\\mu$.The second attack needs access to $n=(2m/\\mu)^2$ plaintext/ciphertext pairs where $m=\\deg p$ and its running time is also polynomial in $n$. As a demonstration, we break up to 10 rounds of a cipher constructed...... employed is essentially Sudan's algorithm for decoding Reed-Solomon codes beyond the error-correction diameter. The known-plaintext attack needs $n=2m/\\mu^2$ plaintext/ciphertext pairs and the running time is polynomial in $n$.Furthermore, it is shown how to discover more general non-linear relations $p...... by Nyberg and Knudsen provablysecure against differential and linear cryptanalysis.Key words: Cryptanalysis, block cipher, interpolation attack, non-linear relations, Reed-Solomon codes, Sudan's algorithm....
Dynamic stabilization of regular linear systems
Weiss, G; Curtain, RF
We consider a general class of infinite-dimensional linear systems, called regular linear systems, for which convenient representations are known to exist both in time and in frequency domain, For this class of systems, we investigate the concepts of stabilizability and detectability, in particular,
Linear systems and operators in Hilbert space
Fuhrmann, Paul A
2014-01-01
A treatment of system theory within the context of finite dimensional spaces, this text is appropriate for students with no previous experience of operator theory. The three-part approach, with notes and references for each section, covers linear algebra and finite dimensional systems, operators in Hilbert space, and linear systems in Hilbert space. 1981 edition.
Dynamic stabilization of regular linear systems
Weiss, G; Curtain, RF
1997-01-01
We consider a general class of infinite-dimensional linear systems, called regular linear systems, for which convenient representations are known to exist both in time and in frequency domain, For this class of systems, we investigate the concepts of stabilizability and detectability, in particular,
RELATIVE PARAMETRIZATION OF LINEAR MULTIDIMENSIONAL SYSTEMS
Pommaret, Jean-François
2012-01-01
Presented for publication in the Springer journal MSSP:Multidimensional Systems and Signal Processing; In the last chapter of his book "The Algebraic Theory of Modular Systems " published in 1916, F. S. Macaulay developped specific techniques for dealing with " unmixed polynomial ideals " by introducing what he called " inverse systems ". The purpose of this paper is to extend such a point of view to differential modules defined by linear multidimensional systems, that is by linear systems of...
Wang, Lei; Zhang, Chongyin; Cong, Houluo; Li, Lei; Zheng, Sixun; Li, Xiuhong; Wang, Jie
2013-07-11
In this work, we investigated the effect of topological structures of block copolymers on the formation of the nanophase in epoxy thermosets containing amphiphilic block copolymers. Two block copolymers composed of poly(ε-caprolactone) (PCL) and poly(2,2,2-trifluoroethyl acrylate) (PTFEA) blocks were synthesized to possess linear and star-shaped topologies. The star-shaped block copolymer composed a polyhedral oligomeric silsesquioxane (POSS) core and eight poly(ε-caprolactone)-block-poly(2,2,2-trifluoroethyl acrylate) (PCL-b-PTFEA) diblock copolymer arms. Both block copolymers were synthesized via the combination of ring-opening polymerization and reversible addition-fragmentation chain transfer/macromolecular design via the interchange of xanthate (RAFT/MADIX) process; they were controlled to have identical compositions of copolymerization and lengths of blocks. Upon incorporating both block copolymers into epoxy thermosets, the spherical PTFEA nanophases were formed in all the cases. However, the sizes of PTFEA nanophases from the star-like block copolymer were significantly lower than those from the linear diblock copolymer. The difference in the nanostructures gave rise to the different glass transition behavior of the nanostructured thermosets. The dependence of PTFEA nanophases on the topologies of block copolymers is interpreted in terms of the conformation of the miscible subchain (viz. PCL) at the surface of PTFEA microdomains and the restriction of POSS cages on the demixing of the thermoset-philic block (viz. PCL).
Solving sparse linear least squares problems on some supercomputers by using large dense blocks
DEFF Research Database (Denmark)
Hansen, Per Christian; Ostromsky, T; Sameh, A;
1997-01-01
technique is preferable to sparse matrix technique when the matrices are not large, because the high computational speed compensates fully the disadvantages of using more arithmetic operations and more storage. For very large matrices the computations must be organized as a sequence of tasks in each...... the matrix so that dense blocks can be constructed and treated with some standard software, say LAPACK or NAG. These ideas are implemented for linear least-squares problems. The rectangular matrices (that appear in such problems) are decomposed by an orthogonal method. Results obtained on a CRAY C92A...
Directory of Open Access Journals (Sweden)
Pablo César Rodríguez Gómez
2017-05-01
Full Text Available Context: Because feedback systems are very common and widely used, studies of the structural characteristics under which chaotic behavior is generated have been developed. These can be separated into a nonlinear system and a linear system at least of the third order. Methods such as the descriptive function have been used for analysis. Method: A feedback system is proposed comprising a linear system, a nonlinear system and a delay block, in order to assess his behavior using Lyapunov exponents. It is evaluated with three different linear systems, different delay values and different values for parameters of nonlinear characteristic, aiming to reach chaotic behavior. Results: One hundred experiments were carried out for each of the three linear systems, by changing the value of some parameters, assessing their influence on the dynamics of the system. Contour plots that relate these parameters to the Largest Lyapunov exponent were obtained and analyzed. Conclusions: In spite non-linearity is a condition for the existence of chaos, this does not imply that any nonlinear characteristic generates a chaotic system, it is reflected by the contour plots showing the transitions between chaotic and no chaotic behavior of the feedback system. Language: English
The mathematics of networks of linear systems
Fuhrmann, Paul A
2015-01-01
This book provides the mathematical foundations of networks of linear control systems, developed from an algebraic systems theory perspective. This includes a thorough treatment of questions of controllability, observability, realization theory, as well as feedback control and observer theory. The potential of networks for linear systems in controlling large-scale networks of interconnected dynamical systems could provide insight into a diversity of scientific and technological disciplines. The scope of the book is quite extensive, ranging from introductory material to advanced topics of current research, making it a suitable reference for graduate students and researchers in the field of networks of linear systems. Part I can be used as the basis for a first course in algebraic system theory, while Part II serves for a second, advanced, course on linear systems. Finally, Part III, which is largely independent of the previous parts, is ideally suited for advanced research seminars aimed at preparing graduate ...
System Synthesis for Networks of Programmable Blocks
Mannion, Ryan; Cotterell, Susan; Vahid, Frank
2011-01-01
The advent of sensor networks presents untapped opportunities for synthesis. We examine the problem of synthesis of behavioral specifications into networks of programmable sensor blocks. The particular behavioral specification we consider is an intuitive user-created network diagram of sensor blocks, each block having a pre-defined combinational or sequential behavior. We synthesize this specification to a new network that utilizes a minimum number of programmable blocks in place of the pre-defined blocks, thus reducing network size and hence network cost and power. We focus on the main task of this synthesis problem, namely partitioning pre-defined blocks onto a minimum number of programmable blocks, introducing the efficient but effective PareDown decomposition algorithm for the task. We describe the synthesis and simulation tools we developed. We provide results showing excellent network size reductions through such synthesis, and significant speedups of our algorithm over exhaustive search while obtaining...
Compositional analysis for linear systems
Kerber, Florian; Schaft, Arjan van der
2010-01-01
Compositional analysis techniques such as assume-guarantee reasoning are frequently used in computer science to validate the design of complex process models. Since many engineering systems are built modularly from interconnections of components, the resulting mathematical models can be arbitrarily
Rapisarda, P; Willems, JC
1997-01-01
Modeling of physical systems consists of writing the equations describing a phenomenon and yields as a result a set of differential-algebraic equations. As such, state-space models are not a natural starting point for modeling, while they have utmost importance in the simulation and control phase. T
Stochastic stability properties of jump linear systems
Feng, Xiangbo; Loparo, Kenneth A.; Ji, Yuandong; Chizeck, Howard J.
1992-01-01
Jump linear systems are defined as a family of linear systems with randomly jumping parameters (usually governed by a Markov jump process) and are used to model systems subject to failures or changes in structure. The authors study stochastic stability properties in jump linear systems and the relationship among various moment and sample path stability properties. It is shown that all second moment stability properties are equivalent and are sufficient for almost sure sample path stability, and a testable necessary and sufficient condition for second moment stability is derived. The Lyapunov exponent method for the study of almost sure sample stability is discussed, and a theorem which characterizes the Lyapunov exponents of jump linear systems is presented.
Model reduction of linear conservative mechanical systems
Schaft, van der A.J.; Oeloff, J.E.
1990-01-01
An approach for model reduction of linear conservative or weakly damped mechanical systems is proposed. It is based on the balancing of an associated gradient system. It uses the joint knowledge of the system matrix and the input and output matrices of the Hamiltonian system. The key idea is to asso
Linear System Identification via Atomic Norm Regularization
Shah, Parikshit; Tang, Gongguo; Recht, Benjamin
2012-01-01
This paper proposes a new algorithm for linear system identification from noisy measurements. The proposed algorithm balances a data fidelity term with a norm induced by the set of single pole filters. We pose a convex optimization problem that approximately solves the atomic norm minimization problem and identifies the unknown system from noisy linear measurements. This problem can be solved efficiently with standard, freely available software. We provide rigorous statistical guarantees that explicitly bound the estimation error (in the H_2-norm) in terms of the stability radius, the Hankel singular values of the true system and the number of measurements. These results in turn yield complexity bounds and asymptotic consistency. We provide numerical experiments demonstrating the efficacy of our method for estimating linear systems from a variety of linear measurements.
Final focus systems for linear colliders
Energy Technology Data Exchange (ETDEWEB)
Erickson, R.A.
1987-11-01
The final focus system of a linear collider must perform two primary functions, it must focus the two opposing beams so that their transverse dimensions at the interaction point are small enough to yield acceptable luminosity, and it must steer the beams together to maintain collisions. In addition, the final focus system must transport the outgoing beams to a location where they can be recycled or safely dumped. Elementary optical considerations for linear collider final focus systems are discussed, followed by chromatic aberrations. The design of the final focus system of the SLAC Linear Collider (SLC) is described. Tuning and diagnostics and steering to collision are discussed. Most of the examples illustrating the concepts covered are drawn from the SLC, but the principles and conclusions are said to be generally applicable to other linear collider designs as well. 26 refs., 17 figs. (LEW)
Yu, Jung-Lang; Chen, Chia-Hao
Orthogonal frequency-division multiplexing (OFDM) systems often use a cyclic prefix (CP) to simplify the equalization design at the cost of bandwidth efficiency. To increase the bandwidth efficiency, we study the blind equalization with linear smoothing [1] for single-input multiple-output (SIMO) OFDM systems without CP insertion in this paper. Due to the block Toeplitz structure of channel matrix, the block matrix scheme is applied to the linear smoothing channel estimation, which equivalently increases the number of sample vectors and thus reduces the perturbation of sample autocorrelation matrix. Compared with the linear smoothing and subspace methods, the proposed block linear smoothing requires the lowest computational complexity. Computer simulations show that the block linear smoothing yields a channel estimation error smaller than that from linear smoothing, and close to that of the subspace method. Evaluating by the minimum mean-square error (MMSE) equalizer, the block linear smoothing and subspace methods have nearly the same bit-error-rates (BERs).
Robust control of linear descriptor systems
Feng, Yu
2017-01-01
This book develops original results regarding singular dynamic systems following two different paths. The first consists of generalizing results from classical state-space cases to linear descriptor systems, such as dilated linear matrix inequality (LMI) characterizations for descriptor systems and performance control under regulation constraints. The second is a new path, which considers descriptor systems as a powerful tool for conceiving new control laws, understanding and deciphering some controller’s architecture and even homogenizing different—existing—ways of obtaining some new and/or known results for state-space systems. The book also highlights the comprehensive control problem for descriptor systems as an example of using the descriptor framework in order to transform a non-standard control problem into a classic stabilization control problem. In another section, an accurate solution is derived for the sensitivity constrained linear optimal control also using the descriptor framework. The boo...
Dynamical systems generated by linear maps
Dolićanin, Ćemal B
2014-01-01
The book deals with dynamical systems, generated by linear mappings of finite dimensional spaces and their applications. These systems have a relatively simple structure from the point of view of the modern dynamical systems theory. However, for the dynamical systems of this sort, it is possible to obtain explicit answers to specific questions being useful in applications. The considered problems are natural and look rather simple, but in reality in the course of investigation, they confront users with plenty of subtle questions, and their detailed analysis needs a substantial effort. The problems arising are related to linear algebra and dynamical systems theory, and therefore, the book can be considered as a natural amplification, refinement and supplement to linear algebra and dynamical systems theory textbooks.
Signals and transforms in linear systems analysis
Wasylkiwskyj, Wasyl
2013-01-01
Signals and Transforms in Linear Systems Analysis covers the subject of signals and transforms, particularly in the context of linear systems theory. Chapter 2 provides the theoretical background for the remainder of the text. Chapter 3 treats Fourier series and integrals. Particular attention is paid to convergence properties at step discontinuities. This includes the Gibbs phenomenon and its amelioration via the Fejer summation techniques. Special topics include modulation and analytic signal representation, Fourier transforms and analytic function theory, time-frequency analysis and frequency dispersion. Fundamentals of linear system theory for LTI analogue systems, with a brief account of time-varying systems, are covered in Chapter 4 . Discrete systems are covered in Chapters 6 and 7. The Laplace transform treatment in Chapter 5 relies heavily on analytic function theory as does Chapter 8 on Z -transforms. The necessary background on complex variables is provided in Appendix A. This book is intended to...
A proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime
Lavrauw, Michel; Van de Voorde, Geertrui
2012-01-01
In this paper, we show that a small minimal k-blocking set in PG(n, q3), q = p^h, h >= 1, p prime, p >=7, intersecting every (n-k)-space in 1 (mod q) points, is linear. As a corollary, this result shows that all small minimal k-blocking sets in PG(n, p^3), p prime, p >=7, are Fp-linear, proving the linearity conjecture (see [7]) in the case PG(n, p3), p prime, p >= 7.
Institute of Scientific and Technical Information of China (English)
无
2002-01-01
It was proved numerically that the Domain Decomposition Method (DDM) with one layer overlapping grids is identical to the block iterative method of linear algebra equations. The results obtained using DDM could be in reasonable aggeement with the results of full-domain simulation. With the three dimensional solver developed by the authors, the flow field in a pipe was simulated using the full-domain DDM with one layer overlapping grids and with patched grids respectively. Both of the two cases led to the convergent solution. Further research shows the superiority of the DDM with one layer overlapping grids to the DDM with patched grids. A comparison between the numerical results obtained by the authors and the experimental results given by Enayet[3] shows that the numerical results are reasonable.
Map Algorithms for Decoding Linear Block codes Based on Sectionalized Trellis Diagrams
Lin, Shu
1999-01-01
The MAP algorithm is a trellis-based maximum a posteriori probability decoding algorithm. It is the heart of the turbo (or iterative) decoding which achieves an error performance near the Shannon limit. Unfortunately, the implementation of this algorithm requires large computation and storage. Furthermore, its forward and backward recursions result in long decoding delay. For practical applications, this decoding algorithm must be simplified and its decoding complexity and delay must be reduced. In this paper, the MAP algorithm and its variations, such as Log-MAP and Max-Log-MAP algorithms, are first applied to sectionalized trellises for linear block codes and carried out as two-stage decodings. Using the structural properties of properly sectionalized trellises, the decoding complexity and delay of the MAP algorithms can be reduced. Computation-wise optimum sectionalizations of a trellis for MAP algorithms are investigated. Also presented in this paper are bi-directional and parallel MAP decodings.
Observability conditions of switched linear singular systems
Institute of Scientific and Technical Information of China (English)
Bin MENG; Jifeng ZHANG
2007-01-01
The observability problem of switched linear singular(SLS) systems is studied in this paper. Based on the observability definition, the unobservable subspaces of given switching laws are investigated under the condition that all subsystems are regular. A necessary condition and a sufficient condition for observability of SLS systems are given. It is shown that the observability and controllability are dual for some special SLS systems with circulatory switching laws. The method developed here is applicable to the observability analysis of normal switched linear systems.
Structural Stability of Planar Bimodal Linear Systems
Directory of Open Access Journals (Sweden)
Josep Ferrer
2014-01-01
Full Text Available Structural stability ensures that the qualitative behavior of a system is preserved under small perturbations. We study it for planar bimodal linear dynamical systems, that is, systems consisting of two linear dynamics acting on each side of a given hyperplane and assuming continuity along the separating hyperplane. We describe which one of these systems is structurally stable when (real spiral does not appear and when it does we give necessary and sufficient conditions concerning finite periodic orbits and saddle connections. In particular, we study the finite periodic orbits and the homoclinic orbits in the saddle/spiral case.
Thoracic sympathetic block reduces respiratory system compliance
Directory of Open Access Journals (Sweden)
Fábio Ely Martins Benseñor
Full Text Available CONTEXT AND OBJECTIVE: Thoracic epidural anesthesia (TEA following thoracic surgery presents known analgesic and respiratory benefits. However, intraoperative thoracic sympathetic block may trigger airway hyperreactivity. This study weighed up these beneficial and undesirable effects on intraoperative respiratory mechanics. DESIGN AND SETTING: Randomized, double-blind clinical study at a tertiary public hospital. METHODS: Nineteen patients scheduled for partial lung resection were distributed using a random number table into groups receiving active TEA (15 ml 0.5% bupivacaine, n = 9 or placebo (15 ml 0.9% saline, n = 10 solutions that also contained 1:200,000 epinephrine and 2 mg morphine. Under general anesthesia, flows and airway and esophageal pressures were recorded. Pressure-volume curves, lower inflection points (LIP, resistance and compliance at 10 ml/kg tidal volume were established for respiratory system, chest wall and lungs. Student’s t test was performed, including confidence intervals (CI. RESULTS: Bupivacaine rose 5 ± 1 dermatomes upwards and 6 ± 1 downwards. LIP was higher in the bupivacaine group (6.2 ± 2.3 versus 3.6 ± 0.6 cmH2O, p = 0.016, CI = -3.4 to -1.8. Respiratory system and lung compliance were higher in the placebo group (respectively 73.3 ± 10.6 versus 51.9 ± 15.5, p = 0.003, CI = 19.1 to 23.7; 127.2 ± 31.7 versus 70.2 ± 23.1 ml/cmH2O, p < 0.001, CI = 61 to 53. Resistance and chest wall compliance showed no difference. CONCLUSION: TEA decreased respiratory system compliance by reducing its lung component. Resistance was unaffected. Under TEA, positive end-expiratory pressure and recruitment maneuvers are advisable.
Identification and Modelling of Linear Dynamic Systems
Directory of Open Access Journals (Sweden)
Stanislav Kocur
2006-01-01
Full Text Available System identification and modelling are very important parts of system control theory. System control is only as good as good is created model of system. So this article deals with identification and modelling problems. There are simple classification and evolution of identification methods, and then the modelling problem is described. Rest of paper is devoted to two most known and used models of linear dynamic systems.
Stabilization of Slowly Varying Switched Linear Systems
Institute of Scientific and Technical Information of China (English)
ZHANG Bing; LIANG Tong
2012-01-01
The stabilization problem of systems that switch among a finite set of slowly varying linear systems with arbitrary switching frequency is discussed.It is shown that if the entries of the pointwise stabilizing feedback gain matrix are continuously differentiable functions of the entries of the system coefficient matrices,then the closed-loop system is uniformly asymptotically stable if the rate of time variation of the system coefficient matrices is sufficiently small.
Superconducting linear accelerator system for NSC
Indian Academy of Sciences (India)
P N Prakash; T S Datta; B P Ajith Kumar; J Antony; P Barua; J Chacko; A Choudhury; G K Chadhari; S Ghosh; S Kar; S A Krishnan; Manoj Kumar; Rajesh Kumar; A Mandal; D S Mathuria; R S Meena; R Mehta; K K Mistri; A Pandey; M V Suresh Babu; B K Sahu; A Sarkar; S S K Sonti; A Rai; S Venkatramanan; J Zacharias; R K Bhowmik; A Roy
2002-11-01
This paper reports the construction of a superconducting linear accelerator as a booster to the 15 UD Pelletron accelerator at Nuclear Science Centre, New Delhi. The LINAC will use superconducting niobium quarter wave resonators as the accelerating element. Construction of the linear accelerator has progressed sufﬁciently. Details of the entire accelerator system including the cryogenics facility, RF electronics development, facilities for fabricating niobium resonators indigenously, and present status of the project are presented.
STABILITY OF A SWITCHED LINEAR SYSTEM
Directory of Open Access Journals (Sweden)
At-Tasneem Mohd Amin
2012-12-01
Full Text Available Hybrid systems are dynamic systems that arise out of the interaction of continuous state dynamics and discrete state dynamics. Switched systems, which are a type of hybrid system, have been given much attention by control systems research over the past decade. Problems with the controllability, observability, converseability and stabilizability of switched systems have always been discussed. In this paper, the trend in research regarding the stability of switched systems will be investigated. Then the variety of methods that have been discovered by researchers for stabilizing switched linear systems with arbitrary switching will be discussed in detail.
Geometric Control of Patterned Linear Systems
Hamilton, Sarah C
2012-01-01
This monograph is aiming at researchers of systems control, especially those interested in multiagent systems, distributed and decentralized control, and structured systems. The book assumes no prior background in geometric control theory; however, a first year graduate course in linear control systems is desirable. Since not all control researchers today are exposed to geometric control theory, the book also adopts a tutorial style by way of examples that illustrate the geometric and abstract algebra concepts used in linear geometric control. In addition, the matrix calculations required for the studied control synthesis problems of linear multivariable control are illustrated via a set of running design examples. As such, some of the design examples are of higher dimension than one may typically see in a text; this is so that all the geometric features of the design problem are illuminated.
Fault tolerant control for switched linear systems
Du, Dongsheng; Shi, Peng
2015-01-01
This book presents up-to-date research and novel methodologies on fault diagnosis and fault tolerant control for switched linear systems. It provides a unified yet neat framework of filtering, fault detection, fault diagnosis and fault tolerant control of switched systems. It can therefore serve as a useful textbook for senior and/or graduate students who are interested in knowing the state-of-the-art of filtering, fault detection, fault diagnosis and fault tolerant control areas, as well as recent advances in switched linear systems.
On output regulation for linear systems
Saberi, Ali; Stoorvogel, Anton A.; Sannuti, Peddapullaiah
2001-01-01
For both continuous- and discrete-time systems, we revisit the output regulation problem for linear systems. We generalize the problem formulation in order � to expand the class of reference or disturbance signals, � to utilize the derivative or feedforward information of reference signals wheneve
When to call a linear system nonnegative
Nieuwenhuis, J.W.
1998-01-01
In this paper we will consider discrete time invariant linear systems that allow for an input-state-output representation with a finite dimensional state space, and that have a finite number of inputs and outputs. The basic issue in this paper is when to call these systems nonnegative. An important
Balanced truncation for linear switched systems
DEFF Research Database (Denmark)
Petreczky, Mihaly; Wisniewski, Rafal; Leth, John-Josef
2013-01-01
in this paper, we provide a bound on the approximation error in the L2L2 norm for continuous-time and the l2l2 norm for discrete-time linear switched systems. We provide a system theoretic interpretation of grammians and their singular values. Furthermore, we show that the performance of balanced truncation...
Controller reconfiguration for non-linear systems
Kanev, S.; Verhaegen, M.
2000-01-01
This paper outlines an algorithm for controller reconfiguration for non-linear systems, based on a combination of a multiple model estimator and a generalized predictive controller. A set of models is constructed, each corresponding to a different operating condition of the system. The interacting m
Coprime factorization for regular linear systems
Curtain, R; Weiss, G; Weiss, M
1996-01-01
Mild sufficient conditions are given for the existence of a doubly coprime factorization of the transfer function of a regular linear system, as well as formulae for such a factorization. The results are illustrated by two examples of delay systems, one of which has infinitely many unstable poles. C
Balanced truncation for linear switched systems
DEFF Research Database (Denmark)
Petreczky, Mihaly; Wisniewski, Rafal; Leth, John-Josef
2013-01-01
in this paper, we provide a bound on the approximation error in the L2L2 norm for continuous-time and the l2l2 norm for discrete-time linear switched systems. We provide a system theoretic interpretation of grammians and their singular values. Furthermore, we show that the performance of balanced truncation...
Linear response theory for quantum open systems
Wei, J. H.; Yan, YiJing
2011-01-01
Basing on the theory of Feynman's influence functional and its hierarchical equations of motion, we develop a linear response theory for quantum open systems. Our theory provides an effective way to calculate dynamical observables of a quantum open system at its steady-state, which can be applied to various fields of non-equilibrium condensed matter physics.
Critical dwell time of switched linear systems
Institute of Scientific and Technical Information of China (English)
Lijun ZHANG; Chunwen LI
2006-01-01
In this paper, we consider the relation between the switching dwell time and the stabilization of switched linear control systems. First of all, a concept of critical dwell time is given for switched linear systems without control inputs, and the critical dwell time is taken as an arbitrary given positive constant for a switched linear control systems with controllable switching models. Secondly, when a switched linear system has many stabilizable switching models, the problem of stabilization of the overall system is considered. An on-line feedback control is designed such that the overall system is asymptotically stabilizable under switching laws which depend only on those of uncontrollable subsystems of the switching models. Finally, when a switched system is partially controllable (While some switching models are probably unstabilizable), an on-line feedback control and a cyclic switching strategy are designed such that the overall system is asymptotically stabilizable if all switching models of this uncontrollable subsystems are asymptotically stable. In addition,algorithms for designing switching laws and controls are presented.
LISA: a linear structured system analysis program
Martinez-Martinez, Sinuhé; Mader, Theodor; Boukhobza, Taha; Hamelin, Frédéric
2007-01-01
International audience; In this paper the program LISA is presented. LISA is a flexible and portable program which has been developed to analyse structural properties of large scale linear and bilinear structured systems. More precisely, the program LISA contains programmed algorithms which allow us to apply recent results in the analysis of structured systems to some particular cases.
Galerkin projection methods for solving multiple related linear systems
Energy Technology Data Exchange (ETDEWEB)
Chan, T.F.; Ng, M.; Wan, W.L.
1996-12-31
We consider using Galerkin projection methods for solving multiple related linear systems A{sup (i)}x{sup (i)} = b{sup (i)} for 1 {le} i {le} s, where A{sup (i)} and b{sup (i)} are different in general. We start with the special case where A{sup (i)} = A and A is symmetric positive definite. The method generates a Krylov subspace from a set of direction vectors obtained by solving one of the systems, called the seed system, by the CG method and then projects the residuals of other systems orthogonally onto the generated Krylov subspace to get the approximate solutions. The whole process is repeated with another unsolved system as a seed until all the systems are solved. We observe in practice a super-convergence behaviour of the CG process of the seed system when compared with the usual CG process. We also observe that only a small number of restarts is required to solve all the systems if the right-hand sides are close to each other. These two features together make the method particularly effective. In this talk, we give theoretical proof to justify these observations. Furthermore, we combine the advantages of this method and the block CG method and propose a block extension of this single seed method. The above procedure can actually be modified for solving multiple linear systems A{sup (i)}x{sup (i)} = b{sup (i)}, where A{sup (i)} are now different. We can also extend the previous analytical results to this more general case. Applications of this method to multiple related linear systems arising from image restoration and recursive least squares computations are considered as examples.
Generalized Cross-Gramian for Linear Systems
DEFF Research Database (Denmark)
Shaker, Hamid Reza
2012-01-01
The cross-gramian is a well-known matrix with embedded controllability and observability information. The cross-gramian is related to the Hankel operator and the Hankel singular values of a linear square system and it has several interesting properties. These properties make the cross-gramian...... popular in several applications including model reduction, control configuration selection and sensitivity analysis. The ordinary cross-gramian which has been defined in the literature is the solution of a Sylvester equation. This Sylvester equation is not always solvable and therefore for some linear...... square symmetric systems, the ordinary cross-gramian does not exist. To cope with this problem, a new generalized cross-gramian is introduced in this paper. In contrast to the ordinary cross-gramian, the generalized cross-gramian can be easily obtained for general linear systems and therefore can be used...
Fractional linear systems and electrical circuits
Kaczorek, Tadeusz
2015-01-01
This monograph covers some selected problems of positive and fractional electrical circuits composed of resistors, coils, capacitors and voltage (current) sources. The book consists of 8 chapters, 4 appendices and a list of references. Chapter 1 is devoted to fractional standard and positive continuous-time and discrete-time linear systems without and with delays. In chapter 2 the standard and positive fractional electrical circuits are considered and the fractional electrical circuits in transient states are analyzed. Descriptor linear electrical circuits and their properties are investigated in chapter 3, while chapter 4 is devoted to the stability of fractional standard and positive linear electrical circuits. The reachability, observability and reconstructability of fractional positive electrical circuits and their decoupling zeros are analyzed in chapter 5. The fractional linear electrical circuits with feedbacks are considered in chapter 6. In chapter 7 solutions of minimum energy control for standa...
Ke, Rihuan; Ng, Michael K.; Sun, Hai-Wei
2015-12-01
In this paper, we study the block lower triangular Toeplitz-like with tri-diagonal blocks system which arises from the time-fractional partial differential equation. Existing fast numerical solver (e.g., fast approximate inversion method) cannot handle such linear system as the main diagonal blocks are different. The main contribution of this paper is to propose a fast direct method for solving this linear system, and to illustrate that the proposed method is much faster than the classical block forward substitution method for solving this linear system. Our idea is based on the divide-and-conquer strategy and together with the fast Fourier transforms for calculating Toeplitz matrix-vector multiplication. The complexity needs O (MNlog2 M) arithmetic operations, where M is the number of blocks (the number of time steps) in the system and N is the size (number of spatial grid points) of each block. Numerical examples from the finite difference discretization of time-fractional partial differential equations are also given to demonstrate the efficiency of the proposed method.
Researted FOM for Multiple Shifted Linear Systems
Institute of Scientific and Technical Information of China (English)
李占稳; 汪勇; 顾桂定
2005-01-01
The seed method is used for solving multiple linear systems A(i) x(i) = b(i) for l≤ i≤ s , where the coefficient matrix A(i) and the right-hand side b(i) are different in general. It is known that the CG method is an effective method for symmetric coefficient matrices A(i) . In this paper, the FOM method is employed to solve multiple linear systems when coefficient matrices are non-symmetric matrices. One of the systems is selected as the seed system which generates a Krylov subspace, then the residuals of other systems are projected onto the generated Krylov subspace to get the approximate solutions for the unsolved ones. The whole process is repeated until all the systems are solved.
Reset stabilisation of positive linear systems
Zhao, Xudong; Yin, Yunfei; Shen, Jun
2016-09-01
In this paper, the problems of reset stabilisation for positive linear systems (PLSs) are investigated. Some properties relating to reset control of PLSs are first revealed. It is shown that these properties are different from the corresponding ones of general linear systems. Second, a class of periodic reset scheme is designed to exponentially stabilise an unstable PLS with a prescribed decay rate. Then, for a given PLS with reset control, some discussions on the upper bound of its decay rate are presented. Meanwhile, the reset stabilisation for PLSs in a special case is probed as well. Finally, two numerical examples are used to demonstrate the correctness and effectiveness of the obtained theoretical results.
On exponential stabilizability of linear neutral systems
Directory of Open Access Journals (Sweden)
Dusser Xavier
2001-01-01
Full Text Available In this paper, we deal with linear neutral functional differential systems. Using an extended state space and an extended control operator, we transform the initial neutral system in an infinite dimensional linear system. We give a sufficient condition for admissibility of the control operator B , conditions under which operator B can be acceptable in order to work with controllability and stabilizability. Necessary and sufficient conditions for exact controllability are provided; in terms of a gramian of controllability N ( μ . Assuming admissibility and exact controllability, a feedback control law is defined from the inverse of the operator N ( μ in order to stabilize exponentially the closed loop system. In this case, the semigroup generated by the closed loop system has an arbitrary decay rate.
On optimal output regulation for linear systems
Saberi, Ali; Stoorvogel, Anton A.; Sannuti, Peddapullaiah; Shi, Guoyong
2003-01-01
The classical output regulation problem formulation for linear systems has a number of shortcomings; among them a primary one is that it does not take into account the transient response. Although this problem has been studied since the 1970s, a complete picture has not emerged yet. We formulate and
Energy propagation in linear hyperbolic systems
Mainardi, F.; Groesen, van E.
1989-01-01
The concept of energy velocity for linear dispersive waves is usually given for a normal mode solution of the system as the ratio between the mean energy flux and the mean energy density. In the absence of dissipation this velocity is known to coincide with the corresponding group velocity. When dis
Disturbance Decoupling of Switched Linear Systems
Yurtseven, E.; Heemels, W.P.M.H.; Camlibel, M.K.
2010-01-01
In this paper we consider disturbance decoupling problems for switched linear systems. We will provide necessary and sufficient conditions for three different versions of disturbance decoupling, which differ based on which signals are considered to be the disturbance. In the first version the contin
PERIODIC SOLUTIONS OF ASYMPTOTICALLY LINEAR HAMILTONIAN SYSTEMS
Institute of Scientific and Technical Information of China (English)
FEIGUIHUA; QIUQINGJIU
1997-01-01
The authors establish the existence of nontrival periodic solutions of the asymptotically linear Hamiltomian systems in the general case that the asymptotic matrix may be degenerate and time-dependent.This is done by using the critical point theory,Galerkin approximation procedure and the Maslov-type index theory introduced and generalized by Conley,Zehnder and Long.
A progressive transmission image coder using linear phase uniform filterbanks as block transforms.
Tran, T D; Nguyen, T Q
1999-01-01
This paper presents a novel image coding scheme using M-channel linear phase perfect reconstruction filterbanks (LPPRFBs) in the embedded zerotree wavelet (EZW) framework introduced by Shapiro (1993). The innovation here is to replace the EZWs dyadic wavelet transform by M-channel uniform-band maximally decimated LPPRFBs, which offer finer frequency spectrum partitioning and higher energy compaction. The transform stage can now be implemented as a block transform which supports parallel processing and facilitates region-of-interest coding/decoding. For hardware implementation, the transform boasts efficient lattice structures, which employ a minimal number of delay elements and are robust under the quantization of lattice coefficients. The resulting compression algorithm also retains all the attractive properties of the EZW coder and its variations such as progressive image transmission, embedded quantization, exact bit rate control, and idempotency. Despite its simplicity, our new coder outperforms some of the best image coders published previously in the literature, for almost all test images (especially natural, hard-to-code ones) at almost all bit rates.
Directory of Open Access Journals (Sweden)
M. M. Rahman
2009-01-01
Full Text Available This research presents the durability assessment of cylinder block for a two-stroke free piston engine using narrow band approach. The life prediction results are worthy for improving the component design at the very early developing stage. This approach is adequate for periodic loading, however, requires very large time records to accurately describe random loading processes. Fatigue damage in conventionally determined from time signals of the loading, frequently in the form of stress and strain. However, there are scenarios when a spectral form of loading is more appropriate. In this case the loading is defined in terms of its magnitude at different frequencies in the form of a Power Spectral Density (PSD plot. The vibration fatigue calculation can be utilized where the random loading and response are categorized using power spectral density functions and the dynamic structure is modeled as a linear transfer function. This research also investigates the effect of the mean stress on the fatigue life prediction using the random loading. The acquired results indicate that the Goodman mean stress correction method gives the most conservative results with the Gerber and no (zero mean stress method. It is observed that the compressive mean stresses are beneficial while the tensile mean stresses are detrimental to the fatigue life. The proposed technique is capable of determining premature products failure phenomena. Therefore, this technique is able to reduce cost, time to market, improve the product reliability and finally the user confidence.
Weak and strong stabilization of linear systems
Institute of Scientific and Technical Information of China (English)
Mohamed OUZAHRA; Hamid BOURRAY; Asmae KAMAL; Rachid El AYADI
2009-01-01
We study the problem of stabilizing a distributed linear system on a subregion of its geometrical domain. We are concerned with two methods: the first approach enables us to characterize a stabilizing control via the steady state Riccati equation, and the second one is based on decomposing the state space into two suitable subspaces and studying the projections of the initial system onto such subspaces. The obtained results are performed through various examples.
Electronic emulator of linear dynamic systems
Garan, Maryna; Kovalenko, Iaroslav; Moučka, Michal; Vagaská, Alena
2015-01-01
The aim of this article is development and realization of electronic emulator of dynamic systems with setting of parameters from PC. This emulator is the first prototype, which is meant to prove the possibility of emulating the behavior of dynamic systems by microprocessor. The main goal of research is creating of equipment, which can emulate a behavior of pneumatic muscle with sufficient accuracy. Dynamic of pneumatic muscles is significantly non-linear and changeable in the dependence on...
Feedback linearization application for LLRF control system
Energy Technology Data Exchange (ETDEWEB)
Kwon, S.; Regan, A.; Wang, Y.M.; Rohlev, T.
1999-06-01
The Low Energy Demonstration Accelerator (LEDA) being constructed at Los Alamos National Laboratory will serve as the prototype for the low energy section of Acceleration Production of Tritium (APT) accelerator. This paper addresses the problem of the LLRF control system for LEDA. The authors propose a control law which is based on exact feedback linearization coupled with gain scheduling which reduces the effect of the deterministic klystron cathode voltage ripple that is due to harmonics of the high voltage power supply and achieves tracking of desired set points. Also, they propose an estimator of the ripple and its time derivative and the estimates based feedback linearization controller.
Feedback linearization application for LLRF control system
Energy Technology Data Exchange (ETDEWEB)
Kwon, S.; Regan, A.; Wang, Y.M.; Rohlev, T.
1998-12-31
The Low Energy Demonstration Accelerator (LEDA) being constructed at Los Alamos National Laboratory will serve as the prototype for the low energy section of Acceleration Production of Tritium (APT) accelerator. This paper addresses the problem of the LLRF control system for LEDA. The authors propose a control law which is based on exact feedback linearization coupled with gain scheduling which reduces the effect of the deterministic klystron cathode voltage ripple that is due to harmonics of the high voltage power supply and achieves tracking of desired set points. Also, they propose an estimator of the ripple and its time derivative and the estimates based feedback linearization controller.
Parameter identifiability of linear dynamical systems
Glover, K.; Willems, J. C.
1974-01-01
It is assumed that the system matrices of a stationary linear dynamical system were parametrized by a set of unknown parameters. The question considered here is, when can such a set of unknown parameters be identified from the observed data? Conditions for the local identifiability of a parametrization are derived in three situations: (1) when input/output observations are made, (2) when there exists an unknown feedback matrix in the system and (3) when the system is assumed to be driven by white noise and only output observations are made. Also a sufficient condition for global identifiability is derived.
Parametrization of Contractive Block Operator Matrices and Passive Discrete-Time Systems
Arlinskii, Yury M.; Hassi, Seppo; de Snoo, Henk S. V.
2007-01-01
Passive linear systems tau = {A, B, C, D; h, m, n} have their transfer function Theta(tau) (lambda) = D + lambda C(I - lambda A)(-1) B in the Schur class S(m, n). Using a parametrization of contractive block operators the transfer function Theta(tau) (lambda) is connected to the Sz.-Nagy-Foias chara
Linear systems optimal and robust control
Sinha, Alok
2007-01-01
Introduction Overview Contents of the Book State Space Description of a Linear System Transfer Function of a Single Input/Single Output (SISO) System State Space Realizations of a SISO System SISO Transfer Function from a State Space Realization Solution of State Space Equations Observability and Controllability of a SISO System Some Important Similarity Transformations Simultaneous Controllability and Observability Multiinput/Multioutput (MIMO) Systems State Space Realizations of a Transfer Function Matrix Controllability and Observability of a MIMO System Matrix-Fraction Description (MFD) MFD of a Transfer Function Matrix for the Minimal Order of a State Space Realization Controller Form Realization from a Right MFD Poles and Zeros of a MIMO Transfer Function Matrix Stability Analysis State Feedback Control and Optimization State Variable Feedback for a Single Input System Computation of State Feedback Gain Matrix for a Multiinput System State Feedback Gain Matrix for a Multi...
The BL-QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
Energy Technology Data Exchange (ETDEWEB)
Freund, R.W. [AT& T Bell Labs., Murray Hill, NJ (United States)
1996-12-31
Many applications require the solution of multiple linear systems that have the same coefficient matrix, but differ in their right-hand sides. Instead of applying an iterative method to each of these systems individually, it is potentially much more efficient to employ a block version of the method that generates iterates for all the systems simultaneously. However, it is quite intricate to develop robust and efficient block iterative methods. In particular, a key issue in the design of block iterative methods is the need for deflation. The iterates for the different systems that are produced by a block method will, in general, converge at different stages of the block iteration. An efficient and robust block method needs to be able to detect and then deflate converged systems. Each such deflation reduces the block size, and thus the block method needs to be able to handle varying block sizes. For block Krylov-subspace methods, deflation is also crucial in order to delete linearly and almost linearly dependent vectors in the underlying block Krylov sequences. An added difficulty arises for Lanczos-type block methods for non-Hermitian systems, since they involve two different block Krylov sequences. In these methods, deflation can now occur independently in both sequences, and consequently, the block sizes in the two sequences may become different in the course of the iteration, even though they were identical at the beginning. We present a block version of Freund and Nachtigal`s quasi-minimal residual method for the solution of non-Hermitian linear systems with single right-hand sides.
Ground states of linearly coupled Schrodinger systems
Directory of Open Access Journals (Sweden)
Haidong Liu
2017-01-01
Full Text Available This article concerns the standing waves of a linearly coupled Schrodinger system which arises from nonlinear optics and condensed matter physics. The coefficients of the system are spatially dependent and have a mixed behavior: they are periodic in some directions and tend to positive constants in other directions. Under suitable assumptions, we prove that the system has a positive ground state. In addition, when the L-infinity-norm of the coupling coefficient tends to zero, the asymptotic behavior of the ground states is also obtained.
Lectures on algebraic system theory: Linear systems over rings
Kamen, E. W.
1978-01-01
The presentation centers on four classes of systems that can be treated as linear systems over a ring. These are: (1) discrete-time systems over a ring of scalars such as the integers; (2) continuous-time systems containing time delays; (3) large-scale discrete-time systems; and (4) time-varying discrete-time systems.
Minimal solution of singular LR fuzzy linear systems.
Nikuie, M; Ahmad, M Z
2014-01-01
In this paper, the singular LR fuzzy linear system is introduced. Such systems are divided into two parts: singular consistent LR fuzzy linear systems and singular inconsistent LR fuzzy linear systems. The capability of the generalized inverses such as Drazin inverse, pseudoinverse, and {1}-inverse in finding minimal solution of singular consistent LR fuzzy linear systems is investigated.
Nonlinear Energy Collimation System for Linear Colliders
Resta-Lopez, Javier
2011-01-01
The post-linac energy collimation system of multi-TeV linear colliders is designed to fulfil an important function of protection of the Beam Delivery System (BDS) against miss-steered beams likely generated by failure modes in the main linac. For the case of the Compact Linear Collider (CLIC), the energy collimators are required to withstand the impact of a full bunch train in case of failure. This is a very challenging task, assuming the nominal CLIC beam parameters at 1.5 TeV beam energy. The increase of the transverse spot size at the collimators using nonlinear magnets is a potential solution to guarantee the survival of the collimators. In this paper we present an alternative nonlinear optics based on a skew sextupole pair for energy collimation. Performance simulation results are also presented.
Identifiability of linear systems in physical coordinates
Su, Tzu-Jeng; Juang, Jer-Nan
1992-01-01
Identifiability of linear, time-invariant systems in physical coordinates is discussed. It is shown that identification of the system matrix in physical coordinates can be accomplished by determining a transformation matrix that relates the physical locations of actuators and sensors to the test-data-derived input and output matrices. For systems with symmetric matrices, the solution of a constrained optimization problem is used to characterize all the possible solutions of the transformation matrix. Conditions for the existence of a unique transformation matrix are established easily from the explicit form of the solutions. For systems with limited inputs and outputs, the question about which part of the system can be uniquely identified is also answered. A simple mass-spring system is used to verify the conclusions of this study.
Criteria for Stability of Linear Control Systems
Institute of Scientific and Technical Information of China (English)
JING Yan-fei; HUANG Ting-zhu
2007-01-01
As it is well known, it is significant to know whether a matrix is an H-matrix or not in stability analysis of linear control systems. However, to distinguish H-matrices is difficult in real applications. In this paper, a practical extension of the sufficient conditions for H-matrices is investigated under some conditions. A larger scale of H-matrices which can be judged by the proposed method is shown by the numerical examples.
Recursive Inversion Of Externally Defined Linear Systems
Bach, Ralph E., Jr.; Baram, Yoram
1992-01-01
Technical memorandum discusses mathematical technique described in "Recursive Inversion by Finite-Impulse-Response Filters" (ARC-12247). Technique is recursive algorithm yielding finite-impulse-response approximation of unknown single-input/single-output, causal, time-invariant, linear, real system, response of which is sequence of impulses. Useful in such diverse applications as medical diagnoses, identification of military targets, geophysical exploration, and nondestructive testing.
On a conjecture on linear systems
Indian Academy of Sciences (India)
SONICA ANAND
2017-06-01
In a remark to Green’s conjecture, Paranjape and Ramanan analysed the vector bundle $E$ which is the pullback by the canonical map of the universal quotient bundle $T_\\mathbb{P}^{g−1}(−1)$ on $\\mathbb{P}^{g−1}$ and stated a more general conjecture and proved it for the curveswith Clifford Index 1 (trigonal and plane quintics). In this paper, we state the conjecturefor general linear systems and obtain results for the case of hyper-elliptic curves.
Weak Markov Processes as Linear Systems
Gohm, Rolf
2012-01-01
A noncommutative Fornasini-Marchesini system (a multi-variable version of a linear system) can be realized within a weak Markov process (a model for quantum evolution). For a discrete time parameter this is worked out systematically as a theory of representations of structure maps of a system by a weak process. We introduce subprocesses and quotient processes which can be described naturally by a suitable category of weak processes. A corresponding notion of cascade for processes induces a represented cascade of systems. We study the control theoretic notion of observability which turns out to be particularly interesting in connection with a cascade structure. As an application we gain new insights into stationary Markov chains where observability for the system is closely related to asymptotic completeness in the scattering theory of the chain. This motivates a general definition of asymptotic completeness in the category of weak processes.
Multiparameter Fractional Difference Linear Control Systems
Directory of Open Access Journals (Sweden)
Dorota Mozyrska
2014-01-01
Full Text Available The Riemann-Liouville-, Caputo-, and Grünwald-Letnikov-type fractional order difference operators are discussed and used to state and solve the controllability and observability problems of linear fractional order discrete-time control systems with multiorder and multistep. It is shown that the obtained results do not depend on the type of fractional operators and steps. The comparison of systems is made under the number of steps needed, firstly to achieve a final point, and secondly to distinguish initial conditions for particular operator.
Operator approach to linear control systems
Cheremensky, A
1996-01-01
Within the framework of the optimization problem for linear control systems with quadratic performance index (LQP), the operator approach allows the construction of a systems theory including a number of particular infinite-dimensional optimization problems with hardly visible concreteness. This approach yields interesting interpretations of these problems and more effective feedback design methods. This book is unique in its emphasis on developing methods for solving a sufficiently general LQP. Although this is complex material, the theory developed here is built on transparent and relatively simple principles, and readers with less experience in the field of operator theory will find enough material to give them a good overview of the current state of LQP theory and its applications. Audience: Graduate students and researchers in the fields of mathematical systems theory, operator theory, cybernetics, and control systems.
New adhesive systems based on functionalized block copolymers
Energy Technology Data Exchange (ETDEWEB)
Kent, M.; Saunders, R.; Hurst, M.; Small, J.; Emerson, J.; Zamora, D.
1997-05-01
The goal of this work was to evaluate chemically-functionalized block copolymers as adhesion promoters for metal/thermoset resin interfaces. Novel block copolymers were synthesized which contain pendant functional groups reactive toward copper and epoxy resins. In particular, imidazole and triazole functionalities that chelate with copper were incorporated onto one block, while secondary amines were incorporated onto the second block. These copolymers were found to self-assemble from solution onto copper surfaces to form monolayers. The structure of the adsorbed monolayers were studied in detail by neutron reflection and time-of-flight secondary ion mass spectrometry. The monolayer structure was found to vary markedly with the solution conditions and adsorption protocol. Appropriate conditions were found for which the two blocks form separate layers on the surface with the amine functionalized block exposed at the air surface. Adhesion testing of block copolymer-coated copper with epoxy resins was performed in both lap shear and peel modes. Modest enhancements in bond strengths were observed with the block copolymer applied to the native oxide. However, it was discovered that the native oxide is the weak link, and that by simply removing the native oxide, and then applying an epoxy resin before the native oxide can reform, excellent bond strength in the as-prepared state as well as excellent retention of bond strength after exposure to solder in ambient conditions are obtained. It is recommended that long term aging studies be performed with and without the block copolymer. In addition, the functionalized block copolymer method should be evaluated for another system that has inherently poor bonding, such as the nickel/silicone interface, and for systems involving metals and alloys which form oxides very rapidly, such as aluminum and stainless steel, where bonding strategies involve stabilizing the native oxide.
a Continuous-Time Positive Linear System
Directory of Open Access Journals (Sweden)
Kyungsup Kim
2013-01-01
Full Text Available This paper discusses a computational method to construct positive realizations with sparse matrices for continuous-time positive linear systems with multiple complex poles. To construct a positive realization of a continuous-time system, we use a Markov sequence similar to the impulse response sequence that is used in the discrete-time case. The existence of the proposed positive realization can be analyzed with the concept of a polyhedral convex cone. We provide a constructive algorithm to compute positive realizations with sparse matrices of some positive systems under certain conditions. A sufficient condition for the existence of a positive realization, under which the proposed constructive algorithm works well, is analyzed.
ERF Based Precision Linear Drive System
Tönshoff, Hans Kurt; Stegmann, Axel
The design of clutches using electrorheological fluids (ERF) or magnetorheological suspensions (MRS) offers a new approach to precision linear drive systems based on the ‘inch-worm’ principle. This principle needs two clutches or controllable clamps and one (or more) elements to vary the distance between these clamps. To perform a caterpillar-like motion the actuators are controlled in a cyclic mode. This paper presents design elements, system structure and first results of motion performance of a prototype drive system. The presented linear drive combines the high resolution of piezo actuators, the unlimited travel of the ‘inch-worm’ principle and the clutch effect of ERF without a substantial mechanical excitation. The motion of the two clamps is controlled to move a stage in point to point mode or to follow a given velocity profile. Using two piezo actuators the stage can move continuously. Pre-loaded piezo actuators control the distances between the two clamps and the central slide. Each ERF clamp is designed as a set of thin parallel steel plate electrodes which interlock with a set of ground plates. Drive force limits are given by the maximum yield force of the clamps as well as by the relation of the actuator expansion and the ERF/MRS shear stiffness in “solid” mode.
Iterative solution of large linear systems
Young, David M
2003-01-01
This self-contained treatment offers a systematic development of the theory of iterative methods. Its focal point resides in an analysis of the convergence properties of the successive overrelaxation (SOR) method, as applied to a linear system with a consistently ordered matrix. The text explores the convergence properties of the SOR method and related techniques in terms of the spectral radii of the associated matrices as well as in terms of certain matrix norms. Contents include a review of matrix theory and general properties of iterative methods; SOR method and stationary modified SOR meth
Linear Amplifier Model for Optomechanical Systems
Botter, Thierry; Brahms, Nathan; Schreppler, Sydney; Stamper-Kurn, Dan M
2011-01-01
We model optomechanical systems as linear optical amplifiers. This provides a unified treatment of diverse optomechanical phenomena. We emphasize, in particular, the relationship between ponderomotive squeezing and optomechanically induced transparency, two foci of current research. We characterize the amplifier response to quantum and deliberately applied fluctuations, both optical and mechanical. Further, we apply these results to establish quantum limits on external force sensing both on and off cavity resonance. We find that the maximum sensitivity attained on resonance constitutes an absolute upper limit, not surpassed when detuning off cavity resonance. The theory can be extended to a two-sided cavity with losses and limited detection efficiency.
Control system analysis for the perturbed linear accelerator rf system
Sung Il Kwon
2002-01-01
This paper addresses the modeling problem of the linear accelerator RF system in SNS. Klystrons are modeled as linear parameter varying systems. The effect of the high voltage power supply ripple on the klystron output voltage and the output phase is modeled as an additive disturbance. The cavity is modeled as a linear system and the beam current is modeled as the exogenous disturbance. The output uncertainty of the low level RF system which results from the uncertainties in the RF components and cabling is modeled as multiplicative uncertainty. Also, the feedback loop uncertainty and digital signal processing signal conditioning subsystem uncertainties are lumped together and are modeled as multiplicative uncertainty. Finally, the time delays in the loop are modeled as a lumped time delay. For the perturbed open loop system, the closed loop system performance, and stability are analyzed with the PI feedback controller.
Linear concentration system; Sistema de concentracion lineal
Energy Technology Data Exchange (ETDEWEB)
Gonzalez Lugo, J.I; Leon Rovira, N; Aguayo Tellez, H [Instituto Tecnologico y de Estudios Superiores de Monterrey, Monterrey, Nuevo Leon (Mexico)]. E-mails: a00812662@itesm.mx; noel.leon@itesm.mx; haguayo@itesm.mx
2013-03-15
Solar linear concentration technologies to generate high temperatures are limited to the ranges of 200 to 500 degrees Celsius. While its performance has been tested through prototypes and pilot plants around the world, there are still areas of opportunity that can be exploited to obtain a linear concentration that achieves temperatures above this range in order to have a better use of the available solar energy. Because of this: It is possible to develop a linear concentration system that can track the sun with minimal movement of the absorber-receiver while maintaining temperatures above 850 degrees Celsius sufficient for industrial processes that require that temperature. The methodology consists of a series of stages (conceptual design, simulation, evaluation, development concept, results and validation) through which concepts are generated that allow design and evaluation of solar concentrator configurations with the help of simulation software. We have designed a linear parabolic concentrating system which comprises a set of mirrors segments with different focal lengths that works within the range of 600 degrees Celsius; however, it is advancing in the development of a double concentration to reach 850 degrees Celsius. [Spanish] Las tecnologias de concentracion lineal solar para generar altas temperaturas se ven limitadas a los rangos de 200 a 500 grados centigrados. Si bien su funcionamiento ha sido probado a traves de prototipos y plantas piloto alrededor del mundo, aun existen areas de oportunidad que pueden ser aprovechadas para obtener un sistema de concentracion lineal que permita alcanzar temperaturas mayores a este rango para asi tener un mejor aprovechamiento de la energia solar disponible. Debido a esto: Es posible desarrollar un sistema de concentracion lineal capaz de seguir la trayectoria del Sol con minimo movimiento del absorbedor-recibidor al mismo tiempo que mantiene temperaturas superiores a los 850 grados centigrados suficientes para
Linear optical response of finite systems using multishift linear system solvers.
Hübener, Hannes; Giustino, Feliciano
2014-07-28
We discuss the application of multishift linear system solvers to linear-response time-dependent density functional theory. Using this technique the complete frequency-dependent electronic density response of finite systems to an external perturbation can be calculated at the cost of a single solution of a linear system via conjugate gradients. We show that multishift time-dependent density functional theory yields excitation energies and oscillator strengths in perfect agreement with the standard diagonalization of the response matrix (Casida's method), while being computationally advantageous. We present test calculations for benzene, porphin, and chlorophyll molecules. We argue that multishift solvers may find broad applicability in the context of excited-state calculations within density-functional theory and beyond.
Linear optical response of finite systems using multishift linear system solvers
Energy Technology Data Exchange (ETDEWEB)
Hübener, Hannes; Giustino, Feliciano [Department of Materials, University of Oxford, Oxford OX1 3PH (United Kingdom)
2014-07-28
We discuss the application of multishift linear system solvers to linear-response time-dependent density functional theory. Using this technique the complete frequency-dependent electronic density response of finite systems to an external perturbation can be calculated at the cost of a single solution of a linear system via conjugate gradients. We show that multishift time-dependent density functional theory yields excitation energies and oscillator strengths in perfect agreement with the standard diagonalization of the response matrix (Casida's method), while being computationally advantageous. We present test calculations for benzene, porphin, and chlorophyll molecules. We argue that multishift solvers may find broad applicability in the context of excited-state calculations within density-functional theory and beyond.
A Kalman decomposition to detect temporal linear system srtucture
Willigenburg, Van L.G.; Koning, De W.L.
2015-01-01
Feedback controllers for non-linear systems are often based on a linearized dynamic model. Such a linearized model may be temporarily uncontrollable and/or unreconstructable. This paper introduces the so-called differential Kalman decomposition of time-varying linear systems. It is based on
Zhu, Yutian
2012-01-01
In the current study, we applied the Monte Carlo method to study the self-assembly of linear ABC amphiphiles composed of two solvophobic A and B blocks and a solvophilic C block. A great number of multicompartment micelles are discovered from the simulations and the detailed phase diagrams for the ABC amphiphiles with different block lengths are obtained. The simulation results reveal that the micellar structure is largely controlled by block length, solvent quality, and incompatibility between the different block types. When the B block is longer than or as same as the terminal A block, a rich variety of micellar structures can be formed from ABC amphiphiles. By adjusting the solvent quality or incompatibility between the different block types, multiple morphological transitions are observed. These morphological sequences are well explained and consistent with all the previous experimental and theoretical studies. Despite the complexity of the micellar structures and morphological transitions observed for the self-assembly of ABC amphiphiles, two important common features of the phase behavior are obtained. In general, the micellar structures obtained in the current study can be divided into zero-dimensional (sphere-like structures, including bumpy-surfaced spheres and sphere-on-sphere structures), one-dimensional (cylinder-like structures, including rod and ring structures), two-dimensional (layer-like structures, including disk, lamella and worm-like and hamburger structures) and three-dimensional (vesicle) structures. It is found that the micellar structures transform from low- to high- dimensional structures when the solvent quality for the solvophobic blocks is decreased. In contrast, the micellar structures transform from high- to low-dimensional structures as the incompatibility between different block types increases. Furthermore, several novel micellar structures, such as the CBABC five-layer vesicle, hamburger, CBA three-layer ring, wormlike shape with
Single Integrated Air Picture (SIAP) Block 1 Candidate Systems
2007-11-02
to produce joint warfighting capability. Since there was no process for the Single Integrated Air Picture System Engineering Task Force ( SIAP SE TF...to inherit or leverage, the SIAP SE TF had to build a process to identify candidate systems that will be impacted by the SIAP Block I upgrade.
Block Fusion Systems and the Center of the Group Ring
DEFF Research Database (Denmark)
Jacobsen, Martin Wedel
This thesis develops some aspects of the theory of block fusion systems. Chapter 1 contains a brief introduction to the group algebra and some simple results about algebras over a field of positive characteristic. In chapter 2 we define the concept of a fusion system and the fundamental property...
Dynamics of delayed piecewise linear systems
Directory of Open Access Journals (Sweden)
Laszlo E. Kollar
2003-02-01
Full Text Available In this paper the dynamics of the controlled pendulum is investigated assuming backlash and time delays. The upper equilibrium of the pendulum is stabilized by a piecewise constant control force which is the linear combination of the sampled values of the angle and the angular velocity of the pendulum. The control force is provided by a motor which drives one of the wheels of the cart through an elastic teeth belt. The contact between the teeth of the gear (rigid and the belt (elastic introduces a nonlinearity known as ``backlash" and causes the oscillation of the controlled pendulum around its upper equilibrium. The processing and sampling delays in the determination of the control force tend to destabilize the controlled system as well. We obtain conditions guaranteeing that the pendulum remains in the neighborhood of the upper equilibrium. Experimental findings obtained on a computer controlled inverted pendulum cart structure are also presented showing good agreement with the simulation results.
A survey of packages for large linear systems
Energy Technology Data Exchange (ETDEWEB)
Wu, Kesheng; Milne, Brent
2000-02-11
This paper evaluates portable software packages for the iterative solution of very large sparse linear systems on parallel architectures. While we cannot hope to tell individual users which package will best suit their needs, we do hope that our systematic evaluation provides essential unbiased information about the packages and the evaluation process may serve as an example on how to evaluate these packages. The information contained here include feature comparisons, usability evaluations and performance characterizations. This review is primarily focused on self-contained packages that can be easily integrated into an existing program and are capable of computing solutions to very large sparse linear systems of equations. More specifically, it concentrates on portable parallel linear system solution packages that provide iterative solution schemes and related preconditioning schemes because iterative methods are more frequently used than competing schemes such as direct methods. The eight packages evaluated are: Aztec, BlockSolve,ISIS++, LINSOL, P-SPARSLIB, PARASOL, PETSc, and PINEAPL. Among the eight portable parallel iterative linear system solvers reviewed, we recommend PETSc and Aztec for most application programmers because they have well designed user interface, extensive documentation and very responsive user support. Both PETSc and Aztec are written in the C language and are callable from Fortran. For those users interested in using Fortran 90, PARASOL is a good alternative. ISIS++is a good alternative for those who prefer the C++ language. Both PARASOL and ISIS++ are relatively new and are continuously evolving. Thus their user interface may change. In general, those packages written in Fortran 77 are more cumbersome to use because the user may need to directly deal with a number of arrays of varying sizes. Languages like C++ and Fortran 90 offer more convenient data encapsulation mechanisms which make it easier to implement a clean and intuitive user
System theory as applied differential geometry. [linear system
Hermann, R.
1979-01-01
The invariants of input-output systems under the action of the feedback group was examined. The approach used the theory of Lie groups and concepts of modern differential geometry, and illustrated how the latter provides a basis for the discussion of the analytic structure of systems. Finite dimensional linear systems in a single independent variable are considered. Lessons of more general situations (e.g., distributed parameter and multidimensional systems) which are increasingly encountered as technology advances are presented.
Robust Stabilization for Uncertain Linear Delay Markow Jump System
Institute of Scientific and Technical Information of China (English)
钟麦英; 汤兵勇; 黄小原
2001-01-01
Markov jump linear systems are defined as a family of linear systems with randomly Markov jumping parameters and are used to model systems subject to failures or changes in structure. The robust stabilization problem of jump linear delay system with umcerratnty was studied. By using of linear matrix inequalities, the existence conditions of robust stabilizing and the state feedback controller designing methods are also presented and proved. Finally, an illustrated example shows the effectiveness of this approach.
LINEAR SYSTEMS ASSOCIATED WITH NUMERICAL METHODS FOR CONSTRAINED OPITMIZATION
Institute of Scientific and Technical Information of China (English)
Y. Yuan
2003-01-01
Linear systems associated with numerical methods for constrained optimization arediscussed in this paper. It is shown that the corresponding subproblems arise in most well-known methods, no matter line search methods or trust region methods for constrainedoptimization can be expressed as similar systems of linear equations. All these linearsystems can be viewed as some kinds of approximation to the linear system derived by theLagrange-Newton method. Some properties of these linear systems are analyzed.
The nature of solutions to linear passive complementarity systems
Camlibel, Mehmet; Heemels, W.P.M.H.; Schumacher, J.M.
1999-01-01
Linear passive systems with complementarity conditions (as an application, one may consider linear passive networks with ideal diodes) are studied. For these systems contained in the linear complementarity class of hybrid systems, existence and uniqueness of solutions are established. Moreover, the
On Stabilization and Tracking for Switching Linear Systems
Baglietto, Marco; Battistelli, Giorgio; Tesi, Pietro
2012-01-01
This paper describes recent progress in the study of switching linear systems, i.e. linear systems that can be modeled as a family of subsystems connected by switching between a number of discrete modes. We address the problem of stabilization and tracking for switching linear systems in case where
Space-Time Block Coding for Time Slotted CDMA Systems with Frequency-Selective Fading
Institute of Scientific and Technical Information of China (English)
WANGYingmin; YIKechu; NIUZhongxia; TIANHongxin
2003-01-01
The radio channel fading is one of the most important physical limitations for wireless mobile communications. Space-time coding is a coding technique that is designed for use with multiple transmit antennas and offers an effective transmit diversity technique to combat fading. However, most existing space-time coding schemes assume fiat fading that may not be valid for wideband wireless mobile communication channels. In this paper, a novel spacetime block coding scheme based on block processing is proposed for time slotted CDMA systems with frequencyselective fading. In order to get quasi-orthogonality, we encode the information based on the two data fields (blocks) of a burst, other than the symbols in a data field (block). As a consequence, it is convenient for block processing of joint detection which can be used with just some small modifications of the algorithms with no space-time coding. For decoding the new space time codes, block linear joint detection algorithms are developed. Then, we simplify these algorithms with an iterative procedure. With moderate iterative times, the computation complexity of the simplified algorithms is much less than that of the exact algorithms. Simulation results show that the performance of the simplified joint detection algorithms approximates to that of the exact ones.
Quantum algorithm for linear systems of equations.
Harrow, Aram W; Hassidim, Avinatan; Lloyd, Seth
2009-10-09
Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b(-->), find a vector x(-->) such that Ax(-->) = b(-->). We consider the case where one does not need to know the solution x(-->) itself, but rather an approximation of the expectation value of some operator associated with x(-->), e.g., x(-->)(dagger) Mx(-->) for some matrix M. In this case, when A is sparse, N x N and has condition number kappa, the fastest known classical algorithms can find x(-->) and estimate x(-->)(dagger) Mx(-->) in time scaling roughly as N square root(kappa). Here, we exhibit a quantum algorithm for estimating x(-->)(dagger) Mx(-->) whose runtime is a polynomial of log(N) and kappa. Indeed, for small values of kappa [i.e., poly log(N)], we prove (using some common complexity-theoretic assumptions) that any classical algorithm for this problem generically requires exponentially more time than our quantum algorithm.
Symmetric linear systems - An application of algebraic systems theory
Hazewinkel, M.; Martin, C.
1983-01-01
Dynamical systems which contain several identical subsystems occur in a variety of applications ranging from command and control systems and discretization of partial differential equations, to the stability augmentation of pairs of helicopters lifting a large mass. Linear models for such systems display certain obvious symmetries. In this paper, we discuss how these symmetries can be incorporated into a mathematical model that utilizes the modern theory of algebraic systems. Such systems are inherently related to the representation theory of algebras over fields. We will show that any control scheme which respects the dynamical structure either implicitly or explicitly uses the underlying algebra.
Symmetric linear systems - An application of algebraic systems theory
Hazewinkel, M.; Martin, C.
1983-01-01
Dynamical systems which contain several identical subsystems occur in a variety of applications ranging from command and control systems and discretization of partial differential equations, to the stability augmentation of pairs of helicopters lifting a large mass. Linear models for such systems display certain obvious symmetries. In this paper, we discuss how these symmetries can be incorporated into a mathematical model that utilizes the modern theory of algebraic systems. Such systems are inherently related to the representation theory of algebras over fields. We will show that any control scheme which respects the dynamical structure either implicitly or explicitly uses the underlying algebra.
Iftime, Orest V.
2012-01-01
In this paper block circulant and block Toeplitz long strings of MIMO systems with finite length are compared with their corresponding infinite-dimensional spatially invariant systems. The focus is on the convergence of the sequence of solutions to the control Riccati equations and the convergence o
Random matrix theory for pseudo-Hermitian systems: Cyclic blocks
Indian Academy of Sciences (India)
Sudhir R Jain; Shashi C L Srivastava
2009-12-01
We discuss the relevance of random matrix theory for pseudo-Hermitian systems, and, for Hamiltonians that break parity and time-reversal invariance . In an attempt to understand the random Ising model, we present the treatment of cyclic asymmetric matrices with blocks and show that the nearest-neighbour spacing distributions have the same form as obtained for the matrices with scalar entries. We also summarize the theory for random cyclic matrices with scalar entries. We have also found that for block matrices made of Hermitian and pseudo-Hermitian sub-blocks of the form appearing in Ising model depart from the known results for scalar entries. However, there is still similarity in trends even in log–log plots.
Dragline control system with jib head block inclination indicators
Energy Technology Data Exchange (ETDEWEB)
Zverev, A.I.
1984-06-01
A system is described which was devised to prevent excess inclination of blocks on dragline jibs caused by various circumstances, e.g. when the jib suddenly stops rotating and the bucket is simultaneously unloaded. Such inclination has several unfavorable effects, including possible jumping of the rope from the block groove, with damage to the protective guard and other adjacent equipment and damage to the rope. The proposed system, for use on EhSh-10/60 and EhSh-10/70 draglines, is based on end sensors linked via intermediate relays to the raising and turning control systems. The drive speeds are automatically altered when the jib crosspiece approaches a stop plate, and the operator is alerted by the audible clicks of the relays in the control panel. A wiring diagram for the system is given.
Predictability of extremes in non-linear hierarchically organized systems
Kossobokov, V. G.; Soloviev, A.
2011-12-01
Understanding the complexity of non-linear dynamics of hierarchically organized systems progresses to new approaches in assessing hazard and risk of the extreme catastrophic events. In particular, a series of interrelated step-by-step studies of seismic process along with its non-stationary though self-organized behaviors, has led already to reproducible intermediate-term middle-range earthquake forecast/prediction technique that has passed control in forward real-time applications during the last two decades. The observed seismic dynamics prior to and after many mega, great, major, and strong earthquakes demonstrate common features of predictability and diverse behavior in course durable phase transitions in complex hierarchical non-linear system of blocks-and-faults of the Earth lithosphere. The confirmed fractal nature of earthquakes and their distribution in space and time implies that many traditional estimations of seismic hazard (from term-less to short-term ones) are usually based on erroneous assumptions of easy tractable analytical models, which leads to widespread practice of their deceptive application. The consequences of underestimation of seismic hazard propagate non-linearly into inflicted underestimation of risk and, eventually, into unexpected societal losses due to earthquakes and associated phenomena (i.e., collapse of buildings, landslides, tsunamis, liquefaction, etc.). The studies aimed at forecast/prediction of extreme events (interpreted as critical transitions) in geophysical and socio-economical systems include: (i) large earthquakes in geophysical systems of the lithosphere blocks-and-faults, (ii) starts and ends of economic recessions, (iii) episodes of a sharp increase in the unemployment rate, (iv) surge of the homicides in socio-economic systems. These studies are based on a heuristic search of phenomena preceding critical transitions and application of methodologies of pattern recognition of infrequent events. Any study of rare
Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms
Directory of Open Access Journals (Sweden)
Ahmed Azouaoui
2012-01-01
Full Text Available A computationally efficient algorithm for decoding block codes is developed using a genetic algorithm (GA. The proposed algorithm uses the dual code in contrast to the existing genetic decoders in the literature that use the code itself. Hence, this new approach reduces the complexity of decoding the codes of high rates. We simulated our algorithm in various transmission channels. The performance of this algorithm is investigated and compared with competitor decoding algorithms including Maini and Shakeel ones. The results show that the proposed algorithm gives large gains over the Chase-2 decoding algorithm and reach the performance of the OSD-3 for some quadratic residue (QR codes. Further, we define a new crossover operator that exploits the domain specific information and compare it with uniform and two point crossover. The complexity of this algorithm is also discussed and compared to other algorithms.
Design of saturated controllers for linear singular systems
Institute of Scientific and Technical Information of China (English)
Wang Ruliang; Liu Yongqing
2005-01-01
A designing method is presented to find stabilizing saturated linear controllers for linear continuous time and discrete time singular systems with control constraints. The idea is as follows: The system is first stabilized by a low-gain linear state feedback control. A general Lyapunov function is found, on the basis of which another linear state feedback control is computed.The second step is very similar to a relay control design. The two controls are added and saturated.
Decentralized linear quadratic power system stabilizers for multi-machine power systems
Indian Academy of Sciences (India)
A Venkateswara Reddy; M Vijay Kumar; Indraneel Sen; Gurunath Gurrala
2012-08-01
Linear quadratic stabilizers are well-known for their superior control capabilities when compared to the conventional lead–lag power system stabilizers. However, they have not seen much of practical importance as the state variables are generally not measurable; especially the generator rotor angle measurement is not available in most of the power plants. Full state feedback controllers require feedback of other machine states in a multi-machine power system and necessitate block diagonal structure constraints for decentralized implementation. This paper investigates the design of Linear Quadratic Power System Stabilizers using a recently proposed modiﬁed Heffron–Phillip’s model. This model is derived by taking the secondary bus voltage of the step-up transformer as reference instead of the inﬁnite bus. The state variables of this model can be obtained by local measurements. This model allows a coordinated linear quadratic control design in multi machine systems. The performance of the proposed controller has been evaluated on two widely used multimachine power systems, 4 generator 10 bus and 10 generator 39 bus systems. It has been observed that the performance of the proposed controller is superior to that of the conventional Power System Stabilizers (PSS) over a wide range of operating and system conditions.
SYSTEM IDENTIFICATION METHOD OF LINEAR AND NON—LINEAR LIQUID PREPARATIVE CHROMATOGRAPHIC SEPARATION
Institute of Scientific and Technical Information of China (English)
ShuWenli; LiZhong; 等
1997-01-01
The paper proposes the identification method of linear and non-linear chromatographic system.Isotherms and lumped mass transfer coefficients of chromatography separating isomer sorbitol and mannitol on D80 adsorbent are determined.The analyses of root mean square error of chromatography elution curves are carried out.The results show that the system studied is non-linear and the theoretical elution curves of the non-linear chromatographic model are more accurate than those of the linear chromatographic model,Results of parameter sensitivity analyses show that elution curves of non-linear chromatopraphic separation aremore sensitive to the variation of parameter “ai” in the adsorption isotherms Qi=Ci*/(ai+biCi*) than to the variation of parameter "bi”as well as lumped mass transfer coefficients.
A Selfish Linear Precoding Strategy for Downlink Two-User MIMO Systems Using Limited Rate Feedback
Directory of Open Access Journals (Sweden)
Lei Lv
2013-07-01
Full Text Available This letter proposes a limited feedback-based selfish linear precoding (SLP strategy for downlink two-user MIMO systems. In the proposed strategy, each user selfishly chooses the other user’s precoding matrix which minimizes its capacity loss. The proposed SLP strategy has two advantages comparing with traditional linear precoding strategies. First, SLP improves the system capacity by resisting interference more effectively. Second, the computing complexity of transmitter is reduced since the base station needs not to calculate precoding matrix. Simulation results verify the effectiveness of SLP on system capacity improvement comparing to limited feedback block diagonalization (LFBD algorithm, especially when feedback bits are insufficient.
Formal modeling and verification of fractional order linear systems.
Zhao, Chunna; Shi, Likun; Guan, Yong; Li, Xiaojuan; Shi, Zhiping
2016-05-01
This paper presents a formalization of a fractional order linear system in a higher-order logic (HOL) theorem proving system. Based on the formalization of the Grünwald-Letnikov (GL) definition, we formally specify and verify the linear and superposition properties of fractional order systems. The proof provides a rigor and solid underpinnings for verifying concrete fractional order linear control systems. Our implementation in HOL demonstrates the effectiveness of our approach in practical applications.
Performance Analysis of Thermal Energy System with Linear System Method
Institute of Scientific and Technical Information of China (English)
Liping LI; Chunfa ZHANG
2007-01-01
The paper addresses the system performance of coal-fired power unit with changed auxiliary system or other local heat disturbance. The idea of state space model is imported and the universal formula for the calculation of system performance output is deduced on the system state equation. Two important vector of system are worked out under linear system assumption and transform. The transfer matrix is the characteristics of system itself and is constant for a similar condition, which greatly facilitates the analysis. The concept of thermal disturbance vector is proposed to construct the thermal disturbance input easily. The method can be helpful for analyzing any thermal disturbance input satisfying the assumption and also for supplementing the correction means of performance test. An example of 600MW power unit is presented to demonstrate its availability.
Regular linear systems and their reciprocals : applications to Riccati equations
Curtain, RF
2003-01-01
For a regular linear system with zero in the resolvent set of the generator we introduce its reciprocal system, which has bounded generators. We show that there are close relationships between key system theoretic properties of such regular linear systems and their reciprocals. To illustrate the use
On applying weighted seed techniques to GMRES algorithm for solving multiple linear systems
Directory of Open Access Journals (Sweden)
Lakhdar Elbouyahyaoui
2018-07-01
Full Text Available In the present paper, we are concerned by weighted Arnoldi like methods for solving large and sparse linear systems that have different right-hand sides but have the same coefficient matrix. We first give detailed descriptions of the weighted Gram-Schmidt process and of a Ruhe variant of the weighted block Arnoldi algorithm. We also establish some theoretical results that links the iterates of the weighted block Arnoldi process to those of the non weighted one. Then, to accelerate the convergence of the classical restarted block and seed GMRES methods, we introduce the weighted restarted block and seed GMRES methods. Numerical experiments that are done with different matrices coming from the Matrix Market repository or from the university of Florida sparse matrix collection are reported at the end of this work in order to compare the performance and show the effectiveness of the proposed methods.
Linear System of Equations, Matrix Inversion, and Linear Programming Using MS Excel
El-Gebeily, M.; Yushau, B.
2008-01-01
In this note, we demonstrate with illustrations two different ways that MS Excel can be used to solve Linear Systems of Equation, Linear Programming Problems, and Matrix Inversion Problems. The advantage of using MS Excel is its availability and transparency (the user is responsible for most of the details of how a problem is solved). Further, we…
Evaluation of Linear and Non-Linear Control Schemes Applied to a Hydraulic Servo System
DEFF Research Database (Denmark)
Andersen, Torben Ole; Hansen, Michael Rygaard; Pedersen, Henrik Clemmensen
2005-01-01
Due to the innovation of low-cost electronics such as sensors, microcontrollers etc., the focus on highperformance motion control is increasing. This work focuses on position control of single-input single-output hydraulic servo-systems in general. A hydraulically actuated robotic manipulator...... is used as test facility acting as load for the hydraulic servo system. An experimentally verified non-linear model of the complete system has been developed and used to design a series of both linear and non-linear control schemes. The controllers from each category are compared with respect to design...
Inexact Krylov subspace methods for linear systems
Eshof, J. van den; Sleijpen, G.L.G.
There is a class of linear problems for which the computation of the matrix-vector product is very expensive since a time consuming approximation method is necessary to compute it with some prescribed relative precision. In this paper we investigate the impact of approximately computed
Inexact Krylov subspace methods for linear systems
Eshof, J. van den; Sleijpen, G.L.G.
2004-01-01
There is a class of linear problems for which the computation of the matrix-vector product is very expensive since a time consuming method is necessary to approximate it with some prescribed relative precision. In this paper we investigate the impact of approximately computed matrix-vector
Causality in thermoelectric systems: Insights from block diagrams
Apertet, Y.
2016-12-01
While Carnot's model engines demonstrate ideal performances regarding conversion efficiency, they cannot be actually used as energy converters since they are non-causal systems. Such an unphysical behavior indeed restrains the working conditions to a single point where, in the case of a refrigerator (generator), the cooling power (output power) vanishes. Focusing on the example of a thermoelectric refrigerator, we study the impact of different dissipation sources on the causality of such systems. Basing our analysis on the block diagram description of this system, we discuss particularly the fact that heat conduction cannot ensure causality.
Krylov solvers for linear algebraic systems
Broyden, Charles George
2004-01-01
The first four chapters of this book give a comprehensive and unified theory of the Krylov methods. Many of these are shown to be particular examples ofthe block conjugate-gradient algorithm and it is this observation thatpermits the unification of the theory. The two major sub-classes of thosemethods, the Lanczos and the Hestenes-Stiefel, are developed in parallel asnatural generalisations of the Orthodir (GCR) and Orthomin algorithms. Theseare themselves based on Arnoldi's algorithm and a generalised Gram-Schmidtalgorithm and their properties, in particular their stability properties,are det
Energy Technology Data Exchange (ETDEWEB)
Ravi Kanth, A.S.V. [Applied Mathematics Division, School of Science and Humanities, V.I.T. University, Vellore-632 014, Tamil Nadu (India)], E-mail: asvravikanth@yahoo.com; Aruna, K. [Applied Mathematics Division, School of Science and Humanities, V.I.T. University, Vellore-632 014, Tamil Nadu (India)
2008-11-17
In this Letter, we propose a reliable algorithm to develop exact and approximate solutions for the linear and non-linear systems of partial differential equations. The approach rest mainly on two-dimensional differential transform method which is one of the approximate methods. The method can easily be applied to many linear and non-linear problems and is capable of reducing the size of computational work. Exact solutions can also be achieved by the known forms of the series solutions. Several illustrative examples are given to demonstrate the effectiveness of the present method.
Non-linear system identification in flow-induced vibration
Energy Technology Data Exchange (ETDEWEB)
Spanos, P.D.; Zeldin, B.A. [Rice Univ., Houston, TX (United States); Lu, R. [Hudson Engineering Corp., Houston, TX (United States)
1996-12-31
The paper introduces a method of identification of non-linear systems encountered in marine engineering applications. The non-linearity is accounted for by a combination of linear subsystems and known zero-memory non-linear transformations; an equivalent linear multi-input-single-output (MISO) system is developed for the identification problem. The unknown transfer functions of the MISO system are identified by assembling a system of linear equations in the frequency domain. This system is solved by performing the Cholesky decomposition of a related matrix. It is shown that the proposed identification method can be interpreted as a {open_quotes}Gram-Schmidt{close_quotes} type of orthogonal decomposition of the input-output quantities of the equivalent MISO system. A numerical example involving the identification of unknown parameters of flow (ocean wave) induced forces on offshore structures elucidates the applicability of the proposed method.
A SYSTEMIC VISION OF BIOLOGY: OVERCOMING LINEARITY
Directory of Open Access Journals (Sweden)
M. Mayer
2005-07-01
were used to build a hipermedia material. This technology permit overcomes a linear communication, improving the comprehension of the network perspective. The teachers speeches revealed their conceptual con- structions along the course, showed the development of the competences in identify interconnection points in the flow and chemical cycling of energy, compatible with a systemic view of life.
Directory of Open Access Journals (Sweden)
Anas Altaleb
2017-03-01
Full Text Available The aim of this work is to synthesize 8*8 substitution boxes (S-boxes for block ciphers. The confusion creating potential of an S-box depends on its construction technique. In the first step, we have applied the algebraic action of the projective general linear group PGL(2,GF(28 on Galois field GF(28. In step 2 we have used the permutations of the symmetric group S256 to construct new kind of S-boxes. To explain the proposed extension scheme, we have given an example and constructed one new S-box. The strength of the extended S-box is computed, and an insight is given to calculate the confusion-creating potency. To analyze the security of the S-box some popular algebraic and statistical attacks are performed as well. The proposed S-box has been analyzed by bit independent criterion, linear approximation probability test, non-linearity test, strict avalanche criterion, differential approximation probability test, and majority logic criterion. A comparison of the proposed S-box with existing S-boxes shows that the analyses of the extended S-box are comparatively better.
Altaleb, Anas; Saeed, Muhammad Sarwar; Hussain, Iqtadar; Aslam, Muhammad
2017-03-01
The aim of this work is to synthesize 8*8 substitution boxes (S-boxes) for block ciphers. The confusion creating potential of an S-box depends on its construction technique. In the first step, we have applied the algebraic action of the projective general linear group PGL(2,GF(28)) on Galois field GF(28). In step 2 we have used the permutations of the symmetric group S256 to construct new kind of S-boxes. To explain the proposed extension scheme, we have given an example and constructed one new S-box. The strength of the extended S-box is computed, and an insight is given to calculate the confusion-creating potency. To analyze the security of the S-box some popular algebraic and statistical attacks are performed as well. The proposed S-box has been analyzed by bit independent criterion, linear approximation probability test, non-linearity test, strict avalanche criterion, differential approximation probability test, and majority logic criterion. A comparison of the proposed S-box with existing S-boxes shows that the analyses of the extended S-box are comparatively better.
Turner, W.
2007-01-01
Consider representation theory associated to symmetric groups, or to Hecke algebras in type A, or to q-Schur algebras, or to finite general linear groups in non-describing characteristic. Rock blocks are certain combinatorially defined blocks appearing in such a representation theory, first observed by R. Rouquier. Rock blocks are much more symmetric than general blocks, and every block is derived equivalent to a Rock block. Motivated by a theorem of J. Chuang and R. Kessar in the case of sym...
Observer Design for (max,plus) Linear System
Hardouin, L.; Maia,C.A.; Cottenceau, B.; Lhommeau, M.
2013-01-01
This paper deals with the state estimation for max-plus linear systems. This estimation is carried out following the ideas of the observer method for classical linear systems. The system matrices are assumed to be known, and the observation of the input and of the output is used to compute the estimated state. The observer design is based on the residuation theory which is suitable to deal with linear mapping inversion in idempotent semiring.
Harnessing piecewise-linear systems to construct dynamic logic architecture.
Peng, Haipeng; Yang, Yixian; Li, Lixiang; Luo, Hong
2008-09-01
This paper explores piecewise-linear systems to construct dynamic logic architecture. We present three schemes to obtain various basic logic gates, adders, and memory by using piecewise-linear systems. These schemes can switch easily among different operational roles by changing parameters. The proposed schemes are computationally efficient and easy to use. It is convenient for us to study and analyze them with the theory of linear systems.
A New Method for Solving General Dual Fuzzy Linear Systems
Directory of Open Access Journals (Sweden)
M. Otadi
2013-09-01
Full Text Available . According to fuzzy arithmetic, general dual fuzzy linear system (GDFLS cannot be replaced by a fuzzy linear system (FLS. In this paper, we use new notation of fuzzy numbers and convert a GDFLS to two linear systems in crisp case, then we discuss complexity of the proposed method. Conditions for the existence of a unique fuzzy solution to n × n GDFLS are derived
Cotton-Type and Joint Invariants for Linear Elliptic Systems
Directory of Open Access Journals (Sweden)
A. Aslam
2013-01-01
that Cotton-type invariants derived from these two approaches are identical. Furthermore, Cotton-type and joint invariants for a general system of two linear elliptic equations are also obtained from the Laplace-type and joint invariants for a system of two linear hyperbolic equations equivalent to the system of linear elliptic equations by complex changes of the independent variables. Examples are presented to illustrate the results.
Change-Of-Bases Abstractions for Non-Linear Systems
Sankaranarayanan, Sriram
2012-01-01
We present abstraction techniques that transform a given non-linear dynamical system into a linear system or an algebraic system described by polynomials of bounded degree, such that, invariant properties of the resulting abstraction can be used to infer invariants for the original system. The abstraction techniques rely on a change-of-basis transformation that associates each state variable of the abstract system with a function involving the state variables of the original system. We present conditions under which a given change of basis transformation for a non-linear system can define an abstraction. Furthermore, the techniques developed here apply to continuous systems defined by Ordinary Differential Equations (ODEs), discrete systems defined by transition systems and hybrid systems that combine continuous as well as discrete subsystems. The techniques presented here allow us to discover, given a non-linear system, if a change of bases transformation involving degree-bounded polynomials yielding an alge...
A Cognitive Approach to Solving Systems of Linear Equations
Ramirez, Ariel A.
2009-01-01
Systems of linear equations are used in a variety of fields. Exposure to the concept of systems of equations initially occurs at the high school level and continues through college. Attempts to unearth what students understand about the solutions of linear systems have been limited. Gaps exist in our knowledge of how students understand systems…
Synchronization of chaotic fractional-order systems via linear control
Odibat, Zaid,; Corson, Nathalie; Aziz-Alaoui, Moulay; Bertelle, Cyrille
2010-01-01
International audience; The chaotic dynamics of fractional-order systems has attracted much attention recently. Chaotic synchronization of fractional-order systems is further studied in this paper. We investigate the chaos synchronization of two identical systems via a suitable linear controller applied to the response system. Based on the stability results of linear fractional-order systems, sufficient conditions for chaos synchronization of these systems are given. Control laws are derived ...
Singular linear quadratic control problem for systems with linear and constant delay
Sesekin, A. N.; Andreeva, I. Yu.; Shlyakhov, A. S.
2016-12-01
This article is devoted to the singular linear-quadratic optimization problem on the trajectories of the linear non-autonomous system of differential equations with linear and constant delay. It should be noted that such task does not solve the class of integrable controls, so to ensure the existence of a solution is needed to expand the class of controls to include the control impulse components. For the problem under consideration, we have built program control containing impulse components in the initial and final moments time. This is done under certain assumptions on the functional and the right side of the control system.
Asymptotic Stability of Interconnected Passive Non-Linear Systems
Isidori, A.; Joshi, S. M.; Kelkar, A. G.
1999-01-01
This paper addresses the problem of stabilization of a class of internally passive non-linear time-invariant dynamic systems. A class of non-linear marginally strictly passive (MSP) systems is defined, which is less restrictive than input-strictly passive systems. It is shown that the interconnection of a non-linear passive system and a non-linear MSP system is globally asymptotically stable. The result generalizes and weakens the conditions of the passivity theorem, which requires one of the systems to be input-strictly passive. In the case of linear time-invariant systems, it is shown that the MSP property is equivalent to the marginally strictly positive real (MSPR) property, which is much simpler to check.
Weakly linear systems of fuzzy relation inequalities: The heterogeneous case
Ignjatović, Jelena; Damljanović, Nada; Jančić, Ivana
2011-01-01
New types of systems of fuzzy relation inequalities and equations, called weakly linear, have been recently introduced in [J. Ignjatovi\\'c, M. \\'Ciri\\'c, S. Bogdanovi\\'c, On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations, Fuzzy Sets and Systems 161 (2010) 3081--3113.]. The mentioned paper dealt with homogeneous weakly linear systems, composed of fuzzy relations on a single set, and a method for computing their greatest solutions has been provided. This method is based on the computing of the greatest post-fixed point, contained in a given fuzzy relation, of an isotone function on the lattice of fuzzy relations. Here we adapt this method for computing the greatest solutions of heterogeneous weakly linear systems, where the unknown fuzzy relation relates two possibly different sets. We also introduce and study quotient fuzzy relational systems and establish relationships between solutions to heterogeneous and homogeneous weakly linear systems. Besides, we point out ...
Self-characterization of linear and nonlinear adaptive optics systems
Hampton, Peter J.; Conan, Rodolphe; Keskin, Onur; Bradley, Colin; Agathoklis, Pan
2008-01-01
We present methods used to determine the linear or nonlinear static response and the linear dynamic response of an adaptive optics (AO) system. This AO system consists of a nonlinear microelectromechanical systems deformable mirror (DM), a linear tip-tilt mirror (TTM), a control computer, and a Shack-Hartmann wavefront sensor. The system is modeled using a single-input-single-output structure to determine the one-dimensional transfer function of the dynamic response of the chain of system hardware. An AO system has been shown to be able to characterize its own response without additional instrumentation. Experimentally determined models are given for a TTM and a DM.
The linear position tracking servo system using a linear voice-coil motor
Institute of Scientific and Technical Information of China (English)
2008-01-01
More and more linear servo systems have been used in servo applications. Direct drive technology can greatly increase the bandwidth and the tracking accuracy. A position servo-system based on linear voice-coil motor was designed for one linear oscillation movement application. Besides the conventional position, speed and current control loops, the speed and acceleration feed-forward control of command position signal were also used. The experimental test proved the correctness of the design, and the system can track the given periodic sinnsoid position command signal of 15Hz with high accuracy. The linear voice-coil motor is very suitable for short stroke position tracking application with high dynamic response.
A proposed method for solving fuzzy system of linear equations.
Kargar, Reza; Allahviranloo, Tofigh; Rostami-Malkhalifeh, Mohsen; Jahanshaloo, Gholam Reza
2014-01-01
This paper proposes a new method for solving fuzzy system of linear equations with crisp coefficients matrix and fuzzy or interval right hand side. Some conditions for the existence of a fuzzy or interval solution of m × n linear system are derived and also a practical algorithm is introduced in detail. The method is based on linear programming problem. Finally the applicability of the proposed method is illustrated by some numerical examples.
Marginal linearization method in modeling on fuzzy control systems
Institute of Scientific and Technical Information of China (English)
无
2003-01-01
Marginal linearization method in modeling on fuzzy control systems is proposed, which is to deal with the nonlinear model with variable coefficients. The method can turn a nonlinear model with variable coefficients into a linear model with variable coefficients in the way that the membership functions of the fuzzy sets in fuzzy partitions of the universes are changed from triangle waves into rectangle waves. However, the linearization models are incomplete in their forms because of their lacking some items. For solving this problem, joint approximation by using linear models is introduced. The simulation results show that marginal linearization models are of higher approximation precision than their original nonlinear models.
Robust integral stabilization of regular linear systems
Institute of Scientific and Technical Information of China (English)
XU Chengzheng; FENG Dexing
2004-01-01
We consider regular systems with control and observation. We prove some necessary and sufficient condition for an exponentially stable regular system to admit an integral stabilizing controller. We propose also some robust integral controllers when they exist.
Modal approximations to damped linear systems
Veseli/'c, K
2009-01-01
We consider a finite dimensional damped second order system and obtain spectral inclusion theorems for the related quadratic eigenvalue problem. The inclusion sets are the 'quasi Cassini ovals' which may greatly outperform standard Gershgorin circles. As the unperturbed system we take a modally damped part of the system; this includes the known proportionally damped models, but may give much sharper estimates. These inclusions are then applied to derive some easily calculable sufficient conditions for the overdampedness of a given damped system.
Processing in (linear) systems with stochastic input
Nutu, Catalin Silviu; Axinte, Tiberiu
2016-12-01
The paper is providing a different approach to real-world systems, such as micro and macro systems of our real life, where the man has little or no influence on the system, either not knowing the rules of the respective system or not knowing the input of the system, being thus mainly only spectator of the system's output. In such a system, the input of the system and the laws ruling the system could be only "guessed", based on intuition or previous knowledge of the analyzer of the respective system. But, as we will see in the paper, it exists also another, more theoretical and hence scientific way to approach the matter of the real-world systems, and this approach is mostly based on the theory related to Schrödinger's equation and the wave function associated with it and quantum mechanics as well. The main results of the paper are regarding the utilization of the Schrödinger's equation and related theory but also of the Quantum mechanics, in modeling real-life and real-world systems.
Partial Linearization of Mechanical Systems with Application to Observer Design
Sarras, Ioannis; Venkatraman, Aneesh; Ortega, Romeo; Schaft, Arjan van der
2008-01-01
We consider general mechanical systems and establish a necessary and sufficient condition for the existence of a suitable change in the generalized momentum coordinates such that the new dynamics become linear in the transformed momenta. The class of systems which can be (partially) linearized by th
On the Zeno behavior of linear complementarity systems
Camlibel, MK; Schumacher, JM
2001-01-01
In this paper, the so-called Zeno phenomenon is addressed for linear complementarity systems which are interconnections of linear systems and complementarity conditions. We present some sufficient conditions for absence of Zeno behavior. It is also shown that the zero state, which is the most obviou
Model Reduction by Moment Matching for Linear Switched Systems
DEFF Research Database (Denmark)
Bastug, Mert; Petreczky, Mihaly; Wisniewski, Rafal;
2014-01-01
A moment-matching method for the model reduction of linear switched systems (LSSs) is developed. The method is based based upon a partial realization theory of LSSs and it is similar to the Krylov subspace methods used for moment matching for linear systems. The results are illustrated by numeric...
Developments and trends in the parallel solution of linear systems
Duff, I.S.; Vorst, H.A. van der
2001-01-01
In this review paper, we consider some important developments and trends in algorithm design for the solution of linear systems concentrating on aspects that involve the exploitation of parallelism. We briefly discuss the solution of dense linear systems, before studying the solution of sparse eq
Minimal solution of general dual fuzzy linear systems
Energy Technology Data Exchange (ETDEWEB)
Abbasbandy, S. [Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran 14778 (Iran, Islamic Republic of); Department of Mathematics, Faculty of Science, Imam Khomeini International University, Qazvin 34194-288 (Iran, Islamic Republic of)], E-mail: abbasbandy@yahoo.com; Otadi, M.; Mosleh, M. [Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran 14778 (Iran, Islamic Republic of); Department of Mathematics, Islamic Azad University, Firuozkooh Branch, Firuozkooh (Iran, Islamic Republic of)
2008-08-15
Fuzzy linear systems of equations, play a major role in several applications in various area such as engineering, physics and economics. In this paper, we investigate the existence of a minimal solution of general dual fuzzy linear equation systems. Two necessary and sufficient conditions for the minimal solution existence are given. Also, some examples in engineering and economic are considered.
Tracking control of chaotic dynamical systems with feedback linearization
Institute of Scientific and Technical Information of China (English)
QI Dong-lian; MA Guo-jin
2005-01-01
A new method was proposed for tracking the desired output of chaotic dynamical system using the feedback linearization and nonlinear extended statement observer method. The feedback linearization was used to convert the nonlinear chaotic system into linear system. The extended Luenberger-like statements observer was designed to reconstructing and observing the unmeasured statements when the tracking controller was designed. By this way, the chaotic system could be forced to track variable desired output, which could be a time variant function or an equilibrium points.Taken the Lorenz chaotic system as example, the simulation results show the validity of the conclusion and effectiveness of the algorithm.
Directory of Open Access Journals (Sweden)
Yamei Zhao
2014-11-01
Full Text Available In this paper, a novel, multifunctional polymer nanocarrier was designed to provide adequate volume for high drug loading, to afford a multiregion encapsulation ability, and to achieve controlled drug release. An amphiphilic, triblock polymer (ABC with hyperbranched polycarbonsilane (HBPCSi and β-cyclodextrin (β-CD moieties were first synthesized by the combination of a two-step reversible addition-fragmentation transfer polymerization into a pseudo-one-step hydrosilylation and quaternization reaction. The ABC then self-assembled into stable micelles with a core–shell structure in aqueous solution. These resulting micelles are multifunctional nanocarriers which possess higher drug loading capability due to the introduction of HBPCSi segments and β-CD moieties, and exhibit controlled drug release based on the diffusion release mechanism. The novel multifunctional nanocarrier may be applicable to produce highly efficient and specialized delivery systems for drugs, genes, and diagnostic agents.
A FORTRAN program for the analysis of linear continuous and sample-data systems
Edwards, J. W.
1976-01-01
A FORTRAN digital computer program which performs the general analysis of linearized control systems is described. State variable techniques are used to analyze continuous, discrete, and sampled data systems. Analysis options include the calculation of system eigenvalues, transfer functions, root loci, root contours, frequency responses, power spectra, and transient responses for open- and closed-loop systems. A flexible data input format allows the user to define systems in a variety of representations. Data may be entered by inputing explicit data matrices or matrices constructed in user written subroutines, by specifying transfer function block diagrams, or by using a combination of these methods.
[The security system of SIEMENS digital linear accelerator].
Wang, Jianping
2013-03-01
The security system plays an important role to protect the safety of patients and equipment in radiotherapy. The principle and structure of three kinds of security system of the Siemens digital linear accelerator were analyzed with some examples.
Augmented reality guidance system for peripheral nerve blocks
Wedlake, Chris; Moore, John; Rachinsky, Maxim; Bainbridge, Daniel; Wiles, Andrew D.; Peters, Terry M.
2010-02-01
Peripheral nerve block treatments are ubiquitous in hospitals and pain clinics worldwide. State of the art techniques use ultrasound (US) guidance and/or electrical stimulation to verify needle tip location. However, problems such as needle-US beam alignment, poor echogenicity of block needles and US beam thickness can make it difficult for the anesthetist to know the exact needle tip location. Inaccurate therapy delivery raises obvious safety and efficacy issues. We have developed and evaluated a needle guidance system that makes use of a magnetic tracking system (MTS) to provide an augmented reality (AR) guidance platform to accurately localize the needle tip as well as its projected trajectory. Five anesthetists and five novices performed simulated nerve block deliveries in a polyvinyl alcohol phantom to compare needle guidance under US alone to US placed in our AR environment. Our phantom study demonstrated a decrease in targeting attempts, decrease in contacting of critical structures, and an increase in accuracy of 0.68 mm compared to 1.34mm RMS in US guidance alone. Currently, the MTS uses 18 and 21 gauge hypodermic needles with a 5 degree of freedom sensor located at the needle tip. These needles can only be sterilized using an ethylene oxide process. In the interest of providing clinicians with a simple and efficient guidance system, we also evaluated attaching the sensor at the needle hub as a simple clip-on device. To do this, we simultaneously performed a needle bending study to assess the reliability of a hub-based sensor.
Acceleration of multiple solution of a boundary value problem involving a linear algebraic system
Gazizov, Talgat R.; Kuksenko, Sergey P.; Surovtsev, Roman S.
2016-06-01
Multiple solution of a boundary value problem that involves a linear algebraic system is considered. New approach to acceleration of the solution is proposed. The approach uses the structure of the linear system matrix. Particularly, location of entries in the right columns and low rows of the matrix, which undergo variation due to the computing in the range of parameters, is used to apply block LU decomposition. Application of the approach is considered on the example of multiple computing of the capacitance matrix by method of moments used in numerical electromagnetics. Expressions for analytic estimation of the acceleration are presented. Results of the numerical experiments for solution of 100 linear systems with matrix orders of 1000, 2000, 3000 and different relations of variated and constant entries of the matrix show that block LU decomposition can be effective for multiple solution of linear systems. The speed up compared to pointwise LU factorization increases (up to 15) for larger number and order of considered systems with lower number of variated entries.
Controllability of Linear Systems with inner derivation on Lie Groups
Jouan, Philippe
2011-01-01
A vector field on a connected Lie group is said to be linear if its flow is a one parameter group of automorphisms. A control-affine system is linear if the drift is linear and the controlled vector fields right invariant. The controllability properties of such systems are studied, mainly in the case where the derivation of the group Lie algebra that can be associated to the linear vector field is inner. After some general considerations controllability properties on semi simple, nilpotent an...
Compositional Analysis for Linear Control Systems
Kerber, Florian; Schaft, Arjan van der
2010-01-01
The complexity of physical and engineering systems, both in terms of the governing physical phenomena and the number of subprocesses involved, is mirrored in ever more complex mathematical models. While the demand for precise models is indisputable, the analysis of such system models remains
Dissipative systems synthesis : A linear algebraic approach
Belur, Madhu N.; Pillai, Harish K.; Trentelman, H.L.
2007-01-01
In this paper we consider the problem of synthesis of dissipative systems for the case that first and higher order derivatives of the concerned variables also appear in the weighting function. The problem is formulated and solved using the behavioral approach to systems and control. We relate the pr
Compositional Analysis for Linear Control Systems
Kerber, Florian; Schaft, Arjan van der
2010-01-01
The complexity of physical and engineering systems, both in terms of the governing physical phenomena and the number of subprocesses involved, is mirrored in ever more complex mathematical models. While the demand for precise models is indisputable, the analysis of such system models remains challen
Dissipative systems synthesis : A linear algebraic approach
Belur, Madhu N.; Pillai, Harish K.; Trentelman, H.L.
2007-01-01
In this paper we consider the problem of synthesis of dissipative systems for the case that first and higher order derivatives of the concerned variables also appear in the weighting function. The problem is formulated and solved using the behavioral approach to systems and control. We relate the pr
Dissipative Systems Synthesis : a Linear Algebraic Approach
Belur, Madhu N.; Pillai, Harish K.; Trentelman, H.L.
2005-01-01
In this paper we consider the problem of synthesis of dissipative systems for the case that first and higher order derivatives of the concerned variables also appear in the weighting function. The problem is formulated and solved using the behavioral approach to systems and control. It turns out tha
A linear quadratic regulator approach to the stabilization of uncertain linear systems
Shieh, L. S.; Sunkel, J. W.; Wang, Y. J.
1990-01-01
This paper presents a linear quadratic regulator approach to the stabilization of uncertain linear systems. The uncertain systems under consideration are described by state equations with the presence of time-varying unknown-but-bounded uncertainty matrices. The method is based on linear quadratic regulator (LQR) theory and Liapunov stability theory. The robust stabilizing control law for a given uncertain system can be easily constructed from the symmetric positive-definite solution of the associated augmented Riccati equation. The proposed approach can be applied to matched and/or mismatched systems with uncertainty matrices in which only their matrix norms are bounded by some prescribed values and/or their entries are bounded by some prescribed constraint sets. Several numerical examples are presented to illustrate the results.
Sinou, Jean-Jacques; Thouverez, Fabrice; Jezequel, Louis
2006-01-01
International audience; Herein, a novel non-linear procedure for producing non-linear behaviour and stable limit cycle amplitudes of non-linear systems subjected to super-critical Hopf bifurcation point is presented. This approach, called Complex Non-Linear Modal Analysis (CNLMA), makes use of the non-linear unstable mode which governs the non-linear dynamic of structural systems in unstable areas. In this study, the computational methodology of CNLMA is presented for the systematic estimatio...
Acquisition of the Army Tactical Missile System Anti-Personnel/Anti-Materiel Block IA Program
National Research Council Canada - National Science Library
1998-01-01
The Army Tactical Missile System Anti-PersonnellAnti-Materiel Block IA missile (Block IA) is a ground-launched missile system consisting of a surface-to-surface guided missile with an anti-personnel/anti-materiel warhead...
Output Synchronization of Nonidentical Linear Multiagent Systems.
Wu, Yuanqing; Su, Hongye; Shi, Peng; Lu, Renquan; Wu, Zheng-Guang
2017-01-01
In this paper, the problem of output synchronization is investigated for the heterogeneous network with an uncertain leader. It is assumed that parameter perturbations influence the nonidentical linear agents, whose outputs are controlled to track the output of an uncertain leader. Based on the hierarchical structure of the communication graph, a novel control scheme is proposed to guarantee the output synchronization. As there exist parameter uncertainties in the models of the agents, the internal model principle is used to gain robustness versus plant parameter uncertainties. Furthermore, as the precise model of the leader is also not available, the adaptive control principle is adopted to tune the parameters in the local controllers. The developed new technique is able to simultaneously handle uncertainties in the follower parameters as well as the leader parameters. The agents in the upper layers will be treated as the exosystems of the agents in the lower layers. The local controllers are constructed in a sequential order. It is shown that the output synchronization can be achieved globally asymptotically and locally exponentially. Finally, a simulation example is given to illustrate the effectiveness and potential of the theoretic results obtained.
Virtual estimator for piecewise linear systems based on observability analysis.
Morales-Morales, Cornelio; Adam-Medina, Manuel; Cervantes, Ilse; Vela-Valdés, Luis G; Beltrán, Carlos Daniel García
2013-02-27
This article proposes a virtual sensor for piecewise linear systems based on observability analysis that is in function of a commutation law related with the system's outpu. This virtual sensor is also known as a state estimator. Besides, it presents a detector of active mode when the commutation sequences of each linear subsystem are arbitrary and unknown. For the previous, this article proposes a set of virtual estimators that discern the commutation paths of the system and allow estimating their output. In this work a methodology in order to test the observability for piecewise linear systems with discrete time is proposed. An academic example is presented to show the obtained results.
Virtual Estimator for Piecewise Linear Systems Based on Observability Analysis
Morales-Morales, Cornelio; Adam-Medina, Manuel; Cervantes, Ilse; Vela-Valdés and, Luis G.; García Beltrán, Carlos Daniel
2013-01-01
This article proposes a virtual sensor for piecewise linear systems based on observability analysis that is in function of a commutation law related with the system's outpu. This virtual sensor is also known as a state estimator. Besides, it presents a detector of active mode when the commutation sequences of each linear subsystem are arbitrary and unknown. For the previous, this article proposes a set of virtual estimators that discern the commutation paths of the system and allow estimating their output. In this work a methodology in order to test the observability for piecewise linear systems with discrete time is proposed. An academic example is presented to show the obtained results. PMID:23447007
A new active absorption system and its performance to linear and non-linear waves
DEFF Research Database (Denmark)
Andersen, Thomas Lykke; Clavero, M.; Frigaard, Peter Bak;
2016-01-01
Highlights •An active absorption system for wavemakers has been developed. •The theory for flush mounted gauges has been extended to cover also small gaps. •The new system has been validated in a wave flume with wavemakers in both ends. •A generation and absorption procedure for highly non-linear...
Linear operators and linear systems an analytical approach to control theory
Partington, Jonathan R
2004-01-01
This book presents an introduction to the common ground between operator theory and linear systems theory. Suitable for students of functional analysis, this book also acts as an introduction to a mathematical approach to systems and control for graduate students in departments of applied mathematics or engineering.
A robust test of uncertain linear systems
Institute of Scientific and Technical Information of China (English)
Yogesh V.HOTE; D.Roy CHOUDHURY; J.R.P.GUPTA
2009-01-01
In this paper,it is shown that for low-order uncertain systems,there is no need to calculate all the minimum and maximum values of the coefficients for a perturbed system which is expressed in terms of polynomials and hence no need to formulate and test all the four Kharitonov's polynomials.Furthermore,for higher-order systems such as n ≥ 5,the usual four Kharitonov's polynomials need not be tested initially for sufficient condition of perturbed systems; rather,the necessary condition can be checked before going for sufficient condition.In order to show the effectiveness of the proposed method,numerical examples are shown and computational efficiency is highlighted.
Some Oscillation Results for Linear Hamiltonian Systems
Directory of Open Access Journals (Sweden)
Nan Wang
2012-01-01
oscillation criteria are established for the system. These criteria extend and improve some results that have been required before. An interesting example is included to illustrate the importance of our results.
Some Oscillation Results for Linear Hamiltonian Systems
Nan Wang; Fanwei Meng
2012-01-01
The purpose of this paper is to develop a generalized matrix Riccati technique for the selfadjoint matrix Hamiltonian system ${U}^{\\prime }=A(t)U+B(t)V$ , ${V}^{\\prime }=C(t)U-{A}^{\\ast }(t)V$ . By using the standard integral averaging technique and positive functionals, new oscillation and interval oscillation criteria are established for the system. These criteria extend and improve some results that have been required before. An interesting example is included to illustrate the...
Development and Control of a Non Linear Magnetic Levitation System
Directory of Open Access Journals (Sweden)
A Sanjeevi Gandhi
2013-06-01
Full Text Available Nowadays, studies to develop and control non linear systems is of great significance. Magnetic Levitation System has gained considerable interests due to its great practical importance in different engineering fields In this paper an electromagnetic levitation system was developed and mathematical model for the system was derived. The developed system was controlled manually.
Dynamic compensator design for robust stability of linear uncertain systems
Yedavalli, R. K.
1986-01-01
This paper presents a robust linear dynamic compensator design algorithm for linear uncertain systems whose parameters vary within given bounded sets. The algorithm explicitly incorporates the structure of the uncertainty into the design procedure and utilizes the elemental perturbation bounds developed recently. The special cases of linear state feedback and measurement feedback controllers are considered and the relative trade offs are discussed. The design algorithm is illustrated with the help of a simple example.
On Dynamic Systems with Piecewise Linear Feature
Directory of Open Access Journals (Sweden)
Amalia Ţîrdea
2010-10-01
Full Text Available Impact dynamics is considered to be one of the most important problems which arise in vibrating systems. Such impact oscillator occurs in the motion with amplitude constraining stop. In the past years, this simple model has been found rich phenomena and given benefit for understanding of impact systems. Different types of impacting response, such as periodic and non-periodic oscillations, can be predicted by using bifurcation diagrams. Many mechanical systems in engineering applications represent systems which are driven in some way and which undergo intermittent or a continuous sequence of contacts with limiting motion by constraints. For example, the principles of the operation of vibration hammers, impact dampers, inertial shakers, milling and forming machines etc, are based on the impact action for moving bodies. With other equipment, machines with clearances, heat exchangers, steam generator tubes, fuel rods in nuclear power plants, rolling railway wheel sets, piping systems, gear transmissions and so on, impacts also occur, but they are undesirable as they bring about failures, strains, and increased noise levels.
Efficient spread space-time block coding scheme in multiple antenna systems
Institute of Scientific and Technical Information of China (English)
Qiu Ling; Zheng Xiayu
2006-01-01
Space-time coding is an important technique that can improve transmission performance at fading environments in mobile communication systems. In this paper, we propose a novel diversity scheme using spread spacetime block coding (SSTBC) in multiple antenna systems. At the transmitter, the primitive data are serial to parallel converted to multiple data streams, and each stream is rotated in constellation. Then Walsh codes are used to spread each symbol to all antenna space in a space-time block. The signals received from all receiver antennas are combined with the maximum ratio combining (MRC), equalized with linear equalizer to eliminate the inter-code interference and finally demodulated to recover to transmit data by using the one-symbol maximum likelihood detector. The proposed scheme does not sacrifice the spectrum efficiency meanwhile maintains the transceiver with low complexity. Owing to the transmission symbols of different transmit antennas passing through all the spatial subchannels between transceiver antenna pairs, the system obtains the partial additional space diversity gain of all spatial paths. It is also shown that the diversity gain is better than the previous space-time block coding (STBC) schemes with full transmission rate.
Positive Stabilization of Linear Differential Algebraic Equation System
Directory of Open Access Journals (Sweden)
Muhafzan
2016-01-01
Full Text Available We study in this paper the existence of a feedback for linear differential algebraic equation system such that the closed-loop system is positive and stable. A necessary and sufficient condition for such existence has been established. This result can be used to detect the existence of a state feedback law that makes the linear differential algebraic equation system in closed loop positive and stable.
Random Response of Linear Viscoelastic Systems under Random Excitation
Institute of Scientific and Technical Information of China (English)
张天舒; 方同
2001-01-01
A method of analyzing random response of linear viscoelastic systems under random excitation has been presented. The covariance matrices of random responses of a single-degree-freedom linear viscoelastic system subjected to stationary white noise and filtered white noise excitations have been obtained in closed form. For illustration, a numerical example has been included. It is observed that viscoelasticity has damping effect on the mean square random responses of the system, the higher is viscoelastic behavior, the higher the damping effect.
Numerical methods for control optimization in linear systems
Tyatyushkin, A. I.
2015-05-01
Numerical methods are considered for solving optimal control problems in linear systems, namely, terminal control problems with control and phase constraints and time-optimal control problems. Several algorithms with various computer storage requirements are proposed for solving these problems. The algorithms are intended for finding an optimal control in linear systems having certain features, for example, when the reachable set of a system has flat faces.
Controllability, observability, realizability, and stability of dynamic linear systems
Davis, John M.; Gravagne, Ian A.; Jackson, Billy J.; Marks II, Robert J.
2009-01-01
We develop a linear systems theory that coincides with the existing theories for continuous and discrete dynamical systems, but that also extends to linear systems defined on nonuniform time scales. The approach here is based on generalized Laplace transform methods (e.g. shifts and convolution) from the recent work [13]. We study controllability in terms of the controllability Gramian and various rank conditions (including Kalman's) in both the time invariant and time varying settings...
Ensemble control of linear systems with parameter uncertainties
Kou, Kit Ian; Liu, Yang; Zhang, Dandan; Tu, Yanshuai
2016-07-01
In this paper, we study the optimal control problem for a class of four-dimensional linear systems based on quaternionic and Fourier analysis. When the control is unconstrained, the optimal ensemble controller for this linear ensemble control systems is given in terms of prolate spheroidal wave functions. For the constrained convex optimisation problem of such systems, the quadratic programming is presented to obtain the optimal control laws. Simulations are given to verity the effectiveness of the proposed theory.
Linear generalized synchronization of continuous-time chaotic systems
Energy Technology Data Exchange (ETDEWEB)
Lu Junguo E-mail: jglu@sjtu.edu.cn; Xi Yugeng
2003-08-01
This paper develops a general approach for constructing a response system to implement linear generalized synchronization (GS) with the drive continuous-time chaotic system. Some sufficient conditions of global asymptotic linear GS between the drive and response continuous-time chaotic systems are attained from rigorously modern control theory. Finally, we take Chua's circuit as an example for illustration and verification.
Robust Control for Uncertain Linear System Subject to Input Saturation
Directory of Open Access Journals (Sweden)
Qingyun Yang
2014-01-01
Full Text Available A robust control scheme using composite nonlinear feedback (CNF technology is proposed to improve tracking control performance for the uncertain linear system with input saturation and unknown external disturbances. A disturbance observer is presented to estimate the unknown disturbance generated by a linear exogenous system. The designed gain matrix of the disturbance observer is determined by solving linear matrix inequalities (LMIs. Based on the output of the designed disturbance observer, a robust CNF controller including a linear feedback control item and a nonlinear item is developed to follow the desired tracking signals. The linear feedback controller is designed using LMIs and the stability of the closed-loop system is proved via rigorous Lyapunov analysis. Finally, the extensive simulation results are presented to illustrate the effectiveness of the proposed control scheme.
Chen, Zilu; Liu, Xianlin; Zhang, Chuanbing; Zhang, Zhong; Liang, Fupei
2011-03-07
The reactions of new chiral organic ligands trimesoyltri(L-alanine) (L-TMTAH(3)) or trimesoyltri(D-alanine) (D-TMTAH(3)) with transition metal salts in the presence of an ancillary ligand of 4,4'-bipyridine gave two pairs of three dimensional frameworks [Co(3)(L-TMTA)(2)(4,4'-bpy)(4)]·28H(2)O (1), [Co(3)(D-TMTA)(2)(4,4'-bpy)(4)]·28H(2)O (2) [Ni(3)(L-TMTA)(2)(4,4'-bpy)(4)]·2C(2)H(5)OH·14H(2)O (3) and [Ni(3)(D-TMTA)(2)(4,4'-bpy)(4)]·2C(2)H(5)OH·14H(2)O (4). These compounds were characterized by elemental analysis, IR, and X-ray powder diffraction analysis and the structures of 1-3 were determined from X-ray single crystal diffraction analysis. Complexes 1-4 feature linear trinuclear secondary building blocks [M(3)(COO)(4)](2+) formed via the connection of three metal ions by four carboxylato groups from four TMTA(3-) ligands. Every adjacent two linear trinuclear secondary building blocks are linked by one and three 4,4'-bipyridine molecules along the a and c axis, respectively, to form two-dimensional sheets, which are further connected by TMTA(3-) ligands to construct a porous three dimensional framework with one-dimensional channels. Compound 3 was taken as an example to investigate the adsorption properties of compounds 1-4. It revealed a saturated hydrogen uptake of 216.6 cm(3) g(-1) (2.0 wt%) at 11.1 atm measured at 77 K, a maximum CO(2) uptake of 119.4 cm(3) g(-1) (23.5 wt%) at 19.5 atm measured at 298 K and a saturated CH(4) uptake of 77.8 cm(3) g(-1) (5.6 wt%) at 27.1 atm measured at 298 K. The magnetic studies of complexes 1 and 3 indicate the presence of antiferromagnetic interactions between the metal ions in the two compounds.
Linear decentralized systems with special structure. [for twin lift helicopters
Martin, C. F.
1982-01-01
Certain fundamental structures associated with linear systems having internal symmetries are outlined. It is shown that the theory of finite-dimensional algebras and their representations are closely related to such systems. It is also demonstrated that certain problems in the decentralized control of symmetric systems are equivalent to long-standing problems of linear systems theory. Even though the structure imposed arose in considering the problems of twin-lift helicopters, any large system composed of several identical intercoupled control systems can be modeled by a linear system that satisfies the constraints imposed. Internal symmetry can be exploited to yield new system-theoretic invariants and a better understanding of the way in which the underlying structure affects overall system performance.
Absolute stability analysis of linear systems with Duhem hysteresis operator
Ouyang, Ruiyue; Jayawardhana, Bayu
2014-01-01
In this paper, we investigate the stability of positive and negative feedback interconnections of a linear system and a Duhem hysteresis operator. We provide sufficient conditions on the linear plant and on the Duhem operator which are based on the counterclockwise (CCW) or clockwise (CW) input–outp
H2 guaranteed cost control of discrete linear systems
Directory of Open Access Journals (Sweden)
W. Colmenares
2000-01-01
guaranteed cost performance on a discrete linear uncertain system where the uncertainty is of the norm bounded type. The conditions are presented as a collection of linear matrix inequalities.The solution, however requires a search over a scalar parameter space.
On the equivalence classes of linear non-autonomous systems *
Institute of Scientific and Technical Information of China (English)
无
2001-01-01
In this paper, the equivalence classification of the linear non-autonomous dynamic systems near singularities is given. Under some conditions their equivalence classes are the same as the autonomous ones. Using a series of linear and nonlinear transforms, the equivalence classification is proved.
A Novel Weak Fuzzy Solution for Fuzzy Linear System
Directory of Open Access Journals (Sweden)
Soheil Salahshour
2016-03-01
Full Text Available This article proposes a novel weak fuzzy solution for the fuzzy linear system. As a matter of fact, we define the right-hand side column of the fuzzy linear system as a piecewise fuzzy function to overcome the related shortcoming, which exists in the previous findings. The strong point of this proposal is that the weak fuzzy solution is always a fuzzy number vector. Two complex and non-complex linear systems under uncertainty are tested to validate the effectiveness and correctness of the presented method.
Distributed Fusion Receding Horizon Filtering in Linear Stochastic Systems
Directory of Open Access Journals (Sweden)
Il Young Song
2009-01-01
Full Text Available This paper presents a distributed receding horizon filtering algorithm for multisensor continuous-time linear stochastic systems. Distributed fusion with a weighted sum structure is applied to local receding horizon Kalman filters having different horizon lengths. The fusion estimate of the state of a dynamic system represents the optimal linear fusion by weighting matrices under the minimum mean square error criterion. The key contribution of this paper lies in the derivation of the differential equations for determining the error cross-covariances between the local receding horizon Kalman filters. The subsequent application of the proposed distributed filter to a linear dynamic system within a multisensor environment demonstrates its effectiveness.
Output feedback controller design for uncertain piecewise linear systems
Institute of Scientific and Technical Information of China (English)
Jianxiong ZHANG; Wansheng TANG
2007-01-01
This paper proposes output feedback controller design methods for uncertain piecewise linear systems based on piecewise quadratic Lyapunov function. The α-stability of closed-loop systems is also considered. It is shown that the output feedback controller design procedure of uncertain piecewise linear systems with α-stability constraint can be cast as solving a set of bilinear matrix inequalities (BMIs). The BMIs problem in this paper can be solved iteratively as a set of two convex optimization problems involving linear matrix inequalities (LMIs) which can be solved numerically efficiently. A numerical example shows the effectiveness of the proposed methods.
Infinite-Dimensional Linear Dynamical Systems with Chaoticity
Fu Xin Chu; Fu, Xin-Chu; Duan, Jinqiao
1998-01-01
The authors present two results on infinite-dimensional linear dynamical systems with chaoticity. One is about the chaoticity of the backward shift map in the space of infinite sequences on a general Fréchet space. The other is about the chaoticity of a translation map in the space of real continuous functions. The chaos is shown in the senses of both Li-Yorke and Wiggins. Treating dimensions as freedoms, the two results imply that in the case of an infinite number of freedoms, a system may exhibit complexity even when the action is linear. Finally, the authors discuss physical applications of infinite-dimensional linear chaotic dynamical systems.
Rateless Space Time Block Code for Massive MIMO Systems
Directory of Open Access Journals (Sweden)
Ali H. Alqahtani
2014-01-01
Full Text Available This paper presents a rateless space time block code (RSTBC for massive MIMO systems. The paper illustrates the basis of rateless space time codes deployments in massive MIMO transmissions over wireless erasure channels. In such channels, data may be lost or is not decodable at the receiver due to a variety of factors such as channel fading, interference, or antenna element failure. We show that RSTBC guarantees the reliability of the system in such cases, even when the data loss rate is 25% or more. In such a highly lossy channel, the conventional fixed-rate codes fail to perform well, particularly when channel state information is not available at the transmitter. Simulation results are provided to demonstrate the BER performance and the spectral efficiency of the proposed scheme.
Capacities of linear quantum optical systems
Lupo, Cosmo; Giovannetti, Vittorio; Pirandola, Stefano; Mancini, Stefano; Lloyd, Seth
2012-06-01
A wide variety of communication channels employ the quantized electromagnetic field to convey information. Their communication capacity crucially depends on losses associated to spatial characteristics of the channel such as diffraction and antenna design. Here we focus on the communication via a finite pupil, showing that diffraction is formally described as a memory channel. By exploiting this equivalence we then compute the communication capacity of an optical refocusing system, modeled as a converging lens. Even though loss of information originates from the finite pupil of the lens, we show that the presence of the refocusing system can substantially enhance the communication capacity. We mainly concentrate on communication of classical information, the extension to quantum information being straightforward.
Capacities of linear quantum optical systems
Lupo, Cosmo; Pirandola, Stefano; Mancini, Stefano; Lloyd, Seth
2012-01-01
A wide variety of communication channels employ the quantized electromagnetic field to convey information. Their communication capacity crucially depends on losses associated to spatial characteristics of the channel such as diffraction and antenna design. Here we focus on the communication via a finite pupil, showing that diffraction is formally described as a memory channel. By exploiting this equivalence we then compute the communication capacity of an optical refocusing system, modeled as a converging lens. Even though loss of information originates from the finite pupil of the lens, we show that the presence of the refocusing system can substantially enhance the communication capacity. We mainly concentrate on communication of classical information, the extension to quantum information being straightforward.
Analysis of Linear Hybrid Systems in CLP
DEFF Research Database (Denmark)
Banda, Gourinath; Gallagher, John Patrick
2009-01-01
notation for specifying real-time systems. The main contributions are (i) a technique for capturing the reachable states of the continuously changing state variables of the LHA as CLP constraints; (ii) a way of representing events in the LHA as constraints in CLP, along with a product construction...... and argue that we contribute to the general field of using static analysis tools for verification...
A general U-block model-based design procedure for nonlinear polynomial control systems
Zhu, Q. M.; Zhao, D. Y.; Zhang, Jianhua
2016-10-01
The proposition of U-model concept (in terms of 'providing concise and applicable solutions for complex problems') and a corresponding basic U-control design algorithm was originated in the first author's PhD thesis. The term of U-model appeared (not rigorously defined) for the first time in the first author's other journal paper, which established a framework for using linear polynomial control system design approaches to design nonlinear polynomial control systems (in brief, linear polynomial approaches → nonlinear polynomial plants). This paper represents the next milestone work - using linear state-space approaches to design nonlinear polynomial control systems (in brief, linear state-space approaches → nonlinear polynomial plants). The overall aim of the study is to establish a framework, defined as the U-block model, which provides a generic prototype for using linear state-space-based approaches to design the control systems with smooth nonlinear plants/processes described by polynomial models. For analysing the feasibility and effectiveness, sliding mode control design approach is selected as an exemplary case study. Numerical simulation studies provide a user-friendly step-by-step procedure for the readers/users with interest in their ad hoc applications. In formality, this is the first paper to present the U-model-oriented control system design in a formal way and to study the associated properties and theorems. The previous publications, in the main, have been algorithm-based studies and simulation demonstrations. In some sense, this paper can be treated as a landmark for the U-model-based research from intuitive/heuristic stage to rigour/formal/comprehensive studies.
Weighted least squares stationary approximations to linear systems.
Bierman, G. J.
1972-01-01
Investigation of the problem of replacing a certain time-varying linear system by a stationary one. Several quadratic criteria are proposed to aid in determining suitable candidate systems. One criterion for choosing the matrix B (in the stationary system) is initial-condition dependent, and another bounds the 'worst case' homogeneous system performance. Both of these criteria produce weighted least square fits.
Properties of train traffic flow in a moving block system
Institute of Scientific and Technical Information of China (English)
Wang Min; Zeng Jun-Wei; Qian Yong-Sheng; Li Wen-Jun; Yang Fang; Jia Xin-Xin
2012-01-01
The development direction of railways is toward the improvement of capacity and service quality,where the service quality includes safety,schedule,high speed,and comfort.In light of the existing cellular automaton models,in this paper,we develop a model to analyze the mixed running processes of trains with maximal speeds of 500 km/h and 350 km/h respectively in the moving block system.In the proposed model,we establish some sound rules to control the running processes of a train,where the rules include the departure rules in the intermediate stations,the overtaking rules,and the conditions of speed limitation for a train stopping at a station or passing through a station.With the consideration of the mixed ratio and the distance between two adjacent stations,the properties of the train traffic flow (including capacity and average speed) are simulated.The numerical results show that the interactions among different trains will affect the capacity,and a proper increase of the spatial distance between two adjacent stations can enhance the capacity and the average speed under the moving block.
INVERSE DDA OF A SYSTEM OF BLOCKS IN SPHERE COORDINATES
Institute of Scientific and Technical Information of China (English)
WuYun; WangHui; ZhouShuoyu; ShiShunying
2003-01-01
In accordance with the geometric equations of elastic-mechanics in the sphere-coordinates, the displacement equation of blocks on asphere consisting of 6 deforming parameters is developed. The formula for distance between blocks is derived under the supposition that all block boundaries are prime arcs. The kinematic constraint and the penalty function for reasonable contact between blocks are developed. The normal equations and their coefficient matrix, based on the Least Squares Principle, are derived. The problem of adjudging penetration between blocks is discussed, and a solution is proposed.
Analysis of Nonlinear Missile Guidance Systems Through Linear Adjoint Method
Directory of Open Access Journals (Sweden)
Khaled Gamal Eltohamy
2015-12-01
Full Text Available In this paper, a linear simulation algorithm, the adjoint method, is modified and employed as an efficient tool for analyzing the contributions of system parameters to the miss - distance of a nonlinear time-varying missile guidance system model. As an example for the application of the linear adjoint method, the effect of missile flight time on the miss - distance is studied. Since the missile model is highly nonlinear and a time-varying linearized model is required to apply the adjoint method, a new technique that utilizes the time-reversed linearized coefficients of the missile as a replacement for the time-varying describing functions is applied and proven to be successful. It is found that, when compared with Monte Carlo generated results, simulation results of this linear adjoint technique provide acceptable accuracy and can be produced with much less effort.
Lin, Shu; Fossorier, Marc
1998-01-01
The Viterbi algorithm is indeed a very simple and efficient method of implementing the maximum likelihood decoding. However, if we take advantage of the structural properties in a trellis section, other efficient trellis-based decoding algorithms can be devised. Recently, an efficient trellis-based recursive maximum likelihood decoding (RMLD) algorithm for linear block codes has been proposed. This algorithm is more efficient than the conventional Viterbi algorithm in both computation and hardware requirements. Most importantly, the implementation of this algorithm does not require the construction of the entire code trellis, only some special one-section trellises of relatively small state and branch complexities are needed for constructing path (or branch) metric tables recursively. At the end, there is only one table which contains only the most likely code-word and its metric for a given received sequence r = (r(sub 1), r(sub 2),...,r(sub n)). This algorithm basically uses the divide and conquer strategy. Furthermore, it allows parallel/pipeline processing of received sequences to speed up decoding.
Directory of Open Access Journals (Sweden)
Ying-Ying Wang
2015-06-01
Full Text Available The identification difficulties for a dual-rate Hammerstein system lie in two aspects. First, the identification model of the system contains the products of the parameters of the nonlinear block and the linear block, and a standard least squares method cannot be directly applied to the model; second, the traditional single-rate discrete-time Hammerstein model cannot be used as the identification model for the dual-rate sampled system. In order to solve these problems, by combining the polynomial transformation technique with the key variable separation technique, this paper converts the Hammerstein system into a dual-rate linear regression model about all parameters (linear-in-parameter model and proposes a recursive least squares algorithm to estimate the parameters of the dual-rate system. The simulation results verify the effectiveness of the proposed algorithm.
VT Linear Referencing System - End-to-End 2014
Vermont Center for Geographic Information — LRS2014 is a Linear Referencing System layer that includes interstate, U.S., state (VT), and other transportation routes logged by the Vermont Agency of...
Perfect commuting-operator strategies for linear system games
Cleve, Richard; Liu, Li; Slofstra, William
2017-01-01
Linear system games are a generalization of Mermin's magic square game introduced by Cleve and Mittal. They show that perfect strategies for linear system games in the tensor-product model of entanglement correspond to finite-dimensional operator solutions of a certain set of non-commutative equations. We investigate linear system games in the commuting-operator model of entanglement, where Alice and Bob's measurement operators act on a joint Hilbert space, and Alice's operators must commute with Bob's operators. We show that perfect strategies in this model correspond to possibly infinite-dimensional operator solutions of the non-commutative equations. The proof is based around a finitely presented group associated with the linear system which arises from the non-commutative equations.
A Graph Approach to Observability in Physical Sparse Linear Systems
Directory of Open Access Journals (Sweden)
Santiago Vazquez-Rodriguez
2012-01-01
Full Text Available A sparse linear system constitutes a valid model for a broad range of physical systems, such as electric power networks, industrial processes, control systems or traffic models. The physical magnitudes in those systems may be directly measured by means of sensor networks that, in conjunction with data obtained from contextual and boundary constraints, allow the estimation of the state of the systems. The term observability refers to the capability of estimating the state variables of a system based on the available information. In the case of linear systems, diffierent graphical approaches were developed to address this issue. In this paper a new unified graph based technique is proposed in order to determine the observability of a sparse linear physical system or, at least, a system that can be linearized after a first order derivative, using a given sensor set. A network associated to a linear equation system is introduced, which allows addressing and solving three related problems: the characterization of those cases for which algebraic and topological observability analysis return contradictory results; the characterization of a necessary and sufficient condition for topological observability; the determination of the maximum observable subsystem in case of unobservability. Two examples illustrate the developed techniques.
Arbitrarily low sensitivity (ALS) in linear distributed systems using pointwise linear feedback
Kelemen, Matei; Kennai, Yakar; Horowitz, Isaac
1990-01-01
The sensitivity problem is defined for feedback systems with plants described by linear partial differential operators having constant coefficients, in a bounded one-dimensional domain. there are also finitely many observation points and finitely many lumped feedback loops, and a finite number of di
Linear quadratic Gaussian balancing for discrete-time infinite-dimensional linear systems
Opmeer, MR; Curtain, RF
2004-01-01
In this paper, we study the existence of linear quadratic Gaussian (LQG)-balanced realizations for discrete-time infinite-dimensional systems. LQG-balanced realizations are those for which the smallest nonnegative self-adjoint solutions of the control and filter Riccati equations are equal. We show
Arbitrarily low sensitivity (ALS) in linear distributed systems using pointwise linear feedback
Kelemen, Matei; Kennai, Yakar; Horowitz, Isaac
1990-01-01
The sensitivity problem is defined for feedback systems with plants described by linear partial differential operators having constant coefficients, in a bounded one-dimensional domain. there are also finitely many observation points and finitely many lumped feedback loops, and a finite number of
Indirect techniques for adaptive input-output linearization of non-linear systems
Teel, Andrew; Kadiyala, Raja; Kokotovic, Peter; Sastry, Shankar
1991-01-01
A technique of indirect adaptive control based on certainty equivalence for input output linearization of nonlinear systems is proven convergent. It does not suffer from the overparameterization drawbacks of the direct adaptive control techniques on the same plant. This paper also contains a semiindirect adaptive controller which has several attractive features of both the direct and indirect schemes.
Liapunov structure and asymptotic expressions of linear differential systems
Institute of Scientific and Technical Information of China (English)
高维新
1996-01-01
With a view to the researches on asymptotic properties for linear differential systems,the characteristic number is transformed into functional dass which can indicate the change trend of the norm for solution,so the invariant structure is given under Liapunov changes and feasible computational method of asymptotic expressions for linear differential systems with variant coefficients,and various asymptotic conclusions induding the necessary and sufllcient conditions of stability are got.
ON THE STABILIZATION OF THE LINEAR HYBRID SYSTEM STRUCTURE
Directory of Open Access Journals (Sweden)
Kirillov
2014-11-01
Full Text Available The linear control hybrid system, consisting of a fi- nite set of subsystems (modes having different dimensions, is considered. The moments of reset time are determined by some complementary function – evolutionary time. This function satisfies the special complementary ordinary differential equation. The mode stabilization problem is solved for some class of piecewise linear controls. The method of stabilization relies on the set of invariant planes, the existence of which is due to the special form of the hybrid system.
Linear Quantum Systems: Non-Classical States and Robust Stability
2016-06-29
linear models, and (v) physical realizability results for finite level quantum systems. Introduction : Classical linear systems theory has a...PAGE Unclassified REPORT DOCUMENTATION PAGE Form ApprovedOMB No. 0704-0188 The public reporting burden for this collection of information is estimated to...needed, and completing and reviewing the collection of information . Send comments regarding this burden estimate or any other aspect of this
Model Identification of Linear Parameter Varying Aircraft Systems
Fujimore, Atsushi; Ljung, Lennart
2007-01-01
This article presents a parameter estimation of continuous-time polytopic models for a linear parameter varying (LPV) system. The prediction error method of linear time invariant (LTI) models is modified for polytopic models. The modified prediction error method is applied to an LPV aircraft system whose varying parameter is the flight velocity and model parameters are the stability and control derivatives (SCDs). In an identification simulation, the polytopic model is more suitable for expre...
Several splittings for non-Hermitian linear systems
Institute of Scientific and Technical Information of China (English)
2008-01-01
For large sparse non-Hermitian positive definite system of linear equations,we present several variants of the Hermitian and skew-Hermitian splitting(HSS)about the coefficient matrix and establish correspondingly several HSS-based iterative schemes.Theoretical analyses show that these methods are convergent unconditionally to the exact solution of the referred system of linear equations,and they may show advantages on problems that the HSS method is ineffiective.
An Efficient Bayesian Iterative Method for Solving Linear Systems
Institute of Scientific and Technical Information of China (English)
Deng DING; Kin Sio FONG; Ka Hou CHAN
2012-01-01
This paper concerns with the statistical methods for solving general linear systems.After a brief review of Bayesian perspective for inverse problems,a new and efficient iterative method for general linear systems from a Bayesian perspective is proposed.The convergence of this iterative method is proved,and the corresponding error analysis is studied.Finally,numerical experiments are given to support the efficiency of this iterative method,and some conclusions are obtained.
Several splittings for non-Hermitian linear systems
Institute of Scientific and Technical Information of China (English)
BAI Zhong-Zhi
2008-01-01
For large sparse non-Hermitian positive definite system of linear equations, we present several variants of the Hermitian and skew-Hermitian splitting (HSS) about the coefficient matrix and establish correspondingly several HSS-based iterative schemes. Theoretical analyses show that these methods are convergent unconditionally to the exact solution of the referred system of linear equations,and they may show advantages on problems that the HSS method is ineffective.
Satisfactory control of discrete-time linear periodic systems
Institute of Scientific and Technical Information of China (English)
Shiqian LIU; Jihong ZHU; JinChun HU
2007-01-01
In this paper satisfactory control for discrete-time linear periodic systems is studied.Based on a suitable time-invariant state sampled reformulation,periodic state feedback controller has been designed such that desired requirements of steady state covariance,H-infinity rejection bound and regional pole assignment for the periodic system are met simultaneously.By using satisfactory control theory,the problem of satisfactory periodic controller can be transformed into a linear programming problem subject to a set of linear matrix inequalities(LMIs).and a feasible designing approach is presented via LMI technique.Numeric example validates the obtained conclusion.
A Proof System for the Linear Time μ-Calculus
DEFF Research Database (Denmark)
Dax, Christian; Hofmann, Martin; Lange, Martin
2006-01-01
for the latter because of nestings of fixpoint operators and variables with several occurrences. We present a simple sound and complete infinitary proof system for the linear time μ-calculus and then present two decision procedures for provability in the system, hence validity of formulas. One uses......The linear time μ-calculus extends LTL with arbitrary least and greatest fixpoint operators. This gives it the power to express all ω-regular languages, i.e. strictly more than LTL. The validity problem is PSPACE-complete for both LTL and the linear time μ-calculus. In practice it is more difficult...
Solar system tests for linear massive conformal gravity
Faria, F F
2016-01-01
We first find the linearized gravitational field of a static spherically symmetric mass distribution in massive conformal gravity. Then we test this field with two solar system experiments: deflection of light by the sun and radar echo delay. The result is that the linear massive conformal gravity agrees with the linear general relativistic observations in the solar system. However, besides the standard general relativistic deflection of light, the theory gives an extra deflection at galactic scales. It is likely that this additional deflection replaces the effects of dark matter in general relativity.
Existence of homoclinic connections in continuous piecewise linear systems.
Carmona, Victoriano; Fernández-Sánchez, Fernando; García-Medina, Elisabeth; Teruel, Antonio E
2010-03-01
Numerical methods are often used to put in evidence the existence of global connections in differential systems. The principal reason is that the corresponding analytical proofs are usually very complicated. In this work we give an analytical proof of the existence of a pair of homoclinic connections in a continuous piecewise linear system, which can be considered to be a version of the widely studied Michelson system. Although the computations developed in this proof are specific to the system, the techniques can be extended to other piecewise linear systems.
Economic MPC for a linear stochastic system of energy units
DEFF Research Database (Denmark)
Jørgensen, John Bagterp; Sokoler, Leo Emil; Standardi, Laura
2016-01-01
in addition to stochastic power producers such as wind turbines and solar power plants. Control of such large scale systems requires new control algorithms. In this paper, we formulate the control of such a system as an Economic Model Predictive Control (MPC) problem. When the power producers and controllable......This paper summarizes comprehensively the work in four recent PhD theses from the Technical University of Denmark related to Economic MPC of future power systems. Future power systems will consist of a large number of decentralized power producers and a large number of controllable power consumers...... power consumers have linear dynamics, the Economic MPC may be expressed as a linear program. We provide linear models for a number of energy units in an energy system, formulate an Economic MPC for coordination of such a system. We indicate how advances in computational MPC makes the solutions...
Design and Simulation of PMSM Feedback Linearization Control System
Directory of Open Access Journals (Sweden)
SONG Xiao-jing
2013-01-01
Full Text Available With the theory of AC adjustable speed as well as a new control theory research is unceasingly thorough, the permanent magnet synchronous motor control system requires high precision of control and high reliability of the occasion, access to a wide range of applications, in the modern AC motor has play a decisive role position. Based on the deep research on the feedback linearization technique based on, by choosing appropriate state transformation and control transform, PMSM model input output linearization, and the design of the feedback linearization controller, realized PMSM decoupling control based on Matlab, and PMSM feedback linearization control system simulation. The simulation results show that, the system in a certain range of speed than the traditional PI controller has better control performance, but to the parameter variation has strong sensitivity. It also determines the direction for future research.
Stability Problems for Chua System with One Linear Control
Directory of Open Access Journals (Sweden)
Camelia Pop Arieşanu
2013-01-01
Full Text Available A Hamilton-Poisson realization and some stability problems for a dynamical system arisen from Chua system are presented. The stability and dynamics of a linearized smooth version of the Chua system are analyzed using the Hamilton-Poisson formalism. This geometrical approach allows to deduce the nonlinear stabilization near different equilibria.
Reachability analysis of switched linear discrete singular systems
Institute of Scientific and Technical Information of China (English)
无
2006-01-01
This paper studies the reachability problem of the switched linear discrete singular (SLDS) systems. Under the condition that all subsystems are regular, the reachability of the SLDS systems is characterized based on a peculiar repeatedly introduced switching sequence. The necessary and sufficient conditions are obtained for the reachability of the SLDS systems.
CONTROLLING L(U)-SYSTEM USING PARTIAL LINEARIZATION
Institute of Scientific and Technical Information of China (English)
于永光; 张锁春
2004-01-01
Partial linearization method is proposed for controlling Lu-system. Through partially cancelling the nonlinear cross-coupling terms the stabilization of the resulting system was realized. This method can be easily realized. The robust behavior was proved with respect to an uncertain system. Numerical simulation are provided to show the effectiveness and feasibility of the method.
Model Reduction of Linear Switched Systems by Restricting Discrete Dynamics
DEFF Research Database (Denmark)
Bastug, Mert; Petreczky, Mihaly; Wisniewski, Rafal
2014-01-01
We present a procedure for reducing the number of continuous states of discrete-time linear switched systems, such that the reduced system has the same behavior as the original system for a subset of switching sequences. The proposed method is expected to be useful for abstraction based control s...
Recursive inversion of externally defined linear systems by FIR filters
Bach, Ralph E., Jr.; Baram, Yoram
1989-01-01
The approximate inversion of an internally unknown linear system, given by its impulse response sequence, by an inverse system having a finite impulse response, is considered. The recursive least-squares procedure is shown to have an exact initialization, based on the triangular Toeplitz structure of the matrix involved. The proposed approach also suggests solutions to the problem of system identification and compensation.
Characterization of well-posedness of piecewise linear systems
Imura, J.-I.; Schaft, van der A.J.
1998-01-01
One of the basic issues in the study of hybrid systems is the well-posedness (existence and uniqueness of solutions) problem of discontinuous dynamical systems. This paper addresses this problem for a class of piecewise-linear discontinuous systems under the definition of solutions of Carath\\'eodory
Characterization of well-posedness of piecewise linear systems
Imura, Jun-ichi; Schaft, van der Arjan
2000-01-01
One of the basic issues in the study of hybrid systems is the well-posedness (existence and uniqueness of solutions) problem of discontinuous dynamical systems. The paper addresses this problem for a class of piecewise-linear discontinuous systems under the definition of solutions of Caratheodory. T
Characterization of Well-Posedness of Piecewise-Linear Systems
Imura, Jun-ichi; Schaft, Arjan van der
2000-01-01
One of the basic issues in the study of hybrid systems is the well-posedness (existence and uniqueness of solutions) problem of discontinuous dynamical systems. The paper addresses this problem for a class of piecewise-linear discontinuous systems under the definition of solutions of Carathéodory. T
Observability and controllability for linear neutral type systems
Rabah, Rabah; Sklyar, Grigory,
2014-01-01
International audience; For a large class of linear neutral type systems which include distributed delays we give the duality relation between exact controllability and exact observability. This duality is based on the representation of the abstract adjoint system as a special neutral type system. As a consequence of this duality relation, a characterization of exact observability is obtained. The time of observability is precised.
Incremental Closed-loop Identification of Linear Parameter Varying Systems
DEFF Research Database (Denmark)
Bendtsen, Jan Dimon; Trangbæk, Klaus
2011-01-01
This paper deals with system identification for control of linear parameter varying systems. In practical applications, it is often important to be able to identify small plant changes in an incremental manner without shutting down the system and/or disconnecting the controller; unfortunately, cl...
Stability and response bounds of non-conservative linear systems
DEFF Research Database (Denmark)
Pommer, Christian
2003-01-01
For a linear system of second order differential equations the stability is studied by Lyapunov's direct method. The Lyapunov matrix equation is solved and a sufficient condition for stability is expressed by the system matrices. For a system which satisfies the condition for stability the Lyapunov...
基于级联形式的线性切换系统的稳定性%Stability of switched linear systems via cascading
Institute of Scientific and Technical Information of China (English)
朱亚红; 程代展; 席在荣
2004-01-01
In order to investigate the problem of quadratic stability of switched linear systems via cascading, all the real invariant subspaces of a given linear system were investigated, and the result was used to provide comparable cascading form of switching models. Using the common cascading form, a common quadratic Lyapunov function (CQLF) can be found by the set of CQLF of diagonal blocks.
THE STABILITY OF LINEAR MULTISTEP METHODS FOR LINEAR SYSTEMS OF NEUTRAL DIFFERENTIAL EQUATIONS
Institute of Scientific and Technical Information of China (English)
Hong-jiong Tian; Jiao-xun Kuang; Lin Qiu
2001-01-01
This paper deals with the numerical solution of initial valueproblems for systems of neutral differential equations where т ＞ 0, f and φ denote given vector-valued functions. The numerical stability of a linear multistep method is investigated by analysing the solution of the test equations y'(t) = Ay(t) + By(t -т ) + Cy'(t -т ), where A, B and C denote constant complex N × N-matrices, and т ＞ 0. We investigate the properties of adaptation of the linear multistep method and the characterization of the stability region. It is proved that the linear multistep method is NGP-stable if and only if it is A-stable for ordinary differential equations.
Exact linearization of the radiation-damped spin system
Rourke; Augustine
2000-02-21
Nonlinear evolution of the Landau-Lifshitz type can be exactly linearized. Special cases include the radiation-damped spin system and the superradiant system in the semiclassical regime, in the presence of time-varying driving fields. For these, the resultant linear system is simply that of a spin 1 / 2 particle, with the radiation damping rate, or superradiant characteristic time, manifested as an imaginary addition to the spin's resonance frequency. Consequently, methods from inverse scattering theory can be used to design driving fields. The behavior of these systems under stochastic excitation can be determined exactly.
Simultaneous quadratic performance stabilization for linear time-delay systems
Institute of Scientific and Technical Information of China (English)
Chen Yuepeng; Zhou Zude; Liu Huanbin; Zhang Qingling
2006-01-01
A newly designed approach of simultaneous stabilization is given for linear discrete time-delay systems. The problem of stabilization for a collection of systems is discussed initially. Adequate condition are obtained in terms of linear matrix inequalities (LMIs) which are independent of time delays such that the resultant collection of discrete time-delay systems are stable with an upper bound of the quadratic performance index. Subsequently, controllers are designed such that the resultant closed-loop discrete time-delay systems are simultaneously stabilized with the upper bound of the quadratic performance index. Finally,a numerical example is given to illustrate the design method.
Towards geometric control of max-plus linear systems with applications to queueing networks
Shang, Ying
2013-01-01
The max-plus linear systems have been studied for almost three decades, however, a well-established system theory on such specific systems is still an on-going research. The geometric control theory in particular was proposed as the future direction for max-plus linear systems by Cohen et al. [Cohen, G., Gaubert, S. and Quadrat, J.P. (1999), 'Max-plus Algebra and System Theory: Where we are and Where to Go Now', Annual Reviews in Control, 23, 207--219]. This article generalises R.E. Kalman's abstract realisation theory for traditional linear systems over fields to max-plus linear systems. The new generalised version of Kalman's abstract realisation theory not only provides a more concrete state space representation other than just a 'set-theoretic' representation for the canonical realisation of a transfer function, but also leads to the computational methods for the controlled invariant semimodules in the kernel and the equivalence kernel of the output map. These controlled invariant semimodules play key roles in the standard geometric control problems, such as disturbance decoupling problem and block decoupling problem. A queueing network is used to illustrate the main results in this article.
Modeling and analysis of linear hyperbolic systems of balance laws
Bartecki, Krzysztof
2016-01-01
This monograph focuses on the mathematical modeling of distributed parameter systems in which mass/energy transport or wave propagation phenomena occur and which are described by partial differential equations of hyperbolic type. The case of linear (or linearized) 2 x 2 hyperbolic systems of balance laws is considered, i.e., systems described by two coupled linear partial differential equations with two variables representing physical quantities, depending on both time and one-dimensional spatial variable. Based on practical examples of a double-pipe heat exchanger and a transportation pipeline, two typical configurations of boundary input signals are analyzed: collocated, wherein both signals affect the system at the same spatial point, and anti-collocated, in which the input signals are applied to the two different end points of the system. The results of this book emerge from the practical experience of the author gained during his studies conducted in the experimental installation of a heat exchange cente...
The impact of hierarchical memory systems on linear algebra algorithm design
Energy Technology Data Exchange (ETDEWEB)
Gallivan, K.; Jalby, W.; Meier, U.; Sameh, A.
1987-09-14
Performing an extremely detailed performance optimization analysis is counterproductive when the concern is performance behavior on a class of architecture, since general trends are obscured by the overwhelming number of machine-specific considerations required. Instead, in this paper, a methodology is used which identifies the effects of a hierarchical memory system on the performance of linear algebra algorithms on multivector processors; provides a means of producing a set of algorithm parameters, i.e., blocksizes, as functions of system parameters which yield near-optimal performance; and provides guidelines for algorithm designers which reduce the influence of the hierarchical memory system on algorithm performance to negligible levels and thereby allow them to concentrate on machine-specific optimizations. The remainder of this paper comprises five major discussions. First, the methodology and the attendant architectural model are discussed. Next, an analysis of the basic BLAS3 matrix-matrix primitive is presented. This is followed by a discussion of three block algorithms: a block LU decomposition, a block LDL/sup T/ decomposition and a block Gram-Schmidt algorithm. 22 refs., 9 figs.
Structure-property relationships in multilayered polymeric system and olefinic block copolymers
Khariwala, Devang
Chapter 1. The effect of tie-layer thickness on delamination behavior of polypropylene/tie-layer/Nylon-6 multilayers is examined in this study. Various maleated polypropylene resins were compared for their effectiveness as tie-layers. Delamination failure occurred cohesively in all the multilayer systems. Two adhesion regimes were defined based on the change in slope of the linear relationship between the delamination toughness and the tie-layer thickness. The measured delamination toughness of the various tie-layers was quantitatively correlated to the damage zone length formed at the crack tip. In addition, the effect of tie-layer thickness on the multilayer tensile properties was correlated with the delamination behavior. The fracture strain of the multilayers decreased with decreasing tie-layer thickness. Examination of the prefracture damage mechanism of stretched multilayers revealed good correlation with the delamination toughness of the tie-layers. In thick tie-layers (>2microm) the delamination toughness of the tie-layers was large enough to prevent delamination of multilayers when they were stretched. In the thin tie-layers (organized lamellar crystals with the orthorhombic unit cell and high melting temperature. The lamellae are organized into space-filling spherulites in all compositions even in copolymers with only 18 wt% hard block. The morphology is consistent with crystallization from a miscible melt. Crystallization of the hard blocks forces segregation of the noncrystallizable soft blocks into the interlamellar regions. Good separation of hard and soft blocks in the solid state is confirmed by distinct and separate beta- and alpha-relaxations in all the block copolymers. Compared to statistical ethylene-octene copolymers, the blocky architecture imparts a substantially higher crystallization temperature, a higher melting temperature and a better organized crystalline morphology, while maintaining a lower glass transition temperature. The
H 2 guaranteed cost control of discrete linear systems
Directory of Open Access Journals (Sweden)
Colmenares W.
2000-01-01
Full Text Available This paper presents necessary and sufficient conditions for the existence of a quadratically stabilizing output feedback controller which also assures H 2 guaranteed cost performance on a discrete linear uncertain system where the uncertainty is of the norm bounded type. The conditions are presented as a collection of linear matrix inequalities.The solution, however requires a search over a scalar parameter space.
Correlated L\\'evy noise in linear dynamical systems
Srokowski, Tomasz
2010-01-01
Linear dynamical systems, driven by a non-white noise which has the Levy distribution, are analysed. Noise is modelled by a specific stochastic process which is defined by the Langevin equation with a linear force and the Levy distributed symmetric white noise. Correlation properties of the process are discussed. The Fokker-Planck equation driven by that noise is solved. Distributions have the Levy shape and their width, for a given time, is smaller than for processes in the white noise limit...
Input design for linear dynamic systems using maxmin criteria
DEFF Research Database (Denmark)
Sadegh, Payman; Hansen, Lars H.; Madsen, Henrik
1998-01-01
This paper considers the problem of input design for maximizing the smallest eigenvalue of the information matrix for linear dynamic systems. The optimization of the smallest eigenvalue is of interest in parameter estimation and parameter change detection problems. We describe a simple cutting...... plane algorithm to determine the optimal frequency power weights of the input, using successive solutions to linear programs. We present a case study related to estimation of thermal parameters of a building....
Tape measuring system using linear encoder and digital camera
Eom, Tae Bong; Jeong, Don Young; Kim, Myung Soon; Kim, Jae Wan; Kim, Jong Ahn
2013-04-01
We have designed and constructed the calibration system of line standards such as tape and rule for the secondary calibration laboratories. The system consists of the main body with linear stage and linear encoder, the optical microscope with digital camera, and the computer. The base of the system is a aluminum profile with 2.9 m length, 0.09 m height and 0.18 m width. The linear stage and the linear encoder are fixed on the aluminum profile. The micro-stage driven by micrometer is fixed on the carriage of the long linear stage, and the optical microscope with digital camera and the tablet PC are on the this stage. The linear encoder counts the moving distance of the linear stage with resolution of 1 μm and its counting value is transferred to the tablet PC. The image of the scale mark of the tape is captured by the CCD camera of optical microscope and transferred to the PC through USB interface. The computer automatically determines the center of the scale mark by image processing technique and at the same time reads the moving distance of the linear stage. As a result, the computer can calculate the interval between the scale marks of the tape. In order to achieve the high accuracy, the linear encoder should be calibrated using the laser interferometer or the rigid steel rule. This calibration data of the linear encoder is stored at the computer and the computer corrects the reading value of the linear encoder. In order to determine the center of the scale mark, we use three different algorithms. First, the image profile over specified threshold level is fitted in even order polynomial and the axis of the polynomial is used as the center of the line. Second, the left side and right side areas at the center of the image profile are calculated so that two areas are same. Third, the left and right edges of the image profile are determined at every intensity level of the image and the center of the graduation is calculated as an average of the centers of the left
Control synthesis of linear distributed parameter switched systems
Institute of Scientific and Technical Information of China (English)
Leping Bao; Shumin Fei; Lin Chai
2015-01-01
The control synthesis for switched systems is extended to distributed parameter switched systems in Hilbert space. Based on semigroup and operator theory, by means of multiple Lyapunov method incorporated average dwel time approach, sufficient con-ditions are derived in terms of linear operator inequalities frame-work for distributed parameter switched systems. Being applied to one dimensional heat propagation switched systems, these lin-ear operator inequalities are reduced to linear matrix inequalities subsequently. In particular, the state feedback gain matrices and the switching law are designed, and the state decay estimate is explicitly given whose decay coefficient completely depends on the system’s parameter and the boundary condition. Final y, two numerical examples are given to il ustrate the proposed method.
Duality between noise and spatial resolution in linear systems.
Gureyev, Timur E; Nesterets, Yakov I; de Hoog, Frank; Schmalz, Gerd; Mayo, Sheridan C; Mohammadi, Sara; Tromba, Giuliana
2014-04-21
It is shown that in a broad class of linear systems, including general linear shift-invariant systems, the spatial resolution and the noise satisfy a duality relationship, resembling the uncertainty principle in quantum mechanics. The product of the spatial resolution and the standard deviation of output noise in such systems represents a type of phase-space volume that is invariant with respect to linear scaling of the point-spread function, and it cannot be made smaller than a certain positive absolute lower limit. A corresponding intrinsic "quality" characteristic is introduced and then evaluated for the cases of some popular imaging systems, including computed tomography, generic image convolution and phase-contrast imaging. It is shown that in the latter case the spatial resolution and the noise can sometimes be decoupled, potentially leading to a substantial increase in the imaging quality.
Linearizing Control of Induction Motor Based on Networked Control Systems
Institute of Scientific and Technical Information of China (English)
Jun Ren; Chun-Wen Li; De-Zong Zhao
2009-01-01
A new approach to speed control of induction motors is developed by introducing networked control systems (NCSs) into the induction motor driving system. The control strategy is to stabilize and track the rotor speed of the induction motor when the network time delay occurs in the transport medium of network data. First, a feedback linearization method is used to achieve input-output linearization and decoupling control of the induction motor driving system based on rotor flux model, and then the characteristic of network data is analyzed in terms of the inherent network time delay. A networked control model of an induction motor is established. The sufficient condition of asymptotic stability for the networked induction motor driving system is given, and the state feedback controller is obtained by solving the linear matrix inequalities (LMIs). Simulation results verify the efficiency of the proposed scheme.
Order Reduction of Linear Interval Systems Using Genetic Algorithm
Directory of Open Access Journals (Sweden)
Dr. Rajendra Prasad
2010-10-01
Full Text Available This paper presents an algorithm for order reduction of higher order linear interval system into stable lower order linear interval system by means of Genetic algorithm. In this algorithm the numerator and denominator polynomials are determined by minimizing the Integral square error (ISE using genetic algorithm (GA. The algorithm is simple, rugged and computer oriented. It is shown that the algorithm has several advantages, e.g. the reduced order models retain the steady-state value and stability of the original system. A numerical example illustrates the proposed algorithm.
Linear assignment maps for correlated system-environment states
Energy Technology Data Exchange (ETDEWEB)
Rodriguez-Rosario, Cesar A.; Modi, Kavan; Aspuru-Guzik, Alan
2010-01-20
Assignment maps are mathematical operators that describe initial system-environment states for open quantum systems. We re-examine the notion of assignments that account for correlations between the system and the environment and show that these maps can be made linear at the expense of giving up positivity or consistency of the map. We study the role of positivity and consistency of the map and show the effects of relaxing these. Finally, we establish a connection between the violation of the positivity of linear assignments and the no-broadcasting theorem.
LDRD final report on a unified linear reference system
Energy Technology Data Exchange (ETDEWEB)
Espinoza, J. Jr.; Mackoy, R.D. [Sandia National Labs., Albuquerque, NM (United States). Decision Support Systems Software Engineering Dept.; Fletcher, D.R. [Univ. of New Mexico, Albuquerque, NM (United States). Alliance for Transportation Research
1997-06-01
The purpose of the project was to describe existing deficiencies in Geographic Information Systems for transportation (GIS-T) applications and prescribe solutions that would benefit the transportation community in general. After an in-depth literature search and much consultation with noted transportation experts, the need for a common linear reference system that integrated and supported the planning and operational needs of the transportation community became very apparent. The focus of the project was set on a unified linear reference system and how to go about its requirements definition, design, implementation, and promulgation to the transportation community.
Ferrer, Josep; Pacha, Juan R; Peña, Marta
2012-01-01
We consider the set of bimodal linear systems consisting of two linear dynamics acting on each side of a given hyperplane, assuming continuity along the separating hyperplane. Focusing on the unobservable planar ones, we obtain a simple explicit characterization of controllability. Moreover, we apply the canonical forms of these systems depending on two state variables to obtain explicitly miniversal deformations, to illustrate bifurcation diagrams and to prove that the unobservable controllable systems are stabilizable. Preprint of an article submitted for consideration in IJBC \\copyright 2011 copyright World Scientific Publishing Company http://www.worldscinet.com/ijbc/
Identification of linear stochastic systems through projection filters
Chen, Chung-Wen; Huang, Jen-Kuang; Juang, Jer-Nan
1992-01-01
A novel method is presented for identifying a state-space model and a state estimator for linear stochastic systems from input and output data. The method is primarily based on the relationship between the state-space model and the finite-difference model of linear stochastic systems derived through projection filters. It is proved that least-squares identification of a finite difference model converges to the model derived from the projection filters. System pulse response samples are computed from the coefficients of the finite difference model.
Downlink SINR Distribution of Linearly Precoded Multiuser MIMO Systems
DEFF Research Database (Denmark)
Lin, Zihuai; Sørensen, Troels Bundgaard; Mogensen, Preben
2007-01-01
This paper derives mathematical expressions for the SINR distribution in systems with linearly precoded multiuser MIMO and frequency domain packet scheduling. The packet scheduler is able to exploit the available multiuser diversity in both time, frequency and spatial domains. Our analysis model...... is confined to 3GPP downlink transmission in which we specifically investigate the Single User (SU) and Multi-user (MU) Spatial Divsion Multiplexing (SDM) MIMO schemes. From the analytical results we find that the outage probability for systems using the SU-MIMO scheme is larger than the one for the MU......-MIMO scheme. Also, in comparison to systems without precoding, linear precoding can improve the outage probability....
Space bandwidth-efficient realizations of linear systems.
Kutay, M A; Erden, M F; Ozaktas, H M; Arkan, O; Güleryüz, O; Candan, C A
1998-07-15
One can obtain either exact realizations or useful approximations of linear systems or matrix-vector products that arise in many different applications by implementing them in the form of multistage or multichannel fractional Fourier-domain filters, resulting in space-bandwidth-efficient systems with acceptable decreases in accuracy. Varying the number and the configuration of filters enables one to trade off between accuracy and efficiency in a flexible manner. The proposed scheme constitutes a systematic way of exploiting the regularity or structure of a given linear system or matrix, even when that structure is not readily apparent.
Indirect linear locally distributed damping of coupled systems
Directory of Open Access Journals (Sweden)
Annick BEYRATH
2004-11-01
Full Text Available The aim of this paper is to prove indirect internal stabilization results for diﬀerent coupled systems with linear locally distributed damping (coupled wave equations, wave equations with diﬀerent speeds of propagation. In our case, a linear local damping term appears only in the ﬁrst equation whereas no damping term is applied to the second one (this is indirect stabilization, see [11]. Using thepiecewise multiplier method we prove that the full system is stabilized and that the total energy of the solution of this system decays polynomially.
State Feedback with Memory for Constrained Switched Positive Linear Systems
Directory of Open Access Journals (Sweden)
Jinjin Liu
2015-04-01
Full Text Available In this paper, the stabilization problem in switched linear systems with time-varying delay under constrained state and control is investigated. The synthesis of bounded state-feedback controllers with memory ensures that a closed-loop state is positive and stable. Firstly, synthesis with a sign-restricted (nonnegative and negative control is considered for general switched systems; then, the stabilization issue under bounded controls including the asymmetrically bounded controls and states constraints are addressed. In addition, the results are extended to systems with interval and polytopic uncertainties. All the proposed conditions are solvable in term of linear programming. Numerical examples illustrate the applicability of the results.
Identification of Wiener systems with nonlinearity being piecewise-linear function
Institute of Scientific and Technical Information of China (English)
无
2008-01-01
Identification of the Wiener system with the nonlinear block being a piecewise-linear function is considered in the paper, generalizing the results given by H. E. Chen to the case of noisy observation. Recursive algorithms are given for estimating all unknown parameters contained in the system, and their strong consistency is proved. The estimation method is similar to that used by H. E. Chen for Hammerstein systems with the same nonlinearity. However, the assumption imposed by H. E. Chen on the availability of an upper bound for the nonsmooth points of the piecewise-linear function has been removed in this paper with the help of designing an additional algorithm for estimating the upper bound.
State space and input-output linear systems
Delchamps, David F
1988-01-01
It is difficult for me to forget the mild sense of betrayal I felt some ten years ago when I discovered, with considerable dismay, that my two favorite books on linear system theory - Desoer's Notes for a Second Course on Linear Systems and Brockett's Finite Dimensional Linear Systems - were both out of print. Since that time, of course, linear system theory has undergone a transformation of the sort which always attends the maturation of a theory whose range of applicability is expanding in a fashion governed by technological developments and by the rate at which such advances become a part of engineering practice. The growth of the field has inspired the publication of some excellent books; the encyclopedic treatises by Kailath and Chen, in particular, come immediately to mind. Nonetheless, I was inspired to write this book primarily by my practical needs as a teacher and researcher in the field. For the past five years, I have taught a one semester first year gradu ate level linear system theory course i...
Linearly Coupled Synchronization of the New Chaotic Systems
Institute of Scientific and Technical Information of China (English)
LU Jun-an; ZHOU Jin; LI Yi-tian
2005-01-01
This paper investigates synchronization within the new systems, which we denote as Liu system in this paper. New stability criteria for synchronization of linearly coupled Liu systems are attained using the Lyapunov method. Some sufficient conditions for synchronization are concluded through rigorous mathematical theory, which can be further applied to more chaotic systems. Moreover, numerical simulations are given to show the effectiveness of our synchronization criterions.
On the relationship between nonlinear and linear differential systems
Directory of Open Access Journals (Sweden)
ZHOU Zhengxin
2015-06-01
Full Text Available In this article, we establish the relationship between the quadratic time-varying differential systems and the linear systems, giving the sufficient conditions for the quadratic systems to have the reflecting function in the form of fractional function. We use the obtained results to discuss the qualitative behavior of the solutions of the quadratic differential systems and the time-varying Kolmogrov equations.
STRUCTURAL DECOMPOSITION AND ITS PROPERTIES OF LINEAR MULTIVARIABLE SINGULAR SYSTEMS
Institute of Scientific and Technical Information of China (English)
Minghua HE; Ben M. CHEN; Zongli LIN
2007-01-01
We present in this paper a structural decomposition for linear multivariable singular systems.Such a decomposition has a distinct feature of capturing and displaying all the structural properties,such as the finite and infinite zero structures, invertibility structures, and redundant dynamics of the given system. As its counterpart for non-singular systems, we believe that the technique is a powerful tool in solving control problems for singular systems.
INPUT-OUTPUT STRUCTURE OF LINEAR-DIFFERENTIAL ALGEBRAIC SYSTEMS
KUIJPER, M; SCHUMACHER, JM
1993-01-01
Systems of linear differential and algebraic equations occur in various ways, for instance, as a result of automated modeling procedures and in problems involving algebraic constraints, such as zero dynamics and exact model matching. Differential/algebraic systems may represent an input-output relat
INTERCONNECTIONS AND SYMMETRIES OF LINEAR-DIFFERENTIAL SYSTEMS
FAGNANI, F; WILLEMS, JC
1994-01-01
In this paper we study the interplay between control problems and symmetries in the context of linear systems. In particular, we establish sufficient conditions under which it is possible to control a symmetric system in order to make it achieve control objectives, without ''breaking'' its symmetry.
Asymptotic Behavior of Solutions to a Linear Volterra Integrodifferential System
Directory of Open Access Journals (Sweden)
Yue-Wen Cheng
2013-01-01
Full Text Available We investigate the asymptotic behavior of solutions to a linear Volterra integrodifferential system , We show that under some suitable conditions, there exists a solution for the above integrodifferential system, which is asymptotically equivalent to some given functions. Two examples are given to illustrate our theorem.
Energy and linear and angular momenta in simple electromagnetic systems
Mansuripur, Masud
2015-01-01
We present examples of simple electromagnetic systems in which energy, linear momentum, and angular momentum exhibit interesting behavior. The systems are sufficiently simple to allow exact solutions of Maxwell's equations in conjunction with the electrodynamic laws of force, torque, energy, and momentum. In all the cases examined, conservation of energy and momentum is confirmed.
Internal and external stabilisation of linear systems with constraints
Saberi, Ali; Stoorvogel, Anton A.; Sannuti, Peddapullaiah
2012-01-01
Linear systems with constraints on inputs and states are ubiquitous. Control of such systems has been a long-time challenge to control engineers and will continue to remain so. Indeed, the challenge of constraints is intense and dauntingly formidable and familiar. This book focuses on the very funda
Input-output decoupling of Hamiltonian systems : The linear case
Nijmeijer, H.; Schaft, A.J. van der
1985-01-01
In this note we give necessary and sufficient conditions for a linear Hamiltonian system to be input-output decouplable by Hamiltonian feedback, i.e. feedback that preserves the Hamiltonian structure. In a second paper we treat the same problem for nonlinear Hamiltonian systems.
Input-output decoupling of Hamiltonian systems: The linear case
Nijmeijer, H.
1985-01-01
In this note we give necessary and sufficient conditions for a linear Hamiltonian system to be input-output decouplable by Hamiltonian feedback, i.e. feedback that preserves the Hamiltonian structure. In a second paper we treat the same problem for nonlinear Hamiltonian systems.
About one problem of optimal stabilization of linear compound systems
Directory of Open Access Journals (Sweden)
Barseghyan V.R.
2014-12-01
Full Text Available The problem of optimal stabilization of linear compound system is investigated. Based on Lyapunov function method the method of building optimal stabilizing control action is suggested. The solution of the problem of optimal stabilization of a concrete compound system is given.
Polynomial Transformations For Discrete-Time Linear Systems
Baram, Yoram
1991-01-01
Transformations based on polynomial matrices of finite degree developed for use in computing functions for compensation, inversion, and approximation of discrete-time, multivariable, linear systems. Method derived from z-transform transfer-function form of matrices. Applicable to cascade-compensation problems in design of control systems.
Normalized doubly coprime factorizations for infinite-dimensional linear systems
Curtain, RF; Opmeer, MR
2006-01-01
We obtain explicit formulas for normalized doubly coprime factorizations of the transfer functions of the following class of linear systems: the input and output operators are vector-valued, but bounded, and the system is input and output stabilizable. Moreover, we give explicit formulas for the Bez
Controllability of Linear Systems on Generalized Heisenberg Groups
Dath, Mouhamadou; Jouan, Philippe
2015-01-01
This paper is devoted to the study of controllability of linear systems on generalized Heisenberg groups. Some general necessary controllability conditions and some sufficient ones are provided. We introduce the notion of decoupled systems, and more precise controllability criteria are stated for them.
On the non-linearity of the subsidiary systems
Friedrich, H
2005-01-01
In hyperbolic reductions of the Einstein equations the evolution of gauge conditions or constraint quantities is controlled by subsidiary systems. We point out a class of non-linearities in these systems which may have the potential of generating catastrophic growth of gauge resp. constraint violations in numerical calculations.
Asymptotically optimal feedback control for a system of linear oscillators
Ovseevich, Alexander; Fedorov, Aleksey
2013-12-01
We consider problem of damping of an arbitrary number of linear oscillators under common bounded control. We are looking for a feedback control steering the system to the equilibrium. The obtained control is asymptotically optimal: the ratio of motion time to zero with this control to the minimum one is close to 1, if the initial energy of the system is large.
CPV System with Static Linear Fresnel Lenses in a Greenhouse
Sonneveld, Piet; Zahn, H.; Swinkels, Gert-Jan
2010-01-01
A new CPV system with a static linear Fresnel lens, silicon PV module suitable for concentrated radiation and an innovative tracking system is integrated in a greenhouse covering. The basic idea of this horticultural application is to develop a greenhouse for pot plants (typical shadow plants) which
New approach to solve symmetric fully fuzzy linear systems
Indian Academy of Sciences (India)
P Senthilkumar; G Rajendran
2011-12-01
In this paper, we present a method to solve fully fuzzy linear systems with symmetric coefﬁcient matrix. The symmetric coefﬁcient matrix is decomposed into two systems of equations by using Cholesky method and then a solution can be obtained. Numerical examples are given to illustrate our method.
Filtering for linear systems with noise correlation and its application to singular systems
Institute of Scientific and Technical Information of China (English)
Wu Jian-Rong; Song Shi-Ji
2004-01-01
In this paper, an optimal filter for a stochastic linear system with previous stage noise correlation is designed.Based on this result, together with the decomposition techniques of the stochastic singular linear system, the design of an optimal filter for a stochastic singular linear system is given.
Dynamic Response of Linear Mechanical Systems Modeling, Analysis and Simulation
Angeles, Jorge
2012-01-01
Dynamic Response of Linear Mechanical Systems: Modeling, Analysis and Simulation can be utilized for a variety of courses, including junior and senior-level vibration and linear mechanical analysis courses. The author connects, by means of a rigorous, yet intuitive approach, the theory of vibration with the more general theory of systems. The book features: A seven-step modeling technique that helps structure the rather unstructured process of mechanical-system modeling A system-theoretic approach to deriving the time response of the linear mathematical models of mechanical systems The modal analysis and the time response of two-degree-of-freedom systems—the first step on the long way to the more elaborate study of multi-degree-of-freedom systems—using the Mohr circle Simple, yet powerful simulation algorithms that exploit the linearity of the system for both single- and multi-degree-of-freedom systems Examples and exercises that rely on modern computational toolboxes for both numerical and symbolic compu...
Damped oscillations of linear systems a mathematical introduction
Veselić, Krešimir
2011-01-01
The theory of linear damped oscillations was originally developed more than hundred years ago and is still of vital research interest to engineers, mathematicians and physicists alike. This theory plays a central role in explaining the stability of mechanical structures in civil engineering, but it also has applications in other fields such as electrical network systems and quantum mechanics. This volume gives an introduction to linear finite dimensional damped systems as they are viewed by an applied mathematician. After a short overview of the physical principles leading to the linear system model, a largely self-contained mathematical theory for this model is presented. This includes the geometry of the underlying indefinite metric space, spectral theory of J-symmetric matrices and the associated quadratic eigenvalue problem. Particular attention is paid to the sensitivity issues which influence numerical computations. Finally, several recent research developments are included, e.g. Lyapunov stability and ...
Optimal second order sliding mode control for linear uncertain systems.
Das, Madhulika; Mahanta, Chitralekha
2014-11-01
In this paper an optimal second order sliding mode controller (OSOSMC) is proposed to track a linear uncertain system. The optimal controller based on the linear quadratic regulator method is designed for the nominal system. An integral sliding mode controller is combined with the optimal controller to ensure robustness of the linear system which is affected by parametric uncertainties and external disturbances. To achieve finite time convergence of the sliding mode, a nonsingular terminal sliding surface is added with the integral sliding surface giving rise to a second order sliding mode controller. The main advantage of the proposed OSOSMC is that the control input is substantially reduced and it becomes chattering free. Simulation results confirm superiority of the proposed OSOSMC over some existing.
Virtual Estimator for Piecewise Linear Systems Based on Observability Analysis
Directory of Open Access Journals (Sweden)
Ilse Cervantes
2013-02-01
Full Text Available This article proposes a virtual sensor for piecewise linear systems based on observability analysis that is in function of a commutation law related with the system’s outpu. This virtual sensor is also known as a state estimator. Besides, it presents a detector of active mode when the commutation sequences of each linear subsystem are arbitrary and unknown. For the previous, this article proposes a set of virtual estimators that discern the commutation paths of the system and allow estimating their output. In this work a methodology in order to test the observability for piecewise linear systems with discrete time is proposed. An academic example is presented to show the obtained results.
Ultra-high Frequency Linear Fiber Optic Systems
Lau, Kam
2011-01-01
This book provides an in-depth treatment of both linear fiber-optic systems and their key enabling devices. It presents a concise but rigorous treatment of the theory and practice of analog (linear) fiber-optics links and systems that constitute the foundation of Hybrid Fiber Coax infrastructure in present-day CATV distribution and cable modem Internet access. Emerging applications in remote fiber-optic feed for free-space millimeter wave enterprise campus networks are also described. Issues such as dispersion and interferometric noise are treated quantitatively, and means for mitigating them are explained. This broad but concise text will thus be invaluable not only to students of fiber-optics communication but also to practicing engineers. To the second edition of this book important new aspects of linear fiber-optic transmission technologies are added, such as high level system architectural issues, algorithms for deriving the optimal frequency assignment, directly modulated or externally modulated laser t...
DEFF Research Database (Denmark)
Bajric, Anela
A single mass Bouc-Wen oscillator with linear static restoring force contribution is approximated by an equivalent linear system. The aim of the linearized model is to emulate the correct force-displacement response of the Bouc-Wenmodel with characteristic hysteretic behaviour. The linearized model...
POTENSI MAHASISWA REGULAR BLOCK SYSTEM (RBS UNIVERSITAS KANJURUHAN MALANG
Directory of Open Access Journals (Sweden)
R. Anastasia Endang Susilawati
2008-02-01
Full Text Available Survey conducted to obtain get situation of quadran strategy determine elegibility of increase of maximum expense lecturing of program student of Regular Block System (RBS at institute education of University of Kanjuruhan Unlucky enlisting and active in year of akademic 2006/2007. Used variables shall be as follows: 1 psicografis, 2 social of demography and economics, 3 geografis, 4 benefit, 5 last experience, 6 physical medium, 7 expense, 8 advertisement, 9 word of mouth communication, 10 image of PTS, 11 quality of technical service, 12 quality of functional service, 13 satisfaction of student, and 14 student expectation. Technique data collecting use quesioner which consist of question closed and is open. Obtained to be data to be analysed to descriptive method and SWOT ( strengths, weaknesses, opportunities, threats. Result of survey indicate that University of Kanjuruhan unlucky reside in aggresive strategy ( strength 71.12% and opportunity 71.1% and also strategy diversify ( strength 71.12% and threat 69.8%, hence competent to boost up the expense of maximum study equal to 19.41% made balance to with diversification of program to overcome threats faced in this time and in the future.
Directory of Open Access Journals (Sweden)
Afonso Akio Shiozaki
2002-03-01
assisted operations the dissection difficulties can inhibit the resection through this procedure thus forcing the surgeon to convert it to open toracotomy. The improvements of the surgical staples technical quality in the 1990s were so important that they have been considered also possibly efficient in simultaneous sutures of lung hilum structures thus replacing individualized dissection of its components in lung resections. The aim of this study was to verify the effect al lung hilum mechanical block suture. Twelve adult half-breed male dogs were submitted pneumonectomy through simultaneous suture of the lung hilum. They were separated into two groups of six animals each and were observed one for seven and the other for fourteen postoperatory days according to previously prepared protocols to verify macro and microscopic aspects. The access was opened through a lateral toracotomy on the anesthetized animal maintained in mechanical ventilation. The simultaneous suture of the lung hilum was carried out with only one shot of the sharp linear 60mm stapler. No death occurrence, suture dehiscence arterial or vein fistulas were verified. One of the animals presented an abscess in the suture line without developing fistulas or dehiscence. The postoperatory evolution was considered good in tem of the animals (83.3% and regular in two (16.7% that presented small incision abscesses. The data led to the conclusion that this suture technique is feasible, fast and presents good results but needs further studies to corroborate these results.
Gitsov, Ivan; Hamzik, James; Ryan, Joseph; Simonyan, Arsen; Nakas, James P; Omori, Shigetoshi; Krastanov, Albert; Cohen, Tomer; Tanenbaum, Stuart W
2008-03-01
We describe the construction of enzymatic nanoreactors through noncovalent envelopment of a glycoprotein by amphiphilic linear-dendritic AB or ABA copolymers. The synthetic procedure is based on the regioselective adsorption of dendritic poly(benzyl ether)-block-linear poly(ethylene glycol)-block-dendritic poly(benzyl ether) or linear poly(ethylene oxide)-block-dendritic poly(benzyl ether) copolymers onto the oxidative enzyme laccase from Trametes versicolor in aqueous medium. The complexes formed have improved catalytic activity compared with the native enzyme (77-85 nkat/mL vs 60 nkat/mL, respectively) and are more stable at elevated temperatures up to 70 degrees C. Experiments with deglycosylated laccase confirm that the glycoside fragments in the native enzyme serve as the anchor sites for the linear-dendritic copolymers. The enzymatic nanoreactors are able to effectively oxidize series of substrates: phenolic compounds (syringaldazine) and hydrophobic polyaromatic hydrocarbons (anthracene and benzo[a]pyrene) under "green" chemistry conditions.
Linear dynamical quantum systems analysis, synthesis, and control
Nurdin, Hendra I
2017-01-01
This monograph provides an in-depth treatment of the class of linear-dynamical quantum systems. The monograph presents a detailed account of the mathematical modeling of these systems using linear algebra and quantum stochastic calculus as the main tools for a treatment that emphasizes a system-theoretic point of view and the control-theoretic formulations of quantum versions of familiar problems from the classical (non-quantum) setting, including estimation and filtering, realization theory, and feedback control. Both measurement-based feedback control (i.e., feedback control by a classical system involving a continuous-time measurement process) and coherent feedback control (i.e., feedback control by another quantum system without the intervention of any measurements in the feedback loop) are treated. Researchers and graduates studying systems and control theory, quantum probability and stochastics or stochastic control whether from backgrounds in mechanical or electrical engineering or applied mathematics ...
Discrete Time Optimal Adaptive Control for Linear Stochastic Systems
Institute of Scientific and Technical Information of China (English)
JIANG Rui; LUO Guiming
2007-01-01
The least-squares(LS)algorithm has been used for system modeling for a long time. Without any excitation conditions, only the convergence rate of the common LS algorithm can be obtained. This paper analyzed the weighted least-squares(WLS)algorithm and described the good properties of the WLS algorithm. The WLS algorithm was then used for daptive control of linear stochastic systems to show that the linear closed-loop system was globally stable and that the system identification was consistent. Compared to the past optimal adaptive controller,this controller does not impose restricted conditions on the coefficients of the system, such as knowing the first coefficient before the controller. Without any persistent excitation conditions, the analysis shows that, with the regulation of the adaptive control, the closed-loop system was globally stable and the adaptive controller converged to the one-step-ahead optimal controller in some sense.
Theoretical analysis of balanced truncation for linear switched systems
DEFF Research Database (Denmark)
Petreczky, Mihaly; Wisniewski, Rafal; Leth, John-Josef
2012-01-01
In this paper we present theoretical analysis of model reduction of linear switched systems based on balanced truncation, presented in [1,2]. More precisely, (1) we provide a bound on the estimation error using L2 gain, (2) we provide a system theoretic interpretation of grammians...... for showing this independence is realization theory of linear switched systems. [1] H. R. Shaker and R. Wisniewski, "Generalized gramian framework for model/controller order reduction of switched systems", International Journal of Systems Science, Vol. 42, Issue 8, 2011, 1277-1291. [2] H. R. Shaker and R....... Wisniewski, "Switched Systems Reduction Framework Based on Convex Combination of Generalized Gramians", Journal of Control Science and Engineering, 2009....
Algorithmic Approach to Abstracting Linear Systems by Timed Automata
DEFF Research Database (Denmark)
Sloth, Christoffer; Wisniewski, Rafael
2011-01-01
This paper proposes an LMI-based algorithm for abstracting dynamical systems by timed automata, which enables automatic formal verification of linear systems. The proposed abstraction is based on partitioning the state space of the system using positive invariant sets, generated by Lyapunov...... functions. This partitioning ensures that the vector field of the dynamical system is transversal to all facets of the cells, which induces some desirable properties of the abstraction. The algorithm is based on identifying intersections of level sets of quadratic Lyapunov functions, and determining...... the minimum and maximum time that a trajectory of the system can stay in a set, defined as the set-difference of sub-level sets of Lyapunov functions. The proposed algorithm applies for linear systems and can therefore be efficiently implemented using LMI-based tools....
Linear Control Technique for Anti-Lock Braking System
Directory of Open Access Journals (Sweden)
Chankit Jain
2014-08-01
Full Text Available Antilock braking systems are used in modern cars to prevent the wheels from locking after brakes are applied. The dynamics of the controller needed for antilock braking system depends on various factors. The vehicle model often is in nonlinear form. Controller needs to provide a controlled torque necessary to maintain optimum value of the wheel slip ratio. The slip ratio is represented in terms of vehicle speed and wheel rotation. In present work first of all system dynamic equations are explained and a slip ratio is expressed in terms of system variables namely vehicle linear velocity and angular velocity of the wheel. By applying a bias braking force system, response is obtained using Simulink models. Using the linear control strategies like PI-type the effectiveness of maintaining desired slip ratio is tested. It is always observed that a steady state error of 10% occurring in all the control system models.
Robust output regulation problem for linear time-delay systems
Lu, Maobin; Huang, Jie
2015-06-01
In this paper, we study the robust output regulation problem for linear systems with input time-delay. By extending the internal model design method to linear time-delay systems, we have established solvability conditions for the problem by both dynamic state feedback control and dynamic output feedback control. The advantages of internal model approach over the feedforward design approach are that it can handle perturbations of the uncertain parameters in the plant and the control law, and it does not need to solve the regulator equations.
ON STABILITY BOUNDARY OF LINEAR MULTI-PARAMETER HAMILTONIAN SYSTEMS
Institute of Scientific and Technical Information of China (English)
Qi Zhaohui(齐朝晖); Alexander P.Seyranian
2002-01-01
In this paper an approximate equation is derived to describe smoothparts of the stability boundary for linear Hamiltonian systems, depending on arbitrarynumber of parameters. With this equation, we can obtain parameters correspondingto the stability boundary, as well as to the stability and instability domains, pro-vided that one point on the stability boundary is known. Then differential equationsdescribing the evolution of eigenvalues and eigenvectors along a curve on the sta-bility boundary surface are derived. These equations also allow us to obtain curvesbelonging to the stability boundary. Applications to linear gyroscopic systems areconsidered and studied with examples.
Analysis of Linear Time-varying Systems via Haar Wavelet
Institute of Scientific and Technical Information of China (English)
无
1999-01-01
In this paper Haar wavelet integral operational matrices are introduced and the n applied to analyse linear time-varying systems. The method converts the origi nal problem to solving linear algebraic equations. Hence, computational difficulties are considerably reduced. Based on the property of time-frequency localization of Haar wavelet bases, the solution of a system includes both the frequency information and the time information. Other orthogonal functions do not have this property. An example is given, and the results are shown to be ver y accurate.
On stability of switched linear systems with perturbed switching paths
Institute of Scientific and Technical Information of China (English)
无
2006-01-01
This paper addresses the stability issue of switched linear systems with perturbed switching paths. First,by introducing thenotions of child-path and parent-path, we are able to define the distance between two switching paths by means of their switching matrices chains. Next, we present the nice properties of the defined distance. Then, a stability criterion is presented for a class of switched linear systems with perturbed switching paths. Finally, an illustrative example is presented to verify the effectiveness of the approach.
A NEW APPROACH TO SOLVE SYSTEMS OF LINEAR EQUATIONS
Institute of Scientific and Technical Information of China (English)
Luis Vázquez; José L. Vázquez-Poletti
2001-01-01
We propose a new iterative approach to solve systems of linear equations. The new strategy integrates the algebraic basis of the problem with elements from classical mechanics and the finite difference method. The approach defines two families of convergent iterative methods. Each family is characterized by a linear differential equation, and every method is obtained from a suitable finite difference scheme to integrate the associated differential equation. The methods are general and depend on neither the matrix dimension nor the matrix structure. In this preliminary work, we present the basic features of the method with a simple application to a low dimensional system.
Asymptotical stability analysis of linear fractional differential systems
Institute of Scientific and Technical Information of China (English)
LI Chang-pin; ZHAO Zhen-gang
2009-01-01
It has been recently found that many models were established with the aid of fractional derivatives, such as viscoelastic systems, colored noise, electrode-electrolyte polarization, dielectric polarization, boundary layer effects in ducts,electromagnetic waves, quantitative finance, quantum evolution of complex systems, and fractional kinetics. In this paper, the asymptotical stability of higher-dimensional linear fractional differential systems with the Riemann-Liouville fractional order and Caputo fractional order were studied. The asymptotical stability theorems were also derived.
ON THE OPTIMAL CONTROL COMPUTATION OF LINEAR SYSTEMS
Directory of Open Access Journals (Sweden)
H. Tjahjana
2012-05-01
Full Text Available In this paper, we consider a numerical method for designing optimal controlon Linear Quadratic Regulator (LQR problem. In the optimal control design process through Pontryagin Maximum Principle (PMP, we obtain a system of diferential equations in state and costate variables. This system lacks of initial condition on the adjoint variables, and this situation creates classic dificulty for solving optimal control problems.This paper proposes a constructive method to approximate the initial condition of the adjoint system.
A FLEXIBLE PRECONDITIONED ARNOLDI METHOD FOR SHIFTED LINEAR SYSTEMS'
Institute of Scientific and Technical Information of China (English)
G.-D.Gu; X.-L.Zhou; Lei Lin
2007-01-01
We are interested in the numerical solution of the large nonsymmetric shifted linear system,(A+αI)x=b,for many different values of the shift α in a wide range.We apply the Saad's flexible preconditioning technique[14]to the solution of the shifted systems.Such flexible preconditioning with a few parameters could probably cover all the shifted systems with the shift in a wide range.Numerical experiments report the effectiveness of our approach on some problems.
Control of Non-linear Marine Cooling System
DEFF Research Database (Denmark)
Hansen, Michael; Stoustrup, Jakob; Bendtsen, Jan Dimon
2011-01-01
We consider the problem of designing control laws for a marine cooling system used for cooling the main engine and auxiliary components aboard several classes of container vessels. We focus on achieving simple set point control for the system and do not consider compensation of the non......-linearities, closed circuit flow dynamics or transport delays that are present in the system. Control laws are therefore designed using classical control theory and the performance of the design is illustrated through two simulation examples....
Block copolymer libraries: modular versatility of the macromolecular Lego system.
Lohmeijer, Bas G G; Wouters, Daan; Yin, Zhihui; Schubert, Ulrich S
2004-12-21
The synthesis and characterization of a new 4 x 4 library of block copolymers based on polystyrene and poly(ethylene oxide) connected by an asymmetrical octahedral bis(terpyridine) ruthenium complex at the block junction are described, while initial studies on the thin film morphology of the components of the library are presented by the use of Atomic Force Microscopy, demonstrating the impact of a library approach to derive structure-property relationships.
The response of high-impact blocking weather systems to climate change
Kennedy, Daniel; Parker, Tess; Woollings, Tim; Harvey, Benjamin; Shaffrey, Len
2016-07-01
Midlatitude weather and climate are dominated by the jet streams and associated eastward moving storm systems. Occasionally, however, these are blocked by persistent anticyclonic regimes known as blocking. Climate models generally predict a small decline in blocking frequency under anthropogenic climate change. However, confidence in these predictions is undermined by, among other things, a lack of understanding of the physical mechanisms underlying the change. Here we analyze blocking (mostly in the Euro-Atlantic sector) in a set of sensitivity experiments to determine the effect of different parts of the surface global warming pattern. We also analyze projected changes in the impacts of blocking such as temperature extremes. The results show that enhanced warming both in the tropics and over the Arctic act to strengthen the projected decline in blocking. The tropical changes are more important for the uncertainty in projected blocking changes, though the Arctic also affects the temperature anomalies during blocking.
Frictional energy barrier and blocking temperature in water molecules and carbon nanotubes system
Zhang, Jianwei; Li, Jiaxi; Li, Wenfeng
2015-03-01
Water transport through hydrophobic channels of single-walled carbon nanotubes has attracted a lot interests, especially, various potential applications of SWCNTs have been proposed for designing novel nanofluidic devices. By adopting Molecular dynamics method, we investigated mechanics and statistics properties of water molecules escaping from a confined single-walled carbon nanotube. From our numerical MD simulations and statistical model, we determined the friction energy barrier of water molecules in (10.10) SWCNT is 9.88 kcal/mol, and which is the minimal energy for flowing a water molecules in CNT. By only using friction energy barrier and relaxation time parameter, our model can fit all different situations MD simulation results. In order to describing the frictional lock behavior of water molecules, we introduced a new blocking temperature, below this temperature (391K for our system), water is locked in CNT due to friction energy barrier. We found that the blocking temperature is closely related to system response time, and it also shows a linear behavior to frictional energy barrier. Furthermore, we found several other interesting statistics results when a water molecules leaving SWCNTs. This work was supported by NSFC No. 11274240 and NO. 51471119.
Reduced-density-matrix spectrum and block entropy of permutationally invariant many-body systems.
Salerno, Mario; Popkov, Vladislav
2010-07-01
Spectral properties of the reduced density matrix (RDM) of permutational invariant quantum many-body systems are investigated. The RDM block diagonalization which accounts for all symmetries of the Hamiltonian is achieved. The analytical expression of the RDM spectrum is provided for arbitrary parameters and rigorously proved in the thermodynamical limit. The existence of several sum rules and recurrence relations among RDM eigenvalues is also demonstrated and the distribution function of RDM eigenvalues (including degeneracies) characterized. In particular, we prove that the distribution function approaches a two-dimensional Gaussian in the limit of large subsystem sizes n>1. As a physical application we discuss the von Neumann entropy (VNE) of a block of size n for a system of hard-core bosons on a complete graph, as a function of n and of the temperature T. The occurrence of a crossover of VNE from purely logarithmic behavior at T=0 to a purely linear behavior in n for T≥Tc, is demonstrated.
On the Transience of Linear Max-Plus Dynamical Systems
Charron-Bost, Bernadette; Nowak, Thomas
2011-01-01
We study the transients of linear max-plus dynamical systems. For that, we consider for each irreducible max-plus matrix A, the weighted graph G(A) such that A is the adjacency matrix of G(A). Based on a novel graph-theoretic counterpart to the number-theoretic Brauer's theorem, we propose two new methods for the construction of arbitrarily long paths in G(A) with maximal weight. That leads to two new upper bounds on the transient of a linear max-plus system which both improve on the bounds previously given by Even and Rajsbaum (STOC 1990, Theory of Computing Systems 1997), by Bouillard and Gaujal (Research Report 2000), and by Soto y Koelemeijer (PhD Thesis 2003), and are, in general, incomparable with Hartmann and Arguelles' bound (Mathematics of Operations Research 1999). With our approach, we also show how to improve the latter bound by a factor of two. A significant benefit of our bounds is that each of them turns out to be linear in the size of the system in various classes of linear max-plus system whe...
SNR Estimation in Linear Systems with Gaussian Matrices
Suliman, Mohamed A.
2017-09-27
This letter proposes a highly accurate algorithm to estimate the signal-to-noise ratio (SNR) for a linear system from a single realization of the received signal. We assume that the linear system has a Gaussian matrix with one sided left correlation. The unknown entries of the signal and the noise are assumed to be independent and identically distributed with zero mean and can be drawn from any distribution. We use the ridge regression function of this linear model in company with tools and techniques adapted from random matrix theory to achieve, in closed form, accurate estimation of the SNR without prior statistical knowledge on the signal or the noise. Simulation results show that the proposed method is very accurate.
Experimental quantum computing to solve systems of linear equations.
Cai, X-D; Weedbrook, C; Su, Z-E; Chen, M-C; Gu, Mile; Zhu, M-J; Li, Li; Liu, Nai-Le; Lu, Chao-Yang; Pan, Jian-Wei
2013-06-07
Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time proportional to the number of variables N. A recently proposed quantum algorithm shows that quantum computers could solve linear systems in a time scale of order log(N), giving an exponential speedup over classical computers. Here we realize the simplest instance of this algorithm, solving 2×2 linear equations for various input vectors on a quantum computer. We use four quantum bits and four controlled logic gates to implement every subroutine required, demonstrating the working principle of this algorithm.
Complex geometric optics for symmetric hyperbolic systems I: linear theory
Maj, Omar
2008-01-01
We obtain an asymptotic solution for $\\ep \\to 0$ of the Cauchy problem for linear first-order symmetric hyperbolic systems with oscillatory initial values written in the eikonal form of geometric optics with frequency $1/\\ep$, but with complex phases. For the most common linear wave propagation models, this kind on Cauchy problems are well-known in the applied literature and their asymptotic theory, referred to as complex geometric optics, is attracting interest for applications. In this work, which is the first of a series of papers dedicated to complex geometric optics for nonlinear symmetric hyperbolic systems, we develop a rigorous linear theory and set the basis for the subsequent nonlinear analysis.
Stabilising compensators for linear time-varying differential systems
Oberst, Ulrich
2016-04-01
In this paper, we describe a constructive test to decide whether a given linear time-varying (LTV) differential system admits a stabilising compensator for the control tasks of tracking, disturbance rejection or model matching and construct and parametrise all of them if at least one exists. In analogy to the linear time-invariant (LTI) case, the ring of stable rational functions, noncommutative in the LTV situation, and the Kučera-Youla parametrisation play prominent parts in the theory. We transfer Blumthaler's thesis from the LTI to the LTV case and sharpen, complete and simplify the corresponding results in the book 'Linear Time-Varying Systems' by Bourlès and Marinescu.
Design of a dependable Interlock System for linear colliders
Nouvel, Patrice
For high energy accelerators, the interlock system is a key part of the machine protection. The interlock principle is to inhibit the beam either on failure of critical equipment and/or on low beam quality evaluation. The dependability of such a system is the most critical parameter. This thesis presents the design of an dependable interlock system for linear collider with an application to the CLIC (Compact Linear Collider) project. This design process is based on the IEEE 1220 standard and is is divided in four steps. First, the specifications are established, with a focus on the dependability, more precisely the reliability and the availability of the system. The second step is the design proposal based on a functional analysis, the CLIC and interfaced systems architecture. Third, the feasibility study is performed, applying the concepts in an accelerator facility. Finally, the last step is the hardware verification. Its aim is to prove that the proposed design is able to reach the requirements.
On linear degeneracy of integrable quasilinear systems in higher dimensions
Ferapontov, E V; Klein, C
2010-01-01
We investigate $(d+1)$-dimensional quasilinear systems which are integrable by the method of hydrodynamic reductions. In the case $d\\geq 3$ we formulate a conjecture that any such system with an irreducible dispersion relation must be linearly degenerate. We prove this conjecture in the 2-component case, providing a complete classification of multi-dimensional integrable systems in question. In particular, our results imply the non-existence of 2-component integrable systems of hydrodynamic type for $d\\geq 6$. In the second half of the paper we discuss a numerical and analytical evidence for the impossibility of the breakdown of smooth initial data for linearly degenerate systems in 2+1 dimensions.
Frequency-domain L2-stability conditions for time-varying linear and nonlinear MIMO systems
Institute of Scientific and Technical Information of China (English)
Zhihong HUANG; Y. V. VENKATESH; Cheng XIANG; Tong Heng LEE
2014-01-01
The paper deals with the L2-stability analysis of multi-input-multi-output (MIMO) systems, governed by integral equations, with a matrix of periodic/aperiodic time-varying gains and a vector of monotone, non-monotone and quasi-monotone nonlin-earities. For nonlinear MIMO systems that are described by differential equations, most of the literature on stability is based on an application of quadratic forms as Lyapunov-function candidates. In contrast, a non-Lyapunov framework is employed here to derive new and more general L2-stability conditions in the frequency domain. These conditions have the following features:i) They are expressed in terms of the positive definiteness of the real part of matrices involving the transfer function of the linear time-invariant block and a matrix multiplier function that incorporates the minimax properties of the time-varying linear/nonlinear block. ii) For certain cases of the periodic time-varying gain, they contain, depending on the multiplier function chosen, no restrictions on the normalized rate of variation of the time-varying gain, but, for other periodic/aperiodic time-varying gains, they do. Overall, even when specialized to periodic-coefficient linear and nonlinear MIMO systems, the stability conditions are distinct from and less restrictive than recent results in the literature. No comparable results exist in the literature for aperiodic time-varying gains. Furthermore, some new stability results concerning the dwell-time problem and time-varying gain switching in linear and nonlinear MIMO systems with periodic/aperiodic matrix gains are also presented. Examples are given to illustrate a few of the stability theorems.
Design techniques for large scale linear measurement systems
Energy Technology Data Exchange (ETDEWEB)
Candy, J.V.
1979-03-01
Techniques to design measurement schemes for systems modeled by large scale linear time invariant systems, i.e., physical systems modeled by a large number (> 5) of ordinary differential equations, are described. The techniques are based on transforming the physical system model to a coordinate system facilitating the design and then transforming back to the original coordinates. An example of a three-stage, four-species, extraction column used in the reprocessing of spent nuclear fuel elements is presented. The basic ideas are briefly discussed in the case of noisy measurements. An example using a plutonium nitrate storage vessel (reprocessing) with measurement uncertainty is also presented.
Recent Developments In Theory Of Balanced Linear Systems
Gawronski, Wodek
1994-01-01
Report presents theoretical study of some issues of controllability and observability of system represented by linear, time-invariant mathematical model of the form. x = Ax + Bu, y = Cx + Du, x(0) = xo where x is n-dimensional vector representing state of system; u is p-dimensional vector representing control input to system; y is q-dimensional vector representing output of system; n,p, and q are integers; x(0) is intial (zero-time) state vector; and set of matrices (A,B,C,D) said to constitute state-space representation of system.
Linear optimal control of continuous time chaotic systems.
Merat, Kaveh; Abbaszadeh Chekan, Jafar; Salarieh, Hassan; Alasty, Aria
2014-07-01
In this research study, chaos control of continuous time systems has been performed by using dynamic programming technique. In the first step by crossing the response orbits with a selected Poincare section and subsequently applying linear regression method, the continuous time system is converted to a discrete type. Then, by solving the Riccati equation a sub-optimal algorithm has been devised for the obtained discrete chaotic systems. In the next step, by implementing the acquired algorithm on the quantized continuous time system, the chaos has been suppressed in the Rossler and AFM systems as some case studies.
Linear-constraint wavefront control for exoplanet coronagraphic imaging systems
Sun, He; Eldorado Riggs, A. J.; Kasdin, N. Jeremy; Vanderbei, Robert J.; Groff, Tyler Dean
2017-01-01
A coronagraph is a leading technology for achieving high-contrast imaging of exoplanets in a space telescope. It uses a system of several masks to modify the diffraction and achieve extremely high contrast in the image plane around target stars. However, coronagraphic imaging systems are very sensitive to optical aberrations, so wavefront correction using deformable mirrors (DMs) is necessary to avoid contrast degradation in the image plane. Electric field conjugation (EFC) and Stroke minimization (SM) are two primary high-contrast wavefront controllers explored in the past decade. EFC minimizes the average contrast in the search areas while regularizing the strength of the control inputs. Stroke minimization calculates the minimum DM commands under the constraint that a target average contrast is achieved. Recently in the High Contrast Imaging Lab at Princeton University (HCIL), a new linear-constraint wavefront controller based on stroke minimization was developed and demonstrated using numerical simulation. Instead of only constraining the average contrast over the entire search area, the new controller constrains the electric field of each single pixel using linear programming, which could led to significant increases in speed of the wavefront correction and also create more uniform dark holes. As a follow-up of this work, another linear-constraint controller modified from EFC is demonstrated theoretically and numerically and the lab verification of the linear-constraint controllers is reported. Based on the simulation and lab results, the pros and cons of linear-constraint controllers are carefully compared with EFC and stroke minimization.
A LINEAR-PROGRAMMING ALGORITHM FOR INVARIANT POLYHEDRAL-SETS OF DISCRETE-TIME LINEAR-SYSTEMS
TENDAM, AA; NIEUWENHUIS, JW
1995-01-01
In this paper we formulate necessary and sufficient conditions for an arbitrary polyhedral set to be a positively invariant set of a linear discrete-time system. Polyhedral cones and linear subspaces are included in the analysis. A linear programming algorithm is presented that enables practical
Reducibility and Stability Results for Linear System of Difference Equations
Directory of Open Access Journals (Sweden)
Misir Adil
2008-01-01
Full Text Available We first give a theorem on the reducibility of linear system of difference equations of the form . Next, by the means of Floquet theory, we obtain some stability results. Moreover, some examples are given to illustrate the importance of the results.
Generating Nice Linear Systems for Matrix Gaussian Elimination
Homewood, L. James
2004-01-01
In this article an augmented matrix that represents a system of linear equations is called nice if a sequence of elementary row operations that reduces the matrix to row-echelon form, through matrix Gaussian elimination, does so by restricting all entries to integers in every step. Many instructors wish to use the example of matrix Gaussian…
Output Regulation Problem for Differentiable Families of Linear Systems
Compta, Albert; Ferrer, Josep; Peña, Marta
2009-09-01
Given a family of linear systems depending on a parameter varying in a differentiable manifold, we obtain sufficient conditions for the existence of a (global or local) differentiable family of controllers solving the output regulation problem for the given family. Moreover, we construct it when these conditions hold.
Further results on switched control of linear systems with constraints
Persis, Claudio De; Santis, Raffaella De; Morse, A. Stephen
2002-01-01
In a previous paper we proposed a supervisory control system to globally regulate to zero the state of a very poorly modeled, open-loop unstable but not exponentially unstable, linear process in the presence of input constraints. The process to control was unknown but assumed to belong to a finite f
Competitive forms of symmetry breaking in linear antiferromagnetic systems
Caspers, W.J.; Magnus, W.
1985-01-01
Two different forms of symmetry breaking are considered for linear antiferromagnetic systems (S = 1/2 ). Their relative stability is examined by considering small fluctuations in the harmonic oscillator approximation. Imaginary frequencies correspond with an unstable phase, and the ground state repr
Noether's theory of generalized linear nonholonomic mechanical systems
Institute of Scientific and Technical Information of China (English)
Dong Wen-Shan; Huang Bao-Xin; Fang Jian-Hui
2011-01-01
By introducing the quasi-symmetry of the infinitesimal transformation of the transformation group Gr, the Noether's theorem and the Noether's inverse theorem for generalized linear nonholonomic mechanical systems are obtained in a generalized compound derivative space. An example is given to illustrate the application of the result.
New Riccati equations for well-posed linear systems
Opmeer, MR; Curtain, RF
2004-01-01
We consider the classic problem of minimizing a quadratic cost functional for well-posed linear systems over the class of inputs that are square integrable and that produce a square integrable output. As is well-known, the minimum cost can be expressed in terms of a bounded nonnegative self-adjoint
Robust Solutions for Systems of Uncertain Linear Equations
Zhen, Jianzhe; den Hertog, Dick
2015-01-01
Our contribution is twofold. Firstly, for a system of uncertain linear equations where the uncertainties are column-wise and reside in general convex sets, we show that the intersection of the set of possible solutions and any orthant is convex. We derive a convex representation of this intersection
Observability analysis of nonlinear systems using pseudo-linear transformation
Kawano, Yu; Ohtsuka, Toshiyuki
2013-01-01
In the linear control theory, the observability Popov-Belevitch-Hautus (PBH) test plays an important role in studying observability along with the observability rank condition and observability Gramian. The observability rank condition and observability Gramian have been extended to nonlinear system
The AOR Iterative Method for Preconditioned Linear Systems
Institute of Scientific and Technical Information of China (English)
WANG Zhuan-de; GAO Zhong-xi; HUANG Ting-zhu
2004-01-01
The preconditioned methods for solving linear system are discussed The convergence rate of accelerated overrelaxation (AOR) method can be enlarged by using the preconditioned method when the classical AOR method converges, and the preconditioned method is invalid when the classical iterative method does not converge. The results in corresponding references are improved and perfected.
Non-linear Systems and Educational Development in Europe.
Reilly, David H.
1999-01-01
European educational systems are under immense pressure to change, develop, improve, and satisfy many conflicting demands. Educational development and improvement in these countries is unlikely to progress in a neat, orderly, and linear fashion. Applying nonlinear (chaos) theory to development theory may aid understanding of educational…
Discontinuous Galerkin error estimation for linear symmetric hyperbolic systems
Adjerid, Slimane; Weinhart, Thomas
2009-01-01
In this manuscript we present an error analysis for the discontinuous Galerkin discretization error of multi-dimensional first-order linear symmetric hyperbolic systems of partial differential equations. We perform a local error analysis by writing the local error as a series and showing that its le
Linear energy-preserving integrators for Poisson systems
Cohen, David; Hairer, Ernst
2011-01-01
For Hamiltonian systems with non-canonical structure matrix a new class of numerical integrators is proposed. The methods exactly preserve energy, are invariant with respect to linear transformations, and have arbitrarily high order. Those of optimal order also preserve quadratic Casimir functions. The discussion of the order is based on an interpretation as partitioned Runge-Kutta method with infinitely many stages.
A Robin Problem for Quasi-linear System
Institute of Scientific and Technical Information of China (English)
0UYANGCheng
2004-01-01
In this paper, a Robin problem for quasi-linear system is considered. Under the appropriate assumptions, the existence of solution for the problem is proved and the asymptotic behavior of the solution is studied using the theory of differential inequalities.
Structured Control of Affine Linear Parameter Varying Systems
DEFF Research Database (Denmark)
Adegas, Fabiano Daher; Stoustrup, Jakob
2011-01-01
This paper presents a new procedure to design structured controllers for discrete-time afﬁne linear parametervarying systems (A LPV). The class of control structures includes decentralized of any order, ﬁxed order output feedback, simultaneous plant-control design, among others. A parametervarying...
ANALYSIS OF A MECHANICAL SOLVER FOR LINEAR SYSTEMS OF EQUATIONS
Institute of Scientific and Technical Information of China (English)
Luis Vázquez; Salvador Jiménez
2001-01-01
In this contribution we analyse some fundamental features of an iterative method to solve systems of linear equations, following the approach introduced in a previous work[1].Such questions range from optimal parameters and initial conditions to comparison with other methods. An interesting result is that a priori we can give an estimation of the number of iterations to get a given accuracy.
Controllability, observability, realizability, and stability of dynamic linear systems
Directory of Open Access Journals (Sweden)
John M. Davis
2009-03-01
Full Text Available We develop a linear systems theory that coincides with the existing theories for continuous and discrete dynamical systems, but that also extends to linear systems defined on nonuniform time scales. The approach here is based on generalized Laplace transform methods (e.g. shifts and convolution from the recent work [13]. We study controllability in terms of the controllability Gramian and various rank conditions (including Kalman's in both the time invariant and time varying settings and compare the results. We explore observability in terms of both Gramian and rank conditions and establish related realizability results. We conclude by applying this systems theory to connect exponential and BIBO stability problems in this general setting. Numerous examples are included to show the utility of these results.
Controllability, Observability, Reachability, and Stability of Dynamic Linear Systems
Jackson, Billy J; Gravagne, Ian A; Marks, Robert J
2009-01-01
We develop a linear systems theory that coincides with the existing theories for continuous and discrete dynamical systems, but that also extends to linear systems defined on nonuniform time domains. The approach here is based on generalized Laplace transform methods (e.g. shifts and convolution) from our recent work \\cite{DaGrJaMaRa}. We study controllability in terms of the controllability Gramian and various rank conditions (including Kalman's) in both the time invariant and time varying settings and compare the results. We also explore observability in terms of both Gramian and rank conditions as well as realizability results. We conclude by applying this systems theory to connect exponential and BIBO stability problems in this general setting. Numerous examples are included to show the utility of these results.
Comparative index and Sturmian theory for linear Hamiltonian systems
Šepitka, Peter; Šimon Hilscher, Roman
2017-01-01
The comparative index was introduced by J. Elyseeva (2007) as an efficient tool in matrix analysis, which has fundamental applications in the discrete oscillation theory. In this paper we implement the comparative index into the theory of continuous time linear Hamiltonian systems, study its properties, and apply it to obtain new Sturmian separation theorems as well as new and optimal estimates for left and right proper focal points of conjoined bases of these systems on bounded intervals. We derive our results for general possibly abnormal (or uncontrollable) linear Hamiltonian systems. The results turn out to be new even in the case of completely controllable systems. We also provide several examples, which illustrate our new theory.
A Zinc(Ⅱ) Coordination Polymer Possessing a Linear Trinuclear Building Block[Zn3(CO2)6N2
Institute of Scientific and Technical Information of China (English)
JIANG Ya-Qi; LI Fang-Fang; XIE Zhao-Xiong
2008-01-01
A new coordination polymer[Zn3(bpda)3(bpy)]1(H2bpda=2,2'-biphenyldicarboxylic acid,bpy=4,4'-bipyridien)has been hydrothermally synthesized and characterized by single-crystal X-ray diffraction analysis,elemental analysis,TG analysis and IR spectrum.1 Crystallizes in cubic crystal system,space group Ia-3,with a=20.9687(9) A,V=9219.7(3)A3,Z=8,and R (Ⅰ＞2σ(Ⅰ))=0.0431.Complex 1 is a three-dimensional framework involving a new building block,linear trinuclear {Zn3(CO2)6N2} cluster.In the structure,each bpda coordinates to four zinc atoms via its two bridging bidentate carboxylate groups.To the best of our knowledge,1 implies a new coordination mode of 2,2'-biphenyldicarboxylic acid. The solid state fluorescent spectra show a strong emission peak at 451 nm(λex=341 nm).
Toutounji, Mohamad
2004-08-01
Optical linear response function of linearly and quadratically coupled mixed quantum-classical condensed phase systems is derived. The linear response function is derived using Kapral's formalism of statistical mechanics in mixed quantum-classical systems. Our mixed quantum-classical linear dipole moment correlation function J(t) is compared with the full quantum J(t) [Y. J. Yan and S. Mukamel, J. Chem. Phys. 85, 5908 (1986)] in the high temperature limit. Model calculations and discussion of our results are presented. Various formulas of Franck-Condon factors for both linear and quadratic coupling are discussed. (c) 2004 American Institute of Physics.
Directory of Open Access Journals (Sweden)
Samir Abdul Cathem Khother
2017-07-01
Full Text Available This search present trellis structures of linear block code capable of achieving high decoding speed while satisfying a constraint on the structural complexity of the trellis in terms of the maximum number of states at any particular depth. First we describe minimal trellis of linear block code that minimizes one or more measures of trellis complexity for the code. We identify the primitive structures that can appear in a minimal trellis , then we applied the sectionalized to trellis, where only uniform sectionalizations of the code trellis diagram are considered .Next, parallel and structurally identical subtrellises for a code without exceeding the maximum state complexity of the minimal trellis of the code is discussed. The complexity of decoder based on a sectionalized trellis diagram for a code is described. In This paper we describe how to apply SISO(soft input soft output max-log-MAP decoder using parallel structure of sectionalized trellis for block code. The (8,4 and (16,5RM (Reed Muller code are included here because they offers parallel and structurally identical subtrellises without cross connections among them that will reduces the decoding complexity and improves decoding speed. This paper also gives simulation results for iterative decoding of parallel concatenated block code of these two codes over AWGN channel by using SISO max-log-MAP decoder based on parallel trellises structure.
Prediction of Wintertime Northern Hemisphere Blocking by the NCEP Climate Forecast System
Institute of Scientific and Technical Information of China (English)
JIA Xiaolong; YANG Song; SONG Wenling; HE Bin
2014-01-01
Daily output from the hindcasts by the NCEP Climate Forecast System version 2 (CFSv2) is analyzed to understand CFSv2’s skill in forecasting wintertime atmospheric blocking in the Northern Hemisphere. Prediction skills of sector blocking, sector-blocking episodes, and blocking onset/decay are assessed with a focus on the Euro-Atlantic sector (20◦W-45◦E) and the Pacifi c sector (160◦E-135◦W). Features of associated circulation and climate patterns are also examined. The CFSv2 well captures the observed features of longitudinal distribution of blocking activity, but underestimates blocking frequency and intensity and shows a decreasing trend in blocking frequency with increasing forecast lead time. Within 14-day lead time, the Euro-Atlantic sector blocking receives a higher skill than the Pacifi c sector blocking. Skillful forecast (taking the hit rate of 50% as a criterion) can be obtained up to 9 days in the Euro-Atlantic sector, which is slightly longer than that in the Pacifi c sector (7 days). The forecast skill of sector-blocking episodes is slightly lower than that of sector blocking in both sectors, and it is slightly higher in the Euro-Atlantic sector than in the Pacifi c sector. Compared to block onset, the skill for block decay is lower in the Euro-Atlantic sector, slightly higher in the Pacifi c sector during the early three days but lower after three days in lead time. In both the Euro-Atlantic and the Pacifi c sectors, a local dipole pattern in 500-hPa geopotential height associated with blocking is well presented in the CFSv2 prediction, but the wave-train like pattern that is far away from the blocking sector can only maintain in the forecast of relative short lead time. The CFSv2 well reproduces the observed characteristics of local temperature and precipitation anomalies associated with blocking.
Design and performance of the Stanford Linear Collider Control System
Energy Technology Data Exchange (ETDEWEB)
Melen, R.E.
1984-10-01
The success of the Stanford Linear Collider (SLC) will be dependent upon the implementation of a very large advanced computer-based instrumentation and control system. This paper describes the architectural design of this system as well as a critique of its performance. This critique is based on experience obtained from its use in the control and monitoring of 1/3 of the SLAC linac and in support of an expensive experimental machine physics experimental program. 11 references, 3 figures.
A representation theorem for linear discrete-space systems
Directory of Open Access Journals (Sweden)
Irwin W. Sandberg
1998-01-01
Full Text Available The cornerstone of the theory of discrete-time single-input single-output linear systems is the idea that every such system has an input–output map H that can be represented by a convolution or the familiar generalization of a convolution. This thinking involves an oversight which is corrected in this note by adding an additional term to the representation.
Linear Optimization of Frequency Spectrum Assignments Across System
2016-03-01
Instead of separate transmit and receive apertures for each of the multiple radar , communications, and electronic warfare systems, a few pairs of AMRF-C... OPTIMIZATION OF FREQUENCY SPECTRUM ASSIGNMENTS ACROSS SYSTEMS by Steven J. Fischbach March 2016 Thesis Advisor: Jeffrey Hyink Thesis Co-Advisor...March 2016 3. REPORT TYPE AND DATES COVERED Master’s thesis 4. TITLE AND SUBTITLE LINEAR OPTIMIZATION OF FREQUENCY SPECTRUM ASSIGNMENTS ACROSS
H∞ controller synthesis of piecewise discrete time linear systems
Institute of Scientific and Technical Information of China (English)
Gang FENG
2003-01-01
This paper presents an H∞ controller design method for piecewise discrete time linear systems based on a piecewise quadratic Lyapunov function. It is shown that the resulting closed loop system is globally stable with guaranteed H∞ perfomance and the controller can be obtained by solvng a set of bilinear matrix inequalities. It has been shown that piecewise quadratic Lyapnnov functions are less conservative than the global quadratic Lyapunov functions. A simulation example is also given to illustrate the advantage of the proposed approach.
Stabilization of multiple independent linear systems with control networks
Institute of Scientific and Technical Information of China (English)
Zhenfu BI; Fusheng WANG
2004-01-01
The problem of stabilizing multiple independent linear systems sharing one common network cable is presented and solved.Both the quantization and time sequencing are studied in the field of control over networks by providing the formulated stabilizing sufficient condition which illustrates the relationship between the system instability,quantization and time sequencing,and the data rate is also presented in terms of the quantization and time sequencing. A numerical example is given to illustrate the result.
Geometry of the Limit Sets of Linear Switched Systems
Balde, Moussa; Jouan, Philippe
2011-01-01
International audience; The paper is concerned with asymptotic stability properties of linear switched systems. Under the hypothesis that all the subsystems share a non strict quadratic Lyapunov function, we provide a large class of switching signals for which a large class of switched systems are asymptotically stable. For this purpose we define what we call non chaotic inputs, which generalize the different notions of inputs with dwell time. Next we turn our attention to the behaviour for p...
State Predictive Model Following Control System for Linear Time Delays
Institute of Scientific and Technical Information of China (English)
Da-Zhong Wang; Shu-Jing Wu; Shigenori Okubo
2009-01-01
In this paper, we propose a new state predictive model following control system (MFCS). The considered system has linear time delays. With the MFCS method, we obtain a simple input control law. The bounded property of the internal states for the control is given and the utility of this control design is guaranteed. Finally, an example is given to illustrate the effectiveness of the proposed method.
Gradient estimates for parabolic and elliptic systems from linear laminates
Dong, Hongjie
2012-01-01
We establish several gradient estimates for second-order divergence type parabolic and elliptic systems. The coefficients and data are assumed to be H\\"older or Dini continuous in the time variable and all but one spatial variables. This type of systems arises from the problems of linearly elastic laminates and composite materials. For the proof, we use Campanato's approach in a novel way. Non-divergence type equations under a similar condition are also discussed.
CURRENT STATE ANALYSIS OF AUTOMATIC BLOCK SYSTEM DEVICES, METHODS OF ITS SERVICE AND MONITORING
Directory of Open Access Journals (Sweden)
A. M. Beznarytnyy
2014-01-01
Full Text Available Purpose. Development of formalized description of automatic block system of numerical code based on the analysis of characteristic failures of automatic block system and procedure of its maintenance. Methodology. For this research a theoretical and analytical methods have been used. Findings. Typical failures of the automatic block systems were analyzed, as well as basic reasons of failure occur were found out. It was determined that majority of failures occurs due to defects of the maintenance system. Advantages and disadvantages of the current service technology of automatic block system were analyzed. Works that can be automatized by means of technical diagnostics were found out. Formal description of the numerical code of automatic block system as a graph in the state space of the system was carried out. Originality. The state graph of the numerical code of automatic block system that takes into account gradual transition from the serviceable condition to the loss of efficiency was offered. That allows selecting diagnostic information according to attributes and increasing the effectiveness of recovery operations in the case of a malfunction. Practical value. The obtained results of analysis and proposed the state graph can be used as the basis for the development of new means of diagnosing devices for automatic block system, which in turn will improve the efficiency and service of automatic block system devices in general.
DATA INTEGRITY IN THE AUTOMATED SYSTEM BASED ON LINEAR SYSTEMS HASHES
Directory of Open Access Journals (Sweden)
Savin S. V.
2015-12-01
Full Text Available To protect your data (data integrity in the automated systems, we provide a solution of the problem, which is to reduce redundancy control of information (hash codes, electronic signatures. We impose restrictions on the maximum number of violations of the integrity of the records in the data block. It is known, that with an increase in data protection the amount of control information (coefficient of redundancy also increases. We introduce the concept of linear systems of hash codes (LSHC. On the basis of the mathematical apparatus of the theory of systems of vectors we have developed an algorithm for constructing LSHC, which allows (for a given level of data protection, i.e. integrity to reduce the redundancy of the control information. Rules (principles of building LSHC comply with the rules of construction in coding theory (Hamming codes. The article provides an algorithm for data integrity in LSHC. The use of algorithms ensures the necessary level of data protection and the requirements specification of customers
Solving complex-valued linear systems via equivalent real formulations
Energy Technology Data Exchange (ETDEWEB)
DAY,DAVID M.; HEROUX,MICHAEL A.
2000-05-22
Most algorithms used in preconditioned iterative methods are generally applicable to complex valued linear systems, with real valued linear systems simply being a special case. However, most iterative solver packages available today focus exclusively on real valued systems, or deal with complex valued systems as an afterthought. One obvious approach to addressing this problem is to recast the complex problem into one of a several equivalent real forms and then use a real valued solver to solve the related system. However, well-known theoretical results showing unfavorable spectral properties for the equivalent real forms have diminished enthusiasm for this approach. At the same time, experience has shown that there are situations where using an equivalent real form can be very effective. In this paper, the authors explore this approach, giving both theoretical and experimental evidence that an equivalent real form can be useful for a number of practical situations. Furthermore, they show that by making good use of some of the advance features of modem solver packages, they can easily generate equivalent real form preconditioners that are computationally efficient and mathematically identical to their complex counterparts. Using their techniques, they are able to solve very ill-conditioned complex valued linear systems for a variety of large scale applications. However, more importantly, they shed more light on the effectiveness of equivalent real forms and more clearly delineate how and when they should be used.
An Integrated Expert System for Linear Scheduling Heavy Earthmoving Operations
Directory of Open Access Journals (Sweden)
Nizar Markiz
2016-01-01
Full Text Available Heavy earthmoving operations are repetitive in nature and vulnerable to time-related restraints and uncertainties. Therefore, at the conceptual stage, scheduling these operations can take a linear form, known as linear schedule or line of balance (LOB. In such type of work, generating a preliminary line of balance for variable sequencing of activities is crucial. In this paper, an integrated expert system for determining preliminary linear schedules for heavy earthmoving operations at the conceptual stage is presented. The proposed system incorporates numerous factors that influence the analysis of earthmoving operations, which include geological and topographical parameters used to determine productivity rates at the conceptual stage. Also, the proposed system is capable of automatically generating a line of balance based on a stochastic scheduling technique via the metaheuristic simulated annealing intelligent approach to incorporate randomness and uncertainties in performing the associated activities. A parametric analysis is conducted in order to quantify the system’s degree of accuracy. An actual case project is then utilized to illustrate its numerical capabilities. Generating accurate linear schedules for heavy earthmoving operations at the conceptual design stage is anticipated to be of major significance to infrastructure project stakeholders, engineers, and construction managers by detecting schedule’s conflicts early in order to enhance overall operational logistics.
Identification and robust control of linear parameter-varying systems
Lee, Lawton Hubert
This dissertation deals with linear parameter-varying (LPV) systems: linear dynamic systems that depend on time-varying parameters. These systems appear in gain scheduling problems, and much recent research has been devoted to their prospective usefulness for systematic gain scheduling. We primarily focus on robust control of uncertain LPV systems and identification of LPV systems that are modelable as linear-fractional transformations (LFTs). Using parameter-dependent quadratic Lyapunov functions, linear matrix inequalities (LMIs), and scaled small-gain arguments, we define notions of stability and induced-{cal L}sb2 performance for uncertain LPV systems whose parameters and rates of parameter variation satisfy given bounds. The performance criterion involves integral quadratic constraints and implies naturally parameter-dependent induced-{cal L}sb2 norm bounds. We formulate and solve an {cal H}sb{infty}-like control problem for an LPV plant with measurable parameters and an "Output/State Feedback" structure: the feedback outputs include some noiselessly measured states. Necessary and sufficient solvability conditions reduce to LMIs that can be solved approximately using finite-dimensional convex programming. Reduced-order LPV controllers are constructed from the LMI solutions. A D-K iteration-like procedure provides robustness to structured, time-varying, parametric uncertainty. The design method is applied to a motivating example: flight control for the F-16 VISTA throughout its subsonic flight envelope. Parameter-dependent weights and {cal H}sb{infty} design principles describe the performance objectives. Closed-loop responses exhibited by nonlinear simulations indicate satisfactory flying qualities. Identification of linear-fractional LPV systems is treated using maximum-likelihood parameter estimation. Computing the gradient and Hessian of a maximum-likelihood cost function reduces to simulating one LPV filter per identified parameter. We use nonlinear
LINEAR-DISPERSION DIVISION MULTIPLE-ACCESS FOR MIMO SYSTEMS
Institute of Scientific and Technical Information of China (English)
Deng Dan; Lv Xingzai; Zhu Jinkang
2008-01-01
Comprehensive study on novel Linear-Dispersion Division Multiple-Access (LDDMA) for multi-user uplink Multiple-Input Multiple-Output (MIMO) systems is proposed. In the new multi- plexing scheme, each user's information symbol is dispersed by a User-Specific Matrix (USM) both in space and time domain and linearly combined at base-station side. And a simple random search al- gorithm, based on capacity maximization criteria, is developed to generate a bank of USMs. Simulation results are presented to demonstrate the advantages of LDDMA. When the Bit Error Rate (BER) reaches 10, the performance gains are 3dB and 5dB, compared with Time-Division Linear Dispersion Codes (TD-LDC) and BLAST, respectively.
Vacuum systems of linear accelerators of the NICA injection complex
Kosachev, V. V.; Bazanov, A. M.; Butenko, A. V.; Galimov, A. R.; Nesterov, A. V.; Pivin, R. V.; Smirnov, A. V.
2016-12-01
The NICA project, which includes several accelerators of charged particles, is under construction in the Laboratory of High Energy Physics, Joint Institute for Nuclear Research (JINR), Dubna. Obtaining the required vacuum conditions is one of the key points in implementing the project, because reaching the required ion lifetime at all stages of particle acceleration is what determines the effective luminosity of the experiments in the long run. Currently, modernization of the vacuum system of the injection complex of the LU-20 linear accelerator of light ions, one of oldest accelerators in the JINR, is being carried out and the new HILAC linear accelerator for the acceleration of gold ions in the collider mode of the NICA complex is being installed. At the end parts of the linear accelerators, the residual gas pressure must be approximately 10-5 Pa, which is determined by the maximum amplitude of the RF electric field used for the acceleration of ions.
Non-linear HRV indices under autonomic nervous system blockade.
Bolea, Juan; Pueyo, Esther; Laguna, Pablo; Bailón, Raquel
2014-01-01
Heart rate variability (HRV) has been studied as a non-invasive technique to characterize the autonomic nervous system (ANS) regulation of the heart. Non-linear methods based on chaos theory have been used during the last decades as markers for risk stratification. However, interpretation of these nonlinear methods in terms of sympathetic and parasympathetic activity is not fully established. In this work we study linear and non-linear HRV indices during ANS blockades in order to assess their relation with sympathetic and parasympathetic activities. Power spectral content in low frequency (0.04-0.15 Hz) and high frequency (0.15-0.4 Hz) bands of HRV, as well as correlation dimension, sample and approximate entropies were computed in a database of subjects during single and dual ANS blockade with atropine and/or propranolol. Parasympathetic blockade caused a significant decrease in the low and high frequency power of HRV, as well as in correlation dimension and sample and approximate entropies. Sympathetic blockade caused a significant increase in approximate entropy. Sympathetic activation due to postural change from supine to standing caused a significant decrease in all the investigated non-linear indices and a significant increase in the normalized power in the low frequency band. The other investigated linear indices did not show significant changes. Results suggest that parasympathetic activity has a direct relation with sample and approximate entropies.
Linear Chromosome-generating System of Agrobacterium tumefaciens C58
Huang, Wai Mun; DaGloria, Jeanne; Fox, Heather; Ruan, Qiurong; Tillou, John; Shi, Ke; Aihara, Hideki; Aron, John; Casjens, Sherwood
2012-01-01
Agrobacterium tumefaciens C58, the pathogenic bacteria that causes crown gall disease in plants, harbors one circular and one linear chromosome and two circular plasmids. The telomeres of its unusual linear chromosome are covalently closed hairpins. The circular and linear chromosomes co-segregate and are stably maintained in the organism. We have determined the sequence of the two ends of the linear chromosome thus completing the previously published genome sequence of A. tumefaciens C58. We found that the telomeres carry nearly identical 25-bp sequences at the hairpin ends that are related by dyad symmetry. We further showed that its Atu2523 gene encodes a protelomerase (resolvase) and that the purified enzyme can generate the linear chromosomal closed hairpin ends in a sequence-specific manner. Agrobacterium protelomerase, whose presence is apparently limited to biovar 1 strains, acts via a cleavage-and-religation mechanism by making a pair of transient staggered nicks invariably at 6-bp spacing as the reaction intermediate. The enzyme can be significantly shortened at both the N and C termini and still maintain its enzymatic activity. Although the full-length enzyme can uniquely bind to its product telomeres, the N-terminal truncations cannot. The target site can also be shortened from the native 50-bp inverted repeat to 26 bp; thus, the Agrobacterium hairpin-generating system represents the most compact activity of all hairpin linear chromosome- and plasmid-generating systems to date. The biochemical analyses of the protelomerase reactions further revealed that the tip of the hairpin telomere may be unusually polymorphically capable of accommodating any nucleotide. PMID:22582388
Côrtes, A.M.A.
2015-02-20
The recently introduced divergence-conforming B-spline discretizations allow the construction of smooth discrete velocity–pressure pairs for viscous incompressible flows that are at the same time inf-sup stable and pointwise divergence-free. When applied to discretized Stokes equations, these spaces generate a symmetric and indefinite saddle-point linear system. Krylov subspace methods are usually the most efficient procedures to solve such systems. One of such methods, for symmetric systems, is the Minimum Residual Method (MINRES). However, the efficiency and robustness of Krylov subspace methods is closely tied to appropriate preconditioning strategies. For the discrete Stokes system, in particular, block-diagonal strategies provide efficient preconditioners. In this article, we compare the performance of block-diagonal preconditioners for several block choices. We verify how the eigenvalue clustering promoted by the preconditioning strategies affects MINRES convergence. We also compare the number of iterations and wall-clock timings. We conclude that among the building blocks we tested, the strategy with relaxed inner conjugate gradients preconditioned with incomplete Cholesky provided the best results.
Applications of equivalent linearization approaches to nonlinear piping systems
Energy Technology Data Exchange (ETDEWEB)
Park, Y.; Hofmayer, C. [Brookhaven National Lab., Upton, NY (United States); Chokshi, N. [Nuclear Regulatory Commission, Washington, DC (United States)
1997-04-01
The piping systems in nuclear power plants, even with conventional snubber supports, are highly complex nonlinear structures under severe earthquake loadings mainly due to various mechanical gaps in support structures. Some type of nonlinear analysis is necessary to accurately predict the piping responses under earthquake loadings. The application of equivalent linearization approaches (ELA) to seismic analyses of nonlinear piping systems is presented. Two types of ELA`s are studied; i.e., one based on the response spectrum method and the other based on the linear random vibration theory. The test results of main steam and feedwater piping systems supported by snubbers and energy absorbers are used to evaluate the numerical accuracy and limitations.
Linear and nonlinear dynamic systems in financial time series prediction
Directory of Open Access Journals (Sweden)
Salim Lahmiri
2012-10-01
Full Text Available Autoregressive moving average (ARMA process and dynamic neural networks namely the nonlinear autoregressive moving average with exogenous inputs (NARX are compared by evaluating their ability to predict financial time series; for instance the S&P500 returns. Two classes of ARMA are considered. The first one is the standard ARMA model which is a linear static system. The second one uses Kalman filter (KF to estimate and predict ARMA coefficients. This model is a linear dynamic system. The forecasting ability of each system is evaluated by means of mean absolute error (MAE and mean absolute deviation (MAD statistics. Simulation results indicate that the ARMA-KF system performs better than the standard ARMA alone. Thus, introducing dynamics into the ARMA process improves the forecasting accuracy. In addition, the ARMA-KF outperformed the NARX. This result may suggest that the linear component found in the S&P500 return series is more dominant than the nonlinear part. In sum, we conclude that introducing dynamics into the ARMA process provides an effective system for S&P500 time series prediction.
A parallel solver for huge dense linear systems
Badia, J. M.; Movilla, J. L.; Climente, J. I.; Castillo, M.; Marqués, M.; Mayo, R.; Quintana-Ortí, E. S.; Planelles, J.
2011-11-01
HDSS (Huge Dense Linear System Solver) is a Fortran Application Programming Interface (API) to facilitate the parallel solution of very large dense systems to scientists and engineers. The API makes use of parallelism to yield an efficient solution of the systems on a wide range of parallel platforms, from clusters of processors to massively parallel multiprocessors. It exploits out-of-core strategies to leverage the secondary memory in order to solve huge linear systems O(100.000). The API is based on the parallel linear algebra library PLAPACK, and on its Out-Of-Core (OOC) extension POOCLAPACK. Both PLAPACK and POOCLAPACK use the Message Passing Interface (MPI) as the communication layer and BLAS to perform the local matrix operations. The API provides a friendly interface to the users, hiding almost all the technical aspects related to the parallel execution of the code and the use of the secondary memory to solve the systems. In particular, the API can automatically select the best way to store and solve the systems, depending of the dimension of the system, the number of processes and the main memory of the platform. Experimental results on several parallel platforms report high performance, reaching more than 1 TFLOP with 64 cores to solve a system with more than 200 000 equations and more than 10 000 right-hand side vectors. New version program summaryProgram title: Huge Dense System Solver (HDSS) Catalogue identifier: AEHU_v1_1 Program summary URL:http://cpc.cs.qub.ac.uk/summaries/AEHU_v1_1.html Program obtainable from: CPC Program Library, Queen's University, Belfast, N. Ireland Licensing provisions: Standard CPC licence, http://cpc.cs.qub.ac.uk/licence/licence.html No. of lines in distributed program, including test data, etc.: 87 062 No. of bytes in distributed program, including test data, etc.: 1 069 110 Distribution format: tar.gz Programming language: Fortran90, C Computer: Parallel architectures: multiprocessors, computer clusters Operating system
A New Approach for Solving Fully Fuzzy Linear Systems
Directory of Open Access Journals (Sweden)
Amit Kumar
2011-01-01
Full Text Available Several authors have proposed different methods to find the solution of fully fuzzy linear systems (FFLSs that is, fuzzy linear system with fuzzy coefficients involving fuzzy variables. But all the existing methods are based on the assumption that all the fuzzy coefficients and the fuzzy variables are nonnegative fuzzy numbers. In this paper a new method is proposed to solve an FFLS with arbitrary coefficients and arbitrary solution vector, that is, there is no restriction on the elements that have been used in the FFLS. The primary objective of this paper is thus to introduce the concept and a computational method for solving FFLS with no non negative constraint on the parameters. The method incorporates the principles of linear programming in solving an FFLS with arbitrary coefficients and is not only easier to understand but also widens the scope of fuzzy linear equations in scientific applications. To show the advantages of the proposed method over existing methods we solve three FFLSs.
Linear systems analysis of the fMRI signal.
Boynton, Geoffrey M; Engel, Stephen A; Heeger, David J
2012-08-15
In 1995 when we began our investigations of the human visual system using fMRI, little was known about the temporal properties of the fMRI signal. Before we felt comfortable making quantitative estimates of neuronal responses with this new technique, we decided to first conduct a basic study of how the time-course of the fMRI response varied with stimulus timing and strength. The results ended up showing strong evidence that to a first approximation the hemodynamic transformation was linear in time. This was both important and remarkable: important because nearly all fMRI data analysis techniques assume or require linearity, and remarkable because the physiological basis of the hemodynamic transformation is so complex that we still have a far from complete understanding of it. In this paper, we provide highlights of the results of our original paper supporting the linear transform hypothesis. A reanalysis of the original data provides some interesting new insights into the published results. We also provide a detailed appendix describing of the properties and predictions of a linear system in time in the context of the transformation between neuronal responses and the BOLD signal.
Algebraic Theory of Linear Time-Varying Systems and Linear Infinite-Dimensional Systems.
1982-11-01
time-varying analytic systems," IEEE Transactions on Automatic Control , Vol. AC-24, pp. 866-878, December 1979. 6. E. W. Kamen, "A note on the...stability of delay differential equations," IEEE Transactions on Automatic Control , Vol. AC-25, pp. 983-984, October 19=0. 9. W. L. Green and E. W
An extended GS method for dense linear systems
Niki, Hiroshi; Kohno, Toshiyuki; Abe, Kuniyoshi
2009-09-01
Davey and Rosindale [K. Davey, I. Rosindale, An iterative solution scheme for systems of boundary element equations, Internat. J. Numer. Methods Engrg. 37 (1994) 1399-1411] derived the GSOR method, which uses an upper triangular matrix [Omega] in order to solve dense linear systems. By applying functional analysis, the authors presented an expression for the optimum [Omega]. Moreover, Davey and Bounds [K. Davey, S. Bounds, A generalized SOR method for dense linear systems of boundary element equations, SIAM J. Comput. 19 (1998) 953-967] also introduced further interesting results. In this note, we employ a matrix analysis approach to investigate these schemes, and derive theorems that compare these schemes with existing preconditioners for dense linear systems. We show that the convergence rate of the Gauss-Seidel method with preconditioner PG is superior to that of the GSOR method. Moreover, we define some splittings associated with the iterative schemes. Some numerical examples are reported to confirm the theoretical analysis. We show that the EGS method with preconditioner produces an extremely small spectral radius in comparison with the other schemes considered.
Neural Network for Combining Linear and Non-Linear Modelling of Dynamic Systems
DEFF Research Database (Denmark)
Madsen, Per Printz
1994-01-01
The purpose of this paper is to develop a method to combine linear models with MLP networks. In other words to find a method to make a non-linear and multivariable model that performs at least as good as a linear model, when the training data lacks information.......The purpose of this paper is to develop a method to combine linear models with MLP networks. In other words to find a method to make a non-linear and multivariable model that performs at least as good as a linear model, when the training data lacks information....
Non-linear controllers in ship tracking control system
Institute of Scientific and Technical Information of China (English)
LESZEK M
2005-01-01
The cascade systems which stabilize the transverse deviation of the ship in relation to the set path is presented. The ship's path is determined as a broken line with specified coordinates of way points. Three controllers are used in the system. The main primary controller is the trajectory controller. The set value of heading for the course control system or angular velocity for the turning control system is generated. The course control system is used on the straight line of the set trajectory while the turning controller is used during a change of the set trajectory segment. The characteristics of the non-linear controllers are selected in such a way that the properties of the control system with the rate of turn controller are modelled by the first-order inertia, while the system with the course keeping controller is modelled by a second-order linear term. The presented control system is tested in computer simulation. Some results of simulation tests are presented and discussed.
Coherent versus Measurement Feedback: Linear Systems Theory for Quantum Information
Yamamoto, Naoki
2014-10-01
To control a quantum system via feedback, we generally have two options in choosing a control scheme. One is the coherent feedback, which feeds the output field of the system, through a fully quantum device, back to manipulate the system without involving any measurement process. The other one is measurement-based feedback, which measures the output field and performs a real-time manipulation on the system based on the measurement results. Both schemes have advantages and disadvantages, depending on the system and the control goal; hence, their comparison in several situations is important. This paper considers a general open linear quantum system with the following specific control goals: backaction evasion, generation of a quantum nondemolished variable, and generation of a decoherence-free subsystem, all of which have important roles in quantum information science. Some no-go theorems are proven, clarifying that those goals cannot be achieved by any measurement-based feedback control. On the other hand, it is shown that, for each control goal there exists a coherent feedback controller accomplishing the task. The key idea to obtain all the results is system theoretic characterizations of the above three notions in terms of controllability and observability properties or transfer functions of linear systems, which are consistent with their standard definitions.
Coherent versus Measurement Feedback: Linear Systems Theory for Quantum Information
Directory of Open Access Journals (Sweden)
Naoki Yamamoto
2014-11-01
Full Text Available To control a quantum system via feedback, we generally have two options in choosing a control scheme. One is the coherent feedback, which feeds the output field of the system, through a fully quantum device, back to manipulate the system without involving any measurement process. The other one is measurement-based feedback, which measures the output field and performs a real-time manipulation on the system based on the measurement results. Both schemes have advantages and disadvantages, depending on the system and the control goal; hence, their comparison in several situations is important. This paper considers a general open linear quantum system with the following specific control goals: backaction evasion, generation of a quantum nondemolished variable, and generation of a decoherence-free subsystem, all of which have important roles in quantum information science. Some no-go theorems are proven, clarifying that those goals cannot be achieved by any measurement-based feedback control. On the other hand, it is shown that, for each control goal there exists a coherent feedback controller accomplishing the task. The key idea to obtain all the results is system theoretic characterizations of the above three notions in terms of controllability and observability properties or transfer functions of linear systems, which are consistent with their standard definitions.
A quasi-linear parabolic system of chemotaxis
Directory of Open Access Journals (Sweden)
2006-01-01
Full Text Available We consider a quasi-linear parabolic system with respect to unknown functions u and v on a bounded domain of n -dimensional Euclidean space. We assume that the diffusion coefficient of u is a positive smooth function A ( u , and that the diffusion coefficient of v is a positive constant. If A ( u is a positive constant, the system is referred to as so-called Keller-Segel system. In the case where the domain is a bounded domain of two-dimensional Euclidean space, it is shown that some solutions to Keller-Segel system blow up in finite time. In three and more dimensional cases, it is shown that solutions to so-called Nagai system blow up in finite time. Nagai system is introduced by Nagai. The diffusion coefficients of Nagai system are positive constants. In this paper, we describe that solutions to the quasi-linear parabolic system exist globally in time, if the positive function A ( u rapidly increases with respect to u .
Steady-state decoupling and design of linear multivariable systems
Thaler, G. J.
1974-01-01
A constructive criterion for decoupling the steady states of a linear time-invariant multivariable system is presented. This criterion consists of a set of inequalities which, when satisfied, will cause the steady states of a system to be decoupled. Stability analysis and a new design technique for such systems are given. A new and simple connection between single-loop and multivariable cases is found. These results are then applied to the compensation design for NASA STOL C-8A aircraft. Both steady-state decoupling and stability are justified through computer simulations.
Asymptotic control theory for a system of linear oscillators
Fedorov, Aleksey; Ovseevich, Alexander
2013-01-01
We present an asymptotic control theory for a system of an arbitrary number of linear oscillators under a common bounded control. We suggest a design method of a feedback control for this system. By using the DiPerna-Lions theory of singular ODEs, we prove that the suggested control law correctly defines the motion of the system. The obtained control is asymptotically optimal: the ratio of the motion time to zero under this control to the minimum one is close to 1 if the initial energy of the...
Model-Checking Linear-Time Properties of Quantum Systems
Ying, Mingsheng; Yu, Nengkun; Feng, Yuan
2011-01-01
We define a formal framework for reasoning about linear-time properties of quantum systems in which quantum automata are employed in the modeling of systems and certain closed subspaces of state (Hilbert) spaces are used as the atomic propositions about the behavior of systems. We provide an algorithm for verifying invariants of quantum automata. Then automata-based model-checking technique is generalized for the verification of safety properties recognizable by reversible automata and omega-properties recognizable by reversible Buechi automata.
Optimal policies for identification of stochastic linear systems
Lopez-Toledo, A. A.; Athans, M.
1975-01-01
The problem of designing closed-loop policies for identification of multiinput-multioutput linear discrete-time systems with random time-varying parameters is considered in this paper using a Bayesian approach. A sensitivity index gives a measure of performance for the closed-loop laws. The computation of the optimal laws is shown to be nontrivial, an exercise in stochastic control, but open-loop, affine, and open-loop feedback optimal inputs are shown to yield tractable problems. Numerical examples are given. For time-invariant systems, the criterion considered is shown to be related to the trace of the information matrix associated with the system.
Studies for an alternative LHC non-linear collimation system
Lari, L; Boccone, V; Cerutti, F; Versaci, R; Vlachoudis, V; Mereghetti, A; Faus-Golfe, A; Resta-Lopez, J
2012-01-01
A LHC non-linear betatron cleaning collimation system would allow larger gap for the mechanical jaws, reducing as a consequence the collimator-induced impedance, which may limit the LHC beam intensity. In this paper, the performance of the proposed system is analyzed in terms of beam losses distribution around the LHC ring and cleaning efficiency in stable physics condition at 7TeV for Beam1. Moreover, the energy deposition distribution on the machine elements is compared to the present LHC Betatron cleaning collimation system in the Point 7 Insertion Region (IR).
Polynomial system solving for decoding linear codes and algebraic cryptanalysis
2009-01-01
This thesis is devoted to applying symbolic methods to the problems of decoding linear codes and of algebraic cryptanalysis. The paradigm we employ here is as follows. We reformulate the initial problem in terms of systems of polynomial equations over a finite field. The solution(s) of such systems should yield a way to solve the initial problem. Our main tools for handling polynomials and polynomial systems in such a paradigm is the technique of Gröbner bases and normal form reductions. The ...
Geometry of the Limit Sets of Linear Switched Systems
Balde, Moussa
2010-01-01
The paper is concerned with asymptotic stability properties of linear switched systems. Under the hypothesis that all the subsystems share a non strict quadratic Lyapunov function, we provide a large class of switching signals for which a large class of switched systems are asymptotically stable. For this purpose we define what we call non chaotic inputs, which generalize the different notions of inputs with dwell time. Next we turn our attention to the behaviour for possibly chaotic inputs. To finish we give a sufficient condition for a system composed of a pair of Hurwitz matrices to be asymptotically stable for all inputs.
Kalman filtering for time-delayed linear systems
Institute of Scientific and Technical Information of China (English)
LU Xiao; WANG Wei
2006-01-01
This paper is to study the linear minimum variance estimation for discrete- time systems. A simple approach to the problem is presented by developing re-organized innovation analysis for the systems with instantaneous and double time-delayed measurements. It is shown that the derived estimator involves solving three different standard Kalman filtering with the same dimension as the original system. The obtained results form the basis for solving some complicated problems such as H∞ fixed-lag smoothing, preview control, H∞ filtering and control with time delays.
Directory of Open Access Journals (Sweden)
Zhenxing He
2016-01-01
Full Text Available Based on vehicle-track coupled dynamic theory, a three-dimensional asymmetric vehicle-track coupling vibration model is developed to investigate the effect of voided elastic two-block sleepers on vehicle and track system dynamic responses. For the vehicle system, one car body, two frames, and four wheel sets are assumed to be rigid, with 35 degrees of freedom (DOF. For the track system, the rails and the concrete two-block sleepers are the main vibration components. The rails are modelled as Timoshenko beams, and the concrete two-block sleepers are assumed to be rigid mass with vertical and lateral movement. The pads under the rails and the rubber boots under the sleepers provide greater vertical and lateral elasticity for the track. The Hertz nonlinear elastic contact theory is used to calculate the normal wheel/rail force. The wheel/rail tangent creep force is first calculated using Kalker’s linear creep theory and then modified by the Shen-Hedrick-Elkins theory. The results show that the asymmetric voided elastic two-block sleepers have greater effects on the dynamic responses for fasteners and sleepers than on the car body and the wheel/rail forces under measured geometric irregularity and random irregularity. Two or more voided sleepers will greatly affect the vehicle running safety.
Optimal approximation of linear systems by artificial immune response
Institute of Scientific and Technical Information of China (English)
无
2006-01-01
This paper puts forward a novel artificial immune response algorithm for optimal approximation of linear systems. A quaternion model of artificial immune response is proposed for engineering computing. The model abstracts four elements, namely, antigen, antibody, reaction rules among antibodies, and driving algorithm describing how the rules are applied to antibodies, to simulate the process of immune response. Some reaction rules including clonal selection rules, immunological memory rules and immune regulation rules are introduced. Using the theorem of Markov chain, it is proofed that the new model is convergent. The experimental study on the optimal approximation of a stable linear system and an unstable one show that the approximate models searched by the new model have better performance indices than those obtained by some existing algorithms including the differential evolution algorithm and the multi-agent genetic algorithm.
Nonautonomous linear Hamiltonian systems oscillation, spectral theory and control
Johnson, Russell; Novo, Sylvia; Núñez, Carmen; Fabbri, Roberta
2016-01-01
This monograph contains an in-depth analysis of the dynamics given by a linear Hamiltonian system of general dimension with nonautonomous bounded and uniformly continuous coefficients, without other initial assumptions on time-recurrence. Particular attention is given to the oscillation properties of the solutions as well as to a spectral theory appropriate for such systems. The book contains extensions of results which are well known when the coefficients are autonomous or periodic, as well as in the nonautonomous two-dimensional case. However, a substantial part of the theory presented here is new even in those much simpler situations. The authors make systematic use of basic facts concerning Lagrange planes and symplectic matrices, and apply some fundamental methods of topological dynamics and ergodic theory. Among the tools used in the analysis, which include Lyapunov exponents, Weyl matrices, exponential dichotomy, and weak disconjugacy, a fundamental role is played by the rotation number for linear Hami...
Novel sucker rod pumping system based on linear motor technology
Institute of Scientific and Technical Information of China (English)
李立毅; 李立清; 吴红星; 胡余生; 邹积岩
2004-01-01
Obtaining petroleum at the cost of electrical energy is a common problem in almost all oil fields, and it is mainly caused by low duty radio of induction motor used in beam pumping units. Traditional beam-pumping units have many intrinsic disadvantages such as low efficiency, complex transmission devices, poor flexibility,tremendous volume and weight in long stroke, etc. Therefore, a novel direct driven linear electromagnetic pumping unit (EMPU) has been developed by combining oil extraction technology with linear motor technology. The thrust of EMPU matches the changing of suspension center load to improve the system efficiency and cut down the consumption of energy. Based on previous experience, a small-scale prototype was developed and a simulation was conducted with it. Both theoretical analyses and experimental study showed that the problems exiting in beam pumping units can be solved with EMPU system, and this is a new method which can be used to solve high energy waste in oil fields.
A decoupled system of hyperbolic equations for linearized cosmological perturbations
Ramírez, J
2002-01-01
A decoupled system of hyperbolic partial differential equations for linear perturbations around spatially flat FRW universes is obtained for the first time. The two key ingredients in obtaining this system are i) the explicit decomposition of the perturbing energy momentum tensor into two pieces: intrinsic and free, which have definite and distinct mathematical properties and physical interpretation, and ii) the introduction of a new gauge which plays a similar role as harmonic gauge does for perturbations around Minkowski space-time. The proposed formalism could be highly relevant for physical cosmology, since our universe is most likely flat. We deal with classical perturbations, but our treatment, being covariant, is also very appropriate for the description of linearized quantum gravity around cosmological backgrounds.
SSNN toolbox for non-linear system identification
Luzar, Marcel; Czajkowski, Andrzej
2015-11-01
The aim of this paper is to develop and design a State Space Neural Network toolbox for a non-linear system identification with an artificial state-space neural networks, which can be used in a model-based robust fault diagnosis and control. Such toolbox is implemented in the MATLAB environment and it uses some of its predefined functions. It is designed in the way that any non-linear multi-input multi-output system is identified and represented in the classical state-space form. The novelty of the proposed approach is that the final result of the identification process is the state, input and output matrices, not only the neural network parameters. Moreover, the toolbox is equipped with the graphical user interface, which makes it useful for the users not familiar with the neural networks theory.
Parametric Analysis of Fiber Non-Linearity in Optical systems
Directory of Open Access Journals (Sweden)
Abhishek Anand
2013-06-01
Full Text Available With the advent of technology Wavelength Division Multiplexing (WDM is always an area of interest in the field of optical communication. When combined with Erbium Doped Fiber Amplifier (EDFA, it provides high data transmission rate and low attenuation. But due to fiber non-linearity such as Self Phase Modulation (SPM and Cross Phase Modulation (XPM the system performance has degraded. This non-linearity depends on different parameters of an optical system such as channel spacing, power of the channel and length of the fiber section. The degradation can be seen in terms of phase deviation and Bit Error Rate (BER performance. Even after dispersion compensation at the fiber end, residual pulse broadening still exists due to cross talk penalty.
Feedback Linearization Controller for a Wind Energy Power System
Directory of Open Access Journals (Sweden)
Muthana Alrifai
2016-09-01
Full Text Available This paper deals with the control of a doubly-fed induction generator (DFIG-based variable speed wind turbine power system. A system of eight ordinary differential equations is used to model the wind energy conversion system. The generator has a wound rotor type with back-to-back three-phase power converter bridges between its rotor and the grid; it is modeled using the direct-quadrature rotating reference frame with aligned stator flux. An input-state feedback linearization controller is proposed for the wind energy power system. The controller guarantees that the states of the system track the desired states. Simulation results are presented to validate the proposed control scheme. Moreover, further simulation results are shown to investigate the robustness of the proposed control scheme to changes in some of the parameters of the system.
A Note on Solutions for Asymptotically Linear Elliptic Systems
Institute of Scientific and Technical Information of China (English)
2008-01-01
In this paper, we axe concerned with the elliptic system of -△u+V(x)u=g(=x,v),x=∈RN,-△v+V(x)v=f(x, u), x∈RN, where V(x) is a continuous potential well, f, g are continuous and asymptotically linear as t→∞. The existence of a positive solution and ground state solution are established via variational methods.
CHEBYSHEV ACCELERATION TECHNIQUE FOR SOLVING FUZZY LINEAR SYSTEM
Directory of Open Access Journals (Sweden)
S.H. Nasseri
2009-10-01
Full Text Available In this paper, Chebyshev acceleration technique is used to solve the fuzzy linear system (FLS. This method is discussed in details and followed by summary of some other acceleration techniques. Moreover, we show that in some situations that the methods such as Jacobi, Gauss-Sidel, SOR and conjugate gradient is divergent, our proposed method is applicable and the acquired results are illustrated by some numerical examples.
Null controllability for linear parabolic cascade systems with interior degeneracy
Directory of Open Access Journals (Sweden)
Idriss Boutaayamou
2016-11-01
Full Text Available We study the null controllability problem for linear degenerate parabolic systems with one control force through Carleman estimates for the associated adjoint problem. The novelty of this article is that for the first time it is considered a problem with an interior degeneracy and a control set that only requires to contain an interval lying on one side of the degeneracy points. The obtained result improves and complements a number of earlier works. As a consequence, observability inequalities are established.
New Interval Oscillation Criteria for Certain Linear Hamiltonian Systems
Directory of Open Access Journals (Sweden)
Jing Shao
2013-01-01
Full Text Available Using a generalized Riccati transformation and the general integral means technique, some new interval oscillation criteria for the linear matrix Hamiltonian system U'=(A(t-λ(tIU+B(tV, V'=C(tU+(μ(tI-A*(tV, t≥t0 are obtained. These results generalize and improve the oscillation criteria due to Zheng (2008. An example is given to dwell upon the importance of our results.
Linear Quantum Systems: Non-Classical States and Robust Stability
2016-06-29
terms of transfer functions which describe the memory behaviour for arbitrary inputs and operating regimes. This allows us to go beyond previous works...characterize the condition required on the pulse shape achieving the perfect state transfer from the light field to the memory subsystem. The key idea to...illustrate the efficacy of this idea . Ian R. Petersen, Notes on coherent feedback control for linear quantum systems. In Australian Control
AZTEC: A parallel iterative package for the solving linear systems
Energy Technology Data Exchange (ETDEWEB)
Hutchinson, S.A.; Shadid, J.N.; Tuminaro, R.S. [Sandia National Labs., Albuquerque, NM (United States)
1996-12-31
We describe a parallel linear system package, AZTEC. The package incorporates a number of parallel iterative methods (e.g. GMRES, biCGSTAB, CGS, TFQMR) and preconditioners (e.g. Jacobi, Gauss-Seidel, polynomial, domain decomposition with LU or ILU within subdomains). Additionally, AZTEC allows for the reuse of previous preconditioning factorizations within Newton schemes for nonlinear methods. Currently, a number of different users are using this package to solve a variety of PDE applications.
Total Dose Effects on Error Rates in Linear Bipolar Systems
Buchner, Stephen; McMorrow, Dale; Bernard, Muriel; Roche, Nicholas; Dusseau, Laurent
2007-01-01
The shapes of single event transients in linear bipolar circuits are distorted by exposure to total ionizing dose radiation. Some transients become broader and others become narrower. Such distortions may affect SET system error rates in a radiation environment. If the transients are broadened by TID, the error rate could increase during the course of a mission, a possibility that has implications for hardness assurance.
Type WYZ-97 Eighteen-information Noninsulate Frequency-shift Automatic Blocking System
Institute of Scientific and Technical Information of China (English)
无
2000-01-01
Type WYZ-97 eighteen-information noninsulate frequency-shift automatic blocking system is the most advanced railroad signaling system in China nowadays.The article introduced its principles,technical targets,features and the applications.
Flight control systems properties and problems. Volume 2: Block diagram compendium
Johnston, D. E.
1975-01-01
A compendium of stability augmentation system and autopilot block diagrams is presented. Descriptive materials for 48 different types of aircraft systems are provided. A broad representation of the many mechanical approaches which have been used for aircraft control is developed.
State feedback control of switched linear systems: An LMI approach
Montagner, V. F.; Leite, V. J. S.; Oliveira, R. C. L. F.; Peres, P. L. D.
2006-10-01
This paper addresses the problem of state feedback control of continuous-time switched linear systems with arbitrary switching rules. A quadratic Lyapunov function with a common matrix is used to derive a stabilizing switching control strategy that guarantees: (i) the assignment of all the eigenvalues of each linear subsystem inside a chosen circle in the left-hand half of the complex plane; (ii) a minimum disturbance attenuation level for the closed-loop switched system. The proposed design conditions are given in terms of linear matrix inequalities that encompass previous results based on quadratic stability conditions with fixed control gains. Although the quadratic stability based on a fixed Lyapunov matrix has been widely used in robust control design, the use of this condition to provide a convex design method for switching feedback gains has not been fully investigated. Numerical examples show that the switching control strategy can cope with more stringent design specifications than the fixed gain strategy, being useful to improve the performance of this class of systems.
Method of Conjugate Radii for Solving Linear and Nonlinear Systems
Nachtsheim, Philip R.
1999-01-01
This paper describes a method to solve a system of N linear equations in N steps. A quadratic form is developed involving the sum of the squares of the residuals of the equations. Equating the quadratic form to a constant yields a surface which is an ellipsoid. For different constants, a family of similar ellipsoids can be generated. Starting at an arbitrary point an orthogonal basis is constructed and the center of the family of similar ellipsoids is found in this basis by a sequence of projections. The coordinates of the center in this basis are the solution of linear system of equations. A quadratic form in N variables requires N projections. That is, the current method is an exact method. It is shown that the sequence of projections is equivalent to a special case of the Gram-Schmidt orthogonalization process. The current method enjoys an advantage not shared by the classic Method of Conjugate Gradients. The current method can be extended to nonlinear systems without modification. For nonlinear equations the Method of Conjugate Gradients has to be augmented with a line-search procedure. Results for linear and nonlinear problems are presented.
Some generalisations of linear-graph modelling for dynamic systems
de Silva, Clarence W.; Pourazadi, Shahram
2013-11-01
Proper modelling of a dynamic system can benefit analysis, simulation, design, evaluation and control of the system. The linear-graph (LG) approach is suitable for modelling lumped-parameter dynamic systems. By using the concepts of graph trees, it provides a graphical representation of the system, with a direct correspondence to the physical component topology. This paper systematically extends the application of LGs to multi-domain (mixed-domain or multi-physics) dynamic systems by presenting a unified way to represent different domains - mechanical, electrical, thermal and fluid. Preservation of the structural correspondence across domains is a particular advantage of LGs when modelling mixed-domain systems. The generalisation of Thevenin and Norton equivalent circuits to mixed-domain systems, using LGs, is presented. The structure of an LG model may follow a specific pattern. Vector LGs are introduced to take advantage of such patterns, giving a general LG representation for them. Through these vector LGs, the model representation becomes simpler and rather compact, both topologically and parametrically. A new single LG element is defined to facilitate the modelling of distributed-parameter (DP) systems. Examples are presented using multi-domain systems (a motion-control system and a flow-controlled pump), a multi-body mechanical system (robot manipulator) and DP systems (structural rods) to illustrate the application and advantages of the methodologies developed in the paper.
Tracking studies of the Compact Linear Collider collimation system
Energy Technology Data Exchange (ETDEWEB)
Agapov, I.; Burkhardt, H.; Schulte, D.; /CERN; Latina, A.; /Fermilab; Blair, G.A.; Malton, S.; /Royal Holloway, U. of London; Resta-Lopez, J.; /Oxford U., JAI
2009-08-01
A collimation system performance study includes several types of computations performed by different codes. Optics calculations are performed with codes such as MADX, tracking studies including additional effects such as wakefields, halo and tail generation, and dynamical machine alignment are done with codes such as PLACET, and energy deposition can be studied with BDSIM. More detailed studies of hadron production in the beam halo interaction with collimators are better performed with GEANT4 and FLUKA. A procedure has been developed that allows one to perform a single tracking study using several codes simultaneously. In this paper we study the performance of the Compact Linear Collider collimation system using such a procedure.
Investigation of $\\eta'N$ system using linear sigma model
Sakai, Shuntaro
2016-01-01
In this paper, we investigate the $\\eta'N$ system using the three-flavor linear sigma model including the effect of the flavor SU(3) symmetry breaking. The $\\eta'N$ bound state is found also in the case including the flavor symmetry braking and the coupling with the $\\eta N$ and $\\pi N$ channels. The $\\eta'N$ interaction becomes more attractive with the inclusion of the flavor symmetry breaking which causes the mixing between the singlet and octet scalar mesons. The existence of such a bound state would have some impact on the $\\eta'$-nucleus system, which is of interest from the theoretical and experimental viewpoint.
Breathing solitary-pulse pairs in a linearly coupled system
Dana, Brenda; Bahabad, Alon
2014-01-01
It is shown that pairs of solitary pulses (SPs) in a linearly-coupled system with opposite group-velocity dispersions form robust breathing bound states. The system can be realized by temporal-modulation coupling of SPs with different carrier frequencies propagating in the same medium, or by coupling of SPs in a dual-core waveguide. Broad SP pairs are produced in a virtually exact form by means of the variational approximation. Strong nonlinearity tends to destroy the periodic evolution of the SP pairs.
A new hyperchaotic system and its linear feedback control
Institute of Scientific and Technical Information of China (English)
Cai Guo-Liang; Zheng-Song; TianLi-Xin
2008-01-01
This paper reports a new hyperchaotic system by adding an additional state variable into a three-dimensional chaotic dynamical system,studies some of its basic dynamical properties,such as the hyperchaotic attractor,Lyapunov exponents,bifurcation diagram and the hyperchaotic attractor evolving into periodic,quasi-periodic dynamical behaviours by varying parameter k.Furthermore,effective linear feedback control method is used to suppress hyperchaes to unstable equilibrium,periodic orbits and quasi-periodic orbits.Numerical simulations are presented to show these results.
Continuity in weak topology: higher order linear systems of ODE
Institute of Scientific and Technical Information of China (English)
ZHANG MeiRong
2008-01-01
We will introduce a type of Fredholm operators which are shown to have a certain continuity in weak topologies. From this, we will prove that the fundamental matrix solutions of k-th,k≥ 2, order linear systems of ordinary differential equations are continuous in coefficient matrixes with weak topologies. Consequently, Floquet multipliers and Lyapunov exponents for periodic systems are continuous in weak topologies. Moreover, for the scalar Hill's equations, Sturm-Liouville eigenvalues,periodic and anti-periodic eigenvalues, and rotation numbers are all continuous in potentials with weak topologies. These results will lead to many interesting variational problems.
Stability Analysis for Multi-Parameter Linear Periodic Systems
DEFF Research Database (Denmark)
Seyranian, A.P.; Solem, Frederik; Pedersen, Pauli
1999-01-01
This paper is devoted to stability analysis of general linear periodic systems depending on real parameters. The Floquet method and perturbation technique are the basis of the development. We start out with the first and higher-order derivatives of the Floquet matrix with respect to problem...... parameters. Then the behaviour of simple and multiple multipliers of the system with a change of parameters is studied. Weak and strong interactions of multipliers in the complex plane are treated separately. The presented theory is exemplified and discussed....
An identification algorithm for linear stochastic systems with time delays
Leondes, C. T.; Wong, E. C.
1982-01-01
Linear discrete stochastic control systems containing unknown multiple time delays, plant parameters and noise variances are considered. An algorithm is established which uses the maximum-likelihood technique to identify the unknown parameters. An estimated likelihood function is evaluated based on the previous parameter estimates, which in turn generates a new descent direction vector to update the unknown parameters. The delays and plant parameters are identified in their respective parameter spaces. An example of a second-order stochastic system has been implemented by digital simulation to demonstrate the applicability of the algorithm.
Linear filtering of systems with memory and application to finance
Directory of Open Access Journals (Sweden)
2006-01-01
Full Text Available We study the linear filtering problem for systems driven by continuous Gaussian processes V ( 1 and V ( 2 with memory described by two parameters. The processes V ( j have the virtue that they possess stationary increments and simple semimartingale representations simultaneously. They allow for straightforward parameter estimations. After giving the semimartingale representations of V ( j by innovation theory, we derive Kalman-Bucy-type filtering equations for the systems. We apply the result to the optimal portfolio problem for an investor with partial observations. We illustrate the tractability of the filtering algorithm by numerical implementations.
Dielectric Collimators for Linear Collider Beam Delivery System
Kanareykin, A; Baturin, S; Tomás, R
2011-01-01
The current status of ILC and CLIC concepts require additional research on wakefield reduction in the collimator sections. New materials and new geometries have been considered recently*. Dielectric collimators for the CLIC Beam Delivery System have been discussed with a view to minimize the BDS collimation wakefields**. Dielectric collimator concepts for the linear collider are presented in this paper; cylindrical and planar collimators for the CLIC parameters have been considered, and simulations to minimize the beam impedance have been performed. The prototype collimator system is planned to be fabricated and experimentally tested at Facilities for Accelerator Science and Experimental Test Beams (FACET) at SLAC.
LMI approach to reliable H∞ control of linear systems
Institute of Scientific and Technical Information of China (English)
Yao Bo; Wang Fuzhong
2006-01-01
The reliable design problem for linear systems is concerned with. A more practical model of actuator faults than outage is considered. An LMI approach of designing reliable controller is presented for the case of actuator faults that can be modeled by a scaling factor. The resulting control systems are reliable in that they provide guaranteed asymptotic stability and H∞ performance when some control component (actuator) faults occur. A numerical example is also given to illustrate the design procedure and their effectiveness. Furthermore, the optimal standard controller and the optimal reliable controller are compared to show the necessity of reliable control.
Linear $r$-matrix algebra for classical separable systems
Eilbeck, J C; Kuznetsov, V B; Tsiganov, A V; Kuznetsov, Vadim B.
1994-01-01
We consider a hierarchy of the natural type Hamiltonian systems of $n$ degrees of freedom with polynomial potentials separable in general ellipsoidal and general paraboloidal coordinates. We give a Lax representation in terms of $2\\times 2$ matrices for the whole hierarchy and construct the associated linear $r$-matrix algebra with the $r$-matrix dependent on the dynamical variables. A Yang-Baxter equation of dynamical type is proposed. Using the method of variable separation we provide the integration of the systems in classical mechanics conctructing the separation equations and, hence, the explicit form of action variables. The quantisation problem is discussed with the help of the separation variables.
Institute of Scientific and Technical Information of China (English)
Yuanyuan ZOU; Shaoyuan LI
2007-01-01
In this paper,a linear programming method is proposed to solve model predictive control for a class of hybrid systems.Firstly,using the(max,+)algebra,a typical subclass of hybrid systems called max-plus-linear(MPL)systems is obtained.And then,model predictive control(MPC)framework is extended to MPL systems.In general,the nonlinear optimization approach or extended linear complementarity problem(ELCP)were applied to solve the MPL-MPC optimization problem.A new optimization method based on canonical forms for max-min-plus-scaling(MMPS)functions (using the operations maximization,minimization,addition and scalar multiplication)with linear constraints on the inputs is presented.The proposed approach consists in solving several linear programming problems and is more efficient than nonlinear optimization.The validity of the algorithm is illustrated by an example.
Detecting and isolating abrupt changes in linear switching systems
Nazari, Sohail; Zhao, Qing; Huang, Biao
2015-04-01
In this paper, a novel fault detection and isolation (FDI) method for switching linear systems is developed. All input and output signals are assumed to be corrupted with measurement noises. In the proposed method, a 'lifted' linear model named as stochastic hybrid decoupling polynomial (SHDP) is introduced. The SHDP model governs the dynamics of the switching linear system with all different modes, and is independent of the switching sequence. The error-in-variable (EIV) representation of SHDP is derived, and is used for the fault residual generation and isolation following the well-adopted local approach. The proposed FDI method can detect and isolate the fault-induced abrupt changes in switching models' parameters without estimating the switching modes. Furthermore, in this paper, the analytical expressions of the gradient vector and Hessian matrix are obtained based on the EIV SHDP formulation, so that they can be used to implement the online fault detection scheme. The performance of the proposed method is then illustrated by simulation examples.
Distributed control of uncertain systems using superpositions of linear operators.
Sanger, Terence D
2011-08-01
Control in the natural environment is difficult in part because of uncertainty in the effect of actions. Uncertainty can be due to added motor or sensory noise, unmodeled dynamics, or quantization of sensory feedback. Biological systems are faced with further difficulties, since control must be performed by networks of cooperating neurons and neural subsystems. Here, we propose a new mathematical framework for modeling and simulation of distributed control systems operating in an uncertain environment. Stochastic differential operators can be derived from the stochastic differential equation describing a system, and they map the current state density into the differential of the state density. Unlike discrete-time Markov update operators, stochastic differential operators combine linearly for a large class of linear and nonlinear systems, and therefore the combined effects of multiple controllable and uncontrollable subsystems can be predicted. Design using these operators yields systems whose statistical behavior can be specified throughout state-space. The relationship to Bayesian estimation and discrete-time Markov processes is described.
PRECISE SYNTHESIS OF OLEFIN BLOCK COPOLYMERS USING A SYNDIOSPECIFIC LIVING POLYMERIZATION SYSTEM
Institute of Scientific and Technical Information of China (English)
Zheng-guo Cai; Hai-hui Su; Takeshi Shiono
2013-01-01
This feature article summarizes the synthesis of novel olefin block copolymers using fast syndiospecific living homo-and copolymerization of propylene,higher 1-alkene,and norbomene with ansa-fluorenylamidodimethyltitaniumbased catalyst according to the authors' recent results.The catalytic synthesis of monodisperse polyolefin and olefin block copolymer was also described using this living system.
Joint impact of quantization and clipping on single- and multi-carrier block transmission systems
Yang, H.; Schenk, T.C.W.; Smulders, P.F.M.; Fledderus, E.R.
2008-01-01
This work investigates the joint impact of quantization and clipping, caused by analog-to-digital converters (ADCs) with low bit resolutions, on single- and multi-carrier block transmission systems in wireless multipath environments. We consider single carrier block transmission with frequency domai
A harmonic linear dynamical system for prominent ECG feature extraction.
Thi, Ngoc Anh Nguyen; Yang, Hyung-Jeong; Kim, SunHee; Do, Luu Ngoc
2014-01-01
Unsupervised mining of electrocardiography (ECG) time series is a crucial task in biomedical applications. To have efficiency of the clustering results, the prominent features extracted from preprocessing analysis on multiple ECG time series need to be investigated. In this paper, a Harmonic Linear Dynamical System is applied to discover vital prominent features via mining the evolving hidden dynamics and correlations in ECG time series. The discovery of the comprehensible and interpretable features of the proposed feature extraction methodology effectively represents the accuracy and the reliability of clustering results. Particularly, the empirical evaluation results of the proposed method demonstrate the improved performance of clustering compared to the previous main stream feature extraction approaches for ECG time series clustering tasks. Furthermore, the experimental results on real-world datasets show scalability with linear computation time to the duration of the time series.
A Harmonic Linear Dynamical System for Prominent ECG Feature Extraction
Directory of Open Access Journals (Sweden)
Ngoc Anh Nguyen Thi
2014-01-01
Full Text Available Unsupervised mining of electrocardiography (ECG time series is a crucial task in biomedical applications. To have efficiency of the clustering results, the prominent features extracted from preprocessing analysis on multiple ECG time series need to be investigated. In this paper, a Harmonic Linear Dynamical System is applied to discover vital prominent features via mining the evolving hidden dynamics and correlations in ECG time series. The discovery of the comprehensible and interpretable features of the proposed feature extraction methodology effectively represents the accuracy and the reliability of clustering results. Particularly, the empirical evaluation results of the proposed method demonstrate the improved performance of clustering compared to the previous main stream feature extraction approaches for ECG time series clustering tasks. Furthermore, the experimental results on real-world datasets show scalability with linear computation time to the duration of the time series.
Development of a linear induction motor based artificial muscle system.
Gruber, A; Arguello, E; Silva, R
2013-01-01
We present the design of a linear induction motor based on electromagnetic interactions. The engine is capable of producing a linear movement from electricity. The design consists of stators arranged in parallel, which produce a magnetic field sufficient to displace a plunger along its axial axis. Furthermore, the winding has a shell and cap of ferromagnetic material that amplifies the magnetic field. This produces a force along the length of the motor that is similar to that of skeletal muscle. In principle, the objective is to use the engine in the development of an artificial muscle system for prosthetic applications, but it could have multiple applications, not only in the medical field, but in other industries.
Synchronization and Control of Linearly Coupled Singular Systems
Directory of Open Access Journals (Sweden)
Fang Qingxiang
2013-01-01
Full Text Available The synchronization and control problem of linearly coupled singular systems is investigated. The uncoupled dynamical behavior at each node is general and can be chaotic or, otherwise the coupling matrix is not assumed to be symmetrical. Some sufficient conditions for globally exponential synchronization are derived based on Lyapunov stability theory. These criteria, which are in terms of linear matrix inequality (LMI, indicate that the left and right eigenvectors corresponding to eigenvalue zero of the coupling matrix play key roles in the stability analysis of the synchronization manifold. The controllers are designed for state feedback control and pinning control, respectively. Finally, a numerical example is provided to illustrate the effectiveness of the proposed conditions.
Bury, Katarzyna; Du Prez, Filip; Neugebauer, Dorota
2013-11-01
A amphiphilic linear AB, BAB, and star shaped (AB)3 block copolymers of poly(ϵ-caprolactone) (PCL)/poly(meth)acrylic acid (P(M)AA) are used for the preparation of nanoparticles and drug entrapment, where indomethacin and quercetin are employed as model drugs. Drug loading experiments with the nanoparticles based on PAA block copolymers demonstrate a higher efficiency for the star structure, whereas the PMAA star copolymer presents the lowest entrapment ability. The release properties are studied at room temperature and 37 °C in phosphate buffer solutions with pH equal to 5 and 7.4. The kinetic profiles show a strong relation to the copolymer's topology, indicating the lowest release rates from the star based superstructures, while the PMAA particles are less stable than those containing PAA segment(s).
Fixed-complexity vector perturbation with Block diagonalization for MU-MIMO systems
Mohaisen, Manar; Chang, KyungHi; Ji, Seunghwan; Joung, Jinsoup
2009-01-01
Block diagonalization (BD) is an attractive technique that transforms the multi-user multiple-input multiple-output (MU-MIMO) channel into parallel single-user MIMO (SU-MIMO) channels with zero inter-user interference (IUI). In this paper, we combine the BD technique with two deterministic vector perturbation (VP) algorithms that reduce the transmit power in MU-MIMO systems with linear precoding. These techniques are the fixed-complexity sphere encoder (FSE) and the QR-decomposition with M-algorithm encoder (QRDM-E). In contrast to the conventional BD VP technique, which is based on the sphere encoder (SE), the proposed techniques have fixed complexity and a tradeoff between performance and complexity can be achieved by controlling the size of the set of candidates for the perturbation vector. Simulation results and analysis demonstrate the properness of the proposed techniques for the next generation mobile communications systems which are latency and computational complexity limited. In MU-MIMO system with ...
Born approximation in linear-time invariant system
Gumjudpai, Burin
2015-01-01
Linear-time invariant (LTI) oscillation systems such as forced mechanical vibration, series RLC and parallel RLC circuits can be solved by using simplest initial conditions or employing of Green's function of which knowledge of initial condition of the force term is needed. Here we show a mathematical connection of the LTI system and the Helmholtz equation form of the time-independent Schr\\"{o}dinger equation in quantum mechanical scattering problem. We apply Born approximation in quantum mechanics to obtain LTI general solution in form of infinite Born series which can be expressed as a series of one-dimensional Feynman graphs. Conditions corresponding to the approximation are given for the case of harmonic driving force. The Born series of the harmonic forced oscillation case are derived by directly applying the approximation to the LTI system or by transforming the LTI system to Helmholtz equation prior to doing the approximation.
Control of Linear Parameter Varying Systems with Applications
Mohammadpour, Javad
2012-01-01
Control of Linear Parameter Varying Systems with Applications compiles state-of-the-art contributions on novel analytical and computational methods to address system modeling and identification, complexity reduction, performance analysis and control design for time-varying and nonlinear systems in the LPV framework. The book has an interdisciplinary character by emphasizing techniques that can be commonly applied in various engineering fields. It also includes a rich collection of illustrative applications in diverse domains to substantiate the effectiveness of the design methodologies and provide pointers to open research directions. The book is divided into three parts. The first part collects chapters of a more tutorial character on the background of LPV systems modeling and control. The second part gathers chapters devoted to the theoretical advancement of LPV analysis and synthesis methods to cope with the design constraints such as uncertainties and time delay. The third part of the volume showcases con...
Order reduction of large-scale linear oscillatory system models
Energy Technology Data Exchange (ETDEWEB)
Trudnowksi, D.J. (Pacific Northwest Lab., Richland, WA (United States))
1994-02-01
Eigen analysis and signal analysis techniques of deriving representations of power system oscillatory dynamics result in very high-order linear models. In order to apply many modern control design methods, the models must be reduced to a more manageable order while preserving essential characteristics. Presented in this paper is a model reduction method well suited for large-scale power systems. The method searches for the optimal subset of the high-order model that best represents the system. An Akaike information criterion is used to define the optimal reduced model. The method is first presented, and then examples of applying it to Prony analysis and eigenanalysis models of power systems are given.
Electron cyclotron resonance breakdown studies in a linear plasma system
Indian Academy of Sciences (India)
Vipin K Yadav; K Sathyanarayana; D Bora
2008-03-01
Electron cyclotron resonance (ECR) plasma breakdown is studied in a small linear cylindrical system with four different gases - hydrogen, helium, argon and nitrogen. Microwave power in the experimental system is delivered by a magnetron at 2.45 ± 0.02 GHz in TE10 mode and launched radially to have extra-ordinary (X) wave in plasma. The axial magnetic field required for ECR in the system is such that the fundamental ECR surface ( = 875.0 G) resides at the geometrical centre of the plasma system. ECR breakdown parameters such as plasma delay time and plasma decay time from plasma density measurements are carried out at the centre using a Langmuir probe. The operating parameters such as working gas pressure (1 × 10-5 -1 × 10-2 mbar) and input microwave power (160{800 W) are varied and the corresponding effect on the breakdown parameters is studied. The experimental results obtained are presented in this paper.
Indirect Identification of Linear Stochastic Systems with Known Feedback Dynamics
Huang, Jen-Kuang; Hsiao, Min-Hung; Cox, David E.
1996-01-01
An algorithm is presented for identifying a state-space model of linear stochastic systems operating under known feedback controller. In this algorithm, only the reference input and output of closed-loop data are required. No feedback signal needs to be recorded. The overall closed-loop system dynamics is first identified. Then a recursive formulation is derived to compute the open-loop plant dynamics from the identified closed-loop system dynamics and known feedback controller dynamics. The controller can be a dynamic or constant-gain full-state feedback controller. Numerical simulations and test data of a highly unstable large-gap magnetic suspension system are presented to demonstrate the feasibility of this indirect identification method.
Biometric Authentication System using Non-Linear Chaos
Directory of Open Access Journals (Sweden)
Dr.N.Krishnan
2010-08-01
Full Text Available A major concern nowadays for any Biometric Credential Management System is its potential vulnerability to protect its information sources; i.e. protecting a genuine user’s template from both internal and external threats. These days’ biometric authentication systems face various risks. One of the most serious threats is the ulnerability of the template's database. An attacker with access to a reference template could try to impersonate a legitimate user by reconstructing the biometric sample and by creating a physical spoof.Susceptibility of the database can have a disastrous impact on the whole authentication system. The potential disclosure of digitally stored biometric data raises serious concerns about privacy and data protection. Therefore, we propose a method which would integrate conventional cryptography techniques with biometrics. In this work, we present a biometric crypto system which encrypts the biometric template and the encryption is done by generating pseudo random numbers, based on non-linear dynamics.
Identification of linear systems by an asymptotically stable observer
Phan, Minh Q.; Horta, Lucas G.; Juang, Jer-Nan; Longman, Richard W.
1992-01-01
A formulation is presented for the identification of a linear multivariable system from single or multiple sets of input-output data. The system input-output relationship is expressed in terms of an observer, which is made asymptotically stable by an embedded eigenvalue assignment procedure. The prescribed eigenvalues for the observer may be real, complex, mixed real and complex, or zero. In this formulation, the Markov parameters of the observer are identified from input-output data. The Markov parameters of the actual system are then recovered from those of the observer and used to obtain a state space model of the system by standard realization techniques. The basic mathematical formulation is derived, and extensive numerical examples using simulated noise-free data are presented to illustrate the proposed method.
Generalized PID observer design for descriptor linear systems.
Wu, Ai-Guo; Duan, Guang-Ren; Fu, Yan-Ming
2007-10-01
A type of generalized proportional-integral-derivative observers is proposed for descriptor linear systems. Based on a general parametric solution to a type of generalized Sylvester matrix equations, a parametric design approach for such observers is established. The proposed approach provides parameterizations for all the observer gain matrices, gives the parametric expression for the corresponding left eigenvector matrix of the observer system matrix, realizes the elimination of impulsive behaviors, and guarantees the regularity of the observer system. The design method can offer all the degrees of design freedom, which can be utilized to achieve various desired system specifications and performances. In addition, a numerical example is employed to show the design procedure and illustrate the effect of the presented approach.