On Linear-Time Algorithms for the Continuous Quadratic Knapsack Problem

We give a linear time algorithm for the continuous quadratic knapsack problem which is simpler than existing methods and competitive in practice. Encouraging computational results are presented for large-scale problems. The author thanks the Associate Editor and an anonymous referee for their helpful comments.     

Solution bundle for a class of impulsive differential inclusions on Banach spaces

In this paper a class of impulsive differential inclusions is investigated. The existence of solution bundle is proved. And we also construct a nonlinear semigroup of operators on cb(E) (closed-bounded subset of E) to describe the set of attainable states.     

On linear and nonlinear Rossby waves in an ocean

This paper deals with recent developments of linear and nonlinear Rossby waves in an ocean. Included are also linear Poincaré, Rossby, and Kelvin waves in an ocean. The dispersion diagrams for Poincaré, Kelvin and Rossby waves are presented. Special attention is given to the nonlinear Rossby waves on a β-plane ocean. Based on the perturbation analysis, it is shown that the nonlinear evolution equation for the wave amplitude satisfies a modified nonlinear Schrödinger equation. The solution of this equation represents solitary waves in a dispersive medium. In other words, the envelope of the amplitude of the waves has a soliton structure and these envelope solitons propagate with the group velocity of the Rossby waves. Finally, a nonlinear analytical model is presented for long Rossby waves in a meridional channel with weak shear. A new nonlinear wave equation for the amplitude of large Rossby waves is derived in a region where fluid flows over the recirculation core. It is shown that the governing amplitude equations for the inner and outer zones are both KdV type, where weak nonlinearity is balanced by weak dispersion. In the inner zone, the nonlinear amplitude equation has a new term proportional to the 3/2 power of the difference between the wave amplitude and the critical amplitude, and this term occurs to account for a nonlinearity due to the flow over the vortex core. The solution of the amplitude equations with the linear shear flow represents the solitary waves. The present study deals with the lowest mode (n=1) analysis. An extension of the higher modes (n?2) of this work will be made in a subsequent paper.     

Patterns in parabolic problems with nonlinear boundary conditions

We obtain existence of asymptotically stable nonconstant equilibrium solutions for semilinear parabolic equations with nonlinear boundary conditions on small domains connected by thin channels. We prove the convergence of eigenvalues and eigenfunctions of the Laplace operator in such domains. This information is used to show that the asymptotic dynamics of the heat equation in this domain is equivalent to the asymptotic dynamics of a system of two ordinary differential equations diffusively (weakly) coupled. The main tools employed are the invariant manifold theory and a uniform trace theorem.     

Multisplitting Iteration Schemes for Solving a Class of Nonlinear Complementarity Problems

We consider several synchronous and asynchronous multisplitting iteration schemes for solving aclass of nonlinear complementarity problems with the system matrix being an H-matrix.We establish theconvergence theorems for the schemes.The numerical experiments show that the schemes are efficient forsolving the class of nonlinear complementarity problems.     

Nonlinear modelling and control of a common rail injection system for diesel engines

Modern trends in designing mechatronic systems call for a synergic design of the separated subsystems (mechanic, electronic parts, control modules, etc.) concurring to the overall performance. Following this point of view, this paper presents a control oriented model and a nonlinear control design for a Common Rail injection system. First a model is developed, which is tuned in a virtual simulation environment, representing the injection system in details in a reliable replication of reality. Then a sliding mode control is developed. Both the model of the injection process and of the control law are validated by a virtual detailed simulation environment. The prediction capability of the model and the control efficiency are clearly shown.     

A novel approach based on recurrent neural networks applied to nonlinear systems optimization

This paper presents an efficient approach based on recurrent neural network for solving nonlinear optimization. More specifically, a modified Hopfield network is developed and its internal parameters are computed using the valid subspace technique. These parameters guarantee the convergence of the network to the equilibrium points that represent an optimal feasible solution. The main advantage of the developed network is that it treats optimization and constraint terms in different stages with no interference with each other. Moreover, the proposed approach does not require specification of penalty and weighting parameters for its initialization. A study of the modified Hopfield model is also developed to analyze its stability and convergence. Simulation results are provided to demonstrate the performance of the proposed neural network.     

Sequential nonlinear estimation with nonaugmented priors

How can the basic compatibility of theory and observations be investigated for nonlinear processes without requiring stochastic characterizations for residual error terms? The present paper proposes a flexible least-cost approach. For each possible estimatex for the sequence of process states, letc _D (x) andx _M(x) denote the costs incurred for deviations away from the prior dynamic specifications and prior measurement specifications, respectively. Define the cost-efficiency frontier to be the greatest lower bound for the set of all possible cost pairs [c _D (x),c _M(x)], conditional on the given observations. State sequence estimatesx that attain the cost-efficiency frontier indicate the possible ways that the actual process could have developed over time in a manner minimally incompatible with the prior dynamic and measurement specifications. An algorithm is developed for the exact sequential updating of the cost-efficient state sequence estimates as the duration of the process increases and additional observations are obtained.     

OnQ-order andR-order of convergence

We give sufficient conditions for a sequence to have theQ-order and/or theR-order of convergence greater than one. If an additional condition is satisfied, then the sequence has an exactQ-order of convergence. We show that our results are sharp and we compare them with older results.This work was supported in part by the National Science Foundation under Grant No. DMS-85-03365. The author wishes to thank J. E. Dennis and R. A. Tapia for helpful comments, and the referee for pointing out a number of typographical and mathematical errors in the original version of this paper.