Home
Raymond
Cancel

Simplex Method

前言 ——迭代,最好的时代,也是最坏的时代 Phase I: 第一步:找初始极点,或发现可行域为空后停止 Phase II: 第二步:判断是否最优(关键),是则停止 第三步:前往下一个更优点(关键) 该算法迭代最终一定会停止,因为极点的个数不超过$C\left(n,m\right)$,只要不重复,算法一定会停止。 (可跳过)首先我们确定了这样一个算法流程...

Geometry of LP

Geometry of LP 你认为一个标准线性规划的问题,目标函数的值的可能情况有几种? 无解(可行域为空) 有最小值(对应唯一解或多个解) 负无穷(目标函数的最小值趋于负无穷) Terminologies ——几何直觉,代数证明 有界的可行域有界(可行域内的可行解的2范数存在上界)=> 线性规划有界(可行域内取到的目标函数的值恒大于某一常数...

优化学习过程总览

前言 绝大部分工程问题都可以抽象成数学问题来求解,其中,最常见问题之一就是优化问题。 解决一个工程优化问题,可以分成两步走,先依据问题涉及的特征、规律建立优化模型而后针对优化问题类型设计求解算法。在深度学习算法泛滥前,对优化问题每一求解步骤都有它的理论推导过程,形成一种不可言喻的美感。针对性地构造独特的求解算法的过程中,充满了主观能动性和创造性。 对于工程问题的建模,不同领域所要具备的...

Introduction to LP

Introduction to LP ——线性规划好,方老师好 给定如下问题: [\min f\left(\vec{\mathbf{x}}\right) s.t.\ \begin{equation} \begin{cases} G_1\left(\vec{\mathbf{x}}\right) & \ge 0 G_2\left(\ve...

Design Your Homepage

RayH-Ter.github.io Personal website for something interesting Create your own homepage based on Github Page and Jekyll Create a new repo named yourGithubName.github.io. Create an index.html...

Exploration on Ubuntu

Basic Operations For A New Ubuntu System Preliminary 安装与卸载 wsl --list wsl --unregister Ubuntu 更改密码 sudo passwd update su 添加代理 cat /etc/resolv.conf查看IP地址,记作yourip 查看代理窗口(如Clash客户端界面),记...

Enable Google Page Views

The content of this post applies only to Universal Analytics property (UA), not Google Analytics 4 (GA 4). In addition, since UA is about to be deprecated on Jul 1, 2023, the Page Views feature ...

Customize the Favicon

The favicons of Chirpy are placed in the directory assets/img/favicons/. You may want to replace them with your own. The following sections will guide you to create and replace the default favicons...

Getting Started

Prerequisites Follow the instructions in the Jekyll Docs to complete the installation of Ruby, RubyGems, Jekyll, and Bundler. In addition, Git is also required to be installed. Installation Crea...

Writing a New Post

This tutorial will guide you how to write a post in the Chirpy template, and it’s worth reading even if you’ve used Jekyll before, as many features require specific variables to be set. Naming and...