作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4397990.html在机器学习中，求凸函数的极值是一个常见的问题，常见的方法如梯度下降法，牛顿法等，今天我们介绍一种三分法来求一个凸函数的极值问题。对于如下图的一个凸函数$f(x),x\in [l...
分类：
其他好文 时间：
2015-04-07 13:32:44
阅读次数：
168
今天来讨论多元函数求极值问题，在Logistic回归用牛顿迭代法求参数会提到这个，所以很有必要把它研究清楚。
回想一下，一元函数求极值问题中我们是怎样做的？比如对于凹函数，先求一阶导数，得到，
由于极值处导数一定为零，但是导数等于零的点不一定就有极值，比如。所以我们还需要进一步判断，对
函数继续求二阶导得到，现在因为在驻点处二阶导数成立，所以
在处取得极小值，二阶导数在这里的意义就是...
分类：
其他好文 时间：
2014-11-23 20:19:23
阅读次数：
279
拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量
没有其它要求，这种极值称为无条件极值。其二，对自变量有一些附加的约束条件限制下的极值，称为
条件极值。例如给定椭球
求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题，即在条件
下，求的最大值。
当然这个问题实际可以先根据条件...
分类：
其他好文 时间：
2014-11-23 19:02:04
阅读次数：
314
已知m、n为整数，且满足下列两个条件：① m、n∈1，2，…，K② (n^ 2－mn－m^2)^2＝1编一程序，对给定K，求一组满足上述两个条件的m、n，并且使m^2＋n^2的值最大。例如，若K＝1995，则m＝987，n＝1597，则m、n满足条件，且可使m^2＋n^2的值最大。题解：证明一下不是...
分类：
其他好文 时间：
2014-10-07 15:02:33
阅读次数：
152
https://vijos.org/p/1543好神奇的一题。。首先我竟然忘记n可以求根求出来，sad。然后我打了表也发现n和m是fib数。。严格证明（鬼知道为什么这样就能对啊，能代换怎么就能保证最大呢？）：(n^2-mn-m^2)^2=1(m^2+mn-n^2)^2=1(m(m+n)-n^2)^2...
分类：
其他好文 时间：
2014-10-07 13:30:53
阅读次数：
208
本篇文章可以作为变分法的简单入门，包含下面四个部分泛函的基本概念预备定理Euler-Lagrange方程的推导具体应用一、泛函的基本概念 变分法的诞生要追溯到Johann Bernoulli(1667－1748)于1696年提出的“最速降线问题”，这个问题是一个求极值问题，但和普通的函数求极值又有....
分类：
其他好文 时间：
2014-09-27 02:26:09
阅读次数：
204
[问题描述]已知m,n为整数，且满足下列两个条件： ①m,n∈{1,2,…,k}，即1k; writeln(m,' ',n);end;又是一个令人惬意的短代码，这道题重要的不是代码，而是要转化代数式以及联想到Fibonacci数列。看了看标准程序，和我的也是大同小异，就不再给出。
分类：
其他好文 时间：
2014-08-15 17:41:09
阅读次数：
494
今天来讨论多元函数求极值问题，由于在Logistic回归用牛顿迭代法求参数提到这个，所以很有必要把它研究清楚。
回想一下，一元函数求极值问题中我们是怎样做的？比如对于凹函数，先求一阶导数，得到，由
于极值处导数一定为零，但是导数等于零的点不一定就有极值，比如。所以我们还需要进一步判断，对函数
继续求二阶导得到，现在因为在驻点处二阶导数成立，所以在处取得
极小值，二阶导数在这里的意义就...
分类：
其他好文 时间：
2014-06-10 06:36:52
阅读次数：
254
题目：
已知m、n为整数，且满足下列两个条件：
① m、n∈1，2,...,K,（1≤K≤10^9）
② (n^ 2－mn－m^2)^2＝1
编一程序，对给定K，求一组满足上述两个条件的m、n，并且使m^2＋n^2的值最大。例如，若K＝1995，则m＝987，n＝1597，则m、n满足条件，且可使m^2＋n^2的值最大。...
分类：
其他好文 时间：
2014-05-23 00:21:02
阅读次数：
402
