22 research outputs found
Spectral Generalized Multi-Dimensional Scaling
Multidimensional scaling (MDS) is a family of methods that embed a given set
of points into a simple, usually flat, domain. The points are assumed to be
sampled from some metric space, and the mapping attempts to preserve the
distances between each pair of points in the set. Distances in the target space
can be computed analytically in this setting. Generalized MDS is an extension
that allows mapping one metric space into another, that is, multidimensional
scaling into target spaces in which distances are evaluated numerically rather
than analytically. Here, we propose an efficient approach for computing such
mappings between surfaces based on their natural spectral decomposition, where
the surfaces are treated as sampled metric-spaces. The resulting spectral-GMDS
procedure enables efficient embedding by implicitly incorporating smoothness of
the mapping into the problem, thereby substantially reducing the complexity
involved in its solution while practically overcoming its non-convex nature.
The method is compared to existing techniques that compute dense correspondence
between shapes. Numerical experiments of the proposed method demonstrate its
efficiency and accuracy compared to state-of-the-art approaches
ON NON-QUADRATIC PENALTY FUNCTION FOR NON-LINEAR PROGRAMMING PROBLEM WITH EQUALITY CONSTRAINTS
Purpose: The present paper focuses on the Non-Linear Programming Problem (NLPP) with equality constraints. NLPP with constraints could be solved by penalty or barrier methods.
Methodology: We apply the penalty method to the NLPP with equality constraints only. The non-quadratic penalty method is considered for this purpose. We considered a transcendental i.e. exponential function for imposing the penalty due to the constraint violation. The unconstrained NLPP obtained in this way is then processed for further solution. An improved version of evolutionary and famous meta-heuristic Particle Swarm Optimization (PSO) is used for the same. The method is tested with the help of some test problems and mathematical software SCILAB. The solution is compared with the solution of the quadratic penalty method.
Results: The results are also compared with some existing results in the literature
A Variance-Expected Compliance Model for Structural Optimization
t The goal of this paper is to find robust structures for a given main load and its perturbations. In the first part, we show the mathematical formulation of an original variance-expected compliance model used for structural optimization. In the second part, we study the interest of this model on two 3D benchmark test cases and compare the obtained results with those given by an expected compliance mode
Existence of Local Saddle Points for a New Augmented Lagrangian Function
We give a new class of augmented Lagrangian functions for nonlinear
programming problem with both equality and inequality constraints. The close relationship
between local saddle points of this new augmented Lagrangian and local optimal
solutions is discussed. In particular, we show that a local saddle point is a local optimal
solution and the converse is also true under rather mild conditions
Space-decomposition multiplier method for constrained minimization problems
AbstractIn this paper, a new multiplier method that decomposes variable space into decomposed spaces is introduced. This method allows constrained minimization problems to be decomposed into subproblems. A potential constraint strategy that uses only part of the constraint set in the decomposed-space subproblems is also presented to increase the efficiency of this new space-decomposition multiplier method. Three examples are given to demonstrate this method and the potential constraint strategy
On barrier and modified barrier multigrid methods for 3d topology optimization
One of the challenges encountered in optimization of mechanical structures,
in particular in what is known as topology optimization, is the size of the
problems, which can easily involve millions of variables. A basic example is
the minimum compliance formulation of the variable thickness sheet (VTS)
problem, which is equivalent to a convex problem. We propose to solve the VTS
problem by the Penalty-Barrier Multiplier (PBM) method, introduced by R.\
Polyak and later studied by Ben-Tal and Zibulevsky and others. The most
computationally expensive part of the algorithm is the solution of linear
systems arising from the Newton method used to minimize a generalized augmented
Lagrangian. We use a special structure of the Hessian of this Lagrangian to
reduce the size of the linear system and to convert it to a form suitable for a
standard multigrid method. This converted system is solved approximately by a
multigrid preconditioned MINRES method. The proposed PBM algorithm is compared
with the optimality criteria (OC) method and an interior point (IP) method,
both using a similar iterative solver setup. We apply all three methods to
different loading scenarios. In our experiments, the PBM method clearly
outperforms the other methods in terms of computation time required to achieve
a certain degree of accuracy