1: \begin{abstract}

2: On a domain of the $n$-dimensional Euclidean space, and for an integer $k=1,\ldots,n$, the $k$-Hessian equations are fully nonlinear elliptic equations for $k >1$ and consist of the Poisson equation for $k=1$ and the Monge-Amp\`ere equation for $k=n$. 

3: We prove a quadratic convergence rate for a finite difference approximation of smooth solutions of $k$-Hessian equations and the convergence of Newton's method.

4: In addition we propose new iterative methods which are numerically shown to work for non smooth solutions. A connection of the latter with a popular Gauss-Seidel method for the Monge-Amp\`ere equation is established and new Gauss-Seidel type iterative methods for $2$-Hessian equations are introduced. 

5: 

6: %The approach taken in the paper is extended to give partial convergence results for an iterative method which is shown numerically to perform well for non smooth solutions. In the latter case, we establish a connection between 

7:  %the scheme when the Gauss-Seidel method is used to solve the Poisson equations and  a Gauss-Seidel type iterative method for the two dimensional Monge-Amp\`ere equation. The connection allows us to  introduce new Gauss-Seidel type iterative methods with proof of convergence for $2$-Hessian equations. %We also introduce new iterative methods based on elliptic problems whose proof of convergence does not require any smallness assumption on the solution.

8: %Although the convergence is established for (admissible) smooth solutions, 

9: %Numerical experiments indicate that the methods are able  to select discrete solutions which converge to non smooth solutions.

10: 

11: \end{abstract}

12: