Skip to main content

Showing 1–5 of 5 results for author: Ferrandi, G

Searching in archive math. Search in all archives.
.
  1. arXiv:2402.02920  [pdf, other

    math.NA

    A subspace method for large-scale trace ratio problems

    Authors: G. Ferrandi, M. E. Hochstenbach, M. R. Oliveira

    Abstract: A subspace method is introduced to solve large-scale trace ratio problems. This approach is matrix-free, requiring only the action of the two matrices involved in the trace ratio. At each iteration, a smaller trace ratio problem is addressed in the search subspace. Additionally, the algorithm is endowed with a restarting strategy, that ensures the monotonicity of the trace ratio value throughout t… ▽ More

    Submitted 3 December, 2024; v1 submitted 5 February, 2024; originally announced February 2024.

  2. arXiv:2308.15145  [pdf, other

    math.OC math.NA

    Limited memory gradient methods for unconstrained optimization

    Authors: Giulia Ferrandi, Michiel E. Hochstenbach

    Abstract: The limited memory steepest descent method (Fletcher, 2012) for unconstrained optimization problems stores a few past gradients to compute multiple stepsizes at once. We review this method and propose new variants. For strictly convex quadratic objective functions, we study the numerical behavior of different techniques to compute new stepsizes. In particular, we introduce a method to improve the… ▽ More

    Submitted 16 April, 2024; v1 submitted 29 August, 2023; originally announced August 2023.

  3. arXiv:2211.08120  [pdf, other

    math.ST math.NA

    On the trace ratio method and Fisher's discriminant analysis for robust multigroup classification

    Authors: Giulia Ferrandi, Igor V. Kravchenko, Michiel E. Hochstenbach, M. Rosário Oliveira

    Abstract: We compare two different linear dimensionality reduction strategies for the multigroup classification problem: the trace ratio method and Fisher's discriminant analysis. Recently, trace ratio optimization has gained in popularity due to its computational efficiency, as well as the occasionally better classification results. However, a statistical understanding is still incomplete. We study and com… ▽ More

    Submitted 12 July, 2023; v1 submitted 15 November, 2022; originally announced November 2022.

  4. arXiv:2206.13457  [pdf, other

    math.NA math.OC

    A homogeneous Rayleigh quotient with applications in gradient methods

    Authors: Giulia Ferrandi, Michiel E. Hochstenbach

    Abstract: Given an approximate eigenvector, its (standard) Rayleigh quotient and harmonic Rayleigh quotient are two well-known approximations of the corresponding eigenvalue. We propose a new type of Rayleigh quotient, the homogeneous Rayleigh quotient, and analyze its sensitivity with respect to perturbations in the eigenvector. Furthermore, we study the inverse of this homogeneous Rayleigh quotient as ste… ▽ More

    Submitted 23 May, 2023; v1 submitted 27 June, 2022; originally announced June 2022.

  5. arXiv:2202.10213  [pdf, other

    math.NA math.OC

    A harmonic framework for stepsize selection in gradient methods

    Authors: Giulia Ferrandi, Michiel E. Hochstenbach, Natasa Krejic

    Abstract: We study the use of inverse harmonic Rayleigh quotients with target for the stepsize selection in gradient methods for nonlinear unconstrained optimization problems. This provides not only an elegant and flexible framework to parametrize and reinterpret existing stepsize schemes, but also gives inspiration for new flexible and tunable families of steplengths. In particular, we analyze and extend t… ▽ More

    Submitted 20 October, 2022; v1 submitted 21 February, 2022; originally announced February 2022.