[논문 리뷰] Signal Acquisition from Measurements via Non-Linear Models

Niv Sarig, Yosef Yomdin|ArXiv.org|2008. 10. 29.

Image and Signal Denoising Methods참고 문헌 40인용 수 15

한 줄 요약

이 논문은 다항모멘트로부터 비선형 유한매개변수 모델—예를 들어 조각다항함수, 델타함수, 적분영역 등—을 직접 대수적 방법으로 재구성하는 것을 제안한다. 모멘트를 모델 매개변수의 비선형 함수로 기호적으로 표현하고, 이를 바탕으로 유도된 연립방정식을 풀어 일반화된 모멘트 소멸 문제와 카우치 유형 적분과의 연결을 수립함으로써, 대수적 및 미분방정식 기법을 통해 안정적인 재구성을 가능하게 한다.

ABSTRACT

We consider the problem of reconstruction of a non-linear finite-parametric model $M=M_p(x),$ with $p=(p_1,...,p_r)$ a set of parameters, from a set of measurements $μ_j(M)$. In this paper $μ_j(M)$ are always the moments $m_j(M)=\int x^jM_p(x)dx$. This problem is a central one in Signal Processing, Statistics, and in many other applications. We concentrate on a direct (and somewhat "naive") approach to the above problem: we simply substitute the model function $M_p(x)$ into the measurements $μ_j$ and compute explicitly the resulting "symbolic" expressions of $μ_j(M_p)$ in terms of the parameters $p$. Equating these "symbolic" expressions to the actual measurement results, we produce a system of nonlinear equations on the parameters $p$, which we consequently try to solve. The aim of this paper is to review some recent results (mostly of \cite{Vet5,Mil1,Mil2,Put1,Vet4,Vet3,Mil3,Mil4,Vet2}) in this direction, stressing the algebraic structure of the arising systems and mathematical tools required for their solutions. In particular, we discuss the relation of the reconstruction problem above with the recent results of \cite{bfy,bry,chr,pak1,pak2,pak3,pry,ry} on the vanishing problem of generalized polynomial moments and on the Cauchy-type integrals of algebraic functions. The accompanying paper \cite{Kis1} (this volume) provides a solution method for a wide class of reconstruction problems as above, based on the study of linear differential equations with rational coefficient, which are satisfied by the moment generating function of the problem.

연구 동기 및 목표

• 모멘트 측정치로부터 비선형 유한매개변수 모델을 직접적이고 기호적으로 재구성하는 방법을 개발한다.
• 다항식, 유리함수, 델타함수 등의 모델에서 유도되는 모멘트 기반 시스템의 대수적 구조를 분석한다.
• 재구성 문제를 일반화된 모멘트 소멸 문제와 대수함수의 카우치 유형 적분과 연결한다.
• 유리계수를 갖는 선형 미분방정식을 사용하여 모멘트 역문제를 해결하는 데 이르는 이론적 기반을 제공한다.
• 일차원 모델의 결과를 두 차원의 경우로 확장하여 다각형, 적분영역, 대수곡선을 따라 분포하는 델타함수를 포함한다.

제안 방법

• 모델 함수 $ M_p(x) $ 를 모멘트 적분 $ \mu_j(M_p) = \int x^j M_p(x) \, dx $ 에 대입하여 매개변수 $ p $ 에 대한 기호 표현을 도출한다.
• 기호적 모멘트 표현을 측정된 값과 동일시함으로써 비선형 방정식계를 구성한다.
• 모멘트 생성함수를 사용하여, 특히 조각다항함수 및 유리함수 모델의 경우 유도된 비선형 시스템을 분석하고 해를 구한다.
• 유리계수를 갖는 선형 미분방정식 이론의 기법을 적용하여 적분영역 등의 모델을 재구성한다.
• 두 차원의 경우를 위해 복소모멘트를 사용하고, 곡선을 유리함수로 매개변수화하여 대수곡선을 따라 분포하는 델타함수의 모멘트 시스템을 유도한다.
• 웨르머의 정리와 헨킨의 모멘트 생성함수에 관한 연구 결과를 활용하여 소멸 조건과 재구성 가능성 분석을 수행한다.

실험 결과

연구 질문

• RQ1 기호 대수학을 사용하여 유한개의 다항모멘트로부터 비선형 유한매개변수 모델을 어떻게 재구성할 수 있는가?
• RQ2 모멘트 측정치에서 유도된 비선형 방정식계의 배경이 되는 대수적 구조는 무엇인가?
• RQ3 어떤 경우에 유한 모멘트 변환이 단사적이며, 특히 조각다항함수의 경우는 어떠한가?
• RQ4 일반화된 다항모멘트의 소멸 성질은 대수곡선을 따라 분포하는 델타함수의 재구성과 어떻게 관련되는가?
• RQ5 복소기하학적 구조(예: 적분영역)의 모멘트 역문제를 해결하는 데 있어 모멘트 생성함수의 역할은 무엇인가?

주요 결과

• 유한 모멘트 변환은 조각다항함수에 대해 단사적이며, 이는 유한 개의 모멘트로도 유일한 재구성이 가능함을 의미한다.
• 평면 다각형과 적분영역의 복소모멘트로부터의 재구성 문제는 델타함수 재구성에서 유도된 비선형 방정식계와 정확히 동일한 형태로 환원된다.
• 유리곡선을 따라 분포하는 델타함수의 경우, 모멘트 시스템은 일반화된 모멘트 소멸 문제와 동치이며, 복합정리에 의해 필요충분조건이 제시된다.
• 폐쇄된 대수곡선을 따라 이중모멘트가 소멸하는 것은 웨르머의 정리에 따라 $ \mathbb{C}^2 $ 내에서 그 곡선이 복소 2차형식을 둘러싸는 것을 의미한다.
• 모멘트 생성함수는 모멘트 역문제 분석 및 해법에서 중심적인 역할을 하며, 특히 카우치 유형 적분과 대수함수의 맥락에서 중요하다.
• 유리계수를 갖는 선형 미분방정식 기반의 방법은 [24]의 보조 논문에서 상세히 설명된 바와 같이 넓은 범위의 재구성 문제에 대해 체계적인 해결 프레임워크를 제공한다.