Share Your Experience: Take the 2024 Developer Survey

# Questions tagged [nonlinear-programming]

Questions about the theory and numerical algorithms for optimizing (minimizing or maximizing) nonlinear functions, possibly subject to equality and/or inequality constraints.

146 questions
Filter by
Sorted by
Tagged with
1 vote
428 views

### optimizing piecewise linear objective functions (perhaps non convex) with equality constraints

When I do my project, I need to optimize piecewise linear objective functions (perhaps non convex) with equality constraints. The piecewise linear objective function may be not convex like this in the ...
53 views

### Linear Programming with bounds on magnitude

I have a set of halfplanes $H$, and a target vector $T$. My goal is to find the vector $v$ closest (2-norm) to vector $T$, such that $v$ is in the intersection of all of the halfplanes. This can be ...
49 views

### Deriving the Cauchy point of the horizontal subproblem for large-scale trust-region SQP

I am having difficulty deriving the Cauchy point of the horizontal subproblem $$\overline{g}_k^T Z_k u + \frac{1}{2} u^T Z_k^T W_k Z_k u \;\;\;\;\mbox{subject to}\;\; \mid \mid Z_k u \mid\mid_2$$ ...
• 285
1 vote
66 views

### min(f(x)) is convex or concave based on type of f(x)

i have f(x) that is concave function. My question is g=min(f(x)) is concave or convex? And max(g) is concave or convex? there is a theorem for this?
• 11
1 vote
64 views

### How to show that the solution of the following quadratic programming is non-negative

I have the following quadratic problem: $max$ $a^Tx+0.5x^TAx$ $s.t: 1^Tx=1$ in which $a=[a_1, a_2,...,a_n]$ is a non-negative vector, and $1^T=[1,1, ..., 1]$. The hessian matrix $A$ has the ...
203 views

• 121
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 ...
141 views

### Parametric nonlinear programming

I believe, I have a parametric nonlinear optimization problem. The non-convex constraints depend on some parameters, and I seek a solution that satisfies these constraints for all parameters in a ...
• 21
187 views

### Phase portrait of non-linear system of ode (Triple Galaxy System)

Context: Hello, I am an undergrad student of physics self-studying Python Programming. I am trying to find the value of H_lam for which limit cycles corresponding ...
62 views

### Convergence of Truncated Newton for non-convex Hessian

I was wondering if anyone could enlighten me about the convergence properties of the truncated newton method in case of a non-positive definite hessian $\nabla^2 f = H$. From the Book 'Numerical ...
353 views

### Avalability of SNOPT optimization solver

I'd like to know if SNOPT solver is available free of cost for academic research in any of the optimization software packages. I came across a few softwares that have SNOPT, but those require a ...
• 421
315 views

• 121
1 vote
103 views

### Nonlinear global optimization algorithm that can use dynamic programming

I've asked this question on stackoverflow 2 weeks ago, but, judging by zero response, that probably was the wrong forum. Therefore copying it here: Let F0,...,Fn ...
• 417
89 views

### Why can't we discretize continuous domains in distributed non-convex constraint optimization problems?

Consider a non-convex distributed optimization problem. We have $X$ = a set of $n$ decision variables: $x_i$ where $i=1..n$ and $x_i \in R$, the set of Reals. We have $F$ = a set of $m$ constraint ...
1 vote