Application of scaled nonlinear conjugate-gradient algorithms to the inverse natural convection problem

被引:1
|
作者
Wong, Jeff C. -F. [1 ]
Protas, Bartosz [2 ]
机构
[1] Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R China
[2] McMaster Univ, Dept Math & Stat, Hamilton, ON L8S 4K1, Canada
来源
OPTIMIZATION METHODS & SOFTWARE | 2013年 / 28卷 / 01期
关键词
inverse natural convection problem; adjoint variable method; scaled conjugate gradient method; consistent-splitting method; mixed finite elements; HEAT-SOURCE; OPTIMIZATION; MINIMIZATION; FORMULATION; BARZILAI;
D O I
10.1080/10556788.2011.626778
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The inverse natural convection problem (INCP) in a porous medium is a highly nonlinear problem because of the nonlinear convection and Forchheimer terms. The INCP can be converted into the minimization of a least-squares discrepancy between the observed and the modelled data. It has been solved using different classical optimization strategies that require a monotone descent of the objective function for recovering the unknown profile of the time-varying heat source function. In this investigation, we use this partial differential equation (PDE)-constrained optimization problem as a demanding test bed to compare the performance of several state-of-the-art variants of the conjugate gradients approach. We propose solving the INCP, using the scaled nonlinear conjugate gradient method: a low-cost and low-storage optimization technique. The method presented here uses the gradient direction with a particular spectral step length and the quasi-Newton Broyden-Fletcher-Goldfarb-Shanno updating formula without any matrix evaluations. Two adaptive line search approaches are numerically studied in which there is no need for solving the sensitivity problem to obtain the step length directly, and are compared with an exact line search approach. We combine the proposed optimization scheme for INCP with a consistent-splitting scheme for solving systems of momentum, continuity and energy equations and a mixed finite-element method. We show a number of computational tests that demonstrate that the proposed method performs better than the classical gradient method by improving the number of iterations required and reducing the computational time. We also discuss some practical issues related to the implementation of the different methods.
引用
收藏
页码:159 / 185
页数:27
相关论文
共 50 条
  • [31] Application of Hybrid Conjugate Gradient Algorithms in Inverse Problems of Electromagnetic Tomography
    Li Liu
    Wang Lei
    Wang Zhanjun
    2018 INTERNATIONAL SYMPOSIUM ON POWER ELECTRONICS AND CONTROL ENGINEERING (ISPECE 2018), 2019, 1187
  • [32] A parallel scaled conjugate-gradient algorithm for the solution phase of gathering radiosity on hypercubes
    Kurc, TM
    Aykanat, C
    Ozguc, B
    VISUAL COMPUTER, 1997, 13 (01): : 1 - 19
  • [33] A parallel scaled conjugate-gradient algorithm for the solution phase of gathering radiosity on hypercubes
    Tahsin M. Kurç
    Cevdet Aykanat
    Bülent Özgüç
    The Visual Computer, 1997, 13 : 1 - 19
  • [34] NECESSARY AND SUFFICIENT CONDITIONS FOR THE SIMPLIFICATION OF GENERALIZED CONJUGATE-GRADIENT ALGORITHMS
    JOUBERT, WD
    YOUNG, DM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 : 449 - 485
  • [35] Self-scaled conjugate gradient training algorithms
    Kostopoulos, A. E.
    Grapsa, T. N.
    NEUROCOMPUTING, 2009, 72 (13-15) : 3000 - 3019
  • [36] Self-scaled conjugate gradient training algorithms
    University of Patras, Department of Mathematics, GR-265 04 Rio, Patras, Greece
    Neurocomputing, 2009, 13-15 (3000-3019)
  • [37] THE POLE POLE 3-D DC-RESISTIVITY INVERSE PROBLEM - A CONJUGATE-GRADIENT APPROACH
    ELLIS, RG
    OLDENBURG, DW
    GEOPHYSICAL JOURNAL INTERNATIONAL, 1994, 119 (01) : 187 - 194
  • [38] Solving a nonlinear inverse convection problem using the sequential gradient method
    Kim, SK
    Lee, WI
    Lee, JS
    KSME INTERNATIONAL JOURNAL, 2002, 16 (05): : 710 - 719
  • [39] Solving a nonlinear inverse convection problem using the sequential gradient method
    Sun Kyoung Kim
    Woo Il Lee
    Joon Sik Lee
    KSME International Journal, 2002, 16 : 710 - 719
  • [40] ESTIMATION OF THE RADIATION SOURCE TERM WITH A CONJUGATE-GRADIENT METHOD OF INVERSE ANALYSIS
    LI, HY
    OZISIK, MN
    JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 1992, 48 (03): : 237 - 244