ERROR ESTIMATION OF THE APPROXIMATION ALGORITHM FOR THE WINDY POSTMAN PROBLEM

If we restrict the postman to traversing each edge at most twice in the windypostman problem (WPP), we will get a new problem: 2WPP. An approximation algorithmhas been posed by M. Guan for the WPP. In the present paper, we improve the estimatederror given by M. Guan and show that we can estimate the error for the 2WPP by findinga minimum cost circulation. We also pose a new sufficient condition for the equivalencebetween WPP and 2WPP, which can be checked in polynomial time steps.     

HIGH-ACCURACY FINITE ELEMENT METHOD FOR OPTIMAL CONTROL PROBLEM

1 IntroductionOptimal design or control is playing an increasingly importal role in engineering designwork. Efficient numerical methods are among the keys to successful application of optimalcontrol in practical work. With its wide range of application in scielltific and engineeringnumerical simulation, finite element approximation of optimal control problems plays a veryimportant role in numerical method of these problems. There have been eXtensive studies inthis respect, see, for example, […     

THE RANKINGS OF CONTROL SYSTEMS AND APPLICATIONS

The notion of ranking was initiated into control theory by Glad a few yearsago. In this paper we mainly discuss one kind of rankings and study its invarianceproperties. This kind of rankings is closely related to the structure algorithm. The relationsbetween invariants of this kind of rankings and the invariants given by other studies, e.g.the invertibility indices of a system and so on, are examined. As applications of rankings,we deal with some well-known problems in "ranking technique". In this paper we mainlyintroduce a new method rather than solve new problems.     

OPTIMAL CONTROL OF GROWTH RATE FOR A CLASS OF POPULATION SYSTEMS

In this paper,we discuss the optimal control of growth rate for a class of population systems governed by nonlinear degenerate parabolic equations.Given an ap-propriate cost functional,we prove the existence of the optimal growth rate and give some necessary conditions for optimal growth rate.     

连续边界条件系统的最优控制

本文研究连续边界条件系统的最优控制问题，给出了最优控制存在的必要条件，证明了该类最优控制仍有最大值原理成立。     

MAXIMUM PRINCIPLE FOR OPTIMAL CONTROL PROBLEM OF FULLY COUPLEDFORWARD-BACKWARD STOCHASTIC SYSTEMS

1.IntroductionLet(fi,F,P)beaprobabilityspaceand{Bt}tZobead-dimensionalBrownianmotioninthisspace.Let{R}tZobethenaturalfiltrationofthisBrownianmotion.Weconsiderthefollowingfullycoupledforward-backwardstochasticsystems:where(x,y,z)takesvaluesinRxacxRTnxd.LetUbeanonemptyconvexsubsetofR',Anelementofadiscalledanadmissiblecontrol.Wecandefinethefollowingcostfunction:TheoptimalcontrolproblemistominimizethecostfunctionJ(v(.))overadmissiblecontrols.Anadmissiblecontrolu(.)iscalledanoptimalcontrol…     

WU-RITT''''S METHOD FOR NONLINEAR CONTROL SYSTEMS

ＷＵ－ＲＩＴＴ＇ＳＭＥＴＨＯＤＦＯＲＮＯＮＬＩＮＥＡＲＣＯＮＴＲＯＬＳＹＳＴＥＭＳ￥ＬＩＳｈｕｒｏｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｉ...     

NON-CLASSICAL GENERALIZED SOLUTIONS FOR SOME HYPERBOLIC SYSTEMS

1.IntroductionThemostspecialfeatureofconservationlawsofhyperbolicsystemsisthattheirsolutionsalwayshavediscolltinuities.ThiskindofdiscontinuityrepresentstheshoCkwavephenomena.Sopeopleintroducetheideaofgeneralizedsolutionwhichsatisfiesequationsinthesenseofdistribution.Underthisdefinition,alotofachievementshavebeenobtainedsince1950'sinthisfield.However,inrecelltyears,manyauthors(see[l--6])discoveredthatthereisnoexistenceanduniqllenessofsolutionstoRiemannproblemsforsomeconservationlaws.Bynumeric…     

STOCHASTIC ADAPTIVE CONTROL FOR SYSTEMS WITH NOISE BEING AN ARMA PROCESS

Stochastic adaptive control is considered for the discrete-time multi-input and multi-output system of multi-delay with noise expressed by an ARMA process.The CARIMA model isa special case of the system in question.The optimal adaptive control law is given and it is shown thata quadratic cost function is minimized and the closed-loop system is stable.Further,when the systemis of minimum phase,the convergence rates of parameter estimates and of the cost-function are alsoderived.     

POINTWISE MULTIPLIERS OF DIRICHLET TYPE SPACES ON THE UNIT BALL OF C~n

1 IntroductionLet B be the uait ball of Cn with boundary S, u the Lebesgue measure on B normalized sothat u(B) = 1 and u the normalized rotation invarian measure on S, i.e. a(S) = 1. The classof all holomorphic functions will be denoted by H(B).Let f be i…     

大系统递阶控制问题求解

利用Ｔａｙｌｏｒ级数性质将大系统递阶控制问题转化为代数方程的求解问题，并以算例表明了方法的有效性．     

ON APPROXIMATION OF MAX n／2-UNCUT PROBLEM

Using outward rotations, we obtain an approximation algorithm for MAX n/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equal cardinality such that the total weight of edges that do not cross the cut is maximized. In many interesting causes, the algorithm performs better than the algorithms of Ye and of Halperin and Zwick. The main tool used to obtain this result is semidefinite programming.     

价格控制问题及其推广形式的罚函数法

价格控制问题是一类重要的二层规划问题。本文提出了求解这一问题及其推广形式的罚函数法,且在唯一解的假高条件下证明了方法的有限终止性数值结果表明算法是可行的、有效的。     

MAXIMUM PRINCIPLE FOR THE OPTIMAL CONTROL OF AN ABLATION-TRANSPIRATION COOLING SYSTEM

This paper is concerned with an optimal control problem of an ablationtranspiration cooling control system with Stefan-Signorini boundary condition. The existence of weak solution of the system is considered. The Dubovitskii and Milyutin approach is adopted in the investigation of the Pontryagin‘s maximum principle of the system. The optimality necessary condition is presented for the problem with fixed final horizon and phase constraints.     

LOCAL MAXIMUM PRINCIPLE FOR SINGULAR DISCRETE-TIME LINEAR SYSTEMS

In this paper a local maximum principle for the singular discrete-time linear systemMx(k)=φx(k-1)+Bu(k-1)is investigated.By using this local maximum principle we can discussthe linear-quadratic optimal regulator problem and the minimum energy problem for singulardiscrete-time linear systems.     

NOISY OBSERVATION BASED STABILIZATION AND OPTIMIZATION FOR UNKNOWN SYSTEMS

The paper addresses optimization of a performance function which either is optimized via stabilizing and controlling the underlying unknown system or is directly optimized on the basis of its noise-corrupted observations. For the first case the unknown system is identified and then the indirect adaptive control approach is applied to optimize the performance function. For the second case the stochastic approximation method is used to optimize the objective function, and it appears that a number of problems arising from applications may be reduced to the one solvable by this approach. The paper demonstrates some basic results in the area, but with no intention to give a complete survey.     

ADAPTIVE STOCHASTIC APPROXIMATION FOR MEASUREMENT WITH CORRELATED NOISE

A multidimensional adaptive stochastic approximation procedure trun-cated at randomly varying bounds is studied for the regression function observedwith correlated noise.The algorithm is proved to be asymptotically efficient.Theresult of the paper generalizes the one shown in[1]for the observation noise be-ing i.i.d.random vectors and under other restrictive conditions imposed on theregression function.     

STRONG APPROXIMATION FOR PERTURBED EMPIRICAL PROCESSES

ＳＴＲＯＮＧＡＰＰＲＯＸＩＭＡＴＩＯＮＦＯＲＰＥＲＴＵＲＢＥＤＥＭＰＩＲＩＣＡＬＰＲＯＣＥＳＳＥＳ￥ＺＨＯＵＹｏｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＰｒｏｂａｂｉｌｉｔｙａｎｄＳｔａｔｉｓｔｉｃｓ，ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００８７...     

THE IRREGULAR OBLIQUE DERIVATIVE PROBLEM FOR NONLINEAR ELLIPTIC SYSTEMS OF SECOND ORDER

1.TheirregularObliqueDerivativeProblemanditsWell-PosednessforNonlinearEllipticSystemsLabDbean(N 1)-connectedboundeddomaininthez=x ic-planeCwithboundaryFECI(0相似文献   

A NEW CHARACTERIZATION OF FIXED MODES FOR DECENTRALIZED CONTROL SYSTEMS

In this paper,a study of the characterization of fixed modes in decentralized control ismade.A new sufficient and necessary condition for the existence of fixed modes is obtained by meansof the generalized eigenvalue theory of matrix pairs,and the computability of the new condition ispresented.The results show that fixed modes can be computed in a reliable and efficient manner.