h*z
2 楼
It seems like most of the iterative linear solvers out there are either
based on or closely related to the conjugate gradient method. I know it's
commonly believed that BFGS is superior to CG as an unconstrained
optimization algorithm, so I'm wondering why all the iterative solvers are
based on CG type of algorithms?
based on or closely related to the conjugate gradient method. I know it's
commonly believed that BFGS is superior to CG as an unconstrained
optimization algorithm, so I'm wondering why all the iterative solvers are
based on CG type of algorithms?
l*i
3 楼
You can do preconditioning in CG, while it's not so straightforward in the c
ase of BFGS or LBFGS. Who said BGFS is superior to CG as an unconstrained op
timization algorithm?
are
【在 h***z 的大作中提到】
: It seems like most of the iterative linear solvers out there are either
: based on or closely related to the conjugate gradient method. I know it's
: commonly believed that BFGS is superior to CG as an unconstrained
: optimization algorithm, so I'm wondering why all the iterative solvers are
: based on CG type of algorithms?
ase of BFGS or LBFGS. Who said BGFS is superior to CG as an unconstrained op
timization algorithm?
are
【在 h***z 的大作中提到】
: It seems like most of the iterative linear solvers out there are either
: based on or closely related to the conjugate gradient method. I know it's
: commonly believed that BFGS is superior to CG as an unconstrained
: optimization algorithm, so I'm wondering why all the iterative solvers are
: based on CG type of algorithms?
h*z
4 楼
Thanks for your reply. So what makes preconditioning difficult for BFGS?
In any case, my problem doesn't need preconditioning and only an approximate
solution is needed. What would be the advantage of using CG type of
methods (if any) in this case?
I don't know if there's any definitive studies, but it's a widely-held folk-
wisdom in the fields (EE/CS) that I've worked in that BFGS is faster and
more robust than CG. My own limited experience with CG and BFGS agrees with
this as well, though
【在 l*****i 的大作中提到】
: You can do preconditioning in CG, while it's not so straightforward in the c
: ase of BFGS or LBFGS. Who said BGFS is superior to CG as an unconstrained op
: timization algorithm?
:
: are
相关阅读