• 제목/요약/키워드: Permuted linear model

검색결과 1건 처리시간 0.018초

FINDING EXPLICIT SOLUTIONS FOR LINEAR REGRESSION WITHOUT CORRESPONDENCES BASED ON REARRANGEMENT INEQUALITY

  • MIJIN KIM;HYUNGU LEE;HAYOUNG CHOI
    • Journal of applied mathematics & informatics
    • /
    • 제42권1호
    • /
    • pp.149-158
    • /
    • 2024
  • A least squares problem without correspondences is expressed as the following optimization: Π∈Pminm, x∈ℝn ║Ax-Πy║, where A ∈ ℝm×n and y ∈ ℝm are given. In general, solving such an optimization problem is highly challenging. In this paper we use the rearrangement inequalities to find the closed form of solutions for certain cases. Moreover, despite the stringent constraints, we successfully tackle the nonlinear least squares problem without correspondences by leveraging rearrangement inequalities.