A problem of minimization with relaxed energy
نویسندگان
چکیده
منابع مشابه
Energy Minimization with Discontinuities
Many tasks in computer vision can be formulated as energy minimization problems. In this paper, we consider a natural class of energy functions that permits discontinuities. We show that minimizing these energy functions is NP-hard. However, the energy minimization problem can be solved by computing a minimum cost multiway cut on an associated graph. This allows the use of approximation algorit...
متن کاملRelaxed Viscosity Approximation Methods with Regularization for Constrained Minimization Problems
1 Department of Mathematics, Shanghai Normal University, Scientific Computing Key Laboratory of Shanghai Universities, Shanghai 200234, China 2Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung 80424, Taiwan 3Department of Mathematics, King Abdulaziz University, P.O. Box 80203, Jeddah 21589, Saudi Arabia 4Center for Fundamental Science, Kaohsiung Medical University, K...
متن کاملRobust Subspace Discovery via Relaxed Rank Minimization
This letter examines the problem of robust subspace discovery from input data samples (instances) in the presence of overwhelming outliers and corruptions. A typical example is the case where we are given a set of images; each image contains, for example, a face at an unknown location of an unknown size; our goal is to identify or detect the face in the image and simultaneously learn its model....
متن کاملGeneralized Equilibrium Problem with Mixed Relaxed Monotonicity
We extend the concept of relaxed α-monotonicity to mixed relaxed α-β-monotonicity. The concept of mixed relaxed α-β-monotonicity is more general than many existing concepts of monotonicities. Finally, we apply this concept and well known KKM-theory to obtain the solution of generalized equilibrium problem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de la faculté des sciences de Toulouse Mathématiques
سال: 1995
ISSN: 0240-2963
DOI: 10.5802/afst.804