Seminari periodici
DIPARTIMENTO DI MATEMATICA

Topics in Mathematics 2020/2021

pagina web ufficiale
Ciclo di seminari organizzato per i dottorandi, aperto a tutti gli interessati.
Organizzato da: Berardo Ruffini, Daniele Tantari

Seminari passati

The three-dimensional reconstruction of an object is an interesting topic with many applications in different fields and has attracted several researchers. The applications range goes from the biomedical 3D reconstruction of human tissues to the approximation of the surface of astronomical objects, from archeology for the digitization of artistic works to the recent development of 3D printing. The first being interested in this problem were some opticians in the Fifties-Sixties. Afterwards, B.K.P. Horn first formulated the Shape-from-Shading (SfS) problem for a single gray-level image of the object. The goal was to get the 3D surface represented in the input image solving a partial differential equation or a variational problem. This problem gave rise to an expansion in the field of mathematics and some researchers tried to prove the well-posedness in the framework of weak solutions. The first works of Lions, Rouy and Tourin in the early 90s inserted the SfS problem in the context of the viscosity solutions frameworks, hence in a much more theoretical area. In this seminar I will start dealing with the orthographic SfS problem with Lambertian reflectance model, the classical and simplest setup for this ill-posed problem that can be modeled by first order Hamilton-Jacobi equations. During the seminar I will briefly introduce some notions of Hamilton-Jacobi equations, viscosity solutions and other ingredients necessary to understand the problem in a general setting. I will continue exploring some non-Lambertian reflectance models and we will see how it is possible to derive a well-posed problem adding information in a natural way. Finally, I will talk about the more recent Shape-from-Polarization problem and the advantages of it with respect to the SfS.
Numerical first-order methods are the most suitable choice for solving large-scale nonlinear optimization problems which model many real life applications. Among these approaches, gradient methods have widely proved their effectiveness in solving challenging unconstrained and constrained problems arising in machine learning, compressive sensing, image processing and other areas. These methods became extremely popular since the work by Barzilai and Borwein  (BB) (1988), which showed how a suitable choice of the steplength can significantly accelerate the classical Steepest Descent method. It is well-known that the performance of gradient methods based on the BB steplength does not depend on the decrease of the objective function at each iteration but relies on the relationship between the steplengths used and the eigenvalues of the average Hessian matrix; hence BB based methods are also denoted as Spectral Gradient methods. The first part of this seminar will be devoted to a review of spectral gradient methods for unconstrained optimization while the second part will focus on recent advances on the extension of these methods to the solution of large nonlinear systems of equations, the so-called Spectral Residual methods. These methods are derivative-free, low-cost per iteration and are particularly suitable when the Jacobian matrix of the residual function is not available analytically or its computation is not relatively easy. In this framework, numerical experience will be presented on sequences of nonlinear systems arising from rolling contact models which play a central role in many important applications, such as rolling bearings and wheel-rail interaction.