搜索结果: 1-15 共查到“信息科学与系统科学 Programming”相关记录32条 . 查询时间(0.093 秒)
Robust linear programming and optimal control
Linear programming Convex optimization Model-predictive control
2015/8/11
We describe an efficient method for solving an optimal control problem that arises in robust model-predictive control. The problem is to design the input sequence that minimizes the peak tracking erro...
Array signal processing with robust rejection constraints via second-order cone programming
Vector and array signal processing noise the ellipsoid array robust optimization
2015/8/10
We consider the array signal processing problem of choosing the weight vector to minimize noise power, subject to a unit array gain for the desired wave, and subject to rejection constraints on interf...
Shrinking-horizon dynamic programming
dynamic programming model predictive control revenue management
2015/8/7
We describe a heuristic control policy, for a general finite-horizon stochastic control problem, that can be used when the current process disturbance is not conditionally independent of previous dist...
Constructing Lyapunov Functions for Nonlinear Delay-Differential Equations using Semidefinite Programming
Delay-Differential Equations Lyapunov Functions
2015/6/19
The search for a polynomial Lyapunov function proving delay-independent stability of multivariate nonlinear polynomial delay differential equations is approached using semidefinite programming. The fu...
An Approximate Dynamic Programming Approach to Decentralized Control of Stochastic Systems
Decentralized Control Dynamic Programming
2015/6/19
we consider the problem of computing decentralized control policies for stochastic systems with finite state and action spaces. Synthesis of optimal decentralized policies for such problems is known t...
Nonlinear Phase-Locked Loop Design using Semidefinite Programming
Semidefinite Programming Design
2015/6/19
The Phase-Locked Loop(PLL) is a key component of modern electronic communication and control systems. PLL is designed to extract signals from transmission channels. It plays an important role in syste...
Dynamic Programming with Non-Classical Information Structures
Non-Classical Information Structures Programming
2015/6/19
We consider the problem of Partially Observed Markov Decision Processes with a non-classical information structure. Under a particular constraint on the information structure, optimal decision policie...
An Approximate Dynamic Programming Approach to the Dynamic Traveling Repairperson Problem
Traveling Repairperson Dynamic Programming
2015/6/19
This paper presents a novel suboptimal policy for the Dynamic Traveling Repairperson Problem~(m-DTRP), a problem requiring dynamic planning for a team of vehicles. The suggested policy is adaptive, lo...
Mathematical Programming Decoding of Binary Linear Codes: Theory and Algorithm
Integer programming LP decoding Mathematical programming ML decoding Polyhedral theory
2011/9/14
Abstract: Mathematical programming is a branch of applied mathematics and has recently been used to derive new decoding approaches, challenging established but often heuristic algorithms based on iter...
Convergence of Weighted Min-Sum Decoding Via Dynamic Programming on Trees
belief propagation max product min sum LDPC codes linear programming decoding
2011/9/9
Abstract: Applying the max-product (and belief-propagation) algorithms to loopy graphs is now quite popular for best assignment problems. This is largely due to their low computational complexity and ...
A MODIFIED HOMOGENEOUS AND SELF-DUAL LINEAR PROGRAMMING ALGORITHM
Linear programming interior point algor
2007/12/17
In this paper,we modify the corrector step of the homogeneous and self-dual linear programming algorithm, proposed by Ye, Todd and Mizuno[1]. The duality gap is reduced by a constant fraction per iter...
OPTIMALITY CONDITIONS AND DUALITY THEOREMS IN NONCONICAL MULTIOBJECTIVE PROGRAMMING
Multiobjective programming nonconical o
2007/12/17
摘要 This paper is concerned with the nonconical multiobjective programming proly fern. By virtue of the derivate of a binary relation, the sufficient and necessary optimality conditions are presented, ...
NECESSARY CONDITIONS FOR MAJOR OPTIMAL SOLUTIONS AND MAJOR EFFICIENT SOLUTIONS OF MULTIOBJECTIVE PROGRAMMING
Multiobjective programming major optima
2007/12/10
摘要 In this papers the Fritz John conditions and Kuhn-Tucker conditions for majoroptimal solutions and major efficient solutions of multiobjective programming are givenand proved.
A MATHEMATICAL PROGRAMMING MODEL FOR THE COEXISTENCE OF COMPETITIONS AND COOPERATIONS PROBLEMS
Coexistence of competitions and cooperat
2007/8/7
We study in this paper a mathematical programming model for thecoexistence of competitions and cooperations problems. Weintroduce a new solution concept, $s$-optimal solution for theproblem, which al...
In this paper, we study sensitivity analysis of bilevel linear programming. Twocases of the leader's objective function and the right-hand side of the constraints including parameters are discussed se...