Application of Grobner bases and quantifier elimination for insightful engineering design

被引:2
|
作者
Sawada, H
Yan, XT
机构
[1] Natl Inst Adv Ind Sci & Technol, Tsukuba, Ibaraki 3058564, Japan
[2] Univ Strathclyde, Dept Design Mfg & Engn Management, Glasgow G1 1XJ, Lanark, Scotland
关键词
engineering design; algebraic constraint representation; Grobner basis; quantifier elimination;
D O I
10.1016/j.matcom.2004.05.014
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 Grobner 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. (C) 2004 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:135 / 148
页数:14
相关论文
共 50 条
  • [1] Real Quantifier Elimination by Computation of Comprehensive Grobner Systems
    Fukasaku, Ryoya
    Iwane, Hidenao
    Sato, Yosuke
    PROCEEDINGS OF THE 2015 ACM ON INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC'15), 2015, : 173 - 180
  • [2] An Application of Grobner Bases
    Xia, Shengxiang
    Xia, Gaoxiang
    MATHEMATICS ENTHUSIAST, 2009, 6 (03):
  • [3] Grobner bases and wavelet design
    Lebrun, J
    Selesnick, I
    JOURNAL OF SYMBOLIC COMPUTATION, 2004, 37 (02) : 227 - 259
  • [4] A combinatorial result on Grobner Fans with an application to universal Grobner bases
    Collart, S
    Mall, D
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1996, 7 (05) : 365 - 375
  • [5] Some Applications of Grobner Bases in Robotics and Engineering
    Ablamowicz, Rafal
    GEOMETRIC ALGEBRA COMPUTING: IN ENGINEERING AND COMPUTER SCIENCE, 2010, : 495 - 517
  • [6] CGSQE/SyNRAC - A real quantifier elimination package based on the computation of comprehensive Grobner systems
    Fukasaku, Ryoya
    Iwane, Hidenao
    Sato, Yosuke
    ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2016, 50 (03): : 101 - 104
  • [7] Solution of control engineering problems by means of quantifier elimination
    Roebenack, Klaus
    Vosswinkel, Rick
    AT-AUTOMATISIERUNGSTECHNIK, 2019, 67 (09) : 714 - 726
  • [8] APPLICATION OF GROBNER BASES TO PROBLEMS OF MOVEMENT OF A PARTICLE
    IOAKIMIDIS, NI
    ANASTASSELOU, EG
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 27 (03) : 51 - 57
  • [9] Application of quantifier elimination to inverse buckling problems
    Ioakimidis, Nikolaos I.
    ACTA MECHANICA, 2017, 228 (10) : 3709 - 3724
  • [10] Special issue on application of Quantifier Elimination - Foreword
    Hong, H
    Liska, R
    JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (02) : 123 - 123