A parallel to the least squares for positive inverse problems

被引:3
|
作者
Yoneda, Kiyoshi [1 ]
机构
[1] Fukuoka Univ, Dept Ind Econ, Jounan Ku, Fukuoka 8140180, Japan
关键词
statistics; optimization; algorithm; economics; scheduling;
D O I
10.15807/jorsj.49.279
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A new method is proposed to solve systems of linear approximate equations X theta approximate to y where the unknowns theta and the data y are positive and the matrix X consists of nonnegative elements. Writing the i-th near-equality X-i.theta/y(i) approximate to 1 the assumed model is X-i.theta/y(i) = zeta(i) with mutually independent positive errors zeta(i). The loss function is defined by Sigma w(i) (zeta(i) - 1) log zeta(i) in which w(i) is the importance weight for the i-th near-equality. A reparameterization reduces the method to unconstrained minimization of a smooth strictly convex function implying the unique existence of positive solution and the applicability of Newton's method that converges quadratically. The solution stability is controlled by weighting prior guesses of the unknowns theta. The method matches the maximum likelihood estimation if all weights w(i) are equal and zeta(i) independently follow the probability density function proportional to t(w(1-t)), 0 < w.
引用
收藏
页码:279 / 289
页数:11
相关论文
共 50 条
  • [31] SOLVING PHYSICS-DRIVEN INVERSE PROBLEMS VIA STRUCTURED LEAST SQUARES
    Murray-Bruce, John
    Dragotti, Pier Luigi
    [J]. 2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2016, : 331 - 335
  • [32] Comparing the performance of Bayesian and least-squares approaches for inverse kinematics problems
    Pohl, Andrew J.
    Schofield, Matthew R.
    Ferber, Reed
    [J]. JOURNAL OF BIOMECHANICS, 2021, 126
  • [33] Least-Squares Solutions of Inverse Problems for r-Circulant Matrices
    Yuan, Zhongyang
    Jiang, Zhaolin
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 152 - 156
  • [34] Self-Calibration and Bilinear Inverse Problems via Linear Least Squares
    Ling, Shuyang
    Strohmer, Thomas
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2018, 11 (01): : 252 - 292
  • [35] A least-squares functional for solving inverse Sturm-Liouville problems
    Röhrl, N
    [J]. INVERSE PROBLEMS, 2005, 21 (06) : 2009 - 2017
  • [36] NOTE ON A LEAST SQUARES INVERSE FOR A MATRIX
    MEYER, CD
    PAINTER, RJ
    [J]. JOURNAL OF THE ACM, 1970, 17 (01) : 110 - &
  • [37] GSOR method for the equality constrained least squares problems and the generalized least squares problems
    Li, CJ
    Evans, DJ
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (08) : 955 - 960
  • [38] LEAST-SQUARES INVERSE FILTERING
    FORD, WT
    HEARNE, JH
    [J]. GEOPHYSICS, 1965, 30 (06) : 1233 - &
  • [39] LEAST-SQUARES INVERSE FILTERING
    FORD, WT
    HEARNE, JH
    [J]. GEOPHYSICS, 1966, 31 (05) : 917 - &
  • [40] Parallel MCGLS and ICGLS methods for least squares problems on distributed memory architectures
    Yang, LTR
    Brent, RP
    [J]. JOURNAL OF SUPERCOMPUTING, 2004, 29 (02): : 145 - 156