TL;DR: The algorithm is an efficient numerical scheme, which solves a relaxed version of the problem by alternate minimization and allows discontinuities in the flow field, while being more robust to noise than the classical approach by Horn and Schunck.
Abstract: This article describes an implementation of the optical flow estimation method introduced by Zach, Pock and Bischof in 2007. This method is based on the minimization of a functional containing a data term using the L 1 norm and a regularization term using the total variation of the flow. The main feature of this formulation is that it allows discontinuities in the flow field, while being more robust to noise than the classical approach by Horn and Schunck. The algorithm is an efficient numerical scheme, which solves a relaxed version of the problem by alternate minimization. Source Code A C implementation of this algorithm is provided. The source code and an online demo are accessible at the web page of this article 1 .
TL;DR: The estimation of parameters in nonlinear algebraic models is considered for a general class of problems where both the independent and dependent variables are subject to error and problems where the model is algebraically implicit.
Abstract: The estimation of parameters in nonlinear algebraic models is considered for a general class of problems. Included are problems where both the independent and dependent variables are subject to error and problems where the model is algebraically implicit. The maximum likelihood principle leads to an equality constrained minimization problem. An algorithm to achieve this minimization is obtained through the use of Lagrange multipliers.
TL;DR: Updating quasi-Newton matrices with limited storage requires dropping the oldest information and replacing it with the newest information.
Abstract: We study how to use the BFGS quasi-Newton matrices to precondition minimization methods for problems where the storage is critical. We give an update formula which generates matrices using information from the last m iterations, where m is any number supplied by the user. The quasi-Newton matrix is updated at every iteration by dropping the oldest information and replacing it by the newest information. It is shown that the matrices generated have some desirable properties. The resulting algorithms are tested numerically and compared with several well-known methods.
TL;DR: It is shown that with the proposed games, global optimization is achieved with local information, specifically, the local altruistic game maximized the network throughput and the local congestion game minimizes the network collision level.
Abstract: We investigate the problem of achieving global optimization for distributed channel selections in cognitive radio networks (CRNs), using game theoretic solutions. To cope with the lack of centralized control and local influences, we propose two special cases of local interaction game to study this problem. The first is local altruistic game, in which each user considers the payoffs of itself as well as its neighbors rather than considering itself only. The second is local congestion game, in which each user minimizes the number of competing neighbors. It is shown that with the proposed games, global optimization is achieved with local information. Specifically, the local altruistic game maximizes the network throughput and the local congestion game minimizes the network collision level. Also, the concurrent spatial adaptive play (C-SAP), which is an extension of the existing spatial adaptive play (SAP), is proposed to achieve the global optimum both autonomously as well as rapidly.
TL;DR: Conditioning of quasi-Newton methods for function minimization accelerates the convergence by optimizing the approximating matrix based on the scalar parameter.
Abstract: Quasi-Newton methods accelerate the steepest-descent technique for function minimization by using computational history to generate a sequence of approximations to the inverse of the Hessian matrix. This paper presents a class of approximating matrices as a function of a scalar parameter. The problem of optimal conditioning of these matrices under an appropriate norm as a function of the scalar parameter is investigated. A set of computational results verifies the superiority of the new methods arising from conditioning considerations to known methods.