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
相关论文
共 32 条
  • [1] 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
  • [2] Solution of control engineering problems by means of quantifier elimination
    Roebenack, Klaus
    Vosswinkel, Rick
    AT-AUTOMATISIERUNGSTECHNIK, 2019, 67 (09) : 714 - 726
  • [3] Variant Real Quantifier Elimination: Algorithm and Application
    Hong, Hoon
    El Din, Mohab Safey
    ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2009, : 183 - 190
  • [4] Parametric Mechanism Design via Quantifier Elimination
    Iwasaki, Atsushi
    Fujita, Etsushi
    Todo, Taiki
    Iwane, Hidenao
    Anai, Hirokazu
    Guo, Mingyu
    Yokoo, Makoto
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 1885 - 1886
  • [5] Inverse Kinematics and Path Planning of Manipulator Using Real Quantifier Elimination Based on Comprehensive Grobner Systems
    Yoshizawa, Mizuki
    Terui, Akira
    Mikawa, Masahiko
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2023, 2023, 14139 : 393 - 419
  • [6] Linear programming approach to robust controller design by a quantifier elimination
    Anai, H
    Hara, S
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 656 - 661
  • [8] Symbolic-numeric optimization by quantifier elimination : an application to biological kinetic model
    Oii, Shigeo
    Anai, Hirokazu
    Horimoto, Katsuhisa
    WMSCI 2005: 9TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 8, 2005, : 15 - 20
  • [9] Application of quantifier elimination to mixed-mode fracture criteria in crack problems
    Ioakimidis, Nikolaos I.
    ARCHIVE OF APPLIED MECHANICS, 2017, 87 (10) : 1567 - 1604
  • [10] Application of quantifier elimination to mixed-mode fracture criteria in crack problems
    Nikolaos I. Ioakimidis
    Archive of Applied Mechanics, 2017, 87 : 1567 - 1604