GLOBAL CONVERGENCE RESULTS OF A THREE TERM MEMORY GRADIENT METHOD WITH A NON-MONOTONE LINE SEARCH TECHNIQUE

In this paper, a new class of three term memory gradient method with non-monotone line search technique for unconstrained optimization is presented. Global convergence properties of the new methods are discussed. Combining the quasi-Newton method with the new method, the former is modified to have global convergence property. Numerical results show that the new algorithm is efficient.

SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH

In this paper, we present a nonmonotone smoothing Newton algorithm for solving the circular cone programming(CCP) problem in which a linear function is minimized or maximized over the intersection of an affine space with the circular cone. Based on the relationship between the circular cone and the second-order cone(SOC), we reformulate the CCP problem as the second-order cone problem(SOCP). By extending the nonmonotone line search for unconstrained optimization to the CCP, a nonmonotone smoothing Newton method is proposed for solving the CCP. Under suitable assumptions, the proposed algorithm is shown to be globally and locally quadratically convergent. Some preliminary numerical results indicate the effectiveness of the proposed algorithm for solving the CCP.

Ultimate end bearing capacity of rock-socketed pile based on generalized nonlinear unified strength criterion

In order to study the mechanism of bearing behavior at the tip of a pile embedded in rock, the generalized nonlinear unified strength criterion and slip line principle for resolving the differential equation systems which govern the stress field were applied to derive the ultimate end beating capacity based on some reasonable hypothesis and failure plane model. Both numerical simulation and test results were compared with the theoretic solution. The results show good consistency with each other and verify the validity of the present approach. The depth effect with respective to embedment ratio and other influence factors like geological strength index, intermediate principal stress, overburden factor, and damage on end bearing capacity were discussed in the analytical solution. The results show that the proposed yield criterion can be much better for investigating the ultimate end bearing performance of rock-socketed pile. The end bearing capacity increases with embedment ratio and the increasing degree is influenced intensely by the above parameters. Furthermore, ignoring intermediate stress effect would underestimate the strength properties of the rock material and lead to a very conservative estimation value.

INTRINSIC EQUATIONS FOR A GENERALIZED RELAXED ELASTIC LINE ON AN ORIENTED SURFACE IN THE GALILEAN SPACE

In this article, we derive the intrinsic equations for a generalized relaxed elastic line on an oriented surface in the Galilean 3-dimensional space G3. These equations will give direct and more geometric approach to questions concerning about generalized relaxed elastic lines on an oriented surface in G3.

Global Convergence of an Extended Descent Algorithm without Line Search for Unconstrained Optimization

In this paper, we extend a descent algorithm without line search for solving unconstrained optimization problems. Under mild conditions, its global convergence is established. Further, we generalize the search direction to more general form, and also obtain the global convergence of corresponding algorithm. The numerical results illustrate that the new algorithm is effective.

Relay Beamforming Design for Physical Layer Secure Communication via Line Search Algorithm

This paper considers a physical layer se-curity model in wireless communications.Two legit-imate users communicate through several relays with the presence of an eavesdropper.We jointly design the relay beamforming weights and minimize the to-tal relay transmit power,while ensuring users’Qual-ity of Services and preventing the information being eavesdropped at the same time.The problem is a robust optimization problem,because of the imper-fect channel state information from users and relays to the eavesdropper.First the original problem is sim-plified,where the high order robust terms are omit-ted.Then we design an iterative algorithm based on line search,by solving two Quadratically Con-strained Quadratic Programming subproblems and a one-dimensional subproblem.Simulation results indi-cate that the proposed algorithm outperforms the state of the arts.

A Line Search Algorithm for Unconstrained Optimization

It is well known that the line search methods play a very important role for optimization problems. In this paper a new line search method is proposed for solving unconstrained optimization. Under weak conditions, this method possesses global convergence and R-linear convergence for nonconvex function and convex function, respectively. Moreover, the given search direction has sufficiently descent property and belongs to a trust region without carrying out any line search rule. Numerical results show that the new method is effective.

An Improved Line Search and Trust Region Algorithm

In this paper, we present a new line search and trust region algorithm for unconstrained optimization problems. The trust region center locates at somewhere in the negative gradient direction with the current best iterative point being on the boundary. By doing these, the trust region subproblems are constructed at a new way different with the traditional ones. Then, we test the efficiency of the new line search and trust region algorithm on some standard benchmarking. The computational results reveal that, for most test problems, the number of function and gradient calculations are reduced significantly.

ALGORITHM AND IMPLEMENTATION OF AUTO-SEARCHING WELD LINE FOR WELDING MOBILE ROBOT

An algorithm of auto-searching weld line for welding mobile robot is presented. Auto-searching weld line is that the robot can automatically recognize a weld groove according to the characteristics of the weld groove before welding, and then adjust itself posture to the desired status preparing for welding, namely, it is a process that the robot autonomously aligns itself to the center of welding seam. Firstly, the configuration of welding mobile robot with the function of auto-searching weld line is introduced, then the algorithm and implementation of auto-searching weld line are presented on the basis of kinematics model of the robot, at last trajectory planning among auto-searching weld line is investigated in detail. The experiment result shows that the developed welding mobile robot can successfully implement the task of auto-searching weld line before welding, tracking error precision can be controlled to approximate ±1.5 mm, and satisfy the requirement of practical welding project.

ON THE GLOBAL CONVERGENCE OF CONJUGATE GRADIENT METHODS WITH INEXACT LINESEARCH

In this paper we consider the global convergence of any conjugate gradient method of the form d1=-g1,dk+1=-gk+1+βkdk(k≥1)with any βk satisfying sume conditions,and with the strong wolfe line search conditions.Under the convex assumption on the objective function,we preve the descenf property and the global convergence of this method.

GLOBAL CONVERGENCE OF THE GENERAL THREE TERM CONJUGATE GRADIENT METHODS WITH THE RELAXED STRONG WOLFE LINE SEARCH

The global convergence of the general three term conjugate gradient methods with the relaxed strong Wolfe line search is proved.

Generalized CAPP and synthetic evaluation strategy for production line of accuracy welding

This paper presents generalized CAPP （G-CAPP） method which deals with macro process planning for multiobjective in the planning stage of production line of accuracy welding （PLAW） based on the features of accuracy welding production （ AWP ）. G-CAPP offers foundations for prototype design and general equipment sorting, production capacity predication and production analysis by means of simulation and optimization. A synthetic hierarchy evaluation （SHE） model for G-CAPP established according to the planning objective is utilized to estimate the alternate processing plans by using membership function and analytic hierarchy process （AHP） of operational theory. The assembly welding line of hydraulic torque converter （HTC） is as an example of typical A WP to explicate G-CAPP and synthetic evaluating strategy of PLAW. The feasible and rational process configuration strategies of HTC assembly welding line are pointed oat under different planning objective.

On the Solution of the Eigenvalue Complementarity Problem by a Line Search Filter-SQP Algorithm

In this paper, the Eigenvalue Complementarity Problem (EiCP) with real symmetric matrices is addressed, which appears in the study of contact problem in mechanics. We discuss a quadratic programming formulation to the problem. The resulting problems are nonlinear programs that can be solved by a line search filter-SQP algorithm.

A Non-Monotone Trust Region Method with Non-Monotone Wolfe-Type Line Search Strategy for Unconstrained Optimization

In this paper, we propose and analyze a non-monotone trust region method with non-monotone line search strategy for unconstrained optimization problems. Unlike the traditional non-monotone trust region method, our algorithm utilizes non-monotone Wolfe line search to get the next point if a trial step is not adopted. Thus, it can reduce the number of solving sub-problems. Theoretical analysis shows that the new proposed method has a global convergence under some mild conditions.

The global convergence of the non-quasi-Newton methods with non-monotone line search

The non-quasi-Newton methods for unconstrained optimization was investigated. Non-monotone line search procedure is introduced, which is combined with the non-quasi-Newton family. Under the uniform convexity assumption on objective function, the global convergence of the non-quasi-Newton family was proved. Numerical experiments showed that the non-monotone line search was more effective.

A Nonmonotone Line Search Method for Symmetric Nonlinear Equations

In this paper, we propose a new method which based on the nonmonotone line search technique for solving symmetric nonlinear equations. The method can ensure that the search direction is descent for the norm function. Under suitable conditions, the global convergence of the method is proved. Numerical results show that the presented method is practicable for the test problems.

Several New Line Search Methods and Their Convergence

In this paper, we propose several new line search rules for solving unconstrained minimization problems. These new line search rules can extend the accepted scope of step sizes to a wider extent than the corresponding original ones and give an adequate initial step size at each iteration. It is proved that the resulting line search algorithms have global convergence under some mild conditions. It is also proved that the search direction plays an important role in line search methods and that the step size approaches mainly guarantee global convergence in general cases. The convergence rate of these methods is also investigated. Some numerical results show that these new line search algorithms are effective in practical computation.

Optimization of Energy Resource Management for Assembly Line Balancing Using Adaptive Current Search

This paper aimed to present the optimization of energy resource management in a car factory by the adaptive current search (ACS)—one of the most efficient metaheuristic optimization search techniques. Assembly lines of a specific car factory considered as a case study are balanced by the ACS to optimize their energy resource management. The workload variance of the line is performed as the objective function to be minimized in order to increase the productivity. In this work, the ACS is used to address the number of tasks assigned for each workstation, while the sequence of tasks is assigned by factory. Three real-world assembly line balancing (ALB) problems from a specific car factory are tested. Results obtained by the ACS are compared with those obtained by the genetic algorithm (GA), tabu search (TS) and current search (CS). As results, the ACS outperforms other algorithms. By using the ACS, the productivity can be increased and the energy consumption of the lines can be decreased significantly.

A Scaled Conjugate Gradient Method Based on New BFGS Secant Equation with Modified Nonmonotone Line Search

In this paper, we provide and analyze a new scaled conjugate gradient method and its performance, based on the modified secant equation of the Broyden-Fletcher-Goldfarb-Shanno (BFGS) method and on a new modified nonmonotone line search technique. The method incorporates the modified BFGS secant equation in an effort to include the second order information of the objective function. The new secant equation has both gradient and function value information, and its update formula inherits the positive definiteness of Hessian approximation for general convex function. In order to improve the likelihood of finding a global optimal solution, we introduce a new modified nonmonotone line search technique. It is shown that, for nonsmooth convex problems, the proposed algorithm is globally convergent. Numerical results show that this new scaled conjugate gradient algorithm is promising and efficient for solving not only convex but also some large scale nonsmooth nonconvex problems in the sense of the Dolan-Moré performance profiles.

Fortified Financial Forecasting Models Based on Non-Linear Searching Approaches

The paper＇s aim is how to forecast data with variations involving at times series data to get the best forecasting model. When researchers are going to forecast data with variations involving at times series data （i.e., secular trends, cyclical variations, seasonal effects, and stochastic variations）, they believe the best forecasting model is the one which realistically considers the underlying causal factors in a situational relationship and therefore has the best ＂track records＂ in generating data. Paper＇s models can be adjusted for variations in related a time series which processes a great deal of randomness, to improve the accuracy of the financial forecasts. Because of Na＇fve forecasting models are based on an extrapolation of past values for future. These models may be adjusted for seasonal, secular, and cyclical trends in related data. When a data series processes a great deal of randomness, smoothing techniques, such as moving averages and exponential smoothing, may improve the accuracy of the financial forecasts. But neither Na＇fve models nor smoothing techniques are capable of identifying major future changes in the direction of a situational data series. Hereby, nonlinear techniques, like direct and sequential search approaches, overcome those shortcomings can be used. The methodology which we have used is based on inferential analysis. To build the models to identify the major future changes in the direction of a situational data series, a comparative model building is applied. Hereby, the paper suggests using some of the nonlinear techniques, like direct and sequential search approaches, to reduce the technical shortcomings. The final result of the paper is to manipulate, to prepare, and to integrate heuristic non-linear searching methods to serve calculating adjusted factors to produce the best forecast data.