Approximated Convex Envelope of a Function
نویسندگان
چکیده
The goal of this paper is to introduce the approximated convex envelope of a function and to estimate how it differs from its convex envelope. Such a problem arises in various physical situations where the function considered is some energy that has to be minimized.This study is a first step toward understanding how to approximate the quasi-convex envelope of a function. The importance of this issue is due to the various applications that are encountered, in particular, in the field of material science. ©1994 (Copyright) Society for Industrial and Applied Mathematics DOI: https://doi.org/10.1137/0731007 Posted at the Zurich Open Repository and Archive, University of Zurich ZORA URL: https://doi.org/10.5167/uzh-22621 Originally published at: Brighi, B; Chipot, M (1994). Approximated convex envelope of a function. SIAM Journal on Numerical Analysis, 31(1):128-148. DOI: https://doi.org/10.1137/0731007 SIAM J. NUMER. ANAL. Vol. 31, No. 1, pp. 128-148, February 1994 (1994 Society for Industrial and Applied Mathematics 007 APPROXIMATED CONVEX ENVELOPE OF A FUNCTION* BERNARD BRIGHI AND MICHEL CHIPOT Abstract. The goal of this paper is to introduce the approximated convex envelope of a function and to estimate how it differs from its convex envelope. Such a problem arises in various physical situations where the function considered is some energy that has to be minimized. This study is a first step toward understanding how to approximate the quasi-convex envelope of a function. The importance of this issue is due to the various applications that are encountered, in particular, in the field of material science. The goal of this paper is to introduce the approximated convex envelope of a function and to estimate how it differs from its convex envelope. Such a problem arises in various physical situations where the function considered is some energy that has to be minimized. This study is a first step toward understanding how to approximate the quasi-convex envelope of a function. The importance of this issue is due to the various applications that are encountered, in particular, in the field of material science. Key words, nonconvex energy, convex envelope, finite elements, approximation AMS subject classifications. 26B25, 49XX, 52A20, 65N30, 65N99
منابع مشابه
Some Results on Convex Spectral Functions: I
In this paper, we give a fundamental convexity preserving for spectral functions. Indeed, we investigate infimal convolution, Moreau envelope and proximal average for convex spectral functions, and show that this properties are inherited from the properties of its corresponding convex function. This results have many applications in Applied Mathematics such as semi-definite programmings and eng...
متن کاملApproximated Convex
The goal of this paper is to introduce the approximated convex envelope of a function and to estimate how it differs from its convex envelope. Such a problem arises in various physical situations where the function considered is some energy that has to be minimized.This study is a first step toward understanding how to approximate the quasi-convex envelope of a function. The importance of this ...
متن کاملOptimal Envelope Approximation in Fourier Basis with Applications in TV White Space
Lowpass envelope approximation of smooth continuousvariable signals are introduced in this work. Envelope approximations are necessary when a given signal has to be approximated always to a larger value (such as in TV white space protection regions). In this work, a near-optimal approximate algorithm for finding a signal’s envelope, while minimizing a mean-squared cost function, is detailed. Th...
متن کاملApproximated Perspective Relaxations: a Project&Lift Approach
The Perspective Reformulation (PR) of a Mixed-Integer NonLinear Program with semicontinuous variables is obtained by replacing each term in the (separable) objective function with its convex envelope. Solving the corresponding continuous relaxation requires appropriate techniques. Under some rather restrictive assumptions, the Projected PR (PR) can be defined where the integer variables are eli...
متن کاملConvex envelopes of complexity controlling penalties: the case against premature envelopment
Convex envelopes of the cardinality and rank function, l1 and nuclear norm, have gained immense popularity due to their sparsity inducing properties. This has given rise to a natural approach to building objectives with sparse optima whereby such convex penalties are added to another objective. Such a heuristic approach to objective building does not always work. For example, addition of an L1 ...
متن کامل