# Lagrange-type Functions in Constrained Non-Convex Optimization

Book

Part of the Applied Optimization book series (APOP, volume 85)

1. Front Matter
Pages i-xiii
2. Alexander Rubinov, Xiaoqi Yang
Pages 1-14
3. Alexander Rubinov, Xiaoqi Yang
Pages 15-48
4. Alexander Rubinov, Xiaoqi Yang
Pages 49-107
5. Alexander Rubinov, Xiaoqi Yang
Pages 109-172
6. Alexander Rubinov, Xiaoqi Yang
Pages 173-220
7. Alexander Rubinov, Xiaoqi Yang
Pages 221-264
8. Alexander Rubinov, Xiaoqi Yang
Pages 265-273
9. Back Matter
Pages 275-286

### Introduction

Lagrange and penalty function methods provide a powerful approach, both as a theoretical tool and a computational vehicle, for the study of constrained optimization problems. However, for a nonconvex constrained optimization problem, the classical Lagrange primal-dual method may fail to find a mini­ mum as a zero duality gap is not always guaranteed. A large penalty parameter is, in general, required for classical quadratic penalty functions in order that minima of penalty problems are a good approximation to those of the original constrained optimization problems. It is well-known that penaity functions with too large parameters cause an obstacle for numerical implementation. Thus the question arises how to generalize classical Lagrange and penalty functions, in order to obtain an appropriate scheme for reducing constrained optimiza­ tion problems to unconstrained ones that will be suitable for sufficiently broad classes of optimization problems from both the theoretical and computational viewpoints. Some approaches for such a scheme are studied in this book. One of them is as follows: an unconstrained problem is constructed, where the objective function is a convolution of the objective and constraint functions of the original problem. While a linear convolution leads to a classical Lagrange function, different kinds of nonlinear convolutions lead to interesting generalizations. We shall call functions that appear as a convolution of the objective function and the constraint functions, Lagrange-type functions.

### Keywords

#### Authors and affiliations

1. 1.School of Information Technology and Mathematical SciencesUniversity of BallaratVictoriaAustralia
2. 2.Department of Applied MathematicsHong Kong Polytechnic UniversityHong KongChina

### Bibliographic information

• Book Title Lagrange-type Functions in Constrained Non-Convex Optimization
• Authors Alexander M. Rubinov
Xiao-qi Yang
• Series Title Applied Optimization
• DOI https://doi.org/10.1007/978-1-4419-9172-0
• Copyright Information Springer-Verlag US 2003
• Publisher Name Springer, Boston, MA
• eBook Packages
• Hardcover ISBN 978-1-4020-7627-5
• Softcover ISBN 978-1-4613-4821-4
• eBook ISBN 978-1-4419-9172-0
• Series ISSN 1384-6485
• Edition Number 1
• Number of Pages XIV, 286
• Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
• Topics
• Buy this book on publisher's site
Industry Sectors
Electronics
Engineering