نتایج جستجو برای: multiple sets problems convex minimization problems

تعداد نتایج: 1528786  

Journal: :SSRN Electronic Journal 2004

2007
VISHNU NARAYANAN

In financial markets high levels of risk are associated with large returns as well as large losses, whereas with lower levels of risk, the potential for either return or loss is small. Therefore, risk management is fundamentally concerned with finding an optimal tradeoff between risk and return matching an investor’s risk tolerance. Managing risk is studied mostly in a financial context; nevert...

Journal: :SIAM Journal on Optimization 2014
Quoc Tran-Dinh Anastasios Kyrillidis Volkan Cevher

Many scientific and engineering applications feature large-scale non-smooth convex minimization problems over convex sets. In this paper, we address an important instance of this broad class where we assume that the non-smooth objective is equipped with a tractable proximity operator and that the convex constraints afford a self-concordant barrier. We provide a new joint treatment of proximal a...

Journal: :Medical physics 2013
Emil Y Sidky Jakob S Jørgensen Xiaochuan Pan

PURPOSE Iterative image reconstruction (IIR) algorithms in computed tomography (CT) are based on algorithms for solving a particular optimization problem. Design of the IIR algorithm, therefore, is aided by knowledge of the solution to the optimization problem on which it is based. Often times, however, it is impractical to achieve accurate solution to the optimization of interest, which compli...

2011
B. S. MORDUKHOVICH T. A. NGHIA

The paper develops a new approach to the study of metric regularity and related well-posedness properties of convex set-valued mappings between general Banach spaces by reducing them to unconstrained minimization problems with objectives given as the difference of convex (DC) functions. In this way we establish new formulas for calculating the exact regularity bound of closed and convex multifu...

Journal: :Journal of Industrial and Management Optimization 2023

<p style='text-indent:20px;'>In this paper, we study the problem of finding a common element set solutions system monotone inclusion problems and fixed points finite family generalized demimetric mappings in Hilbert spaces. We propose new efficient algorithm for solving problem. Our method relies on inertial algorithm, Tseng's splitting viscosity algorithm. Strong convergence analysis pro...

Journal: :Informs Journal on Computing 2022

Fluence map optimization for intensity-modulated radiation therapy planning can be formulated as a large-scale inverse problem with competing objectives and constraints associated the tumors organs-at-risk. Unfortunately, clinically relevant dose-volume are nonconvex, so standard algorithms convex problems cannot directly applied. While prior work focused on approximations these constraints, we...

Journal: :SIAM Journal on Optimization 2012
Olivier Devolder François Glineur Yurii Nesterov

In this paper, we propose an efficient approach for solving a class of large-scale convex optimization problems. The problem we consider is the minimization of a convex function over a simple (possibly infinite-dimensional) convex set, under the additional constraint Au ∈ T , where A is a linear operator and T is a convex set whose dimension is small compared to the dimension of the feasible re...

2017
Arturs Backurs Piotr Indyk Ludwig Schmidt

Empirical risk minimization (ERM) is ubiquitous in machine learning and underlies most supervised learning methods. While there has been a large body of work on algorithms for various ERM problems, the exact computational complexity of ERM is still not understood. We address this issue for multiple popular ERM problems including kernel SVMs, kernel ridge regression, and training the final layer...

2011
OLIVIER DEVOLDER YURII NESTEROV

In this paper, we propose an efficient approach for solving a class of convex optimization problems in Hilbert spaces. Our feasible region is a (possibly infinite-dimensional) simple convex set, i.e. we assume that projections on this set are computationally easy to compute. The problem we consider is the minimization of a convex function over this region under the additional constraint Au ∈ T ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید