Abstract:In this paper we obtain a verifiable sufficient condition for a polyhedral multifunction to be Lipschitz continuous on its domain. We apply this sufficient condition to establish the Lipschitz continuity of the solution multifunction for an extended $\ell_1$ regularization problem with respect to the regularization parameter and the observation parameter under the assumption that the data matrix is of full row rank. In doing so, we show that the solution multifunction is a polyhedral one by expressing its graph as the union of the polyhedral cones constructed by the index sets defined by nonempty faces of the feasible set of an extended dual $\ell_1$ regularization problem. We demonstrate that the domain of the solution multifunction is partitioned as the union of the projections of the above polyhedral cones onto the parameters space and that the graph of the restriction of the multifunction on each of these projections is convex. In comparing with the existing result of the local Lipschitz continuity of the Lasso problem in the literature where certain linear independence condition was assumed, our condition (i.e., full row rank of data matrix) is very weak and our result (i.e., Lipschitz continuity on the domain) is much more stronger. As corollaries of the Lipschitz continuity of the solution multifunction, we show that the single-valuedness and linearity (or piecewise linearity) of the solution multifunction on a particular polyhedral set of the domain are equivalent to certain linear independence conditions of the corresponding columns of the data matrix proposed in the literature.

A Mollification Regularization Method for Stable Analytic Continuation

Regularity of the Homogeneous Monge-Ampère Equation

Regularization of the inverse Laplace transform by Mollification

Discontinuity-Preserving Moving Least Squares Method

A Dispersive Regularization for the Modified Camassa-Holm Equation.

Continuous stable regularity

A kind regularization method with Poisson kernel to solve Cauchy problem of Schrödinger equation

Continuity Estimates for the Monge–Ampère Equation

Analyzing the continuity of the mild solution in finite element analysis of semilinear stochastic subdiffusion problems

Stability and Regularization of a Discrete Approximation to the Cauchy Problem for Laplace's Equation

Real analyticity of the modified Laplacian coflow

Solving the unique continuation problem for Schrödinger equations with low regularity solutions using a stabilized finite element method

The Conditional Stability for Unique Continuation on the Sphere for Helmholtz Equations

Improved Moore-Penrose continuation algorithm for the computation of problems with critical points

Optimal error estimates for analytic continuation in the upper half-plane

A reliable Pade analytical continuation method based on a high accuracy symbolic computation algorithm

A Regularized Model for Wetting/Dewetting Problems: Positivity and Asymptotic Analysis

Lipschitz continuity of solution multifunctions of extended $\ell_1$ regularization problems

The continuation and stability analysis methods for quasi-periodic solutions of nonlinear systems

Unique Continuation on A Line for the Helmholtz Equation

Regularisation for the approximation of functions by mollified discretisation methods