• Title/Summary/Keyword: inexact Newton method

Search Result 13, Processing Time 0.018 seconds

SCALING METHODS FOR QUASI-NEWTON METHODS

  • MOGHRABI, ISSAM A.R.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.6 no.1
    • /
    • pp.91-107
    • /
    • 2002
  • This paper presents two new self-scaling variable-metric algorithms. The first is based on a known two-parameter family of rank-two updating formulae, the second employs an initial scaling of the estimated inverse Hessian which modifies the first self-scaling algorithm. The algorithms are compared with similar published algorithms, notably those due to Oren, Shanno and Phua, Biggs and with BFGS (the best known quasi-Newton method). The best of these new and published algorithms are also modified to employ inexact line searches with marginal effect. The new algorithms are superior, especially as the problem dimension increases.

  • PDF

NUMERICAL SOLUTION FOR WOOD DRYING ON ONE-DIMENSIONAL GRID

  • Lee, Yong-Hun;Kang, Wook;Chung, Woo-Yang
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.11 no.1
    • /
    • pp.95-105
    • /
    • 2007
  • A mathematical modeling for the drying process of hygroscopic porous media, such as wood, has been developed in the past decades. The governing equations for wood drying consist of three conservation equations with respect to the three state variables, moisture content, temperature and air density. They are involving simultaneous, highly coupled heat and mass transfer phenomena. In recent, the equations were extended to account for material heterogeneity through the density of the wood and via the density variation of the material process, capillary pressure, absolute permeability, bound water diffusivity and effective thermal conductivity. In this paper, we investigate the drying behavior for the three primary variables of the drying process in terms of control volume finite element method to the heterogeneous transport model on one-dimensional grid.

  • PDF

Assessment of computational performance for a vector parallel implementation: 3D probabilistic model discrete cracking in concrete

  • Paz, Carmen N.M.;Alves, Jose L.D.;Ebecken, Nelson F.F.
    • Computers and Concrete
    • /
    • v.2 no.5
    • /
    • pp.345-366
    • /
    • 2005
  • This work presents an assessment of the computational performance of a vector-parallel implementation of probabilistic model for concrete cracking in 3D. This paper shows the continuing efforts towards code optimization as reported in earlier works Paz, et al. (2002a,b and 2003). The probabilistic crack approach is based on the direct Monte Carlo method. Cracking is accounted by means of 3D interface elements. This approach considers that all nonlinearities are restricted to interface elements modeling cracks. The heterogeneity governs the overall cracking behavior and related size effects on concrete fracture. Computational kernels in the implementation are the inexact Newton iterative driver to solve the non-linear problem and a preconditioned conjugate gradient (PCG) driver to solve linearized equations, using an element by element (EBE) strategy to compute matrix-vector products. In particular the paper analyzes code behavior using OpenMP directives in parallel vector processors (PVP), such as the CRAY SV1 and CRAY T94. The impact of the memory architecture on code performance, and also some strategies devised to circumvent this issue are addressed by numerical experiment.