A NEW METHOD FOR SOLVING MIXED SETS OF EQUALITY AND INEQUALITY CONSTRAINTS

被引：6

作者：

MULLINS, SH

CHARLESWORTH, WW

ANDERSON, DC

机构：

[1] School of Mechanical Engineering, Purdue University, West Lafayette, IN

来源：

JOURNAL OF MECHANICAL DESIGN | 1995年 / 117卷 / 02期

关键词：

D O I：

10.1115/1.2826142

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

Presented is a general method far solving sets of nonlinear constraints that include inequalities. Inequality constraints are common in engineering design problems, such as kinematic synthesis. The proposed method uses a modified Newton's method and introduces a slack variable and a slack constraint to convert each inequality into art equality constraint. Singular value decomposition is used to find the pseudo-inverse of the Jacobian at each iteration. Benefits of this method are that constraint scaling is not an issue and that the method often fails gracefully for inconsistent constraint sets by providing direction for modification of the constraints so that an answer can be found. The method is also competitive with others in terms of the number of function evaluations needed to solve a set of problems taken from the literature.

引用

页码：322 / 328

页数：7

共 18 条

[1]

Bullard L.G., Biegler L.T., Iterative Linear Programming Strategies for Constrained Simulation, Computers and Chemical Engineering, 15, 4, pp. 239-254, (1991)

[2]

Forsythe G.E., Malcolm M.A., Moler C.B., Computer Methods for Mathematical Computations, (1977)

[3]

Garcia-Palomares U.M., Restuccia A., A Global Quadratic Algorithm for Solving a System of Mixed Equalities and Inequalities, Mathematical Programming, 21, pp. 290-300, (1981)

[4]

Jo D.Y., Haug E.J., Workspace Analysis of Closed Loop Mechanisms with Unilateral Constraints, Proc. Advances in Design Automation 1989, 15Th Annual Design Automation Conference, 14, pp. 447-456, (1989)

[5]

Johnson R.L., Numerical Methods-A Software Approach, (1982)

[6]

Lee K., Andrews G., Inference of the Positions of Components in an Assembly: Part 2, Computer Aided Design, 17, pp. 20-24, (1985)

[7]

Levenberg K., A Method for the Solution of Certain Non-Linear Problems in Least Squares, Quarterly of Applied Mathematics, 11, 2, pp. 164-168, (1944)

[8]

Light R., Gossard D., Modification of Geometric Models Through Variational Geometry, Computer Aided Design, 34, 4, pp. 209-214, (1982)

[9]

Marquardt D.W., An Algorithm for Least-Squares Estimation of Nonlinear Parameters, J. Of the Society of Industrial and Applied Mathematics, 11, 2, pp. 431-441, (1963)

[10]

Maync D.Q., Sahba M., An Efficient Algorithm for Solving Inequalities, J. Of Optimization Theory1 and Applications, 45, 3, pp. 407-423, (1985)

← 1 2 →