English
Related papers

Related papers: Necessary and sufficient conditions of solution un…

200 papers

In this paper we take closer look at recent developments for the chase procedure, and provide additional results. Our analysis allows us create a taxonomy of the chase variations and the properties they satisfy. Two of the most central…

Databases · Computer Science 2014-07-10 Gosta Grahne , Adrian Onet

In this paper, we propose a novel, unified, general approach to investigate sufficient and necessary conditions under which four types of convex sets, polyhedra, polyhedral cones, ellipsoids and Lorenz cones, are invariant sets for a linear…

Dynamical Systems · Mathematics 2016-07-06 Zoltán Horváth , Yunfei Song , Tamás Terlaky

We give a new sufficient criteria to prove the uniqueness of the incompressible Euler equation in dimension $N\geq2$. In their celebrated works by V. Scheffer [18], A. Shnirelman [19], C. De Lellis and L. Sz\'ekelyhidi Jr. [7] they have…

Analysis of PDEs · Mathematics 2019-06-13 Shyam Sundar Ghoshal , Animesh Jana

Despite widespread adoption in practice, guarantees for the LASSO and Group LASSO are strikingly lacking in settings beyond statistical problems, and these algorithms are usually considered to be a heuristic in the context of sparse convex…

Machine Learning · Computer Science 2023-07-17 Kyriakos Axiotis , Taisuke Yasuda

This work considers recovery of signals that are sparse over two bases. For instance, a signal might be sparse in both time and frequency, or a matrix can be low rank and sparse simultaneously. To facilitate recovery, we consider minimizing…

Information Theory · Computer Science 2012-02-17 Samet Oymak , Babak Hassibi

In this paper we establish uniqueness criteria for positive radially symmetric finite energy solutions of semilinear elliptic systems of the form \begin{align*} \begin{aligned} - \Delta u &= f(|x|,u,v)\quad\text{in}\R^n, - \Delta v &=…

Analysis of PDEs · Mathematics 2013-05-28 R. Mandel

The LASSO is a variable subset selection procedure in statistical linear regression based on $\ell_1$ penalization of the least-squares operator. Uniqueness of the LASSO is an important issue, especially for the study of the LASSO path. The…

Statistics Theory · Mathematics 2016-03-02 Stephane Chretien , Sebastien Darses

The convergence rates results in $\ell^1$-regularization when the sparsity assumption is narrowly missed, presented by Burger et al. (2013 Inverse Problems 29 025013), are based on a crucial condition which requires that all basis elements…

Numerical Analysis · Mathematics 2015-08-05 Stephan W. Anzengruber , Bernd Hofmann , Ronny Ramlau

A lot of research activity has recently taken place around the chase procedure, due to its usefulness in data integration, data exchange, query optimization, peer data exchange and data correspondence, to mention a few. As the chase has…

Databases · Computer Science 2013-03-28 Gosta Grahne , Adrian Onet

For an arbitrary convex function $\Psi:[1,\infty) \to [1,\infty)$, we consider uniqueness in the following two related extremal problems: Problem A boundary value problem: Establish the existence of, and describe the mapping $f$, achieving…

Analysis of PDEs · Mathematics 2022-07-14 Gaven Martin , Cong Yao

The Tikhonov regularization of linear ill-posed problems with an $\ell^1$ penalty is considered. We recall results for linear convergence rates and results on exact recovery of the support. Moreover, we derive conditions for exact support…

Functional Analysis · Mathematics 2015-05-18 Dirk A. Lorenz , Stefan Schiffler , Dennis Trede

We obtain sufficient conditions for solutions of the $m$th-order differential inequality $$ \sum_{|\alpha| = m} \partial^\alpha a_\alpha (x, u) \ge f (x) g (|u|) \quad \mbox{in } B_1 \setminus \{ 0 \} $$ to have a removable singularity at…

Analysis of PDEs · Mathematics 2020-02-19 A. A. Kon'kov , A. E. Shishkov

We consider a stochastic control problem where the set of strict (classical) controls is not necessarily convex and the the variable control has two components, the first being absolutely continuous and the second singular. The system is…

Probability · Mathematics 2008-12-20 Seid Bahlali

We give sufficient conditions for the existence and uniqueness, in bounded uniformly convex domains $\Omega$, of solutions of degenerate elliptic equations depending also on the nonlinear gradient term $H$, in term of the size of $\Omega$,…

Analysis of PDEs · Mathematics 2020-04-16 I. Birindelli , G. Galise , A. Rodríguez

We give a series of very general sufficient conditions in order to ensure the uniqueness of large solutions for --$\Delta$u + f (x, u) = 0 in a bounded domain $\Omega$ where f : $\Omega$ x R $\rightarrow$ R + is a continuous function, such…

Analysis of PDEs · Mathematics 2020-07-15 Julián López-Gómez , Luis Maire , Laurent Veron

We consider the minimization problem for an integral functional $J$, possibly non-convex and non-coercive in $W^{1,1}_0(\Omega)$, where $\Omega\subset\R^n$ is a bounded smooth set. We prove sufficient conditions in order to guarantee that a…

Analysis of PDEs · Mathematics 2019-07-25 G. Crasta , A. Malusa

We study variational problems for second order supremal functionals $\mathrm F_\infty(u)= \|F(\cdot,u,\mathrm D u,\mathrm{A}\!:\!\mathrm D^2u)\|_{\mathrm L^{\infty}(\Omega)}$, where $F$ satisfies certain natural assumptions, $\mathrm A$ is…

Analysis of PDEs · Mathematics 2024-03-20 Nikos Katzourakis , Roger Moser

In the first part of this study, a convex-constrained penalized formulation was studied for a class of constant modulus (CM) problems. In particular, the error bound techniques were shown to play a vital role in providing exact penalization…

Signal Processing · Electrical Eng. & Systems 2024-11-12 Junbin Liu , Ya Liu , Wing-Kin Ma , Mingjie Shao , Anthony Man-Cho So

This paper deals with necessary and sufficient conditions for weak and strong minimizers of functionals $\Phi(u)=\int_a^b f(x,u(x),u'(x))\,dx$, where $u\in C^1([a,b],{\mathbb R}^N)$. We first derive conditions which are simpler than the…

Classical Analysis and ODEs · Mathematics 2024-01-24 Pavol Quittner

In this paper, we discussed the unique solvability of the two absolute value matrix equations. The unique solvability condition $\rho (\vert A^{-1} B \vert)<1$ is provided for the generalized absolute value matrix equation (GAVME) $AX + B…

Classical Analysis and ODEs · Mathematics 2023-05-09 Shubham Kumar , Deepmala