JavaScript is disabled for your browser. Some features of this site may not work without it.
Browsing by Author "Li, Yuying"
Now showing items 120 of 39

An Affine Scaling Algorithm for Minimizing Total Variation in Image Enhancement
Li, Yuying; Santosa, Fadil (Cornell University, 199412)A computational algorithm is proposed for image enhancement based on total variation minimization with constraints. This constrained minimization problem is introduced by Rudin et al [13,14,15] to enhance blurred and noisy ... 
An Affine Scaling Algorithm for Minimizing Total Variation in ImageEnhancement
Li, Yuying; Santosa, Fadil (Cornell University, 199412)A computational algorithm is proposed for image enhancement based on total variation minimization with constraints. This constrained minimization problem is introduced by Rudin et al \cite{osher1,osher3,osher2} to enhance ... 
Centering, Trust Region, Reflective Techniques for Nonlinear Minimization Subject to Bounds
Li, Yuying (Cornell University, 199309)Boundconstrained nonlinear minimization problems occur frequently in practice. Most existing methods belong to an active set type which can be slow for large scale problems. Recently, we proposed a new approach [7,6,8] ... 
Combining Trust Region and Affine Scaling Linearly ConstrainedNonconvex Minimization
Coleman, T. F.; Li, Yuying (Cornell University, 199707)An interior point method is proposed for a general nonlinear (nonconvex) minimization with linear inequality constraints. This method is a combination of the trust region idea for nonlinearity and affine scaling technique ... 
The Computational Structure and Characterization of Nonlinear Discrete Chebyshev Problems
Conn, Andrew R.; Li, Yuying (Cornell University, 198812)We present the generalisation of some concepts in linear Chebyshev theory to the nonlinear case. We feel these generalisations capture the inherent structure and characteristics of the best Chebyshev approximation and ... 
Discrete Hedging Under Piecewise Linear Risk Management
Coleman, Thomas F.; Li, Yuying; Patron, MariaCristina (Cornell University, 20030122)In an incomplete market it is usually impossible to eliminate the intrinsic risk of an option. In this case quadratic riskminimization is often used to determine a hedging strategy. However, it may be more natural to use ... 
Dynamic Hedging in a Volatile Market
Coleman, Thomas F.; Kim, Yohan; Li, Yuying; Verma, Arun (Cornell University, 20030123)In financial markets, errors in option hedging can arise from two sources. First, the option value is a nonlinear function of the underlying; therefore, hedging is instantaneous and hedging with discrete rebalancing gives ... 
Dynamic Hedging with a Deterministic Local Volatility Function Model
Coleman, Thomas F.; Kim, Yohan; Li, Yuying; Verma, Arun (Cornell University, 20030123)We compare the dynamic hedging performance of the deterministic local volatility function approach with the implied/constant volatility method. Using an example in which the underlying price follows an absolute diffusion ... 
An Efficient Algorithm for Nonlinear Minimax Problems
Conn, Andrew R.; Li, Yuying (Cornell University, 199003)We present a new method for solving a nonlinear minimax problem. This new algorithm exploits the structure and characterisation of the solution whenever possible. The exploitation is based on the results that have been ... 
A Global and Quadratic Affine Scaling Method for Linear $L_{1}$ Problems.
Coleman, Thomas F.; Li, Yuying (Cornell University, 198907)Recently, various interior point algorithms  related to the Karmarkar algorithm  have been developed for linear programming. In this paper, we first show how this "interior point" philosophy can be adapted to the ... 
A Global and QuadraticallyConvergent Method for Linear $L_{\infty}$ Problems
Coleman, Thomas F.; Li, Yuying (Cornell University, 199004)We propose a new global and quadratically convergent algorithm for the linear $l_{\infty}$ problem. This method works on the piecewise $l_{\infty}$ problem directly by generating descent directions  via a sequence of ... 
A Globally Convergent Method for Lp Problems
Li, Yuying (Cornell University, 199106)The $l_p$ norm discrete estimation problem $min_{x \epsilon \Re}{n}$ $\bA^{T}x\_{p}$ is troblesome when $p$ is close to unity because the objective function approaches a discontinuous form. In this paper, we present ... 
Hedging a Portfolio of derivatives by Modeling Cost
Boyle, Katharyn A.; Coleman, Thomas F.; Li, Yuying (Cornell University, 20030119)We consider the problem of hedging the loss of a given portfolio of derivatives using a set of more liquid derivative instruments. We illustrate why the typical mathematical formulation for this hedging problem is ... 
Hedging a Portfolio of Derivatives by Modeling Cost
Boyle, Katharyn A.; Coleman, Thomas F.; Li, Yuying (Cornell University, 20030122)We consider the problem of hedging the loss of a given portfolio of derivatives using a set of more liquid derivative instruments. We illustrate why the typical mathematical formulation for this hedging problem is illposed. ... 
Hedging guarantees in variable annuities (under both market and interest rate risks)
Coleman, Thomas F; Li, Yuying; Patron, MariaCristina (Cornell University, 20040521)In order to prevent possibly very large losses, insurance companies have to devise risk management strategies for the guarantees provided by variable annuities. When hedging the options embedded in these guarantees, due ... 
An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds
Coleman, Thomas F.; Li, Yuying (Cornell University, 199305)We propose a new trust region approach for minimizing a nonlinear function subject to simple bounds. By choosing an appropriate quadratic model and scaling matrix at each iteration, we show that it is not necessary to ... 
Minimizing CVaR and VaR for a portfolio of derivatives
alexander, siddharth; coleman, thomas f.; Li, Yuying (Cornell University, 20040521)Value at risk (VaR) and conditional value at risk (CVaR) are the most frequently used risk measures in current risk management practice. As an alternative to VaR, CVaR is attractive since it is a coherent risk measure. ... 
A Newton Acceleration of the Weiszfeld Algorithm for Minimizing the Sum of Euclidean Distances
Li, Yuying (Cornell University, 199511)The Weiszfeld algorithm for continuous location problems can be considered as an iteratively reweighted least squares method. It exhibits linear convergence. In this paper, a Newton type algorithm with similar simplicity ... 
A Newton Acceleration of the Weiszfeld Algorithm for Minimizing the Sum ofEuclidean Distances
Li, Yuying (Cornell University, 199511)The Weiszfeld algorithm for continuous location problems can be considered as an iteratively reweighted least squares method. It exhibits linear convergence. In this paper, a Newton type algorithm with similar simplicity ... 
A Newton Method for American Option Pricing
Coleman, Thomas F.; Li, Yuying; Verma, Arun (Cornell University, 20030123)The variational inequality formulation provides a mechanism to determine both the option value and the early exercise curve implicitly [17]. Standard finite difference approximation typically leads to linear complementarity ...