# Questions tagged [optimization]

The tag has no usage guidance.

162 questions
Filter by
Sorted by
Tagged with
1 vote
86 views

155 views

### How to solve optimization problem

I am a newbie in Optimization. I have this Optimization problem, could anyone help how can I analyze it and solve it? \begin{align}\label{Problem_formulation} \mathbb P_1& ~~~~~~\mathop{\max}_{{ \...
117 views

### Solving regularized least squares problem using black-box computation of $\mathbf{A}\mathbf{x}$ and $\mathbf{A}^T\mathbf{x}$

Let $\mathbf{A} \in \mathbb{R}^{n \times n}$. I'm working in a problem where I have a black-box algorithmic solution to compute the products $\mathbf{A}\mathbf{x}$ and $\mathbf{A}^T \mathbf{x}$ given ...
54 views

### OFDM channel estimation using the transmitted signal multiplied with a matrix

I have OFDM system, where the modulated signal $x$ with length $N$, and $N$ is the number of subcarriers in OFDM symbol. $x$ is multiplied with a well-known unitary matrix $G \in N \times N$ before ...
1 vote
64 views

### L1 regularization vs maximal entropy?

Solving for ill-posed linear models, I saw that Maximal entropy is also parsimonious and in that regards similar to L1-sparsity promoting regularization. How is it different and are they ...
151 views

### What is the best coding strategy?

There is a dataset of $N$ elements, each represented by $K$ bits. Now due to hardware limitations to reduce memory for storage, they have to be reprocessed into $K'$ bits each, and $K'<K$. What is ...
1 vote
49 views

### Optimization Problem in Graph Signal Processing to find edge weights

I am working on an application which consists of cross-roads and roads that connects them. In my design, I am using graph signal processing to estimate the importance of the roads which means edge ...
1 vote
32 views

486 views

### Solve Efficiently the 1D Total Variation Regularized Least Squares Problem (Denoising / Deblurring)

How to solve a 1D Least Squares with Total Variation Regularization? I know gradient based methods, I wonder how much faster / efficient I can get.
148 views

### Converting Hadamard Product into Matrix Multiplication in Image Deconvolution with Total Variation (TV) Using ADMM

I would like to solve the following Image Deconvolution equation by ADMM. $$\mathbf { \min\frac{1}{2}\Vert{Cx-b}\Vert_2^2+\Vert w\circ (D x)\Vert_1 \tag 1}$$ Where, $x$ is a vector of unknown pixel ...
1 vote