skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Least squares solvers for ill-posed PDEs that are conditionally stable
This paper is concerned with the design and analysis of least squares solvers for ill-posed PDEs that are conditionally stable. The norms and the regularization term used in the least squares functional are determined by the ingredients of the conditional stability assumption. We are then able to establish a general error bound that, in view of the conditional stability assumption, is qualitatively the best possible, without assuming consistent data. The price for these advantages is to handle dual norms which reduces to verifying suitable inf-sup stability. This, in turn, is done by constructing appropriate Fortin projectors for all sample scenarios. The theoretical findings are illustrated by numerical experiments.  more » « less
Award ID(s):
2012469
PAR ID:
10438158
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
ESAIM: Mathematical Modelling and Numerical Analysis
Volume:
57
Issue:
4
ISSN:
2822-7840
Page Range / eLocation ID:
2227 to 2255
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. This paper presents finite‐sample efficiency bounds for the core econometric problem of estimation of linear regression coefficients. We show that the classical Gauss–Markov theorem can be restated omitting the unnatural restriction to linear estimators, without adding any extra conditions. Our results are lower bounds on the variances of unbiased estimators. These lower bounds correspond to the variances of the the least squares estimator and the generalized least squares estimator, depending on the assumption on the error covariances. These results show that we can drop the label “linear estimator” from the pedagogy of the Gauss–Markov theorem. Instead of referring to these estimators as BLUE, they can legitimately be called BUE (best unbiased estimators). 
    more » « less
  2. We propose a method that simultaneously identifies a sparse transfer matrix and disturbance for a multi-zone building’s dynamics from input-output measurements. An l1 -regularized least-squares optimization problem is solved to obtain a sparse solution, so that only dominant interactions among zones are retained in the model. The disturbance is assumed to be piecewise-constant: the assumption aids identification and is motivated by the nature of occupancy that determines the disturbance. Application of our method on data from a simulation model shows promising results. 
    more » « less
  3. Granger causality is among the widely used data-driven approaches for causal analysis of time series data with applications in various areas including economics, molecular biology, and neuroscience. Two of the main challenges of this methodology are: 1) over-fitting as a result of limited data duration, and 2) correlated process noise as a confounding factor, both leading to errors in identifying the causal influences. Sparse estimation via the LASSO has successfully addressed these challenges for parameter estimation. However, the classical statistical tests for Granger causality resort to asymptotic analysis of ordinary least squares, which require long data duration to be useful and are not immune to confounding effects. In this work, we address this disconnect by introducing a LASSO-based statistic and studying its non-asymptotic properties under the assumption that the true models admit sparse autoregressive representations. We establish fundamental limits for reliable identification of Granger causal influences using the proposed LASSO-based statistic. We further characterize the false positive error probability and test power of a simple thresholding rule for identifying Granger causal effects and provide two methods to set the threshold in a data-driven fashion. We present simulation studies and application to real data to compare the performance of our proposed method to ordinary least squares and existing LASSO-based methods in detecting Granger causal influences, which corroborate our theoretical results. 
    more » « less
  4. Purpose While public support for and cooperation with the police has been deemed vital for police effectiveness, what shapes such support and cooperation has not been fully examined. The purpose of this study is to explore three perspectives on public cooperation with police simultaneously: (1) police legitimacy, (2) legal cynicism, and (3) neighborhood norms. Design/methodology/approach The data used in this study came from a survey conducted with 408 residents across three neighborhoods in Detroit, Michigan, in 2009. Ordinary least squares (OLS) regression was used to assess the relationship between the three groups of theory-based predictors, representing police legitimacy, legal cynicism, and neighborhood norms, and the dependent variable of cooperation. Findings The findings partially support the legitimacy model, as trust in police, but not perceived obligation to obey, predicts cooperation with police. This study provides strong support for the legal cynicism and neighborhood norms perspectives. Specifically, residents who have higher levels of legal cynicism and who report a stronger anti-snitch neighborhood subculture report being less inclined to cooperate with the police. Originality/value This study is the first to compare the relative influences of three major perspectives on public cooperation. Future studies should continue to analyze competing theories in explaining public cooperation with the police and determine if findings from this study are applicable to locations outside Detroit. 
    more » « less
  5. Navigation problems are generally solved applying least-squares (LS) adjustments. Techniques based on LS can be shown to perform optimally when the system noise is Gaussian distributed and the parametric model is accurately known. Unfortunately, real world problems usually contain unexpectedly large errors, so-called outliers, that violate the noise model assumption, leading to a spoiled solution estimation. In this work, the framework of robust statistics is explored to provide robust solutions to the global navigation satellite systems (GNSS) single point positioning (SPP) problem. Considering that GNSS observables may be contaminated by erroneous measurements, we survey the most popular approaches for robust regression (M-, S-, and MM-estimators) and how they can be adapted into a general methodology for robust GNSS positioning. We provide both theoretical insights and validation over experimental datasets, which serves in discussing the robust methods in detail. 
    more » « less