搜索结果: 1-7 共查到“信息科学与系统科学基础学科 Convergence”相关记录7条 . 查询时间(0.062 秒)
Consensus and Products of Random Stochastic Matrices: Exact Rate for Convergence in Probability
Consensus consensus+innovations performance analysis random network convergence in probability exponential rate
2012/3/1
Distributed consensus and other linear systems with system stochastic matrices $W_k$ emerge in various settings, like opinion formation in social networks, rendezvous of robots, and distributed infere...
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 ...
OPTIMAL GLOBAL RATES OF CONVERGENCE OF M-ESTIMATES FOR NONPARAMETRIC REGRESSION
Nonparametric regression optimal rate o
2007/12/17
Let (X, Y) be a pair of random variables such that X ranges over [0, 1] and Y is real-valued and let go(X) be the conditional expectation of Y given X. Based on a training sample, the piecewise polyno...
SECOND-ORDER CONVERGENCE PROPERTIES OF TRUST-REGION METHODS USINGINCOMPLETE CURVATURE INFORMATION, WITH AN APPLICATION TO MULTIGRID OPTIMIZATION
Nonlinear optimization Convergence to local minimizers Multilevel problems
2007/12/11
Convergence properties of trust-region methods for unconstrained nonconvex
optimization
is considered in the case where information on the objective function's local
curvature is incomplete, in the...
OPTIMAL RATE OF CONVERGENCE FOR ESTIMATORS IN THE NONPARAMETRIC MEDIAN MODEL
Optimal rate of convergence nonparametri
2007/12/10
摘要 Let (Y,X) be a random vector with its value in R~1×R~d,d\le 1. Let \Theta be the collection of real valued functions θ(x) on R~d which is p times differ-entiable at x=0 and p-1 times differentiable...
A VARIATION OF GOLDFARB'S METHOD FOR LINEARLY CONSTRAINED OPTIMIZATION PROBLEMS AND ITS SUPERLINEAR CONVERGENCE RATE
Conjugate projection superlinear conver
2007/8/7
This paper presents a variant algorithm of Goldfarb's method for linearly constrained optimization problems. In the variant algorithm, we introduce a concept called conjugate projection, which differs...
OPTIMAL VALUE FUNCTIONS IN MATHEMATICAL PROGRAMMING AND CONVERGENCE FOR GRADIENT PROJECTION METHOD
optimal value function indicator functi
2007/8/7
In [1] we proved a general result on the directional derivative of optimal value functions in mathematical programming problems. In this paper, we prove, in addition to the general theorem, several ot...