A Deep Monotone Approximation Operator Based on the Best Quadratic Lower Bound of Convex Functions
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a closed form solution to a problem of constructing the best lower bound of a convex function under certain conditions. The function is assumed (I) bounded below by -ρ, and (II) differentiable and its derivative is Lipschitz continuous with Lipschitz constant L. To construct the lower bound, it is also assumed that we can use the values ρ and L together with the values of the function and its derivative at one specified point. By using the proposed lower bound, we derive a computationally efficient deep monotone approximation operator to the level set of the function. This operator realizes better approximation than subgradient projection which has been utilized, as a monotone approximation operator to level sets of differentiable convex functions as well as nonsmooth convex functions. Therefore, by using the proposed operator, we can improve many signal processing algorithms essentially based on the subgradient projection.
- （社）電子情報通信学会の論文
- 2008-08-01
著者
-
Yamada Isao
Dept. Of Communications & Integrated Systems Tokyo Institute Of Technology
-
Yamada Isao
Dept. Communications And Integrated Systems Tokyo Institute Of Technology
-
YAMAGISHI Masao
Dept. of Communications & Integrated Systems, Tokyo Institute of Technology
-
Yamagishi Masao
Dept. Of Communications & Integrated Systems Tokyo Institute Of Technology
関連論文
- An Iterative MPEG Super-Resolution with an Outer Approximation of Framewise Quantization Constraint(Image)
- Discrete Time-Frequency Projection Filtering Based on an Alias-Free Discrete Time-Frequency Analysis(Digital Signal Processing)
- A Truncated Polynomial Interpolation and Its Application to Polynomially WLS Design of IIR Filters(Digital Signal Processing)
- A higher order generalization of an alias-free discrete time-frequency analysis
- A truncated polynomial interpolation theorem and its application to the WLS design of IIR filters
- A Super Resolution Reconstruction of MPEG Compressed Video Sequences
- An Edge-Preserving Super-Precision for Simultaneous Enhancement of Spacial and Grayscale Resolutions
- Blind and Nonblind DS/CDMA Receivers by Adaptive Projected Subgradient Method
- An Efficient Distributed Power Control for Infeasible Downlink Scenarios : Global-Local Fixed-Point-Approximation Technique(Papers Selected from the 20th Symposium on Signal Processing)
- A-4-14 MULTI-DOMAIN ADAPTIVE LEARNING
- Spectrum Estimation as a Problem of Finding Symmetric Positive Definite Block Toeplitz Matrices by the Hybrid Steepest Descent Method
- An Optimal Design of Signal Adapted Orthonormal Wavelet by The Hybrid Steepest Descent Method
- Fast and efficient interference suppression by uniform linear array based on dual-domain adaptive filtering technique (通信方式)
- Fast and efficient interference suppression by uniform linear array based on dual-domain adaptive filtering technique (回路とシステム)
- Fast and efficient interference suppression by uniform linear array based on dual-domain adaptive filtering technique (信号処理)
- An Efficient Adaptive Minor Subspace Extraction Using Exact Nested Orthogonal Complement Structure
- Inconsistent Convex Feasibility Problem with Multiple and Prioritized Hard Constraints
- A Numerically Robust Hybrid Steepest Descent Method
- A Deep Monotone Approximation Operator Based on the Best Quadratic Lower Bound of Convex Functions
- A-4-24 IMAGE RECOVERY BY HIERARCHICAL CONVEX OPTIMIZATION