Smoothing Function for Minimum 1-Norm Linear Equation System

Location

CSU 203

Start Date

9-4-2012 4:00 PM

End Date

9-4-2012 5:00 PM

Student's Major

Mathematics and Statistics

Student's College

Science, Engineering and Technology

Mentor's Name

Hongxia Yin

Mentor's Department

Mathematics and Statistics

Mentor's College

Science, Engineering and Technology

Description

In this paper, we propose a new smoothing function for L1-norm minimization problems where the objective function is not differentiable. Such optimization problems arise from wide applications such as compressed sensing, image restoration, signal reconstruction, etc. that have direct influence on the technology we use every day. For instance, compressed sensing is the process of acquiring and reconstructing a signal that is supposed to be sparse or compressible in electrical engineering, particularly in signal processing. Furthermore, we analyze the properties of the smoothed optimization model to the problem as well as produce a new algorithm for solving it. The global convergence and rate of convergence of the algorithm are also taken into consideration. Although there are numerous algorithms that have been introduced and studied for solving the aforementioned L1-problem, we hope to find a more efficient method for solving a non-smooth optimization problem which results in a minimum 1-norm solution for linear equation system.

This document is currently not available here.

Share

COinS
 
Apr 9th, 4:00 PM Apr 9th, 5:00 PM

Smoothing Function for Minimum 1-Norm Linear Equation System

CSU 203

In this paper, we propose a new smoothing function for L1-norm minimization problems where the objective function is not differentiable. Such optimization problems arise from wide applications such as compressed sensing, image restoration, signal reconstruction, etc. that have direct influence on the technology we use every day. For instance, compressed sensing is the process of acquiring and reconstructing a signal that is supposed to be sparse or compressible in electrical engineering, particularly in signal processing. Furthermore, we analyze the properties of the smoothed optimization model to the problem as well as produce a new algorithm for solving it. The global convergence and rate of convergence of the algorithm are also taken into consideration. Although there are numerous algorithms that have been introduced and studied for solving the aforementioned L1-problem, we hope to find a more efficient method for solving a non-smooth optimization problem which results in a minimum 1-norm solution for linear equation system.

Recommended Citation

Do, Nhung. "Smoothing Function for Minimum 1-Norm Linear Equation System." Undergraduate Research Symposium, Mankato, MN, April 9, 2012.
https://cornerstone.lib.mnsu.edu/urs/2012/oral-session-14/3