Solving the functional Eigen-Problem using Neural Networks

Ido Ben-Shaul,Leah Bar,Nir Sochen
DOI: https://doi.org/10.48550/arXiv.2007.10205
2020-07-20
Abstract:In this work, we explore the ability of NN (Neural Networks) to serve as a tool for finding eigen-pairs of ordinary differential equations. The question we aime to address is whether, given a self-adjoint operator, we can learn what are the eigenfunctions, and their matching eigenvalues. The topic of solving the eigen-problem is widely discussed in Image Processing, as many image processing algorithms can be thought of as such operators. We suggest an alternative to numeric methods of finding eigenpairs, which may potentially be more robust and have the ability to solve more complex problems. In this work, we focus on simple problems for which the analytical solution is known. This way, we are able to make initial steps in discovering the capabilities and shortcomings of DNN (Deep Neural Networks) in the given setting.
Machine Learning,Numerical Analysis
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: **How to use neural networks (Neural Networks, NN) as a tool to solve the eigen - problem of ordinary differential equations**. Specifically, given a self - adjoint operator, researchers hope to learn its eigenfunctions and their corresponding eigenvalues. ### Detailed Explanation: 1. **Background and Motivation**: - The eigen - value problem is very important in applications such as image processing, computer vision, and shape analysis. - Many numerical methods can be used to solve the eigen - value problem, but these methods may not be robust enough or difficult to solve more complex problems. - Researchers proposed a new method based on deep neural networks (DNN), aiming to find eigenfunctions and eigenvalues and compare them with traditional numerical methods. 2. **Research Objectives**: - **Solving eigenfunctions given eigenvalues**: Researchers first explored whether the corresponding eigenfunctions can be learned through neural networks when the eigenvalues are known. - **Solving eigenvalues and eigenfunctions simultaneously**: Further, researchers attempted to solve eigenvalues and eigenfunctions simultaneously by introducing the Rayleigh Quotient. - **Solving multiple eigen - pairs**: Finally, researchers extended the method to solve multiple eigen - pairs and introduced an orthogonality constraint to ensure the orthogonality between different eigenfunctions. 3. **Main Contributions**: - Proposed a new method based on neural networks to solve the eigen - value problem. - Showed the preliminary results of this method on simple problems and compared them with analytical solutions. - Explored the effectiveness of this method when solving single eigen - pairs and multiple eigen - pairs. ### Summary of Mathematical Formulas: - **Loss Function**: \[ F(u)=\alpha \|Tu\|_2^2+\mu \|Tu\|_\infty+\delta \|u - u_0\|_{1,\partial\Omega}+R_F(u) \] where \(Tu = \Delta u+\lambda u\), and in order to fix the energy of the eigenfunction, an additional penalty term is introduced: \[ E_{\text{penalty}}=\beta |\|u\|_2^2 - c| \] - **Rayleigh Quotient**: \[ R(u):=-\frac{\langle Tu, u\rangle}{\langle u, u\rangle} \] - **Loss Function for Multiple Eigen - Pairs**: \[ F_s(u)=\sum_{i = 1}^m\left(F_1(u_i)+\beta |\|u_i\|_2^2 - c|+R_F(u_i)+\gamma_i \|R(u_i)\|_2^2\right)+\nu \sum_{i < j}\langle u_i, u_j\rangle \] Through these formulas and methods, researchers demonstrated the potential of neural networks in solving the eigen - value problem and laid the foundation for further research.