Peak-Reducing Fitting of a Curve under the Lp Metric
スポンサーリンク
概要
- 論文の詳細を見る
Given a function y=f(x) in one variable, we consider the problem of computing a k-peaked curve y=φ(x) minimizing the Lp distance between them. In other words, φ(x) has at most k local peaks and minimizes the area bounded by the curves f(x) and φ(x). This gives extension of the authors’ previous work [5] on the unimodal (i.e., single-peaked) approximation for the L2 distance.
- 東北大学の論文
著者
-
SADAKANE KUNIHIKO
Graduate School of Information Science and Electrical Engineering, Kyushu University
-
Tokuyama Takeshi
The Graduate School Of Information Sciences (gsis) Tohoku University
-
CHUN Jinhee
GSIS, Tohoku University
-
TOKUYAMA Takeshi
GSIS, Tohoku University
-
YUKI Masato
GSIS, Tohoku University
-
Sadakane Kunihiko
The Graduate School Of System Information Science Kyushu University
-
Sadakane Kunihiko
Graduate School Of Information Science And Electrical Engineering Kyushu University
-
Yuki Masato
Gsis Tohoku University
-
Chun Jinhee
The Graduate School Of Information Sciences (gsis) Tohoku University
関連論文
- Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs(Algorithm Theory)
- Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs
- Discrepancy-Based Digital Halftoning: Automatic Evaluation and Optimization
- Quantum Algorithms for Intersection and Proximity Problems
- Quantum Computation in Computational Geometry
- Efficient Algorithms for Constructing a Pyramid from a Terrain(Computational Geometry, Foundations of Computer Science)
- Peak-Reducing Fitting of a Curve under the Lp Metric
- Minimax Parametric Optimization Problems and Multidimensional Parametric Searching
- Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs