Results 1 - 10
of
2,566
Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems
- IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING
, 2007
"... Many problems in signal processing and statistical inference involve finding sparse solutions to under-determined, or ill-conditioned, linear systems of equations. A standard approach consists in minimizing an objective function which includes a quadratic (squared ℓ2) error term combined with a spa ..."
Abstract
-
Cited by 539 (17 self)
- Add to MetaCart
sparseness-inducing (ℓ1) regularization term.Basis pursuit, the least absolute shrinkage and selection operator (LASSO), wavelet-based deconvolution, and compressed sensing are a few well-known examples of this approach. This paper proposes gradient projection (GP) algorithms for the bound
Gradient projection
, 2013
"... ♠ HW3 will be released later today on bSpace ♠ Midterm to be out sometime on 18th ♠ HW2 solutions to be out before midterm released ♠ 19th March — review session to recap important material ♠ 21st March, 2013 — midterm due beginning of class. ..."
Abstract
- Add to MetaCart
♠ HW3 will be released later today on bSpace ♠ Midterm to be out sometime on 18th ♠ HW2 solutions to be out before midterm released ♠ 19th March — review session to recap important material ♠ 21st March, 2013 — midterm due beginning of class.
Accelerating gradient projection methods . . .
- APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS
, 2009
"... ..."
On the Goldstein-Levitin-Polyak gradient projection method
- IEEE Transactions on Automatic Control
, 1976
"... Abstract-This paper considers some aspects of a gradient projection method proposed by Goldstein [l], Levitin and Polyak [3], and more recently, in a less general context, by McCormick [lo]. We propose and analyze some convergent step-size rules to be used in conjunction with the method. These rules ..."
Abstract
-
Cited by 108 (0 self)
- Add to MetaCart
Abstract-This paper considers some aspects of a gradient projection method proposed by Goldstein [l], Levitin and Polyak [3], and more recently, in a less general context, by McCormick [lo]. We propose and analyze some convergent step-size rules to be used in conjunction with the method
Nonlinear total variation based noise removal algorithms
, 1992
"... A constrained optimization type of numerical algorithm for removing noise from images is presented. The total variation of the image is minimized subject to constraints involving the statistics of the noise. The constraints are imposed using Lagrange multipliers. The solution is obtained using the g ..."
Abstract
-
Cited by 2271 (51 self)
- Add to MetaCart
the gradient-projection method. This amounts to solving a time dependent partial differential equation on a manifold determined by the constraints. As t--- ~ 0o the solution converges to a steady state which is the denoised image. The numerical algorithm is simple and relatively fast. The results appear
Gradient projection anti-windup scheme
, 2011
"... Abstract-The gradient projection anti-windup (GPAW) scheme was recently proposed as an anti-windup method for nonlinear multi-input-multi-output systems/controllers, the solution of which was recognized as a largely open problem in a recent survey paper. This paper analyzes the properties of the GP ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
Abstract-The gradient projection anti-windup (GPAW) scheme was recently proposed as an anti-windup method for nonlinear multi-input-multi-output systems/controllers, the solution of which was recognized as a largely open problem in a recent survey paper. This paper analyzes the properties
THE GRADIENT PROJECTION ALGORITHM FOR ORTHOGONAL ROTATION
"... Let M be the manifold of all k by m column-wise orthonormal matrices and let f be a function defined on arbitrary k by m matrices. The general orthogonal rotation problem is to minimize f restricted to M. The most common problem is rotation to simple loadings in factor analysis. There f(T) = Q(AT) ..."
Abstract
- Add to MetaCart
(AT) where Q is a rotation criterion, for example varimax, and A is an initial loading matrix. The object is to minimize f(T) over all orthogonal matrices T. In this case m = k. A variety of other applications may be found in Jennrich (2001). 2 The gradient projection algorithm The gradient projection (GP
Optimization Flow Control, I: Basic Algorithm and Convergence
- IEEE/ACM TRANSACTIONS ON NETWORKING
, 1999
"... We propose an optimization approach to flow control where the objective is to maximize the aggregate source utility over their transmission rates. We view network links and sources as processors of a distributed computation system to solve the dual problem using gradient projection algorithm. In thi ..."
Abstract
-
Cited by 694 (64 self)
- Add to MetaCart
We propose an optimization approach to flow control where the objective is to maximize the aggregate source utility over their transmission rates. We view network links and sources as processors of a distributed computation system to solve the dual problem using gradient projection algorithm
Valuation of American Options by the Gradient Projection Method
"... We study an equivalent optimization problem with an inequality constraint and boundary conditions, whose necessary condition for the optimality is the variational inequality presentation of American options. To solve the problem, we use the gradient projection method, with discretizations both in ti ..."
Abstract
- Add to MetaCart
We study an equivalent optimization problem with an inequality constraint and boundary conditions, whose necessary condition for the optimality is the variational inequality presentation of American options. To solve the problem, we use the gradient projection method, with discretizations both
Gradient Projection Decoding of LDPC Codes
"... Abstract-A new practical method for decoding Low-Density Parity Check (LDPC) codes is presented. The followed approach involves reformulating the parity check equations using nonlinear functions of a specific form, defined over ρ , where ρ denotes the check node degree. By constraining the inputs t ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
Abstract-A new practical method for decoding Low-Density Parity Check (LDPC) codes is presented. The followed approach involves reformulating the parity check equations using nonlinear functions of a specific form, defined over ρ , where ρ denotes the check node degree. By constraining the inputs to these functions in the closed convex subset [0,
Results 1 - 10
of
2,566