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

01/17/2023
by   Jean-Jacques Forneron, et al.
0

A practical challenge for structural estimation is the requirement to accurately minimize a sample objective function which is often non-smooth, non-convex, or both. This paper proposes a simple algorithm designed to find accurate solutions without performing an exhaustive search. It augments each iteration from a new Gauss-Newton algorithm with a grid search step. A finite sample analysis derives its optimization and statistical properties simultaneously using only econometric assumptions. After a finite number of iterations, the algorithm automatically transitions from global to fast local convergence, producing accurate estimates with high probability. Simulated examples and an empirical application illustrate the results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2023

Convexity Not Required: Estimation of Smooth Moment Condition Models

Generalized and Simulated Method of Moments are often used to estimate s...
research
01/24/2019

Perturbed Proximal Descent to Escape Saddle Points for Non-convex and Non-smooth Objective Functions

We consider the problem of finding local minimizers in non-convex and no...
research
04/07/2021

Finite-Sample Analysis for Two Time-scale Non-linear TDC with General Smooth Function Approximation

Temporal-difference learning with gradient correction (TDC) is a two tim...
research
10/14/2020

Alternating Minimization Based First-Order Method for the Wireless Sensor Network Localization Problem

We propose an algorithm for the Wireless Sensor Network localization pro...
research
07/17/2016

Global Continuous Optimization with Error Bound and Fast Convergence

This paper considers global optimization with a black-box unknown object...
research
10/21/2020

Riemannian Langevin Algorithm for Solving Semidefinite Programs

We propose a Langevin diffusion-based algorithm for non-convex optimizat...
research
05/06/2021

Inverse Scale Space Iterations for Non-Convex Variational Problems Using Functional Lifting

Non-linear filtering approaches allow to obtain decompositions of images...

Please sign up or login with your details

Forgot password? Click here to reset