Constrained minimum L1-norm solutions of linear equations

版本 1.1.0.4 (83.6 KB) 作者: Matt J
Finds least L1-norm solutions to linear equations C*x=d subject to linear and/or integer constraints.
5.0
(2)
851.0 次下载
更新时间 2024/8/22

查看许可证

This submission contains routines for finding the minimum L1-norm solution of the linear equations C*x=d, subject to linear and possibly integer constraints on the unknown parameter vector x. It is similar to the Optimization Toolbox's lsqlin except that it minimizes with respect to the L1-norm, and also because options for integer constraints are available. The solution is achieved by reformulating the problem as a linear program.
When there are no integer constraints, one can use minL1lin, whose syntax
[x,resnorm,residual,exitflag,output,lambda] = minL1lin(C,d,A,b,Aeq,beq,lb,ub,x0,options)
is the same as for lsqlin with all the same defaults for A,b,..,x0. However, the "options" are those of linprog which is used by the algorithm internally. When integer constraints are present, one may use instead minL1lintin, whose syntax is
[x,resnorm,residual,exitflag,output,lambda] = minL1intlin(C,d,intcon,A,b,Aeq,beq,lb,ub,x0,options)
This routine is very similar except that intlinprog is the solver that is used internally. The arguments intcon,A,b,Aeq,beq,lb,ub,x0,options are all as for intlinprog. Some examples of these routines are given in the examples tab.

引用格式

Matt J (2024). Constrained minimum L1-norm solutions of linear equations (https://www.mathworks.com/matlabcentral/fileexchange/52795-constrained-minimum-l1-norm-solutions-of-linear-equations), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2015a
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Particle Swarm 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

版本 已发布 发行说明
1.1.0.4

Changes to minL1lin to accommodate linprog syntax changes in recent Matlab
1.1.0.3

Edits to Livescript examples
1.1.0.2

Added new routine minL1intlin to support integer constraints
1.1.0.1

No changes - just Description Edit.
1.1.0.0

Small fix: error was being thrown in cases where linprog failed to find a solution
1.0.0.0