Skip to main content
Springer Nature Link
Log in

Shape Reconstruction Methods for Nonconvex Feasibility Analysis

  • Reference work entry
Encyclopedia of Optimization

  • 379 Accesses

Article Outline

Introduction

Definition

  α-Shape Approach

  Selection of α

Formulation

  Feasibility Analysis Using α Shape

  Sampling Technique

Cases

  Process Operation Example

Conclusions

References

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Biegler LT, Grossmann IE (2004) Retrospective on optimization. Comput Chem Eng 28:1169–1192

    Google Scholar 

  2. Edelsbrunner H (1992) Weighted alpha shapes Tech. Rep. UIUCDCS-R-92–1760, Dept Comp Sci, UIUC,IL

    Google Scholar 

  3. Edelsbrunner H, Kirkpatrick DG, Seidel R (1983) On the shape of a set of points in a plane. IEEE Trans Inform Theory IT-29:551–559

    Article  MathSciNet  Google Scholar 

  4. Edwards K, Edgar TF, Manousiouthakis VI (1998) Kinetic model reduction using Genetic Algorithm. Comput Chem Eng 22:239–246

    Article  Google Scholar 

  5. Floudas CA, Gumus ZH, Ierapetritou MG (2001) Global optimization in design under uncertainty: feasibility test and flexibility index problems. Ind Eng Chem Res 40:4267–4282

    Article  Google Scholar 

  6. Goyal V, Ierapetritou MG (2002) Determination of operability limits using simplicial approximation. AIChE J 48:2902–2909

    Article  Google Scholar 

  7. Grossmann IE, Halemane KP (1982) A decomposition strategy for designing flexible chemical plants. AIChE J 28:686–694

    Article  MathSciNet  Google Scholar 

  8. Grossmann IE, Sargent RWH (1978) Optimum design of chemical plants with uncertain parameters. AIChE J 24:1021–1028

    Article  Google Scholar 

  9. Haines E (1994) Point in polygon strategies. In: Heckbert P (ed) Graphic Gems IV. Academic Press, Boston, p 24

    Google Scholar 

  10. Halemane KP, Grossmann IE (1983) Optimal process design under uncertainty. AIChE J 29:425–433

    Article  MathSciNet  Google Scholar 

  11. Jarvis RA (1977) Computing the shape hull of points in the plane. Proc IEEE Comp Soc Conf Pattern Recognition and Image Processes, 231–241

    Google Scholar 

  12. Kubic WL, Stein FP (1988) A theory of design reliability using probability and fuzzy sets. AIChE J 34:583–601

    Article  MathSciNet  Google Scholar 

  13. Mandal DB, Murthy CA (1997) Selection of alpha for alpha-hull in \( { \mathcal{R}^{2} } \). Pattern Recog 30:1759–1767

    Google Scholar 

  14. Pistikopoulos EN, Mazzuchi TA (1990) A novel flexibility analysis approach for processes with stochastic parameters. Comput Chem Eng 14:991–1000

    Article  Google Scholar 

  15. Rooney WR, Biegler LT (1999) Incorporating joint confidence regions into design under uncertainty. Comput Chem Eng 23:1563–1575

    Article  Google Scholar 

  16. Saboo AK, Morari M, Woodcock DC (1983) Design of resilient processing plants-VIII. A resilience index for heat exchanger networks. Chem Eng Sci 40:1553–1565

    Article  Google Scholar 

  17. Straub DA, Grossmann IE (1993) Design optimization of stochastic flexibility. Comput Chem Eng 17:339–354

    Article  Google Scholar 

  18. Swaney RE, Grossmann IE (1985) An index for operational flexibility in chemical process design I: Formulation and theory. AIChE J 31:621–630

    Article  Google Scholar 

  19. Vajda S, Valko P, Turanyi T (1985) Principal component analysis of kinetic models. Int J Chem Kinet 17:55–81

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Chemical and Biochemical Engineering, Rutgers University, Piscataway, USA

    Ipsita Banerjee & Marianthi Ierapetritou

Authors
  1. Ipsita Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marianthi Ierapetritou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Banerjee, I., Ierapetritou, M. (2008). Shape Reconstruction Methods for Nonconvex Feasibility Analysis . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_602

Download citation

Publish with us

Policies and ethics