Structured Sparse Representations with Coherent Dictionaries Based on Ratio and Difference of L1 and L2 Norms

Speaker: 

Jack Xin

Institution: 

UC Irvine

Time: 

Friday, April 19, 2013 - 4:00pm

Location: 

MSTB 120

De-mixing problems in spectroscopic imaging often require finding sparse non-negative linear combinations of library functions to match observed data. Due to misalignment and uncertainty in data measurement, the known library functions may not represent the data as well as their proper deformations. To improve data adaptivity, we expand the library to one with a group structure and impose a structured sparsity constraint so that the coefficients for each group should be sparse or even 1-sparse. Since the expanded library is a highly coherent (redundant) dictionary, it is difficult to obtain good solutions using convex methods such as non-negative least squares (NNLS) or L1 norm minimization. We study efficient non-convex penalties such as the ratio/difference of L1 and L2 norms, as sparsity penalties to be added to the objective in NNLS-type models. We show an exact recovery theory of the sparsest solution by minimizing the ratio/difference norms under a uniformity condition. For solving the related unconstrained non-convex models, we develop a scaled gradient projection algorithm that requires solving a sequence of strongly convex quadratic programs.

 

How do Computers Use Mathematics to Solve Real World Problems: A Glimpse into Computational Mathematics

Speaker: 

Hongkai Zhao

Institution: 

UC Irvine

Time: 

Friday, April 5, 2013 - 4:00pm

Location: 

MSTB 120

 

I will use concrete examples to argue why mathematics is even more important and powerful when computers become more and more powerful and to show what computational mathematics is about.

How many values a polynomial map misses?

Speaker: 

Daqing Wan

Institution: 

UCI

Time: 

Friday, February 8, 2013 - 4:00pm

Host: 

Location: 

MSTB 120

For a polynomial map f(x) from a field F to itself, we are interested in the size of the values that f misses, that is, the cardinality of F - f(F). For F = C (the complex numbers), if f misses one value, then f is a constant (this is the fundamental theorem of algebra). For F = C, if a holomorphic map f misses two values, then f is again a constant (this is Picard's little theorem). What about when f: F^n -> F^n is a polynomial vector map? When F is a finite field F_q of q elements, this problem becomes very interesting. There are extensive results and open problems available. For example, if a polynomial f of degree d>1 misses one value of F_q, then it must miss at least (q-1)/d values. In this lecture, we give a self-contained exposition of the main results and the open problems on the value set problem, and explain its link to different parts of mathematics.

Ranks of elliptic curves

Speaker: 

Karl Rubin

Institution: 

UC Irvine

Time: 

Friday, March 1, 2013 - 4:00pm

Location: 

MSTB 120

Which natural numbers occur as the area of a right triangle with three rational sides? This is a very old question and is still unsolved, although partial answers are known (for example, five is the smallest such natural number). In this talk we will discuss this problem and recent progress that has come about through its connections with elliptic curves and other important open questions in number theory.

Are large sets helpful in mathematics?

Speaker: 

Martin Zeman

Institution: 

UC Irvine

Time: 

Friday, February 22, 2013 - 4:00pm

Location: 

MSTB 120

By now there is a long list of questions in analysis and algebra which are known to be undecided in the standard set theory (Zermelo-Fraenkel). In particular, no standard methods accepted and used by mathematicians can provide a proof deciding such questions. Yet, a definitive answer is often desirable. I will discuss some axioms that settle most of these open questions, provide useful extensions of standard set theory, and are intersting on their own. These axioms rely on the existence of sets that are significantly "larger" than any sets mainstream mathematics works with. 

On the rigidity problems and theorems

Speaker: 

Song-Ying Li

Institution: 

UC Irvine

Time: 

Friday, February 1, 2013 - 4:00pm

Location: 

MSTB 120

 

In this talk, I will present some rigidity problems and theorems from analysis, partial differential equations and differential geometry. For examples, the uniqueness theorem of holomorphic functions upper rigidity of harmonic mapping. In particular, I will present some rigidity theorem for proper holomorphic mapping and smooth solutions of some degenerate elliptic partial differential equations. 

 

Pages

Subscribe to RSS - Graduate Seminar