CHARACTERISTIC GALERKIN METHOD FOR CONVECTION-DIFFUSION EQUATIONS AND IMPLICIT ALGORITHM USING PRECISE INTEGRATION

This paper presents a finite element procedure for solving transient, multidimensional convection-diffusion equations. The procedure is based on the characteristic Galerkin method with an implicit algorithm using precise integration method. With the operator splitting procedure, the precise integration method is introduced to determine the material derivative in the convection-diffusion equation, consequently, the physical quantities of material points. An implicit algorithm with a combination of both the precise and the traditional numerical integration procedures in time domain in the Lagrange coordinates for the characteristic Galerkin method is formulated. The stability analysis of the algorithm shows that the unconditional stability of present implicit algorithm is enhanced as compared with that of the traditional implicit numerical integration procedure. The numerical results validate the presented method in solving convection-diffusion equations. As compared with SUPG method and explicit characteristic Galerkin method, the present method gives the results with higher accuracy and better stability.

PREDICTOR-CORRECTOR ALGORITHMS FOR SOLVING GENERALIZED MIXED IMPLICIT QUASI-EQUILIBRIUM PROBLEMS

A new class of generalized mixed implicit quasi-equilibrium problems （GMIQEP） with four-functions is introduced and studied. The new class of equilibrium problems includes many known generalized equilibrium problems and generalized mixed implicit quasi-variational inequality problems as many special cases. By employing the auxiliary principle technique, some predictor-corrector iterative algorithms for solving the GMIQEP are suggested and analyzed. The convergence of the suggested algorithm only requires the continuity and the partially relaxed implicit strong monotonicity of the mappings

EXISTENCE AND ALGORITHM OF SOLUTIONS FOR GENERAL MULTIVALUED MIXED IMPLICIT QUASI-VARIATIONAL INEQUALITIES

A new class of general multivalued mixed implicit quasi-variational inequalities in a real Hilbert space was introduced, which includes the known class of generalized mixed implicit quasi-variational inequalities as a special case , introduced and studied by Ding Xie-ping . The auxiliary variational principle technique was applied to solve this class of general multivalued mixed implicit quasi-variational inequalities. Firstly, a new auxiliary variational inequality with a proper convex , lower semicontinuous , binary functional was defined and a suitable functional was chosen so that its unique minimum point is equivalent to the solution of such an auxiliary variational inequality . Secondly , this auxiliary variational inequality was utilized to construct a new iterative algorithm for computing approximate solutions to general multivalued mixed implicit quasi-variational inequalities . Here , the equivalence guarantees that the algorithm can generate a sequence of approximate solutions. Finally, the existence of solutions and convergence of approximate solutions for general multivalued mixed implicit quasi-variational inequalities are proved. Moreover, the new convergerce criteria for the algorithm were provided. Therefore, the results give an affirmative answer to the open question raised by M. A . Noor, and extend and improve the earlier and recent results for various variational inequalities and complementarity problems including the corresponding results for mixed variational inequalities, mixed quasi-variational inequalities and quasi-complementarity problems involving the single-valued and set- valued mappings in the recent literature .

Existence and algorithm of solutions for a system of generalized mixed implicit equilibrium problems in Banach spaces

A new system of generalized mixed implicit equilibrium problems is introduced and studied in Banach spaces. First, the notion of the Yosida proximal mapping for generalized mixed implicit equilibrium problems is introduced. By using the notion, a system of generalized equation problems is considered, and its equivalence with the system of generalized mixed implicit equilibrium problems is also proved. Next, by applying the system of generalized equation problems, we suggest and analyze an iterative algorithm to compute the approximate solutions of the system of generalized mixed implicit equilibrium problems. The strong convergence of the iterative sequences generated by the algorithm is proved under quite mild conditions. The results are new and unify and generalize some recent results in this field.

AN IMPLICIT ALGORITHM OF THIN LAYER EQUATIONS IN VISCOUS，TRANSONIC，TWO－PHASE NOZZLE FLOW

Omitting viscosity along flow direction, we have simplified the dimensionless N-Sequations in arbitrary curved coordinate system as the thin layer equations. Using theimplicit approximate-factorization algorithm to solve the gas-phase governing equ-ations and the characteristic method to follow the tracks of particles, we then obtainedthe full coupled numerical method of two-phase.transonic, turbulent flow. Here, par- ticle size may be grouped, the subsonic boundary condition at entry of nozzle is ireatedby quasi-characteristic method in reference plane and the algebraic model is used forturbulent flow. These methods are applied in viscous two-phase flow. calculation of ro-cket nozzle and in the prediciton of thrust and specific impulse for solid propellant ro-cket motor. The calculation results are in good agreement with the measurerment va-lues. Moreover, the influences of different particle radius, different particle mass frac-tion and particle size grouped on flow field have been discussed, and the influences of particle two-dimensional radial velosity component and viscosity on specific impulse ofrocket motor have been analysed.The method of this paper possesses the advantage of saving computer time. More important, the effect is more obvious for the calculation of particle size being grouped.

Existence and Algorithm of Solutions for Generalized Mixed Implicit Quasi-Variational-Like Inequalities

By applying the auxiliary variational principle technique, the existence of solutions for a new class of generalized mixed implicit quasi-variational-like inequalities and the convergence criteria of a new iterative algorithm to compute approximate solutions are proved in Hilbert spaces. The obtained result is a improvement over and generalization of the main theorem proposed by Ding.

Iterative algorithm for solutions to new system of generalized mixed implicit equilibrium

A new system of generalized mixed implicit equilibrium problems （SGMIEP） involving nonmonotone set-valued mappings is introduced and studied in real reflexive Banach spaces. First, an auxiliary mixed equilibrium problem （AMEP） is introduced. The existence and the uniqueness of the solutions to the AMEP are proved under quite mild assumptions without any coercive conditions. Next, by using the solution mapping of the AMEP, a system of generalized equation problems （SGEP） is considered, and its equivalence with the SGMIEP is shown. By using the SGEP, a new iterative algorithm for solving the SGMIEP is proposed and analyzed. The strong convergence of the iterative sequences generated by the algorithm is proved under suitable conditions. These results are new, which unify and generalize some recent results in this field.

A New Eighth Order Implicit Block Algorithms for the Direct Solution of Second Order Ordinary Differential Equations

This paper focuses on derivation of a uniform order 8 implicit block method for the direct solution of general second order differential equations through continuous coefficients of Linear Multi-step Method (LMM). The continuous formulation and its first derivatives were evaluated at some selected grid and off grid points to obtain our proposed method. The superiority of the method over the existing methods is established numerically.

Full-vectorial finite-difference beam propagation method based on the modified alternating direction implicit method

A modified alternating direction implicit algorithm is proposed to solve the full-vectorial finite-difference beam propagation method formulation based on H fields. The cross-coupling terms are neglected in the first sub-step, but evaluated and doubly used in the second sub-step. The order of two sub-steps is reversed for each transverse magnetic field component so that the cross-coupling terms are always expressed in implicit form, thus the calculation is very efficient and stable. Moreover, an improved six-point finite-difference scheme with high accuracy independent of specific structures of waveguide is also constructed to approximate the cross-coupling terms along the transverse directions. The imaginary-distance procedure is used to assess the validity and utility of the present method. The field patterns and the normalized propagation constants of the fundamental mode for a buried rectangular waveguide and a rib waveguide are presented. Solutions are in excellent agreement with the benchmark results from the modal transverse resonance method.

ON A CLASS OF GENERALIZED NONLINEAR IMPLICIT QUASIVARIATIONAL INCLUSIONS

In this paper, a new class of generalized nonlinear implicit quasivariational inclusions involving a set-valued maximal monotone wrapping are studied. A existence theorem of solutions for this class of generalized nonlinear implicit quasivariational inclusions is Proved without compactness assumptions. A new iterative algorithm for finding approximate solutions of the generalized nonlinear implicit quasivariational inclusions is suggested and analysed and the convergence of iterative sequence generated by the new algorithm is also given, As special cases, some known results in this field are also discussed.

High-order fully implicit SIMPLE-based model for fully implicit simulation of upward two-phase flow

The drift-flux model has a practical importance in two-phase flow analysis.In this study,a finite volume solution is developed for a transient four-equation drift-flux model through the staggered mesh,leading to the development of a fully implicit discretization method.The main advantage of the fully implicit method is its unconditional stability.Newton's scheme is a popular method of choice for the solution of a nonlinear system of equations arising from fully implicit discretization of field equations.However,the lack of convergence robustness and the construction of Jacobian matrix have created several difficulties for the researchers.In this paper,a fully implicit model is developed based on the SIMPLE algorithm for two-phase flow simulations.The drawbacks of Newton's method are avoided in the developed model.Different limiter functions are considered,and the stabilized method is developed under steady and transient conditions.The results obtained by the numerical modeling are in good agreement with the experimental data.As expected,the results prove that the developed model is not restricted by any stability limit.

g-η-Monotone mapping and resolvent operator technique for solving generalized implicit variational-like inclusions

A new class of g-η-monotone mappings and a class of generalized implicit variational-like inclusions involving g-η-monotone mappings are introduced. The resolvent operator of g-η-monotone mappings is defined and its Lipschitz continuity is presented, An iterative algorithm for approximating the solutions of generalized implicit wriational- like inclusions is suggested and analyzed. The convergence of iterative sequences generated by the algorithm is also proved,

A Class of Parallel Implicit Runge-Kutta Formulas

A class of parallel implicit Runge-Kutta formulas is constructed for multiprocessor system. A family of parallel implicit two-stage fourth order Runge-Kutta formulas is given. For these formulas, the convergence is proved and the stability analysis is given. The numerical examples demonstrate that these formulas can solve an extensive class of initial value problems for the ordinary differential equations.

Set-Valued Non-Linear Random Implicit Quasivariational Inclusions

In this paper, we propose iterative algorithms for set valued nonlinear random implicit quasivariational inclusions. We define the related random implicit proximal operator equations and establish an equivalence between them. Finally, we prove the existence and convergence of random iterative sequences generated by random iterative algorithms.

GENETIC ALGORITHM IN REDUCTION OF NUMERICAL DISPERSION OF 3-D ADI-FDTD METHOD

A new method to reduce the numerical dispersion of the three-dimensional Alternating Di-rection Implicit Finite-Difference Time-Domain (3-D ADI-FDTD) method is proposed. Firstly,the numerical formulations of the 3-D ADI-FDTD method are modified with the artificial anisotropy,and the new numerical dispersion relation is derived. Secondly,the relative permittivity tensor of the artificial anisotropy can be obtained by the Adaptive Genetic Algorithm (AGA). In order to demon-strate the accuracy and efficiency of this new method,a monopole antenna is simulated as an exam-ple. And the numerical results and the computational requirements of the proposed method are com-pared with those of the conventional ADI-FDTD method and the measured data. In addition the re-duction of the numerical dispersion is investigated as the objective function of the AGA. It is found that this new method is accurate and efficient by choosing proper objective function.

An Implicitly Restarted Block Arnoldi Method in a Vector-Wise Fashion

In this paper, we develop an implicitly restarted block Arnoldi algorithm in a vector-wise fashion. The vector-wise construction greatly simplifies both the detection of necessary deflation and the actual deflation itself, so it is preferable to the block-wise construction. The numerical experiment shows that our algorithm is effective.

A Genetic Algorithm Approach to Optimize Parameters in Infrared Guidance System

In the infrared guidance system, the gray level threshold is key for target recognition. After thresholding, a target in the binary image is distinguished from the complex background by three recognition features. Using a genetic algorithm, this paper seeks to find the optimal parameters varied with different sub images to compute the adaptive segmentation threshold.The experimental results reveal that the GA paradigm is an efficient and effective method of search.

Higher Order Implicit Scheme for Nonlinear Time-Dependent Convection-Diffusion- Reaction Equation

A mathematical model comprising of nonlinear reaction, diffusion, and convection mechanisms seen in natural and anthropogenic processes is numerically investigated here. It is proposed that a higher order numerical scheme of finite difference method be used in conjunction with an iterative approach in order to solve the nonlinear one dimensional convection-diffusion-reaction equation. To account for the wide variety of physical characteristics and boundary conditions, an iterative approach is presented that yields a reliable and precise solution every time. We examined the accuracy and operational efficiency of two distinct finite difference approaches. The efficiency of the system is determined by comparing the estimated results to the appropriate analytical solution by adhering to established norms. Coherence and convergence were analyzed for each approach. The simulation results demonstrate the efficacy and accuracy of these methods in solving nonlinear convection- diffusion-reaction equations. Convection-diffusion-reaction equation modeling is critical for employing the offered results in heat and mass transport processes.

基于隐式偏好的多目标推荐算法研究

推荐的准确性(accuracy)和多样性(diversity)是推荐算法研究的二个重要指标,能够最大程度地满足用户的喜好.然而,基于准确性的推荐将导致推荐结果过于聚焦集中在某类特征上,使得多样性降低,导致用户选择的广度不足而整体效果不佳.针对推荐算法的两个指标之间的平衡以满足用户的需求,本文采用最大预测评分和最大内部相似度差异的两目标模型,选取极值点和膝点为隐式偏好,利用隐式偏好改进推荐方案搜索优化策略,提出了一种基于隐式偏好的多目标推荐算法.该算法利用切比雪夫距离在迭代过程中对偏好点动态标定,以引导个体收敛于隐式偏好区域,得到具有不同偏好的推荐方案.在Movielens和Netflix数据集上实验结果表明,与Item-based协同过滤推荐算法相比,该算法的推荐结果在确保准确率性能情况下多样性平均提升了38%和33.4%,新颖度平均提升了58.6%和125.4%,降低了多目标推荐算法的复杂度,有效解决了实际应用问题.

考虑小应变刚度特性的软土边界面模型与应用

基坑开挖导致周边土体经历复杂的加卸载应力路径,传统的本构模型难以同时反映此过程中土体的超固结和小应变刚度特性。在现有的边界面模型中,引入土体小应变刚度特性,提出软土边界面模型小应变刚度修正方法。基于一种高效的半隐式应力更新算法,将改进后的边界面模型采用UMAT子程序二次开发嵌入有限元软件ABAQUS中,并应用于某地铁车站深基坑开挖工程的数值模拟。分析结果表明,采用改进模型准确地反映了上海地区典型土层的小应变状态本构关系和土体的应变刚度相关性;由于改进的边界面模型能够同时反映土体超固结和小应变刚度特性,计算的围护结构变形与现场监测数据吻合较好。