事實上，線性方法使用凸優化方法去最佳化目標函數。MLlib使用SGD及L-BFGS兩個方法，它們將在最佳化的章節被介紹。目前，大多數的算法API支持隨機梯法下降(Stochastic Gradient Descent, SGD)，也有一些支持 L-BFGS。在最佳化方法做選擇，可以參照最佳化章節的指南。