Convexity Not Required: Estimation of Smooth Moment Condition Models

04/27/2023
by   Jean-Jacques Forneron, et al.
0

Generalized and Simulated Method of Moments are often used to estimate structural Economic models. Yet, it is commonly reported that optimization is challenging because the corresponding objective function is non-convex. For smooth problems, this paper shows that convexity is not required: under a global rank condition involving the Jacobian of the sample moments, certain algorithms are globally convergent. These include a gradient-descent and a Gauss-Newton algorithm with appropriate choice of tuning parameters. The results are robust to 1) non-convexity, 2) one-to-one non-linear reparameterizations, and 3) moderate misspecification. In contrast, Newton-Raphson and quasi-Newton methods can fail to converge for the same estimation because of non-convexity. A simple example illustrates a non-convex GMM estimation problem that satisfies the aforementioned rank condition. Empirical applications to random coefficient demand estimation and impulse response matching further illustrate the results.

READ FULL TEXT
research
01/17/2023

Noisy, Non-Smooth, Non-Convex Estimation of Moment Condition Models

A practical challenge for structural estimation is the requirement to ac...
research
02/15/2023

Continuized Acceleration for Quasar Convex Functions in Non-Convex Optimization

Quasar convexity is a condition that allows some first-order methods to ...
research
08/10/2016

Estimation from Indirect Supervision with Linear Moments

In structured prediction problems where we have indirect supervision of ...
research
11/21/2022

Some Numerical Simulations Based on Dacorogna Example Functions in Favor of Morrey Conjecture

Morrey Conjecture deals with two properties of functions which are known...
research
03/26/2021

Second order semi-smooth Proximal Newton methods in Hilbert spaces

We develop a globalized Proximal Newton method for composite and possibl...
research
01/16/2019

DINGO: Distributed Newton-Type Method for Gradient-Norm Optimization

For optimization of a sum of functions in a distributed computing enviro...
research
05/05/2023

Geodesically convex M-estimation in metric spaces

We study the asymptotic properties of geodesically convex M-estimation o...

Please sign up or login with your details

Forgot password? Click here to reset