1 January 1971 in USSR Computational Mathematics and Mathematical Physics
22 February 2012 in Optimization Letters
1 February 2009 in Computational Mathematics and Mathematical Physics
On the basis of the method of nonuniform coverings, a parallel method for the global optimization of Lipschitzian functions is developed. This method is implemented in C-MPI for the global minimization of functions whose gradient satisfies the Lipschitz condition. The performance of the algorithm is demonstrated using the calculation of the structure of a protein molecule as an example.
15 May 2009 in Computer Science - Research and Development
1 January 1998 in Optimization Methods and Software
A new and unified methodology for computing first order derivatives of functions obtained in complex multistep processes is developed on the basis of general expressions for differentiating a composite function. From these results, we derive the formulas for fap automatic differentiation of elementary functions, for gradients arising in optimal control problems, nonlinear programming and gradients arising in discretizations of processes governed by partial differential equations. In the proposed approach we start with a chosqn discretization scheme for the state equation and derive the exact gradient expression. Thus a unique discretization scheme is automatically generated for the adjoint equation For optimal control problems, the proposed computational formulas correspond to the integration of the adjoint system of equations that appears in Pontryagin's maximum principle. This technique appears to be very efficient, universal, and applicable to a wide variety of distributed controlled dynamic systems and to sensitivity analysis
28 November 2013 in Optimization Methods and Software
The paper describes a method for solving multi-objective optimization problems with box constraints. Unlike existing approaches, the proposed method not only constructs a finite approximation of Pareto frontier, but also proves its ϵ-optimality. The paper gives a detailed explanation of basic theoretical concepts behind the method and describes the algorithmic implementation. A practically important application of the proposed method to finding the working space of a robotic manipulator is presented.