spgl1.spg_bp

spgl1.spg_bp(A, b, **kwargs)

Basis pursuit (BP) problem.

spg_bp is designed to solve the basis pursuit problem:

(BP)  minimize  ||x||_1  subject to  Ax = b,

where A is an M-by-N matrix, b is an M-vector. A can be an explicit M-by-N matrix or a scipy.sparse.linalg.LinearOperator.

This is equivalent to calling ``spgl1(A, b, tau=0, sigma=0)

Parameters

A{sparse matrix, ndarray, LinearOperator}

Representation of an m-by-n matrix. It is required that the linear operator can produce Ax and A^T x.

barray_like, shape (m,)

Right-hand side vector b.

kwargsdict, optional

Additional input parameters (refer to spgl1.spgl1 for a list of possible parameters)

Returns

xarray_like, shape (n,)

Inverted model

rarray_like, shape (m,)

Final residual

garray_like, shape (h,)

Final gradient

infodict

See splg1.

Examples using spgl1.spg_bp

SPGL1 Tutorial

SPGL1 Tutorial