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 条
  • [41] Parallel MCGLS and ICGLS Methods for Least Squares Problems on Distributed Memory Architectures
    Laurence Tianruo Yang
    Richard P. Brent
    [J]. The Journal of Supercomputing, 2004, 29 : 145 - 156
  • [42] Fast algorithms for structured least squares and total least squares problems
    Kalsi, Anoop
    O'Leary, Dianne P.
    [J]. JOURNAL OF RESEARCH OF THE NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY, 2006, 111 (02) : 113 - 119
  • [43] A PARALLEL PROJECTION METHOD FOR SOLVING GENERALIZED LINEAR LEAST-SQUARES PROBLEMS
    LOU, G
    HAN, SP
    [J]. NUMERISCHE MATHEMATIK, 1988, 53 (03) : 255 - 264
  • [44] An Analysis of the Mixed Least Squares-Total Least Squares Problems
    Yang, Zhanshan
    [J]. FILOMAT, 2022, 36 (12) : 4195 - 4209
  • [45] A Riemannian under-determined BFGS method for least squares inverse eigenvalue problems
    Zhao, Zhi
    Jin, Xiao-Qing
    Yao, Teng-Teng
    [J]. BIT NUMERICAL MATHEMATICS, 2022, 62 (01) : 311 - 337
  • [46] Truncated total least squares: A new regularization method for the solution of ECG inverse problems
    Shou, Guofa
    Xia, Ling
    Jiang, Mingfeng
    Wei, Qing
    Liu, Feng
    Crozier, Stuart
    [J]. IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2008, 55 (04) : 1327 - 1335
  • [47] A Riemannian under-determined BFGS method for least squares inverse eigenvalue problems
    Zhi Zhao
    Xiao-Qing Jin
    Teng-Teng Yao
    [J]. BIT Numerical Mathematics, 2022, 62 : 311 - 337
  • [48] Perturbation analysis for mixed least squares-total least squares problems
    Zheng, Bing
    Yang, Zhanshan
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (04)
  • [49] INVERSE LEAST SQUARES ESTIMATORS USED IN CALIBRATION
    KRUTCHKO.RG
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1966, 37 (05): : 1428 - &
  • [50] ERROR IN LEAST-SQUARES INVERSE FILTERING
    CLAERBOUT, JF
    ROBINSON, EA
    [J]. GEOPHYSICS, 1964, 29 (01) : 118 - &