Asymptotic behaviour and boundedness of linear systems with time varying coefficients

Motivated by developments in spacecraft dynamics, the asymptotic behaviour and boundedness of solution of a special class of time varying systems in which each term appears as the sum of a constant and a time varying part, are analysed in this paper. It is not possible to apply standard textbook results to such systems, which are originally in second order. Some of the existing results are reformulated. Four theorems which explore the relations between the asymptotic behaviour/boundedness of the constant coefficient system, obtained by equating the time varying terms to zero, to the corresponding behaviour of the time varying system, are developed. The results show the behaviour of the two systems to be intimately related, provided the solutions of the constant coefficient system approach zero are bounded for large values of time, and the time varying terms are suitably restrained. Two problems are tackled using these theorems.

Approximate linear time ML decoding on tail-biting trellises in two rounds

A linear time approximate maximum likelihood decoding algorithm on tail-biting trellises is presented, that requires exactly two rounds on the trellis. This is an adaptation of an algorithm proposed earlier with the advantage that it reduces the time complexity from O(m log m) to O(m) where m is the number of nodes in the tail-biting trellis. A necessary condition for the output of the algorithm to differ from the output of the ideal ML decoder is deduced and simulation results on an AWGN channel using tail-biting trellises for two rate 1/2 convolutional codes with memory 4 and 6 respectively, are reported.

A generalized Linear Programming based approach to optimal divisible load scheduling

In this paper we propose a general Linear Programming (LP) based formulation and solution methodology for obtaining optimal solution to the load distribution problem in divisible load scheduling. We exploit the power of the versatile LP formulation to propose algorithms that yield exact solutions to several very general load distribution problems for which either no solutions or only heuristic solutions were available. We consider both star (single-level tree) networks and linear daisy chain networks, having processors equipped with front-ends, that form the generic models for several important network topologies. We consider arbitrary processing node availability or release times and general models for communication delays and computation time that account for constant overheads such as start up times in communication and computation. The optimality of the LP based algorithms is proved rigorously.

Protein sequence design on the basis of topology optimization techniques -Using continuous modeling of discrete amino acid types

The notion of optimization is inherent in protein design. A long linear chain of twenty types of amino acid residues are known to fold to a 3-D conformation that minimizes the combined inter-residue energy interactions. There are two distinct protein design problems, viz. predicting the folded structure from a given sequence of amino acid monomers (folding problem) and determining a sequence for a given folded structure (inverse folding problem). These two problems have much similarity to engineering structural analysis and structural optimization problems respectively. In the folding problem, a protein chain with a given sequence folds to a conformation, called a native state, which has a unique global minimum energy value when compared to all other unfolded conformations. This involves a search in the conformation space. This is somewhat akin to the principle of minimum potential energy that determines the deformed static equilibrium configuration of an elastic structure of given topology, shape, and size that is subjected to certain boundary conditions. In the inverse-folding problem, one has to design a sequence with some objectives (having a specific feature of the folded structure, docking with another protein, etc.) and constraints (sequence being fixed in some portion, a particular composition of amino acid types, etc.) while obtaining a sequence that would fold to the desired conformation satisfying the criteria of folding. This requires a search in the sequence space. This is similar to structural optimization in the design-variable space wherein a certain feature of structural response is optimized subject to some constraints while satisfying the governing static or dynamic equilibrium equations. Based on this similarity, in this work we apply the topology optimization methods to protein design, discuss modeling issues and present some initial results.

Scalable non-linear Support Vector Machine using hierarchical clustering

This paper discusses a method for scaling SVM with Gaussian kernel function to handle large data sets by using a selective sampling strategy for the training set. It employs a scalable hierarchical clustering algorithm to construct cluster indexing structures of the training data in the kernel induced feature space. These are then used for selective sampling of the training data for SVM to impart scalability to the training process. Empirical studies made on real world data sets show that the proposed strategy performs well on large data sets.

Behaviour of autonomous mobile agents using linear cyclic pursuit laws

In this paper, the behaviour of a group of autonomous mobile agents under cyclic pursuit is studied. Cyclic pursuit is a simple distributed control law, in which the agent i pursues agent i + 1 modulo n.. The equations of motion are linear, with no kinematic constraints on motion. Behaviourally, the agents are identical, but may have different controller gains. We generalize existing results in the literature and show that by selecting these gains, the behavior of the agents can be controlled. They can be made to converge at a point or be directed to move in a straight line. The invariance of the point of convergence with the sequence of pursuit is also shown.

Elastic property estimation using Ultrasound Assisted Optical Elastography through Remote Palpation - A simulation study - art. no. 61640Q

We propose an effective elastography technique in which an acoustic radiation force is used for remote palpation to generate localized tissue displacements, which are directly correlated to localized variations of tissue stiffness and are measured using a light probe in the same direction of ultrasound propagation. The experimental geometry has provision to input light beam along the ultrasound propagation direction, and hence it can be prealigned to ensure proper interception of the focal region by the light beam. Tissue-mimicking phantoms with homogeneous and isotropic mechanical properties of normal and malignant breast tissue are considered for the study. Each phantom is insonified by a focusing ultrasound transducer (1 MHz). The focal volume of the transducer and the ultrasound radiation force in the region are estimated through solving acoustic wave propagation through medium assuming average acoustic properties. The forward elastography problem is solved for the region of insonification assuming the Lame's parameters and Poisson's ratio, under Dirichlet boundary conditions which gives a distribution of displacement vectors. The direction of displacement, though presented spatial variation, is predominantly towards the ultrasound propagation direction. Using Monte Carlo (MC) simulation we have traced the photons through the phantom and collected the photons arriving at the detector on the boundary of the object in the direction of ultrasound. The intensity correlations are then computed from detected photons. The intensity correlation function computed through MC simulation showed a modulation whose strength is found to be proportional to the amplitude of displacement and inversely related to the storage (elastic) modulus. It is observed that when the storage modulus in the focal region is increased the computed displacement magnitude, as indicated by the depth of modulation in the intensity autocorrelation, decreased and the trend is approximately exponential.

Construction and use of linear regression models for processor performance analysis

Processor architects have a challenging task of evaluating a large design space consisting of several interacting parameters and optimizations. In order to assist architects in making crucial design decisions, we build linear regression models that relate Processor performance to micro-architecture parameters, using simulation based experiments. We obtain good approximate models using an iterative process in which Akaike's information criteria is used to extract a good linear model from a small set of simulations, and limited further simulation is guided by the model using D-optimal experimental designs. The iterative process is repeated until desired error bounds are achieved. We used this procedure to establish the relationship of the CPI performance response to 26 key micro-architectural parameters using a detailed cycle-by-cycle superscalar processor simulator The resulting models provide a significance ordering on all micro-architectural parameters and their interactions, and explain the performance variations of micro-architectural techniques.

Rare earth exchanged (Ce3+, La3+ and RE3+) H-Y zeolites as solid acid catalysts for the synthesis of linear alkyl benzenes

Rare earth exchanged H–Y zeolites were prepared by simple ion exchange methods at 353 K and have been characterized using different physicochemical techniques. A strong peak around 58 ppm in the 27Al{1H} MAS NMR spectra of these zeolites suggests a tetrahedral coordination for the framework aluminium. Small peak at or near 0 ppm is due to hexa-coordinated extra-framework aluminium and a shoulder peak near 30 ppm is a penta-coordinated aluminium species; [Al(OH)4]−. The vapor-phase benzene alkylation with 1-decene and 1-dodecene was investigated with these catalytic systems. Under the reaction conditions of 448 K, benzene/olefin molar ratio of 20 and time on stream 3 h, the most efficient catalyst was CeH–Y which showed more than 70% of olefin conversion with 48.5% 2-phenyldecane and 46.8%, 2-phenyldodecane selectivities with 1-decene and 1-dodecene respectively.

Direct Synthesis of Terminally ``Clickable'' Linear and Hyperbranched Polyesters

1,3-Dipolar cycloaddition of an organic azide and an acetylenic unit,often referred to as the ``click reaction'', has become an important ligation tool both in the context of materials chemistry and biology. Thus, development of simple approaches to directly generate polymers that bear either an azide or an alkyne unit has gained considerable importance. We describe here a straightforward approach to directly prepare linear and hyperbranched polyesters that carry terminal propargyl groups. To achieve the former, we designed an AB-type monomer that carries a hydroxyl group and a propargyl ester, which upon self-condensation under standard transesterification conditions yielded a polyester that carries a single propargyl group at one of its chain-ends. Similarly, an AB(2) type monomer that carries one hydroxyl group and two propargyl ester groups, when polymerized under the same conditions yielded a hyperbranched polymer with numerous clickable'' propargyl groups at its molecular periphery. These propargyl groups can be readily clicked with different organic azides, such as benzyl azide, omega-azido heptaethyleneglycol monomethylether or 9-azidomethyl anthracene. When an anthracene chromophore is clicked, the molecular weight of the linear polyester could be readily estimated using both UV-visible and fluorescence spectroscopic measurements. Furthermore, the reactive propargyl end group could also provide an opportunity to prepare block copolymers in the case of linear polyesters and to generate nanodimensional scaffolds to anchor variety of functional units, in the case of the hyperbranched polymer. (C) 2010 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 48: 3200-3208, 2010.

On the momentum balance in linear-combination models for the transition zone

The momentum balance of the linear-combination integral model for the transition zone is investigated for constant pressure flows. The imbalance is found to be small enough to be negligible for all practical purposes. [S0889-504X(00)00703-0].

On the L2 stability of linear multidimensional time varying systems

This paper analyzes the L2 stability of solutions of systems with time-varying coefficients of the form [A + C(t)]x′ = [B + D(t)]x + u, where A, B, C, D are matrices. Following proof of a lemma, the main result is derived, according to which the system is L2 stable if the eigenvalues of the coefficient matrices are related in a simple way. A corollary of the theorem dealing with small periodic perturbations of constant coefficient systems is then proved. The paper concludes with two illustrative examples, both of which deal with the attitude dynamics of a rigid, axisymmetric, spinning satellite in an eccentric orbit, subject to gravity gradient torques.

Elastic Properties of Alkali Phosphomolybdate Glasses

Ultrasonic velocities at 10 MHz have been measured in two series of lithium, sodium, and potassium phosphomolybdate glasses with two fixed P2O5 concentrations. Elastic moduli, Poisson's ratio, and Debye temperature have been calculated. The composition dependence of most of the properties of lithium glasses exhibits a trend opposite to that of potassium glasses. Properties of sodium glasses lie between the other two alkali systems. Alkali oxide modification is suggested to be accompanied by ring reformation in lithium and sodium glasses. Ring size effects have been shown to account for all of the composition dependence.

Bounded-input/bounded-output stability of linear multidimensional time- varying systems

The present study of the stability of systems governed by a linear multidimensional time-varying equation, which are encountered in spacecraft dynamics, economics, demographics, and biological systems, gives attention the lemma dealing with L(inf) stability of an integral equation that results from the differential equation of the system under consideration. Using the proof of this lemma, the main result on L(inf) stability is derived according; a corollary of the theorem deals with constant coefficient systems perturbed by small periodic terms. (O.C.)

An elastic-viscoplastic constitutive model for the hot-forming of aluminum alloys

Under hot-forming conditions characterized by high homologous temperatures and strain-rates, metals usually exhibit rate-dependent inelastic behavior. An elastic-viscoplastic constitutive model is presented here to describe metal behavior during hot-forming. The model uses an isotropic internal variable to represent the resistance offered to plastic deformation by the microstructure. Evolution equations are developed for the inelastic strain and the deformation resistance based on experimental results. A methodology is presented for extracting model parameters from constant true strain-rate compression tests performed at different temperatures. Model parameters are determined for an Al-1Mn alloy and an Al-Mg-Si alloy, and the predictions of the model are shown to be in good agreement with the experimental data. (C) 2000 Kluwer Academic Publishers.