求解非线性方程组的混合遗传算法

非线性方程组的求解是数值计算领域中最困难的问题。大多数的数值求解算法例如牛顿法的收敛性和性能特征在很大程度上依赖于初始点。但是对于很多非线性方程组,选择好的初始点是一件非常困难的事情。本文结合遗传算法和经典算法的优点,提出了一种用于求解非线性方程组的混合遗传算法。该混合算法充分发挥了遗传算法的群体搜索和全局收敛性,有效地克服了经典算法的初始点敏感问题;同时在遗传算法中引入经典算法(Powell法、拟牛顿迭代法)作局部搜索,克服了遗传算法收敛速度慢和精度差的缺点。选择了几个典型非线性方程组,从收敛可靠性、计算成本和适用性等指标分析对比了不同算法。计算结果表明所设计的混合遗传算法有着可靠的收敛性和较高的收敛速度和精度,是求解非线性方程组的一种成功算法。     

Euler flow solutions for transonic shock wave–boundary layer interaction

Steady 2D Euler flow computations have been performed for a wind tunnel section, designed for research on transonic shock wave–boundary layer interaction. For the discretization of the steady Euler equations, an upwind finite volume technique has been applied. The solution method used is collective, symmetric point Gauss–Seidel relaxation, accelerated by non-linear multigrid. Initial finest grid solutions have been obtained by nested iteration. Automatic grid adaptation has been applied for obtaining sharp shocks. An indication is given of the mathematical quality of four different boundary conditions for the outlet flow. Two transonic flow solutions with shock are presented: a choked and a non-choked flow. Both flow solutions show good shock capturing. A comparison is made with experimental results.     

Treatment of non-linearities in the numerical solution of the incompressible Navier–Stokes equations

The solution of the full non-linear set of discrete fluid flow equations is usually obtained by solving a sequence of linear equations. The type of linearization used can significantly affect the rate of convergence of the sequence to the final solution. The first objective of the present study was to determine the extent to which a full Newton–Raphson linearization of all non-linear terms enhances convergence relative to that obtained using the ‘standard’ incompressible flow linearization. A direct solution procedure was employed in this evaluation. It was found that the full linearization enhances convergence, especially when grid curvature effects are important. The direct solution of the linear set is uneconomical. The second objective of the paper was to show how the equations can be effectively solved by an iterative scheme, based on a coupled-equation line solver, which implicitly retains all the inter-equation couplings. This solution method was found to be competitive with the highly refined segregated solution methods that represent the current state-of-the-art.     

ROBUST NUMERICAL METHODS FOR TRANSONIC FLOWS

In this paper, numerical methods for solving the transonic full potential equation are developed. The governing equation is discretized by a flux-biasing finite volume method. The resulting non-linear algebraic system is solved by using a continuation method with full Newton iteration. The continuation method is based on solving a highly ‘upstream-weighted’ discretization and then gradually reducing the upstream weighting. A general PCG-like sparse matrix iterative solver is used to solve the Jacobians at each non-linear step. Various types of incomplete LU (ILU) preconditioners and ordering techniques are compared. Numerical results are presented to demonstrate that these methods are efficient and robust for solving the transonic potential equation in the workstation computing environment. © 1997 by John Wiley & Sons, Ltd.     

NUMERICAL UNCERTAINTIES IN TRANSONIC FLOW CALCULATIONS FOR AEROFOILS WITH BLUNT TRAILING EDGES

Numerical uncertainties are quantified for calculations of transonic flow around a divergent trailing edge (DTE) supercritical aerofoil. The Reynolds-averaged Navier–Stokes equations are solved using a linearized block implicit solution procedure and mixing-length turbulence model. This procedure has reproduced measurements around supercritical aerofoils with blunt trailing edges that have shock, boundary layer and separated regions. The present effort quantifies numerical uncertainty in these calculations using grid convergence indices which are calculated from aerodynamic coefficients, shock location, dimensions of the recirculating region in the wake of the blunt trailing edge and distributions of surface pressure coefficients. The grid convergence index is almost uniform around the aerofoil, except in the shock region and at the point where turbulence transition was fixed. The grid convergence index indicates good convergence for lift but only fair convergence for moment and drag and also confirms that drag calculations are more sensitive to numerical error. © 1997 by John Wiley and Sons, Ltd.     

Semi-hyperbolic Patches of Solutions to the Two-dimensional Euler Equations

We construct semi-hyperbolic patches of solutions, in which one family out of two nonlinear families of characteristics starts on sonic curves and ends on transonic shock waves, to the two-dimensional Euler equations. This type of solution appears in the transonic flow over an airfoil and Guderley reflection, and is common in the numerical solutions of Riemann problems.     

A second-order upwind finite-volume method for the Euler solution on unstructured triangular meshes

A scheme for the numerical solution of the two-dimensional (2D) Euler equations on unstructured triangular meshes has been developed. The basic first-order scheme is a cell-centred upwind finite-volume scheme utilizing Roe's approximate Riemann solver. To obtain second-order accuracy, a new gradient based on the weighted average of Barth and Jespersen's three-point support gradient model is used to reconstruct the cell interface values. Characteristic variables in the direction of local pressure gradient are used in the limiter to minimize the numerical oscillation around solution discontinuities. An Approximate LU (ALU) factorization scheme originally developed for structured grid methods is adopted for implicit time integration and shows good convergence characterisitics in the test. To eliminate the data dependency which prohibits vectorization in the inversion process, a black-gray-white colouring and numbering technique on unstructured triangular meshes is developed for the ALU factorization scheme. This results in a high degree of vectorization of the final code. Numerical experiments on transonic Ringleb flow, transonic channel flow with circular bump, supersonic shock reflection flow and subsonic flow over multielement aerofoils are calculated to validate the methodology.     

Computation of three-dimensional flow using the Euler equations and a multiple-grid scheme

The unsteady Euler equations are numerically solved using the finite volume one-step scheme recently developed by Ron-Ho Ni. The multiple-grid procedure of Ni is also implemented. The flows are assumed to be homo-enthalpic; the energy equation is eliminated and the static pressure is determined by the steady Bernoulli equation; a local time-step technique is used. Inflow and outflow boundaries are treated with the compatibility relations method of ONERA. The efficiency of the multiple-grid scheme is demonstrated by a two-dimensional calculation (transonic flow past the NACA 12 aerofoil) and also by a three-dimensional one (transonic lifting flow past the M6 wing). The third application presented shows the ability of the method to compute the vortical flow around a delta wing with leading-edge separation. No condition is applied at the leading-edge; the vortex sheets are captured in the same sense as shock waves. Results indicate that the Euler equations method is well suited for the prediction of flows with shock waves and contact discontinuities, the multiple-grid procedure allowing a substantial reduction of the computational time.     

Effect of temperature dependent viscosity on revolving axi-symmetric ferrofluid flow with heat transfer

The prime objective of the present study is to examine the effect of temperature dependent viscosity μ(T) on the revolving axi-symmetric laminar boundary layer flow of an incompressible, electrically non-conducting ferrofluid in the presence of a stationary plate subjected to a magnetic field and maintained at a uniform temperature. To serve this purpose, the non-linear coupled partial differential equations are firstly converted into the ordinary differential equations using well-known similarity transformations. The popular finite difference method is employed to discretize the non-linear coupled differential equations. These discretized equations are then solved using the Newton method in MATLAB, for which an initial guess is made with the help of the Flex PDE Solver. Along with the velocity profiles, the effects of temperature dependent viscosity are also examined on the skin friction, the heat transfer, and the boundary layer displacement thickness. The obtained results are presented numerically as well as graphically.     

The approximate solutions to the non-linear heat conduction problems in a semi-infinite medium

The approximate solutions to the non-linear heat conduction problems in a semi-infinite medium are investigated. The entire temperature range is divided into a number of small sub-regions where the thermal properties can be approximated to be constant. The resulting problems can be considered as the Stefan’s problem of a multi-phase with no latent heat and the exact solutions called Neumann’s solution are available. In order to obtain the solutions, however, a set of highly non-linear equations in determining the phase boundaries should be solved simultaneously. This work presents a semi-analytic algorithm to determine the phase boundaries without solving the highly non-linear equations. Results show that the solutions for a set of highly non-linear equations depend strongly on the initial guess, bad initial guess leads to the wrong solutions. However, the present algorithm does not require the initial guess and always converges to the correct solutions.     

Focusing and Scattering of Plane Shock Waves at an Interface between Anisotropic Elastic Media

The paper is focused on the problem of constructing evolving fronts of quasilongitudinal and quasitransverse shock waves formed by incidence of an initial plane shock wave on a curvilinear interface between elastic transverse isotropic media with different physical properties. The parameter continuation method and the Newton algorithm are used to solve nonlinear Snell's equations. A method for calculating discontinuities of field functions is proposed. Shockwave scattering and focusing as a particular case of bifurcation of shock fronts and formation of caustics are considered. A numerical example is given.     

The auto-adjustable damping method for solving nonlinear equations

I.IntroductionTherearealotofnonlinearproblemsinengineering.Forexamples,theheattrallsfel'with'nonlinearradiation-convectionboundaryalldlimitedheatcapacity,thenonlinearhydrodynamicsandaerodynamics,thenonlillearstrtlcturaldynamicresponsesandtheIihe.Itisalmostimpossibletosolvethe11onlinearequationsbydirectmethodexceptfi)rsomespecialnonlinearequations.Thegeneralapproachislinearizingtheequationsandformingvariousiterationprocedures.Forthestronglynonlillearproblems,thesolutionobtainedintheitcrativep…     

Analysis of High-order Explicit LES Dynamic Modeling Applied to Airfoil Flows

A high-order low dissipative numerical framework is discussed to tackle simultaneously the modeling of unresolved sub-grid scale flow turbulence and the capturing of shock waves. The flows around two different airfoil profiles are simulated using a Spectral Difference discretisation scheme. First, a transitional, almost incompressible, low Reynolds number flow over a Selig-Donovan 7003 airfoil. Second, a high Reynolds number flow over a RAE2822 airfoil under transonic conditions. These flows feature both laminar and turbulent flow physics and are thus particularly challenging for turbulence sub-grid scale modeling. The accuracy of the recently developed Spectral Element Dynamic Model, specifically capable of detecting spatial under-resolution in high-order flow simulations, is evaluated. Concerning the test in transonic conditions, the additional complexity due to the presence of shock waves has been handled using an artificial viscosity shock-capturing technique based on bulk viscosity. To mitigate the impact of the shock-capturing on turbulence dissipation, it was necessary to combine the high-order modal-type shock detection with a usual sensor measuring the local flow compressibility.

     

An efficient implicit mesh‐less method for compressible flow calculations

A dual‐time implicit mesh‐less scheme is presented for calculation of compressible inviscid flow equations. The Taylor series least‐square method is used for approximation of spatial derivatives at each node which leads to a central difference discretization. Several convergence acceleration techniques such as local time stepping, enthalpy damping and residual smoothing are adopted in this approach. The capabilities of the method are demonstrated by flow computations around single and multi‐element airfoils at subsonic, transonic and supersonic flow conditions. Results are presented which indicate good agreements with other reliable finite‐volume results. The computational time is considerably reduced when using the proposed mesh‐less method compared with the explicit mesh‐less and finite‐volume schemes using the same point distributions. Copyright © 2010 John Wiley & Sons, Ltd.     

Comparison of derivative free Newton‐based and evolutionary methods for shape optimization of flow problems

The object of this study is to investigate two derivative free optimization techniques, i.e. Newton‐based method and an evolutionary method for shape optimization of flow geometry problems. The approaches are compared quantitatively with respect to efficiency and quality by using the minimization of the pressure drop of a pipe conjunction which can be considered as a representative test case for a practical three‐dimensional flow configuration. The comparison is performed by using CONDOR representing derivative free Newton‐based techniques and SIMPLIFIED NSGA‐II as the representative of evolutionary methods (EM). For the shape variation the computational grid employed by the flow solver is deformed. To do this, the displacement fields are scaled by design variables and added to the initial grid configuration. The displacement vectors are calculated once before the optimization procedure by means of a free form deformation (FFD) technique. The simulation tool employed is a parallel multi‐grid flow solver, which uses a fully conservative finite‐volume method for the solution of the incompressible Navier–Stokes equations on a non‐staggered, cell‐centred grid arrangement. For the coupling of pressure and velocity a pressure‐correction approach of SIMPLE type is used. The possibility of parallel computing and a multi‐grid technique allow for a high numerical efficiency. Copyright © 2006 John Wiley & Sons, Ltd.     

An algorithm for the computation of multiple Hopf bifurcation points based on Pade approximants

Recently, a numerical method was proposed to compute a Hopf bifurcation point in fluid mechanics. This numerical method associates a bifurcation indicator and a Newton method. The former gives initial guesses to the iterative method. These initial values are the minima of the bifurcation indicator. However, sometimes, these minima do not lead to the convergence of the Newton method. Moreover, as only a single initial guess is obtained for each computation of the indicator, the computational time to obtain a Hopf bifurcation point can be quite long. The present algorithm is an enhancement of the previous one. It consists in automatically computing several initial guesses for each indicator curve. The majority of these initial values leads to the convergence of the Newton method. This method is evaluated through the problem of the lid‐driven cavity with several aspect ratios in the framework of the finite element analysis of the 2D Navier–Stokes equations. The results prove the efficiency and the robustness of the proposed algorithm. Copyright © 2011 John Wiley & Sons, Ltd.     

GMRES physics-based preconditioner for all Reynolds and Mach numbers: numerical examples

This paper presents several numerical results using a vectorized version of a 3D finite element compressible and nearly incompressible Euler and Navier–Stokes code. The assumptions were set on laminar flows and Newtonian fluids. The goal of this research is to show the capabilities of the present code to treat a wide range of problems appearing in laminar fluid dynamics towards the unification from incompressible to compressible and from inviscid to viscous flow codes. Several authors with different approaches have tried to attain this target in CFD with relative success. At the beginning the methods based on operator splitting and perturbation were preferred, but lately, with the wide usage of time-marching algorithms, the preconditioning mass matrix (PMM) has become very popular. With this kind of relaxation scheme it is possible to accelerate the rate of convergence to steady state solutions with the modification of the mass matrix under certain restrictions. The selection of the mass matrix is not an easy task, but we have certain freedom to define it in order to improve the condition number of the system. In this paper we have used a physics-based preconditioner for the GMRES implicit solver developed previously by us and an SUPG formulation for the semidiscretization of the spatial operator. In sections 2 and 3 we present some theoretical aspects related to the physical problem and the mathematical model, showing the inviscid and viscous flow equations to be solved and the variational formulation involved in the finite element analysis. Section 4 deals with the numerical solution of non-linear systems of equations, with some emphasis on the preconditioned matrix-free GMRES solver. Section 5 shows how boundary conditions were treated for both Euler and Navier–Stokes problems. Section 6 contains some aspects about vectorization on the Cray C90. The performance reached by this implementation is close to 1 Gflop using multitasking. Section 7 presents several numerical examples for both models covering a wide range of interesting problems, such as inviscid low subsonic, transonic and supersonic regimes and viscous problems with interaction between boundary layers and shock waves in either attached or separated flows. © 1997 John Wiley & Sons, Ltd.     

The Multi-point Optimization of Shock Control Bump with Constant-Lift Constraint Enhanced with Suction and Blowing for a Supercritical Airfoil

Both shock control bump (SCB) and suction and blowing are flow control methods used to control the shock wave/boundary layer interaction (SWBLI) in order to reduce the resulting wave drag in transonic flows. A SCB uses a small local surface deformation to reduce the shock-wave strength, while suction decreases the boundary-layer thickness and blowing delays the flow separation. Here a multi-point optimization method under a constant-lift-coefficient constraint is used to find the optimum design of SCB and suction and blowing. These flow control methods are used separately or together on a RAE-2822 supercritical airfoil for a wide range of off-design transonic Mach numbers. The RANS flow equations are solved using Roe’s averages scheme and a gradient-based adjoint algorithm is used to find the optimum location and shape of all devices. It is shown that the simultaneous application of blowing and SCB (hybrid blowing/SCB) improves the average aerodynamic efficiency at off-design conditions by 18.2 % in comparison with the clean airfoil, while this increase is only 16.9 % for the hybrid suction/SCB. We have also studied the SWBLI and how the optimization algorithm makes the flow wave structure and interactions of the shock wave with the boundary layer favorable.     

多重网格法与Newton-Raphson法耦合求线弹流数值解

利用多重网格算法,在最粗网格上,采用Newton-Raphson迭代法模式精解线接触弹流非线性方程组,充分利用了多重网格法与Newton-Raphson法各自的优点,计算实践表明,求解弹流问题的数值解过程在收敛与稳定性方面均有较大改善,且有相当宽的载荷参数适用范围。     

求解非线性方程组的混沌粒子群算法及应用

针对非线性方程组的求解在工程上具有广泛的实际意义,经典的数值算法如牛顿法存在其收敛性依赖于初值而实际计算中初值难确定的问题,提出以混沌粒子群算法求解非线性方程。它通过将混沌搜索机制有机地引入粒子群算法,使每个粒子从混沌搜索机制与粒子群算法搜索机制中获得适当的搜索方向,以混沌变量的遍历性增强粒子的搜索性能与更全面地应用目标函数的信息,并反映到逐代更新的个体极值和群体极值中,可更有效地调整粒子的移向并最终获得最优解。测试结果表明这一尝试的有效性。最后将所提的方法用于建立复合材料结构的疲劳寿命与应力、温度、湿度的关系模型。