Luận văn trình bày và thực hiện thuật toán giao biên pháp tuyến dựa trên phương pháp Lagrange tăng cường, trong đó việc tối ưu hàm Lagrange tăng cường bên trong vòng lặp bằng phương pháp Lagrange tăng cường được thực hiện bằng thuật toán tối ưu dựa trên gradient với các gradient cần tính bằng phương pháp liên hợp.