坐标上升算法（Coordinate Ascent）及C++编程实现

编程实现：

[cpp] view plaincopyprint?

#include <iostream>
using namespace std;
#define f(x1,x2,x3) (-x1*x1-2*x2*x2-3*x3*x3+2*x1*x2+2*x1*x3-4*x2*x3+6)
int main()
{
double x1=1;
double x2=1;
double x3=1;
double f0=f(x1,x2,x3);
double err=1.0e-10;
while (true)
{
x1=x2+x3;
x2=0.5*x1-x3;
x3=1.0/3*x1-2.0/3*x2;
double ft=f(x1,x2,x3);
if (abs(ft-f0)<err)
{
break;
}
f0=ft;
}
cout<<"@author:郑海波 email:zhb931706659@126.com"<<endl;
cout<<"\nmax{f(x1,x2,x3)}="<<f(x1,x2,x3)<<endl;
cout<<"取得最大值时的坐标：\n(x1,x2,x3)=("<<x1<<","<<x2<<","<<x3<<")"<<endl;
return 0;
}

坐标上升算法（Coordinate Ascent）及C++编程实现相关推荐

(转载)机器学习知识点(十二)坐标下降法(Coordinate descent)
首先介绍一个算法:coordinate-wise minimization 问题的描述:给定一个可微的凸函数,如果在某一点x,使得f(x)在每一个坐标轴上都是最小值,那么f(x)是不是一个全局的最小值 ...
【Machine Learning 学习笔记】Stochastic Dual Coordinate Ascent for SVM 代码实现
[Machine Learning 学习笔记]Stochastic Dual Coordinate Ascent for SVM 代码实现通过本篇博客记录一下Stochastic Dual Coor ...
LASSO坐标下降法Coordinate Descent Method公式推导及代码
文章目录 LASSO by Coordinate Descent Method Coordinate Descent Method Framework Coordinate Descent Metho ...
坐标下降法(Coordinate descent)
机器学习算法实践-SVM中的SMO算法
前言前两篇关于SVM的文章分别总结了SVM基本原理和核函数以及软间隔原理,本文我们就针对前面推导出的SVM对偶问题的一种高效的优化方法-序列最小优化算法(Sequential Minimal Opt ...
【机器学习】坐标下降法（Coordinate descent）
coordinate-wise minimization(坐标朝向最小) coordinate-wise minimization介绍的是坐标下降法的理论依据. 问题的描述:给定一个可微的凸函数,如果 ...
详解SVM支持向量机算法(四:坐标上升和SMO算法)
作者:RayChiu_Labloy 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处目录背景坐标上升算法定义过程举个求解的栗子基于坐标上升的SMO算法 SMO ...
【Unity Shader编程】之十四边缘发光Shader(Rim Shader)的两种实现形态
本系列文章由@浅墨_毛星云出品,转载请注明出处. 文章链接: http://blog.csdn.net/poem_qianmo/article/details/51764028 作者:毛星云(浅 ...
【Unity Shader编程】之十四边缘发光Shader Rim Shader 的两种实现形态
分享一下我老师大神的人工智能教程.零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow 本系列文章由@浅墨 ...

坐标上升算法（Coordinate Ascent）及C++编程实现

坐标上升算法（Coordinate Ascent）及C++编程实现相关推荐

最新文章

热门文章