Abstract A reformulation of cardinality-constrained optimization problems into continuous nonlinear with an orthogonality-type constraint has gained some popularity during the last few years. Due to special structure constraints, violates many standard assumptions and therefore is often solved using specialized algorithms. In contrast this, we investigate viability a safeguarded multiplier pena...

A novel relaxation labeling (RL) method is presented based on Augmented Lagrangian multipliers and the graded Hoppeld neural network (ALH). In this method, an RL problem is converted into a constrained optimization problem and solved by using the augmented Lagrangian and Hoppeld techniques. The ALH method yields results comparable to the best of the existing RL algorithms in terms of the optimi...

The immersed boundary method is an approach to fluid-structure interaction that uses a Lagrangian description of the structural deformations, stresses, and forces along with an Eulerian description of the momentum, viscosity, and incompressibility of the fluid-structure system. The original immersed boundary methods described immersed elastic structures using systems of flexible fibers, and eve...

We propose a numerical method for modeling multimaterial flows where the domain is decomposed into separate Eulerian and Lagrangian subdomains. That is, the equations are written in Eulerian form in one subdomain and Lagrangian form in the other subdomain. This is of interest, for example, when considering the effect of underwater explosions on the hull of a ship or the impact of a low speed pr...

This work deals with a numerical method for solving a mean-field type control problem with congestion. It is the continuation of an article by the same authors, in which suitably defined weak solutions of the system of partial differential equations arising from the model were discussed and existence and uniqueness were proved. Here, the focus is put on numerical methods: a monotone finite diff...

We propose a method for solving nonlinear second-order cone programs (SOCPs), based on a continuously differentiable exact penalty function. The construction of the penalty function is given by incorporating a multipliers estimate in the augmented Lagrangian for SOCPs. Under the nondegeneracy assumption and the strong second-order sufficient condition, we show that a generalized Newton method h...

In this paper we propose a primal-dual algorithm for the solution of general nonlinear programming problems. The core of the method is a local algorithm which relies on a truncated procedure for the computation of a search direction, thus resulting suitable for large scale problems. The truncated direction produces a sequence of points which locally converges to a KKT pair with superlinear conv...

Abstract. In this paper we present augmented Lagrangians for nonconvex minimization problems with equality constraints. We construct a dual problem with respect to the presented here Lagrangian, give the saddle point optimality conditions and obtain strong duality results. We use these results and modify the subgradient and cutting plane methods for solving the dual problem constructed. Algorit...

In this paper we study optimal control problems of the uid ow governed by the Navier-Stokes equations. Two control problems are formulated in the case of the driven cavity and ow through a channel with sudden expansion and solved successfully using a numerical method based on the augmented Lagrangian method. Existence and rst order optimality condition of the optimal control are established. A ...

In this paper we propose a Lagrangian method for solving Lane-Emden equation which is a nonlinear ordinary differential equation on semi-infinite interval. This approach is based on a Modified generalized Laguerre functions Lagrangian method. The method reduces the solution of this problem to the solution of a system of algebraic equations. We also present the comparison of this work with some ...