# Questions tagged [convex-optimization]

The tag has no usage guidance.

50 questions
Filter by
Sorted by
Tagged with
259 views

### Calculating Shannon-like entropy function of a 1D signal with random noise

I have been searching for a measure of Shannon's entropy $\ H$ or other entropy-like formulae that vary smoothly with noise for real 1D signals. MATLAB has built in functions for image entropy. The ...
• 606
94 views

### Fit Data Samples with a Robust Fit

I have a data from a sensor which the connection model of $x$ and $y$ is known: For instance, in the case above, the model is linear. The issue is how to handle outliers. Specifically when there are ...
• 20.2k
14 views

### Infeasible results in bisection algorithm for Quasi-Convex/Concave Feasibility Question

I am studying this paper and trying to repeat the programme. The codes I wrote based on the paper works well however there's a situation which makes me confuse. Sometimes the feasible will never be ...
1 vote
92 views

• 113
38 views

### Image Restoration and Standard Forms of Second Order Cone Programming (SOCP)

I'm studying the application of SOCP methods in Image restoration And I want to understand the difference between the two formulas of SOCP and how they are related. Standard form (1) : min $f^{t}x$ ...
303 views

### Solving LASSO (Basis Pursuit Denoising Form) with LARS

I'm now working on using LARS (Least Angle Regression) algorithm to solve a LASSO problem in Basis Pursuit Denoising form like: \begin{align*} \quad && \arg \min_{\beta}{\left\| y - X\beta \...
• 53
207 views

### On the Use of OMP Algorithm to Estimate Sparse Vector

As known, Orthogonal Matching Pursuit (OMP) Algorithm is to recover the sparse channel after convolution with another vector. But when I implement that in MATLAB, I don't get the sparse vector ...
• 640
242 views

### How to solve ADMM for TV Minimization Problem For Different Sizes $A$ and $x$ in $Ax=b$

I have matrix $A$ that is $(M \times M)$ square matrix, $x$ $(M \times N)$ matrix, $b$ is $(M \times N)$ matrix. Knowing $A$ and $b$ I would like to get the $x$ from the equation $Ax=b$. $N=p \times q$...
• 75
28 views

### Solving Sparse Model with given Dictionary Using LASSO

I was trying to solve a problem where the basis matrix contains the components of $\sin(nx)$, $\cos(nx)$, $\sinh(nx)$ and $\cosh(nx)$. Say the $n$ varies from 1 to 100. While solving the lasso linear ...
567 views

### Proximal Gradient Method (PGM) for a Function Model with More than 2 Functions (Sum of Functions)

I am currently working in signal reconstruction. I am trying to develop an algorithm where the user can plug any constraint to the main objective function (let's say chi2, least squares). I was trying ...
37 views

### Rakeness Optimization problem

Rakeness optimization problem demonstrate that increases the rakeness between $a$ , $b$ while leaving $b$ random enough. where $e$ is the energy of the projection waveforms and $r$ is a randomness-...
140 views

### Convex Optimization with ${L}_{1, 2}$ Regularization Term

I have an optimization problem such as follow: $$\underset{X}{\operatorname{argmin}}\sum _s \left \| T_sX_{:,s} - Y_{:,s} \right \|^2_2 +\lambda\left \| GX \right \|_{2,1} \tag{1}$$ I have introduced ...
• 169
155 views

### Why Does FISTA Algorithm Not Work for Signed Signals?

Using the FISTA Algorithm for compressive sensing from Tiep H. Vu - FISTA, I created the matlab example below. I created 2 sparse signals x_signed and x_pos, where the latter only contains positive ...
• 173
168 views

### Resources on Solving Convex Optimization Problems in the Compressed Sensing Field

When I read papers of compressed sensing, sparse representation and whatever requiring optimization of a cost function, I just find the final results as an iterative equation or so which will converge ...
• 477
334 views

### Constrained LASSO Problem - ${L}_{1}$ Regularized Least Squares with Linear Equality Constraints

I have an optimization question. I want to solve the following problem: $$\arg\min_S\frac{1}{2}\|s-c\|_2^2 +\lambda\|\Phi s\|_1 \mbox{ s.t. } As = 0$$ in which $\Phi$ is the wavelet transform ...
56 views

### Wireless Body Area Networks with Minimum Energy Consumption [closed]

For adaptive compressive sensing(cs),the sensing matrix is related to the input signal. For example, in rakeness-based(cs), the sensing matrix is obtained by solving an optimization problem which ...
• 117
1 vote
496 views

### Fast Optimization for Long FIR Filters

I need FIR filter lengths in the order of 1e4 and above to obtain reasonable accuracy in desired frequency response. The problem is that optimisation in MATLAB (e.g. fircls or the Optimization Toolbox)...
• 1,035