过滤算法是非线性规划领域的一种新算法.由邓迪大学R.Fletcher等于1997年首次提出,2002年第一篇关于过滤方法的论文发表.从那以后,过滤算法成为非线性规划领域研究的热点.

过滤算法的特点是不需要罚因子和效益函数,它利用一种称之为“滤子”的集合来协调可行性和最优性,从而保证全局收敛性.

过滤算法是一种迭代算法.该算法将非线性优化问题转化为一个双目标优化问题,即分别最小化可行性违法度和目标函数值.其中又偏重于改善可行性.在每一个迭代点都通过某种方法（信赖域,SQP等）获得一个尝试步,若该尝试步至少能改善可行性和最优性两者之一,则判定该尝试步能被滤子接受,接下来再考察其充分下降性.

当算法遇到子问题不相容等困难时,就进入一种叫做可行性恢复的阶段.可行性恢复阶段主要致力于改善可行性,实际上就是一个无约束优化问题.当问题解决后,算法回到过滤算法程序.