Sequential Coordinate-Wise Algorithm for the Non-negative Least Squares Problem
نویسندگان
چکیده
This report contributes to the solution of non-negative least squares problem (NLS). The NLS problem is a substantial part of a learning procedure of associative networks. First, stopping conditions suitable for iterative numerical algorithms solving the NLS problem are derived. The conditions allow to control the solution found in terms of optimized objective function. Second, a novel sequential coordinate-wise algorithm is proposed. The algorithm is easy to implement and showed promising performance on synthetical experiments conducted.
منابع مشابه
Sequential Coordinate-Wise DNMF for Face Recognition
This paper proposes the Sequential Coordinate-Wise Algorithm (SCWA) to Discriminant Nonnegative Matrix Factorization (DNMF) for improving face recognition. DNMF incorporates Linear Discriminant Analysis (LDA) into NMF using the multiplicative updating rules that are simple in use but usually require many iterations to converge and they do not guarantee the convergence to a stationary point. The...
متن کاملCoordinate and Subspace Optimization Methods for Linear Least Squares with Non-Quadratic Regularization
This work addresses the problem of regularized linear least squares (RLS) with non-quadratic separable regularization. Despite being frequently deployed in many applications, the RLS problem is often hard to solve using standard iterative methods. In a recent work [10], a new iterative method called Parallel Coordinate Descent (PCD) was devised. We provide herein a convergence analysis of the P...
متن کاملLeast squares weighted residual method for finding the elastic stress fields in rectangular plates under uniaxial parabolically distributed edge loads
In this work, the least squares weighted residual method is used to solve the two-dimensional (2D) elasticity problem of a rectangular plate of in-plane dimensions 2a 2b subjected to parabolic edge tensile loads applied at the two edges x = a. The problem is expressed using Beltrami–Michell stress formulation. Airy’s stress function method is applied to the stress compatibility equation, and th...
متن کاملPositive solution of non-square fully Fuzzy linear system of equation in general form using least square method
In this paper, we propose the least-squares method for computing the positive solution of a $mtimes n$ fully fuzzy linear system (FFLS) of equations, where $m > n$, based on Kaffman's arithmetic operations on fuzzy numbers that introduced in [18]. First, we consider all elements of coefficient matrix are non-negative or non-positive. Also, we obtain 1-cut of the fuzzy number vector solution of ...
متن کاملOn enforcing maximum principles and achieving element-wise species balance for advection-diffusion-reaction equations under the finite element method
We present a robust computational framework for advective-diffusive-reactive systems that satisfies maximum principles, the non-negative constraint, and element-wise species balance property. The proposed methodology is valid on general computational grids, can handle heterogeneous anisotropic media, and provides accurate numerical solutions even for very high Péclet numbers. The significant co...
متن کامل