Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [lagrange-multiplier]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
1 answer
47 views

Is there existing code for solving a Lagrangian Dual problem using the subgradient method?

I know there is generic code for solving the lagrangian relaxation of an LP. However, for an integer program, sometimes you want some constraints relaxed, but not all. E.g. I want the equality ...
underdog987's user avatar
0 votes
0 answers
22 views

dual svm square hinge loss

Let $x_1,\dots,x_n\in \mathbb{R}^n$, $y_1,\dots,y_n\in \{-1,1\}$, $\lambda \ge 0$ and $K$ be the invertible Gram matrix $K=(x_i\cdot x_j)_{ij}$. Consider $$ (P) \qquad \qquad \min_{a\in \mathbb{R}^n} \...
Smilia's user avatar
  • 468
5 votes
1 answer
397 views

The nitty-gritty details of augmented Lagrangian methods

I am trying to implement (constrained) minimization of a certain function with the augmented Lagrangian method. Where can I find a reference that discusses in detail the good practices for the various ...
Federico Poloni's user avatar
2 votes
0 answers
87 views

How "kinematic" rigid bodies are implemented in physics engines

In most physics engines there's this concept of "static" bodies, which act as rigid bodies with infinite mass. Then there are "kinematic" bodies that act as static bodies, but ...
Lenny White's user avatar
0 votes
0 answers
47 views

The condtion for Augmented Langrangian Multiplier

I am currently learning the usage of Augmented Lagrangian Multiplier to achieve my equality constraint. I have learnt from the https://en.wikipedia.org/wiki/Augmented_Lagrangian_method that I have two ...
Kevin Choon Liang Yew's user avatar
3 votes
1 answer
385 views

Distributed Lagrange multiplier approach to impose constraint in Poisson equation

I'm trying to understand how Lagrange multipliers are applied in order to impose constraints in PDEs. Consider $B \subset \Omega$. For instance, a square inside another square domain $\Omega$. Let's ...
bob_bill's user avatar
3 votes
1 answer
144 views

Applying displacement control loading using lagrange multipliers in the material non-linear finite element method

Hi I am trying to implement a simple plasticity based finite element code. I am not clear how to set up displacement control applied through Lagrange multipliers. In case of a linear problem, I did ...
Bruce Lee Jun Fan's user avatar
2 votes
2 answers
307 views

inclined/general Dirichlet boundary conditions

For simpilcity, consider a single quad linear elasticity finite element in 2D. The Dirichlet boundary conditions on node 1 and node 2 are easy to implement and can be handled in the standard way. ...
NNN's user avatar
  • 760