Sciweavers

NA
2010
118views more  NA 2010»
13 years 10 months ago
Practical Quasi-Newton algorithms for singular nonlinear systems
Quasi-Newton methods for solving singular systems of nonlinear equations are considered in this paper. Singular roots cause a number of problems in implementation of iterative met...
Sandra Buhmiler, Natasa Krejic, Zorana Luzanin
NA
2010
153views more  NA 2010»
13 years 10 months ago
Verified error bounds for multiple roots of systems of nonlinear equations
It is well known that it is an ill-posed problem to decide whether a function has a multiple root. Even for a univariate polynomial an arbitrary small perturbation of a polynomial ...
Siegfried M. Rump, Stef Graillat
NA
2010
74views more  NA 2010»
13 years 10 months ago
Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems
In this paper, we first propose product Toeplitz preconditioners (in an inverse form) for non-Hermitian Toeplitz matrices generated by functions with zeros. Our inverse product-ty...
Fu-Rong Lin, Michael K. Ng
NA
2010
85views more  NA 2010»
13 years 10 months ago
The reliability/cost trade-off for a class of ODE solvers
In the numerical solution of ODEs, it is now possible to develop efficient techniques that will deliver approximate solutions that are piecewise polynomials. The resulting methods...
Wayne H. Enright, Li Yan
NA
2010
82views more  NA 2010»
13 years 10 months ago
Semi-definite programming techniques for structured quadratic inverse eigenvalue problems
In the past decade or so, semi-definite programming (SDP) has emerged as a powerful tool capable of handling a remarkably wide range of problems. This article describes an innovat...
Matthew M. Lin, Bo Dong, Moody T. Chu
NA
2010
114views more  NA 2010»
13 years 10 months ago
Matrix interpretation of multiple orthogonality
Abstract: In this work we give an interpretation of a (s(d + 1) + 1)-term recurrence relation in terms of type II multiple orthogonal polynomials. We rewrite this recurrence relati...
Amílcar Branquinho, Luis Cotrim, Ana Foulqu...
NA
2010
99views more  NA 2010»
13 years 10 months ago
Algorithms and software for total variation image reconstruction via first-order methods
Joachim Dahl, Per Christian Hansen, Søren H...
NA
2010
69views more  NA 2010»
13 years 10 months ago
Partial spectral projected gradient method with active-set strategy for linearly constrained optimization
A method for linearly constrained optimization which modifies and generalizes recent box-constraint optimization algorithms is introduced. The new algorithm is based on a relaxed...
Marina Andretta, Ernesto G. Birgin, José Ma...
NA
2010
62views more  NA 2010»
13 years 10 months ago
Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems
Cascadic multilevel methods for the solution of linear discrete ill-posed problems with noise-reducing restriction and prolongation operators recently have been developed for the r...
Serena Morigi, Lothar Reichel, Fiorella Sgallari
NA
2010
86views more  NA 2010»
13 years 10 months ago
Adaptive version of Simpler GMRES
Abstract. In this paper we propose a stable variant of Simpler GMRES by Walker and Zhou [15]. It is based on the adaptive choice of the Krylov subspace basis at given iteration ste...
Pavel Jiránek, Miroslav Rozlozník