An interior point Newton-like method for non-negative least-squares problems with degenerate solution

DOI10.1002/nla.502zbMath1174.65414OpenAlexW2169743588MaRDI QIDQ3618022

Benedetta Morini, Stefania Bellavia, Maria Macconi

Publication date: 31 March 2009

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.502

zbMATH Keywords

global convergenceinexact Newton methodsnumerical resultsquadratic convergenceconvex quadratic programmingdegeneracyinterior point methodsnon-negative linear least-squares problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Quadratic programming (90C20) Methods of quasi-Newton type (90C53) Interior-point methods (90C51)

Related Items (13)

A regularized interior-point method for constrained linear least squares ⋮ Computational experience with numerical methods for nonnegative least-squares problems ⋮ Constrained inference in linear regression ⋮ A reduced Newton method for constrained linear least-squares problems ⋮ Piecewise deterministic Markov processes for scalable Monte Carlo on restricted domains ⋮ A modulus iteration method for non-negatively constrained TV image restoration ⋮ Sign-constrained least squares estimation for high-dimensional regression ⋮ Non-negatively constrained least squares and parameter choice by the residual periodogram for the inversion of electrochemical impedance spectroscopy data ⋮ Linearized Alternating Direction Method of Multipliers for Constrained Linear Least-Squares Problem ⋮ Interactive decision support in radiation therapy treatment planning ⋮ Sparse solution of nonnegative least squares problems with applications in the construction of probabilistic Boolean networks ⋮ Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework ⋮ Random projections for the nonnegative least-squares problem

Uses Software

• LOQO
• TRON
• Harwell-Boeing sparse matrix collection

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An interior point Newton-like method for non-negative least-squares problems with degenerate solution