Showing 1–2 of 2 results for author: Zellini, P
-
A variation of Broyden Class methods using Householder adaptive transforms
Authors:
S. Cipolla,
C. Di Fiore,
P. Zellini
Abstract:
In this work we introduce and study novel Quasi Newton minimization methods based on a Hessian approximation Broyden Class-\textit{type} updating scheme, where a suitable matrix $\tilde{B}_k$ is updated instead of the current Hessian approximation $B_k$. We identify conditions which imply the convergence of the algorithm and, if exact line search is chosen, its quadratic termination. By a remarkab…
▽ More
In this work we introduce and study novel Quasi Newton minimization methods based on a Hessian approximation Broyden Class-\textit{type} updating scheme, where a suitable matrix $\tilde{B}_k$ is updated instead of the current Hessian approximation $B_k$. We identify conditions which imply the convergence of the algorithm and, if exact line search is chosen, its quadratic termination. By a remarkable connection between the projection operation and Krylov spaces, such conditions can be ensured using low complexity matrices $\tilde{B}_k$ obtained projecting $B_k$ onto algebras of matrices diagonalized by products of two or three Householder matrices adaptively chosen step by step. Extended experimental tests show that the introduction of the adaptive criterion, which theoretically guarantees the convergence, considerably improves the robustness of the minimization schemes when compared with a non-adaptive choice; moreover, they show that the proposed methods could be particularly suitable to solve large scale problems where $L$-$BFGS$ performs poorly.
△ Less
Submitted 21 January, 2020; v1 submitted 31 May, 2019;
originally announced June 2019.
-
Bernoulli, Ramanujan, Toeplitz and the triangular matrices
Authors:
C. Di Fiore,
F. Tudisco,
P. Zellini
Abstract:
By using one of the definitions of the Bernoulli numbers, we prove that they solve particular odd and even lower triangular Toeplitz (l.t.T.) systems of equations. In a paper Ramanujan writes down a sparse lower triangular system solved by Bernoulli numbers; we observe that such system is equivalent to a sparse l.t.T. system. The attempt to obtain the sparse l.t.T. Ramanujan system from the l.t.T.…
▽ More
By using one of the definitions of the Bernoulli numbers, we prove that they solve particular odd and even lower triangular Toeplitz (l.t.T.) systems of equations. In a paper Ramanujan writes down a sparse lower triangular system solved by Bernoulli numbers; we observe that such system is equivalent to a sparse l.t.T. system. The attempt to obtain the sparse l.t.T. Ramanujan system from the l.t.T. odd and even systems, has led us to study efficient methods for solving generic l.t.T. systems. Such methods are here explained in detail in case n, the number of equations, is a power of b, b=2,3 and b generic.
△ Less
Submitted 11 July, 2013;
originally announced July 2013.
