Application of Grobner bases and quantifier elimination for insightful engineering design

H. Sawada, X.T. Yan

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Engineering design is a process of generating a design solution satisfying customers' various requirements. As the design proceeds, more and more parameters are introduced to define the design solution. As more design parameters come into design consideration, designers face increasing difficulties in gaining insights into the relationships among these parameters. This research aims at overcoming the above difficulties by applying techniques of Gröbner basis (GB) and quantifier elimination (QE). The new constraint-solving methods derived from these techniques help designers in gaining important insights during engineering design. These constraint-solving methods have been evaluated through case studies of multidisciplinary engineering design. The evaluation results have illustrated these constraint-solving methods are useful for gaining insights that help designers in making informed design decisions.
LanguageEnglish
Pages135-148
Number of pages13
JournalMathematics and Computers in Simulation
Volume67
Issue number1-2
DOIs
Publication statusPublished - 3 Sep 2004

Fingerprint

Quantifier Elimination
Engineering Design
Constraint Solving
Gröbner Basis
Parameter Design
Customers
Design
Requirements
Evaluation

Keywords

  • engineering design
  • algebraic constraint representation
  • Gröbner basis
  • quantifier elimination

Cite this

@article{aa0586cdb13441ebbb8a1f115182f8c6,
title = "Application of Grobner bases and quantifier elimination for insightful engineering design",
abstract = "Engineering design is a process of generating a design solution satisfying customers' various requirements. As the design proceeds, more and more parameters are introduced to define the design solution. As more design parameters come into design consideration, designers face increasing difficulties in gaining insights into the relationships among these parameters. This research aims at overcoming the above difficulties by applying techniques of Gr{\"o}bner basis (GB) and quantifier elimination (QE). The new constraint-solving methods derived from these techniques help designers in gaining important insights during engineering design. These constraint-solving methods have been evaluated through case studies of multidisciplinary engineering design. The evaluation results have illustrated these constraint-solving methods are useful for gaining insights that help designers in making informed design decisions.",
keywords = "engineering design, algebraic constraint representation, Gr{\"o}bner basis, quantifier elimination",
author = "H. Sawada and X.T. Yan",
year = "2004",
month = "9",
day = "3",
doi = "10.1016/j.matcom.2004.05.014",
language = "English",
volume = "67",
pages = "135--148",
journal = "Mathematics and Computers in Simulation",
issn = "0378-4754",
number = "1-2",

}

Application of Grobner bases and quantifier elimination for insightful engineering design. / Sawada, H.; Yan, X.T.

In: Mathematics and Computers in Simulation, Vol. 67, No. 1-2, 03.09.2004, p. 135-148.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Application of Grobner bases and quantifier elimination for insightful engineering design

AU - Sawada, H.

AU - Yan, X.T.

PY - 2004/9/3

Y1 - 2004/9/3

N2 - Engineering design is a process of generating a design solution satisfying customers' various requirements. As the design proceeds, more and more parameters are introduced to define the design solution. As more design parameters come into design consideration, designers face increasing difficulties in gaining insights into the relationships among these parameters. This research aims at overcoming the above difficulties by applying techniques of Gröbner basis (GB) and quantifier elimination (QE). The new constraint-solving methods derived from these techniques help designers in gaining important insights during engineering design. These constraint-solving methods have been evaluated through case studies of multidisciplinary engineering design. The evaluation results have illustrated these constraint-solving methods are useful for gaining insights that help designers in making informed design decisions.

AB - Engineering design is a process of generating a design solution satisfying customers' various requirements. As the design proceeds, more and more parameters are introduced to define the design solution. As more design parameters come into design consideration, designers face increasing difficulties in gaining insights into the relationships among these parameters. This research aims at overcoming the above difficulties by applying techniques of Gröbner basis (GB) and quantifier elimination (QE). The new constraint-solving methods derived from these techniques help designers in gaining important insights during engineering design. These constraint-solving methods have been evaluated through case studies of multidisciplinary engineering design. The evaluation results have illustrated these constraint-solving methods are useful for gaining insights that help designers in making informed design decisions.

KW - engineering design

KW - algebraic constraint representation

KW - Gröbner basis

KW - quantifier elimination

UR - http://www.sciencedirect.com/science/journal/03784754

UR - http://dx.doi.org/10.1016/j.matcom.2004.05.014

U2 - 10.1016/j.matcom.2004.05.014

DO - 10.1016/j.matcom.2004.05.014

M3 - Article

VL - 67

SP - 135

EP - 148

JO - Mathematics and Computers in Simulation

T2 - Mathematics and Computers in Simulation

JF - Mathematics and Computers in Simulation

SN - 0378-4754

IS - 1-2

ER -