#### Filter Results:

- Full text PDF available (7)

#### Publication Year

1992

2017

- This year (1)
- Last 5 years (14)
- Last 10 years (17)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- S. Ilker Birbil, Shu-Cherng Fang, Ruey-Lin Sheu
- J. Global Optimization
- 2004

- Ruey-Lin Sheu, Jun Yen Lin
- 2004

We propose a method of outer approximations, with each approximate problem smoothed using entropic regularization, to solve continuous min-max problems. By using a well-known uniform error estimate for entropic regularization, convergence of the overall method is shown while allowing each smoothed problem to be solved inexactly. In the case of convex… (More)

By using the canonical dual transformation developed recently, we derive a pair of canonical dual problems for 0-1 quadratic programming problems in both minimization and maximization form. Regardless convexity, when the canonical duals are solvable, no duality gap exists between the primal and corresponding dual problems. Both global and local optimality… (More)

- Yong Hsia, Ruey-Lin Sheu
- ArXiv
- 2013

This paper follows the recent discussion on the sparse solution recovery with quasi-norms lq, q ∈ (0, 1) when the sensing matrix possesses a Restricted Isometry Constant δ2k (RIC). Our key tool is an improvement on a version of “the converse of a generalized Cauchy-Schwarz inequality” extended to the setting of quasi-norm. We show that, if δ2k ≤ 1/2, any… (More)

- Shu-Cherng Fang, David Y. Gao, Ruey-Lin Sheu, Wenxun Xing
- J. Global Optimization
- 2009

This paper presents a canonical dual approach to minimizing the sum of a quadratic function and the ratio of two quadratic functions, which is a type of non-convex optimization problem subject to an elliptic constraint. We first relax the fractional structure by introducing a family of parametric subproblems. Under proper conditions on the “problemdefining”… (More)

- Yong Hsia, Yong Hsia, Ruey-Lin Sheu
- 2013

The trust region subproblem with a fixed number m additional linear inequality constraints, denoted by (Tm), have drawn much attention recently. The question as to whether Problem (Tm) is in Class P or Class NP remains open. So far, the only affirmative general result is that (T1) has an exact SOCP/SDP reformulation and thus is polynomially solvable. By… (More)

- Yong Hsia, Ruey-Lin Sheu
- 2012

This paper follows the recent discussion on the sparse solution recovery with quasi-norms `q, q ∈ (0, 1) when the sensing matrix possesses a Restricted Isometry Constant δ2k (RIC). Our key tool is an improvement on a version of “the converse of a generalized Cauchy-Schwarz inequality” extended to the setting of quasi-norm. We show that, if δ2k ≤ 1/2, any… (More)

- Yong Xia, Shu Wang, Ruey-Lin Sheu
- Math. Program.
- 2016

- Wei-Ying Wu, Ruey-Lin Sheu, S. Ilker Birbil
- J. Global Optimization
- 2008

- Joe-Mei Feng, Gang-Xuan Lin, Ruey-Lin Sheu, Yong Xia
- J. Global Optimization
- 2012