Partition Minimization Technique [post]

Arghya Ranjan Das
2022 unpublished
There are various algorithms to find the minima of a function, most of them are based on calculating the gradients and using them to find and approximate minima. In this work we will look at a numerical algorithm to find the minimum value of a function, since it is a numerical algorithm hence it does not requires calculation of any gradients. Also the error in the solution decreases exponentially fast with each iteration, thus a highly accurate result can be generated within a small number of
more » ... erations. In this algorithm we successively partition the search domain to reduce its size with each iterations and ultimately giving the minimum value within some error limits. Though the algorithm presented here is to find an minima in a given search domain, but with proper parameters it can be used to find the global minima in the search domain.
doi:10.21203/ fatcat:axx243fzwfcqrodqd43pvctpzm