A greedy algorithm for species selection in dimension reduction of combustion chemistry

被引:31
作者
Hiremath, Varun [1 ]
Ren, Zhuyin [2 ]
Pope, Stephen B. [1 ]
机构
[1] Cornell Univ, Ithaca, NY 14853 USA
[2] ANSYS Inc, Lebanon, NH 03766 USA
基金
美国国家科学基金会;
关键词
RCCE; greedy algorithm; optimal species; PaSR; dimension reduction; CONSTRAINED-EQUILIBRIUM THEORY; IMPLEMENTATION; PROPAGATION; EXTINCTION; MECHANISM; CSP;
D O I
10.1080/13647830.2010.499964
中图分类号
O414.1 [热力学];
学科分类号
摘要
Computational calculations of combustion problems involving large numbers of species and reactions with a detailed description of the chemistry can be very expensive. Numerous dimension reduction techniques have been developed in the past to reduce the computational cost. In this paper, we consider the rate controlled constrained-equilibrium (RCCE) dimension reduction method, in which a set of constrained species is specified. For a given number of constrained species, the 'optimal' set of constrained species is that which minimizes the dimension reduction error. The direct determination of the optimal set is computationally infeasible, and instead we present a greedy algorithm which aims at determining a 'good' set of constrained species; that is, one leading to near-minimal dimension reduction error. The partially-stirred reactor (PaSR) involving methane premixed combustion with chemistry described by the GRI-Mech 1.2 mechanism containing 31 species is used to test the algorithm. Results on dimension reduction errors for different sets of constrained species are presented to assess the effectiveness of the greedy algorithm. It is shown that the first four constrained species selected using the proposed greedy algorithm produce lower dimension reduction error than constraints on the major species: CH4, O2, CO2 and H2O. It is also shown that the first ten constrained species selected using the proposed greedy algorithm produce a non-increasing dimension reduction error with every additional constrained species; and produce the lowest dimension reduction error in many cases tested over a wide range of equivalence ratios, pressures and initial temperatures.
引用
收藏
页码:619 / 652
页数:34
相关论文
共 50 条
  • [1] Combined dimension reduction and tabulation strategy using ISAT-RCCE-GALI for the efficient implementation of combustion chemistry
    Hiremath, Varun
    Ren, Zhuyin
    Pope, Stephen B.
    COMBUSTION AND FLAME, 2011, 158 (11) : 2113 - 2127
  • [2] Large-scale parallel simulations of turbulent combustion using combined dimension reduction and tabulation of chemistry
    Hiremath, Varun
    Lantz, Steven R.
    Wang, Haifeng
    Pope, Stephen B.
    PROCEEDINGS OF THE COMBUSTION INSTITUTE, 2013, 34 : 205 - 215
  • [3] Greedy Algorithm for Attribute Reduction
    Zielosko, Beata
    Piliszczuk, Marcin
    FUNDAMENTA INFORMATICAE, 2008, 85 (1-4) : 549 - 561
  • [4] An Adaptive Band Selection Algorithm for Dimension Reduction of Hyperspectral Images
    Li Xijun
    Liu Jun
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 114 - +
  • [5] Simulations of a turbulent non-premixed flame using combined dimension reduction and tabulation for combustion chemistry
    Ren, Zhuyin
    Goldin, Graham M.
    Hiremath, Varun
    Pope, Stephen B.
    FUEL, 2013, 105 : 636 - 644
  • [6] Selection of appropriate constraints for dimension reduction in MILD combustion simulations via RCCE
    Galletti, Chiara
    Isaac, Benjamin J.
    Parente, Alessandro
    PROCEEDINGS OF THE COMBUSTION INSTITUTE, 2017, 36 (03) : 4287 - 4295
  • [7] A GREEDY ALGORITHM FOR MODEL SELECTION OF TENSOR DECOMPOSITIONS
    Brockmeier, Austin J.
    Principe, Jose C.
    Anh Huy Phan
    Cichocki, Andrzej
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 6113 - 6117
  • [8] The optimization selection of tests based on greedy algorithm
    Liu, Jian-Min
    Liu, Yuan-Hong
    Feng, Fu-Zhou
    Jiang, Peng-Cheng
    Binggong Xuebao/Acta Armamentarii, 2014, 35 (12): : 2109 - 2115
  • [9] Wrapper Feature Subset Selection for Dimension Reduction Based on Ensemble Learning Algorithm
    Panthong, Rattanawadee
    Srivihok, Anongnart
    THIRD INFORMATION SYSTEMS INTERNATIONAL CONFERENCE 2015, 2015, 72 : 162 - 169
  • [10] A coin selection strategy based on the greedy and genetic algorithm
    Xuelin Wei
    Chang Wu
    Haoran Yu
    Siyan Liu
    Yihong Yuan
    Complex & Intelligent Systems, 2023, 9 : 421 - 434