Inexact block coordinate descent methods with application to non-negative matrix factorization

DOI10.1093/imanum/drq024zbMath1235.65061MaRDI QIDQ3096358

Publication date: 8 November 2011

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imanum/drq024

zbMATH Keywords

convergence; constrained optimization; image recognition; numerical experimentation; large-scale problems; non-negative matrix factorization; gradient projection methods; nonlinear Gauss-Seidel method; alternating algorithms

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C06: Large-scale problems in mathematical programming

90C30: Nonlinear programming

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

A Scaled Gradient Projection Method for Bayesian Learning in Dynamical Systems, Neural blind deconvolution with Poisson data, Variable projection methods for separable nonlinear inverse problems with general-form Tikhonov regularization, Inexact penalty decomposition methods for optimization problems with geometric constraints, Random Coordinate Descent Methods for Nonseparable Composite Optimization, On the application of the spectral projected gradient method in image segmentation, Inexact coordinate descent: complexity and preconditioning, Quadratic scalarization for decomposed multiobjective optimization, Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization, Multiple graph regularized nonnegative matrix factorization, Simultaneous reconstruction and segmentation with the Mumford-Shah functional for electron tomography, A convergent least-squares regularized blind deconvolution approach, Accelerated parallel and distributed algorithm using limited internal memory for nonnegative matrix factorization, A cyclic block coordinate descent method with generalized gradient projections, A block coordinate variable metric linesearch based proximal gradient method, A unified convergence framework for nonmonotone inexact decomposition methods, On the convergence of inexact block coordinate descent methods for constrained optimization, A parallelizable augmented Lagrangian method applied to large-scale non-convex-constrained optimization problems, A dynamic scheduling process and methodology using route deviations and synchronized passenger transfers for flexible feeder transit services, Starlet Transform in Astronomical Data Processing, Computing locally injective mappings by advanced MIPS

Uses Software

TRON