A Modified Lagrange Method for Solving Convex Quadratic Optimization Problems

In this paper, a modified version of the Classical Lagrange Multiplier method is developed for convex quadratic optimization problems. The method, which is evolved from the first order derivative test for optimality of the Lagrangian function with respect to the primary variables of the problem, decomposes the solution process into two independent ones, in which the primary variables are solved for independently, and then the secondary variables, which are the Lagrange multipliers, are solved for, afterward. This is an innovation that leads to solving independently two simpler systems of equations involving the primary variables only, on one hand, and the secondary ones on the other. Solutions obtained for small sized problems (as preliminary test of the method) demonstrate that the new method is generally effective in producing the required solutions.

A New Algorithm for Reducing Dimensionality of L1-CSVM Use Augmented Lagrange Method

Principal component analysis and generalized low rank approximation of matrices are two different dimensionality reduction methods. Two different dimensionality reduction algorithms are applied to the L1-CSVM model based on augmented Lagrange method to explore the variation of running time and accuracy of the model in dimensionality reduction space. The results show that the improved algorithm can greatly reduce the running time and improve the accuracy of the algorithm.

Secured Health Data Transmission Using Lagrange Interpolation and Artificial Neural Network

In recent decades,the cloud computing contributes a prominent role in health care sector as the patient health records are transferred and collected using cloud computing services.The doctors have switched to cloud computing as it provides multiple advantageous measures including wide storage space and easy availability without any limitations.This necessitates the medical field to be redesigned by cloud technology to preserve information about patient’s critical diseases,electrocardiogram(ECG)reports,and payment details.The proposed work utilizes a hybrid cloud pattern to share Massachusetts Institute of Technology-Beth Israel Hospital(MIT-BIH)resources over the private and public cloud.The stored data are categorized as significant and non-significant by Artificial Neural Networks(ANN).The significant data undergoes encryption by Lagrange key management which automatically generates the key and stores it in the hidden layer.Upon receiving the request from a secondary user,the primary user verifies the authentication of the request and transmits the key via Gmail to the secondary user.Once the key matches the key in the hidden layer,the preserved information will be shared between the users.Due to the enhanced privacy preserving key generation,the proposed work prevents the tracking of keys by malicious users.The outcomes reveal that the introduced work provides improved success rate with reduced computational time.

Bi-Objective Optimization: A Pareto Method with Analytical Solutions

Multiple objectives to be optimized simultaneously are prevalent in real-life problems. This paper develops a new Pareto Method for bi-objective optimization which yields analytical solutions. The Pareto optimal front is obtained in closed-form, enabling the derivation of various solutions in a convenient and efficient way. The advantage of analytical solution is the possibility of deriving accurate, exact and well-understood solutions, which is especially useful for policy analysis. An extension of the method to include multiple objectives is provided with the objectives being classified into two types. Such an extension expands the applicability of the developed techniques.

Modified Lagrange Multiplier Method and Generalized Variational Principle in Fluid Mechanics

The Lagrange multiplier method plays an important role in establishing generalized variational principles notonly in tluid mechallics. but also in elasticity. Sometimes, however, one may come across variational crisis(somemultipliers vanish identically). failing to achieve his aim. The crisis is caused by the fact that the Inultipliers are treatedas independent variables in the process of variatioll. but after identification they become functions of the originalindependent variables. To overcome it, a Inodified Lagrange multiplier method or semi-inverse method has beenproposed to deduce generalized varistional principles. Some e-camples are given to illustrate its convenience andeffectiveness of the novel method.

Fully Coupled Fluid-Structure Interaction Model Based on Distributed Lagrange Multiplier/Fictitious Domain Method

This paper, with a finite element method, studies the interaction of a coupled incompressible fluid-rigid structure system with a free surface subjected to external wave excitations. With this fully coupled model, the rigid structure is taken as ＂fictitious＂ fluid with zero strain rate. Both fluid and structure are described by velocity and pressure. The whole domain, including fluid region and structure region, is modeled by the incompressible Navier-Stokes equations which are discretized with fixed Eulerian mesh. However, to keep the structure＇ s rigid body shape and behavior, a rigid body constraint is enforced on the ＂fictitious＂ fluid domain by use of the Distributed Lagrange Multipher/Fictitious Domain （DLM/ FD） method which is originally introduced to solve particulate flow problems by Glowinski et al. For the verification of the model presented herein, a 2D numerical wave tank is established to simulate small amplitude wave propagations, and then numerical results are compared with analytical solutions. Finally, a 2D example of fluid-structure interaction under wave dynamic forces provides convincing evidences for the method excellent solution quality and fidelity.

THE LAGRANGE DYNAMIC EQUATIONS OF MULTI－RIGIDBODY SYSTEMS WITH EXTERNAL SHOCKS

In the paper, the problems of dynamie response of multi-rigidbody systems with external impulsive forces are diseussed, and a set of equations with form of Lagrange method is presented. These equations are easy to be caleulated by computer.

Optimization of multibody systems based on the generalized-α projection method for DAEs

Efficient optimization strategy of multibody systems is developed in this paper. Aug- mented Lagrange method is used to transform constrained optimal problem into unconstrained form firstly. Then methods based on second order sensitivity are used to solve the unconstrained problem, where the sensitivity is solved by hybrid method. Generalized-α method and generalized-α projection method for the differential-algebraic equation, which shows more efficient properties with the lager time step, are presented to get state variables and adjoint variables during the optimization procedure. Numerical results validate the accuracy and efficiency of the methods is presented.

Base force element method of complementary energy principle for large rotation problems

Using the concept of the base forces, a new finite element method （base force element method, BFEM） based on the complementary energy principle is presented for accurate modeling of structures with large displacements and large rotations. First, the complementary energy of an element is described by taking the base forces as state variables, and is then separated into deformation and rotation parts for the case of large deformation. Second, the control equations of the BFEM based on the complementary energy principle are derived using the Lagrange multiplier method. Nonlinear procedure of the BFEM is then developed. Finally, several examples are analyzed to illustrate the reliability and accuracy of the BFEM.

Novel Method to Handle Inequality Constraints for Nonlinear Programming

By redefining the multiplier associated with inequality constraint as a positive definite function of the originally-defined multiplier, say, u2_i, i=1, 2, ..., m, nonnegative constraints imposed on inequality constraints in Karush-Kuhn-Tucker necessary conditions are removed. For constructing the Lagrange neural network and Lagrange multiplier method, it is no longer necessary to convert inequality constraints into equality constraints by slack variables in order to reuse those results dedicated to equality constraints, and they can be similarly proved with minor modification. Utilizing this technique, a new type of Lagrange neural network and a new type of Lagrange multiplier method are devised, which both handle inequality constraints directly. Also, their stability and convergence are analyzed rigorously.

Research on Chaos of Nonlinear Singular Integral Equation

In this paper, one class of nonlinear singular integral equation is discussed through Lagrange interpolation method. We research the connections between numerical solutions of the equations and chaos in the process of solving by iterative method.

Structure Analysis of Locking Mechanism of Gear-Rack Typed Ship-Lift

Contact nonlinear theory was researched. Contact problem was transformed into optimization problem containing Lagrange multiplier, and unsymmetrical stiffness matrix was transformed into symmetrical stiffness matrix. A finite element analysis （FEA） model defining more than 300 contact pairs for long nut-short screw locking mechanism of a large-scale vertical gear-rack typed ship-lift was built. Using augmented Lagrange method and symmetry algorithm of contact element stiffness, the FEA model was analyzed, and the contact stress of contact interfaces and the von Mises stress of key parts were obtained. The results show that the design of the locking mechanism meets the requirement of engineering, and this method is effective for solving large stole nonlinear contact pairs.

Numerical modeling of large deformation and nonlinear frictional contact of excavation boundary of deep soft rock tunnel

Roadways excavated in soft rocks at great depth are difficult to be maintained due to large deformation of surrounding rocks, which greatly influences the safety and efficiency of deep resources exploitation. During the excavation process of a deep soft rock tunnel, the rock wall may be compacted due to large deformation. In this paper, the technique to address this problem by a two-dimensional (2D) finite element software, large deformation engineering analyses software (LDEAS 1.0), is provided. By using the Lagrange multiplier method, the kinematic constraint of non-penetrating condition and static constraint of Coulomb friction are introduced to the governing equations in the form of incremental displacement. The numerical example demonstrates the efficiency of this technology. Deformations of a transportation tunnel in inclined soft rock strata at the depth of 1 000 m in Qishan coal mine and a tunnel excavated to three different depths are analyzed by two models, i.e. the additive decomposition model and polar decomposition model. It can be found that the deformation of the transportation tunnel is asymmetrical due to the inclination of rock strata. For extremely soft rock, large deformation can converge only for the additive decomposition model. The deformation of surrounding rocks increases with the increase in the tunnel depth for both models. At the same depth, the deformation calculated by the additive decomposition model is smaller than that by the polar decomposition model.

Nonlinear optimal model and solving algorithms for platform planning problem in battlefield

Platform planning is one of the important problems in the command and control(C2) field. Hereto, we analyze the platform planning problem and present nonlinear optimal model aiming at maximizing the task completion qualities. Firstly, we take into account the relation among tasks and build the single task nonlinear optimal model with a set of platform constraints. The Lagrange relaxation method and the pruning strategy are used to solve the model. Secondly, this paper presents optimization-based planning algorithms for efficiently allocating platforms to multiple tasks. To achieve the balance of the resource assignments among tasks, the m-best assignment algorithm and the pair-wise exchange(PWE)method are used to maximize multiple tasks completion qualities.Finally, a series of experiments are designed to verify the superiority and effectiveness of the proposed model and algorithms.

Mantle flow beneath the Asian continent and its force to the crust

The mantle unsteady flows, which are in an incompressible and isoviscous spherical shell, are investigated by using algorithms of the parallel Lagrange multiplier dissonant decomposition method (LMDDM) and the parallel Lagrange multiplier discontinuous deformation analyses (LMDDA) in this paper. Some physical fields about mantle flows such as velocity, pressure, temperature, stress and the force to the crust of the Asian continent are calculated on a parallel computer.

INTERACTIONS BETWEEN TWO SEDIMENTING PARTICLES WITH DIFFERENT SIZES

An improved implementation of Distributed Lagrange multiplier/fictitious domain method was presented and used to simulate the interactions between two circular particles sedimenting in a two_dimensional channel. The simulation results were verified by comparison with experiments. The results show that the interactions between two particles with different sizes can be described as drafting, kissing, tumbling and separating. Only for small diameter ratio, the two particles will interact undergoing repeated DKT (Drafting, Kissing and Tumbling) process. Otherwise, the two particles will separate after their tumbling. The results also show that, during the interaction process, the motion of the small particle is strongly affected while the large particle is affected slightly.

Estimating the bound for the generalized Lorenz system

A chaotic system is bounded, and its trajectory is confined to a certain region which is called the chaotic attractor. No matter how unstable the interior of the system is, the trajectory never exceeds the chaotic attractor. In the present paper, the sphere bound of the generalized Lorenz system is given, based on the Lyapunov function and the Lagrange multiplier method. Furthermore, we show the actual parameters and perform numerical simulations.

COUPLED VARIATIONAL PRINCIPLES AND GENERALIZED COUPLED VARIATIONAL PRINCIPLES IN PHOTOELASTICITY

In this paper, by applying Lagrange, multiplier method and high order Lagrange multiplier method [1], we systematically derive coupled potential energy principle.coupled complementary energy principle,and generalized coupled potential energy principles and generalized coupled complementary energy principles with two and three kinds of variables in photoelasticity.

Direct numerical simulation of the motion of circular pollutant particles in Newtonian fluid

An improved implementation of distributed multiplier/fictitious domain method is presented for the direct numerical simulation of particulate flow. The key improvement is to replace a finite element triangulation for the velocity and a “twice coarser' triangulation for the pressure with a rectangular discretization for the velocity and pressure. For code validation, the sedimentation of a single particle in a two dimensional channel was simulated. The results showed that the simulation is independent of the mesh size as well as the time step. The comparison between experimental data and this simulation showed that our code can give a more accurate simulation on the motion of particles than previous DLM code. The code was then applied to simulate the sedimentation of 600 particles in a rectangular box. The falling course is presented and discussed. At the same time, this simulation also demonstrates that the method presented in this paper can be used for solving the initial problems involving a lager number of particles exactly with computing durations kept at acceptable levels.

An Augmented Lagrangian Uzawa IterativeMethod for Solving Double Saddle-Point Systems with Semidefinite(2,2)Block and its Application to DLM/FDMethod for Elliptic Interface Problems

.In this paper,an augmented Lagrangian Uzawa iterative method is developed and analyzed for solving a class of double saddle-point systems with semidefinite(2,2)block.Convergence of the iterativemethod is proved under the assumption that the double saddle-point problem exists a unique solution.An application of the iterative method to the double saddle-point systems arising from the distributed Lagrange multiplier/fictitious domain(DLM/FD)finite element method for solving elliptic interface problems is also presented,in which the existence and uniqueness of the double saddle-point system is guaranteed by the analysis of the DLM/FD finite element method.Numerical experiments are conducted to validate the theoretical results and to study the performance of the proposed iterative method.