[Numpy-discussion] routine for linear least norms problems with specifiable accuracy

Dmitrey tmp50 at ukr.net
Mon Jul 16 15:36:42 EDT 2012




gsubg uses N.Zhurbenko ( http://openopt.org/NikolayZhurbenko )
epsilon-subgradient method
ralg and amsg2p use other algorithms


--- Исходное сообщение ---
От кого: "Henry Gomersall" <heng at cantab.net>
Кому: "Discussion of Numerical Python" <numpy-discussion at scipy.org>
Дата: 16 июля 2012, 21:47:47
Тема: Re: [Numpy-discussion] routine for linear least norms problems with
specifiable accuracy



>

On Mon, 2012-07-16 at 20:35 +0300, Dmitrey wrote:
> I have wrote a routine to solve dense / sparse problems 
> min {alpha1*||A1 x - b1||_1 + alpha2*||A2 x - b2||^2 + beta1 * ||x||_1
> + beta2 * ||x||^2}
> with specifiable accuracy fTol > 0: abs(f-f*) <= fTol (this parameter
> is handled by solvers gsubg and maybe amsg2p, latter requires known
> good enough fOpt estimation). Constraints (box-bound, linear,
> quadratic) also could be easily connected.
> 
Interesting. What algorithm are you using?

Henry

_______________________________________________
NumPy-Discussion mailing listNumPy-Discussion at scipy.orghttp://mail.scipy.org/mailman/listinfo/numpy-discussion
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/numpy-discussion/attachments/20120716/04141c53/attachment.html>


More information about the NumPy-Discussion mailing list