On implicit functions in nonsmooth analysis
AbstractWe study systems of equations, F (x) = 0, given by piecewise differentiable functions F : Rn → Rk, k ≤ n. The focus is on the representability of the solution set locally as an (n − k)-dimensional Lipschitz manifold. For that, nonsmooth versions of inverse function theorems are applied. It turns out that their applicability depends on the choice of a particular basis. To overcome this obstacle we introduce a strong full-rank assumption (SFRA) in terms of Clarke’s generalized Jacobians. The SFRA claims the existence of a basis in which Clarke’s inverse function theorem can be applied. Aiming at a characterization of SFRA, we consider also a full-rank assumption (FRA). The FRA insures the full rank of all matrices from the Clarke’s generalized Jacobian. The article is devoted to the conjectured equivalence of SFRA and FRA. For min-type functions, we give reformulations of SFRA and FRA using orthogonal projections, basis enlargements, cross products, dual variables, as well as via exponentially many convex cones. The equivalence of SFRA and FRA is shown to be true for min-type functions in the new case k = 3.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) in its series CORE Discussion Papers with number 2013021.
Date of creation: 22 May 2013
Date of revision:
Contact details of provider:
Postal: Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium)
Fax: +32 10474304
Web page: http://www.uclouvain.be/core
More information through EDIRC
Clarke's inverse function theorem; strong full-rank assumption; full-rank assumption; full-rank conjecture; Lipschitz manifold;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2013-06-04 (All new papers)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Duranton, Gilles & Martin, Philippe & Mayer, Thierry & Mayneris, Florian, 2010. "The Economics of Clusters: Lessons from the French Experience," OUP Catalogue, Oxford University Press, number 9780199592203, September.
- Fleurbaey,Marc & Maniquet,François, 2011.
"A Theory of Fairness and Social Welfare,"
Cambridge University Press, number 9780521887427, April.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Alain GILLIS).
If references are entirely missing, you can add them using this form.