Skip to main content
SpringerLink
Log in

An implementable algorithm for the optimal design centering, tolerancing, and tuning problem

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

An implementable master algorithm for solving optimal design centering, tolerancing, and tuning problems is presented. This master algorithm decomposes the original nondifferentiable optimization problem into a sequence of ordinary nonlinear programming problems. The master algorithm generates sequences with accumulation points that are feasible and satisfy a new optimality condition, which is shown to be stronger than the one previously used for these problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Mayne, D. Q., Polak, E., andTrahan, R.,An Outer-Approximations Algorithm for Computer-Aided Design Problems, Journal of Optimization Theory and Applications (to appear).

  2. Polak, E.,On a Class of Computer-Aided Design Problems, Proceedings of 7th IFAC World Congress, Helsinki, Finland, 1978.

  3. Gonzaga, C., andPolak, E.,On Constraint Dropping Schemes and Optimality Functions for a Class of Outer-Approximation Algorithms, SIAM Journal on Control and Optimization, Vol. 17, 1979.

  4. Polak, E., andSangiovanni-Vincentelli, A.,Theoretical and Computational Aspects of the Optimal Design Centering, Tolerancing, and Tuning Problem, IEEE Transactions on Circuits and Systems, Special Issue on Computer-Aided Design, Vol. CAS-29, No. 9, 1979.

  5. Bandler, J. W., Liu, P. C., andTromp, H.,A Nonlinear Programming Approach to Optimal Design Centering, Tolerancing, and Tuning, IEEE Transactions on Circuits and Systems, Vol. CAS-23, No. 3, 1976.

  6. Lopresti, P. V.,Optimum Design of Linear Tuning Algorithms, IEEE Transactions on Circuits and Systems, Vol. CAS-24, No. 3, 1977.

  7. Pinel, J. F.,Computer-Aided Network Tuning, IEEE Transactions on Circuit Theory, Vol. CT-17, No. 1, 1970.

  8. Müller, G.,On Computer-Aided Tuning of Microwave Filters, Proceedings of the IEEE International Symposium on Circuits and Systems, Munich, Germany, 1976.

  9. Lüder, E., andKaiser, B.,Precision Tuning of Miniaturized Circuits, Proceedings of the IEEE International Symposium on Circuits and Systems, Munich, Germany, 1976.

  10. Adams, R. L., andManaktala, V. K.,An Optimization Algorithm Suitable for Computer-Assisted Network Tuning, Proceedings of the IEEE International Symposium on Circuits and Systems, Boston, Massachusetts, 1975.

  11. Polak, E., andSangiovanni-Vincentelli, A.,On Optimization Algorithm for Engineering Design Problems with Distributed Constraints, Tolerances and Tuning, Proceedings of the Joint Automatic Control Conference, Philadelphia, Pennsylvania, 1978.

  12. Clarke, F. H.,Generalized Gradients and Applications, Transactions of the American Mathematical Society, Vol. 205, pp. 247–262, 1975.

    Google Scholar 

  13. Clarke, F. H.,A New Approach to Lagrange Multipliers, Mathematics of Operations Research, Vol. 1, 1976.

  14. Mifflin, R.,Semismooth and Semiconvex Functions in Constrained Optimization, SIAM Journal on Control and Optimization, 1977.

  15. Mifflin, R.,An Algorithm for Constrained Optimization with Semismooth Functions, Mathematics of Operations Research, Vol. 2, No. 2, 1977.

  16. Lemarechal, C.,An Extension of Davidon Methods to Nondifferential Problems, Mathematical Programming Study 3, Edited by M. L. Balinski and P. Wolfe, North-Holland Publishing Company, Amsterdam, Holland, 1975.

    Google Scholar 

  17. Wolfe, P.,A Method of Conjugate Subgradients for Minimizing Nondifferentiable Functions, Mathematical Programming Study 3, Edited by M. L. Balinski and P. Wolfe, North-Holland Publishing Company, Amsterdam, Holland, 1975.

    Google Scholar 

  18. Polak, E.,Computational Methods in Optimization, Academic Press, New York, New York, 1971.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Sciences and Electronics Research Laboratory, University of California, Berkeley, California

    E. Polak (Professor)

Authors
  1. E. Polak
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by D. Q. Mayne

This research was sponsored by the National Science Foundation (RANN), Grant No. ENV-76-04264, and by the Joint Services Electronic Program, Contract No. F44620-76-C-0100.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Polak, E. An implementable algorithm for the optimal design centering, tolerancing, and tuning problem. J Optim Theory Appl 37, 45–67 (1982). https://doi.org/10.1007/BF00934366

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00934366

Key Words

Search

Navigation