Silvia Gazzola (School of Engineering and Physical Sciences, Heriot-Watt University)

Enforcing nonnegativity within flexible Krylov subspaces
Wednesday 2 December 2015 at 15.00, JCMB 5326

Abstract

This talk presents a new efficient approach to solve nonnegative linear least squares problems. The associated KKT conditions are leveraged to form an adaptively preconditioned least squares problem, which is then solved by a flexible and inexact Krylov subspace method. The new method can be easily applied to image reconstruction problems, where the components of the solution represent nonnegative intensities. Numerical experiments and comparisons are displayed in order to validate the new method, which delivers results of equal or better quality than many state-of-the-art methods for nonnegative least squares solvers, with a significant speedup.

Seminars by year

Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996