搜索结果: 1-15 共查到“信息科学与系统科学 algorithm”相关记录28条 . 查询时间(0.099 秒)
A Distributed Algorithm with Linear Convergence for Maximum Lifetime Routing in Wireless Networks
Linear Convergence Lifetime Routing
2015/6/19
A wireless sensor network of nodes with limited energy is considered. The problem of computing a routing flow that maximizes the network lifetime is formulated as a linear program. We consider a conve...
A Constant Factor Approximation Algorithm for Event-Based Sampling
Event-Based Sampling Approximation Algorithm
2015/6/19
We consider a control system in which sensor data is transmitted from the plant to a receiver over a communication channel, and the receiver uses the data to estimate the state of the plant. Using a f...
An Approximation Algorithm for the Discrete Team Decision Problem
Decision Problem Approximation Algorithm
2015/6/19
In this paper we study a discrete version of the classical team decision problem. It has been shown previously that the general discrete team decision problem is NP-hard. Here we present an efficient ...
An Energy-Optimal Algorithm for Neighbor Discovery in Wireless Sensor Networks
Wireless Sensor Networks Neighbor Discovery
2015/6/19
We consider sensor networks in which individual nodes with on-board sensing and low-power transmitters and receivers establish connections with neighboring nodes. The overall objective is to enable en...
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...
Algorithm for Optimal Mode Scheduling in Switched Systems
Algorithm Optimal Mode Scheduling Switched Systems Systems and Control
2011/10/8
Abstract: This paper considers the problem of computing the schedule of modes in a switched dynamical system, that minimizes a cost functional defined on the trajectory of the system's continuous stat...
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...
In this paper,the problem of minimizing a convex function subject to linear constraints is considered.An algorithm which is a combination of DFP variable metric method with generalized gradient projec...
A MUCLTI-PARAMETER SPLITTING EXTRAPOLATION AND A PARALLEL ALGORITHM
Finite element multi-parameter error ex
2007/12/10
摘要 The finite element solutions of elliptic equations are shown to have a multiparameter asymptotic error expansion. Based on this expansion and a multi-parameter splitting extrapolation technique, a ...
A New Routing Algorithm for the Shuffle-Exchange Permutation Network
Cayley graph fixed degree routing shuffle-exchange permutation network
2007/8/7
In this paper, a new routing algorithm is given for the shuffle-exchange permutation network (SEPn ). The length of the path between any two nodes given by our algorithm is not more than (11/16)n2+O(n...
For unconstrained optimization, a new hybrid projection algorithm is presented in the paper. This algorithm has some attractive convergence properties. onvergence theory can be obtained under the co...
Analysis and Computational Algorithm for Queues with State-Dependent Vacations II: M(n)/G/1/K
2007/8/7
We study a single-server queueing system with state-dependent arrivals and general service distribution, or simply M(n)/G/1/K, where the server follows an N policy and takes multiple vacations when th...
ANALYSIS AND COMPUTATIONAL ALGORITHM FOR QUEUES WITH STATE-DEPENDENT VACATIONS I: G/M(n)/1/K
2007/8/7
In this paper we study a queueing system with state-dependent services andstate-dependent vacations, or simply $G/M(n)/1/K$. Since the service rate isstate-dependent, this system includes $G/M/c$ and ...
A NEW ALGORITHM FOR PURX O-1 LINEAR PROGRAMS WITH INEQUALITY CONSTRAINTS
Neural network pure 0-1 linear program
2007/8/7
More and more attention has been paid to the HNN algorithm since it used by Hoplield and [1] to solve TSPs in 1985. However,the algorithm can only solve the pure 0-1 linear programs with equality cons...
A MULTI-PARAMETER SPLITTING EXTRAPOLATION AND A PARALLEL ALGORITHM FOR PARABOLIC PROBLEM
Parabolic equation finite element mult
2007/8/7
In this paperl we show that the finite element solution of parabolic equation hasa multi-parameter asymptotic error expansion. From this expansion, a multi-parameter splitting extrapolation method and...