Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm (Q1946921): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s12532-012-0044-1 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2060204507 / rank | |||
Normal rank | |||
Revision as of 19:15, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm |
scientific article |
Statements
Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm (English)
0 references
10 April 2013
0 references
The matrix completion problem is to recover a low-rank matrix from a subset of its entries. The authors propose a low-rank factorization model and construct a nonlinear succesive over-relaxation algorithm that only requires solving a linear least squares problem per iteration. Numerical experiments show that the algorithm can reliable solve a wide range of problems.
0 references
matrix completion
0 references
alternating minimization
0 references
nonlinear GS method
0 references
nonlinear SOR method
0 references
low-rank factorization model
0 references
nonlinear succesive over-relaxation algorithm
0 references
linear least squares problem
0 references
numerical experiments
0 references
