Parametric variational solution of linear-quadratic optimal control problems with control inequality constraints

A parametric variational principle and the corresponding numerical algo- rithm are proposed to solve a linear-quadratic （LQ） optimal control problem with control inequality constraints. Based on the parametric variational principle, this control prob- lem is transformed into a set of Hamiltonian canonical equations coupled with the linear complementarity equations, which are solved by a linear complementarity solver in the discrete-time domain. The costate variable information is also evaluated by the proposed method. The parametric variational algorithm proposed in this paper is suitable for both time-invariant and time-varying systems. Two numerical examples are used to test the validity of the proposed method. The proposed algorithm is used to astrodynamics to solve a practical optimal control problem for rendezvousing spacecrafts with a finite low thrust. The numerical simulations show that the parametric variational algorithm is ef- fective for LQ optimal control problems with control inequality constraints.

Novel Method to Handle Inequality Constraints for Nonlinear Programming

By redefining the multiplier associated with inequality constraint as a positive definite function of the originally-defined multiplier, say, u2_i, i=1, 2, ..., m, nonnegative constraints imposed on inequality constraints in Karush-Kuhn-Tucker necessary conditions are removed. For constructing the Lagrange neural network and Lagrange multiplier method, it is no longer necessary to convert inequality constraints into equality constraints by slack variables in order to reuse those results dedicated to equality constraints, and they can be similarly proved with minor modification. Utilizing this technique, a new type of Lagrange neural network and a new type of Lagrange multiplier method are devised, which both handle inequality constraints directly. Also, their stability and convergence are analyzed rigorously.

Comparison of Two Variances Under Inequality Constraints by Using Empirical Likelihood Method

In this article, the empirical likelihood introduced by Owen Biometrika, 75, 237-249 （1988） is applied to test the variances of two populations under inequality constraints on the parameter space. One reason that we do the research is because many literatures in this area are limited to testing the mean of one population or means of more than one populations; the other but much more important reason is： even if two or more populations are considered, the parameter space is always without constraint. In reality, parameter space with some kind of constraints can be met everywhere. Nuisance parameter is unavoidable in this case and makes the estimators unstable. Therefore the analysis on it becomes rather complicated. We focus our work on the relatively complicated testing issue over two variances under inequality constraints, leaving the issue over two means to be its simple ratiocination. We prove that the limiting distribution of the empirical likelihood ratio test statistic is either a single chi-square distribution or the mixture of two equally weighted chi-square distributions.

A GLOBALLY CONVERGENT QP-FREE ALGORITHM FOR INEQUALITY CONSTRAINED MINIMAX OPTIMIZATION

Although QP-free algorithms have good theoretical convergence and are effective in practice,their applications to minimax optimization have not yet been investigated.In this article,on the basis of the stationary conditions,without the exponential smooth function or constrained smooth transformation,we propose a QP-free algorithm for the nonlinear minimax optimization with inequality constraints.By means of a new and much tighter working set,we develop a new technique for constructing the sub-matrix in the lower right corner of the coefficient matrix.At each iteration,to obtain the search direction,two reduced systems of linear equations with the same coefficient are solved.Under mild conditions,the proposed algorithm is globally convergent.Finally,some preliminary numerical experiments are reported,and these show that the algorithm is promising.

Some new fixed point results under constraint inequalities in comparable complete partially ordered Menger PM-spaces

In this paper,we introduce the concept of comparable T-completeness of a partially ordered Menger PM-space and discuss the existence of fixed points for mappings satisfying certain conditions in the framework of a comparable T-complete partially ordered Menger PM-space.We obtain some new results which generalize many known ones in the literature.Moreover,we derive some consequent results and give an example to illustrate our main result.

A New Evolutionary Algorithm for Function Optimization

A new algorithm based on genetic algorithm(GA) is developed for solving function optimization problems with inequality constraints. This algorithm has been used to a series of standard test problems and exhibited good performance. The computation results show that its generality, precision, robustness, simplicity and performance are all satisfactory.

A SSLE-TYPE ALGORITHM OF QUASI-STRONGLY SUB-FEASIBLE DIRECTIONS FOR INEQUALITY CONSTRAINED MINIMAX PROBLEMS

In this paper,we discuss the nonlinear minimax problems with inequality constraints.Based on the stationary conditions of the discussed problems,we propose a sequential systems of linear equations(SSLE)-type algorithm of quasi-strongly sub-feasible directions with an arbitrary initial iteration point.By means of the new working set,we develop a new technique for constructing the sub-matrix in the lower right corner of the coefficient matrix of the system of linear equations(SLE).At each iteration,two systems of linear equations(SLEs)with the same uniformly nonsingular coefficient matrix are solved.Under mild conditions,the proposed algorithm possesses global and strong convergence.Finally,some preliminary numerical experiments are reported.

A 2.79 COMPETITIVE ON-LINE ALGORITHM FOR TWO PROCESSOR REAL-TIME SYSTEMS WITH UNIFORM VALUE DENSITY

In this paper, a new superlinearly convergent algorithm is presented for optimization problems with general nonlinear equality and inequality constraints. Comparing with other methods for these problems, the algorithm has two main advantages. First, it doesn’t solve any quadratic programming (QP), and its search directions are determined by the generalized projection technique and the solutions of two systems of linear equations. Second, the sequential points generated by the algorithm satisfy all inequality constraints and its step length is computed by the straight line search. The algorithm is proved to possess global and superlinear convergence.

A New Sequential Systems of Linear Equations Algorithm of Feasible Descent for Inequality Constrained Optimization

Based on a new efficient identification technique of active constraints introduced in this paper, a new sequential systems of linear equations （SSLE） algorithm generating feasible iterates is proposed for solving nonlinear optimization problems with inequality constraints. In this paper, we introduce a new technique for constructing the system of linear equations, which recurs to a perturbation for the gradients of the constraint functions. At each iteration of the new algorithm, a feasible descent direction is obtained by solving only one system of linear equations without doing convex combination. To ensure the global convergence and avoid the Maratos effect, the algorithm needs to solve two additional reduced systems of linear equations with the same coefficient matrix after finite iterations. The proposed algorithm is proved to be globally and superlinearly convergent under some mild conditions. What distinguishes this algorithm from the previous feasible SSLE algorithms is that an improving direction is obtained easily and the computation cost of generating a new iterate is reduced. Finally, a preliminary implementation has been tested.

SEQUENTIAL SYSTEMS OF LINEAR EQUATIONS ALGORITHM FOR NONLINEAR OPTIMIZATION PROBLEMS-INEQUALITY CONSTRAINED PROBLEMS

Presents information on a study which proposed a superlinearly convergent algorithm of sequential systems of linear equations or nonlinear optimization problems with inequality constraints. Assumptions; Discussion on lemmas about several matrices related to the common coefficient matrix F; Strengthening of the regularity assumptions on the functions involved; Numerical experiments.

Parametric Duality Models for Semi-infinite Discrete Minmax Fractional Programming Problems Involving Generalized (η,ρ)-Invex Functions

A semi-infinite programming problem is a mathematical programming problem with a finite number of variables and infinitely many constraints. Duality theories and generalized convexity concepts are important research topics in mathematical programming. In this paper, we discuss a fairly large number of paramet- ric duality results under various generalized （η,ρ）-invexity assumptions for a semi-infinite minmax fractional programming problem.

Global Parametric Sufficient Optimality Conditions for Semi-infinite Discrete Minmax Fractional Programming Problems Involving Generalized (η,ρ)-invex Functions

In this paper, we discuss a large number of sets of global parametric sufficient optimality conditions under various generalized （η,ρ）-invexity assumptions for a semi-infinite minmax fractional programming problem.

Efficient Algorithms for Generating Truncated Multivariate Normal Distributions

Sampling from a truncated multivariate normal distribution （TMVND） constitutes the core computational module in fitting many statistical and econometric models. We propose two efficient methods, an iterative data augmentation （DA） algorithm and a non-iterative inverse Bayes formulae （IBF） sampler, to simulate TMVND and generalize them to multivariate normal distributions with linear inequality constraints. By creating a Bayesian incomplete-data structure, the posterior step of the DA Mgorithm directly generates random vector draws as opposed to single element draws, resulting obvious computational advantage and easy coding with common statistical software packages such as S-PLUS, MATLAB and GAUSS. Furthermore, the DA provides a ready structure for implementing a fast EM algorithm to identify the mode of TMVND, which has many potential applications in statistical inference of constrained parameter problems. In addition, utilizing this mode as an intermediate result, the IBF sampling provides a novel alternative to Gibbs sampling and elimi- nares problems with convergence and possible slow convergence due to the high correlation between components of a TMVND. The DA algorithm is applied to a linear regression model with constrained parameters and is illustrated with a published data set. Numerical comparisons show that the proposed DA algorithm and IBF sampler are more efficient than the Gibbs sampler and the accept-reject algorithm.

Parametric Duality Models for Semiinfinite Multiobjective Fractional Programming Problems Containing Generalized (α, η, ρ)-V-Invex Functions

In this paper, we present several parametric duality results under various generalized （a,v,p）-V- invexity assumptions for a semiinfinite multiobjective fractional programming problem.

A CHARACTERISTIC FINITE ELEMENT METHOD FOR CONSTRAINED CONVECTION-DIFFUSION-REACTION OPTIMAL CONTROL PROBLEMS

In this paper, we develop a priori error estimates for the solution of constrained convection-diffusion-reaction optimal control problems using a characteristic finite element method. The cost functional of the optimal control problems consists of three parts： The first part is about integration of the state over the whole time interval, the second part refers to final-time state, and the third part is a regularization term about the control. We discretize the state and co-state by piecewise linear continuous functions, while the control is approximated by piecewise constant functions. Pointwise inequality function constraints on the control are considered, and optimal a L2-norm priori error estimates are obtained. Finally, we give two numerical examples to validate the theoretical analysis.

Global Parametric Sufficient Efficiency Conditions for Semiinfinite Multiobjective Fractional Programming Problems Containing Generalized (α, η, ρ)-V-Invex Functions

Abstract In this paper, we discuss numerous sets of global parametric sufficient efficiency conditions under various generalized （a,n, p）-V-invexity assumptions for a semiinfinite multiobjective fractional programming problem.

Open-loop solution of a defender–attacker–target game:penalty function approach

A defender–attacker–target problem with non-moving target is considered.This problem is modelled by a pursuit-evasion zero-sum differential game with linear dynamics and quadratic cost functional.In this game,the pursuer is the defender,while the evader is the attacker.The objective of the pursuer is to minimise the cost functional,while the evader has two objectives:to maximise the cost functional and to keep a given terminal state inequality constraint.The open-loop saddle point solution of this game is obtained in the case where the transfer functions of the controllers for the defender and the attacker are of arbitrary orders.