Stack Overflow
Stack Overflow

Questions tagged [minimization]

Minimization is a subclass of mathematical optimization where given a cost or objective function, the goal is to choose the best set of parameters that will minimize the value given by this function.

529 questions
1
vote
0 answers

Excel Solver in Python Binary Constraint

I'm trying to implement a Python function that could solve a minimization problem. I am used to do it with Excel Solver "binary constraint" function and Evolutionary solving method. The objective function could take, for example, the form:…
burn1000
  • 91
  • 6
1
vote
0 answers

I get an error when I use fmincon, and I do not know if I am using it correctly?

I am new at programming. I need to please ask 2 questions. My code is after the questions. Thank you very much!!! 1) I am trying to use fmincon in R but I keep getting the following mistake: "Error in chol.default(ZHZ) : the leading minor of…
Economist123456
  • 11
  • 1
1
vote
0 answers

I have a mesh, how to find its deepest point that could fit a sphere?

So I have a 3D polygon based mesh surface (2.5D). I want to find its deepest point (minimum) that could fit a sphere of radius r. How to do such thing not utilizing physics engine?
DuckQueen
  • 772
  • 10
  • 62
  • 134
1
vote
1 answer

Finding distance from closest point in curve to any arbitrary point in bounded n dimensional space in Python

I am working with Python for this problem. Say I have some point p and a 1-dimensional arbitrary curve in an n-dimensional (compact) space. How can I find the closest point in the curve to my designated point p? I found an answer in Find minimum…
The Bosco
  • 196
  • 12
1
vote
1 answer

Constraints on search space - python - scikit

I'm searching for minimum in 100d space. I'm using gp_minimize from skopt (python 3.6). space = [(0., 1.) for _ in range(100)] res = gp_minimize(f, space) However, I also have a constraint that value in each subsequent dimension is not larger…
Snochacz
  • 685
  • 1
  • 8
  • 23
1
vote
1 answer

How should I group these elements such that overall variance is minimized?

I have a set of elements, which is for example x= [250,255,273,180,400,309,257,368,349,248,401,178,149,189,46,277,293,149,298,223] I want to group these into n number of groups A,B,C... such that sum of all group variances is minimized. Each group…
Yogesh
  • 1,384
  • 1
  • 12
  • 16
1
vote
1 answer

results of scipy.optimize minimize are off

Loading the data: import numpy as np import matplotlib.pyplot as plt from scipy.optimize import minimize from scipy.special import lambertw import math filelist = [] coords=[] r0 = 0.1095/2 #in um v0 = 4/3*math.pi*r0**3 ci0 = 0.19 cs =…
user11708656
  • 33
  • 4
1
vote
0 answers

How does a gradient descent algorithm work when it is already in a local minimum

In the context of gradient descent algorithms, (not linear regression), if the cost function is already at a local minimum, what happens next? or how does it reach the global optimum later on? In the case of linear regression there is only one…
Sangavi Loganathan
  • 21
  • 4
1
vote
0 answers

Minimization: taking advantage of asymmetry in computation time for each parameter

I have a (relatively standard) minimization problem, where I have a set of experimental data (xdata, ydata), a model y=f(x, parameters), and I want to extract the parameters. scipy.optimize.curve_fit would be my go-to, but there is a trick in the…
Leporello
  • 638
  • 4
  • 12
1
vote
0 answers

From Matlab/fmincon To SciPy/minimize

I'm trying to convert a minimization process from Matlab to Python/SciPy. Below, the main Matlab script: d = 0.5; n = 7; l = n * (n - 1) * d; ko = ones(n,1) .* d.* n; ki = ones(n,1) .* d.* n; so = [7 5 3 1 3 0 1]; si = [4 5 5 0 0 2 4]; x0 = [ko /…
Tommaso Belluzzo
  • 23,232
  • 8
  • 74
  • 98
1
vote
0 answers

r - How to find parameter values that minimize a variable from sample simulation outputs?

I've created a R model that estimates the admixture of 220 populations. I let the simulations run for randomly chosen parameters and recorded the parameter values as well as the residual sum of squares (RSS). Now I'd like to estimate under which…
Anti
  • 365
  • 1
  • 14
1
vote
1 answer

minimization of a set of functions r

I need to find an efficient way to find the minimum of a set of homogeneous functions. I am using the function stats::optimize If I do it with one single function, no problem. However I need to change function parameters taking them from a…
CZuC
  • 69
  • 6
1
vote
0 answers

Multidimensional minimization with the Gnu Scientific Library

So I have a problem with the multidimensional minimization procedures in the GSL (the one I'm trying to use is gsl_multimin_fdfminimizer_vector_bfgs2, but the others produce the same problem). I have defined my target function and its gradient and I…
oceanhug
  • 1,352
  • 1
  • 11
  • 24
1
vote
1 answer

find a regular expression for the language accepted by the following automata

Find a regular expression for the language accepted by the following automata. Eliminate q1 q0: ab q2: ba* q0 to q2: b+aa q2 to q0 : bb Eliminate q2 q0: ab+b+aa(ba)* (not sure if my way is right)
Fulla
  • 79
  • 7
1
vote
1 answer

Minimizing SSE using Scipy.optimize minimize

I am trying to optimize SSE (sum of squared error) of a function using scipy.optimize. To test with, I created a simple problem as below code. But the optimized parameters output by scipy never makes SSE=0. Can someone help me to understand, where…
Sajna
  • 13
  • 4
1 2 3
…
35 36