Solution of feasibility problems via non-smooth optimization
buir.advisor | OÄuz, Osman | |
dc.contributor.author | Ouveysi, Iradj | |
dc.date.accessioned | 2016-01-08T20:09:01Z | |
dc.date.available | 2016-01-08T20:09:01Z | |
dc.date.issued | 1990 | |
dc.description | Ankara : The Department of Industrial Engineering and the Institute of Engineering and Sciences of Bilkent Univ., 1990. | en_US |
dc.description | Thesis (Master's) -- Bilkent University, 1990. | en_US |
dc.description | Includes bibliographical references leaves 33-34 | en_US |
dc.description.abstract | In this study we present a penalty function approach for linear feasibility problems. Our attempt is to find an eiLĀ· coive algorithm based on an exterior method. Any given feasibility (for a set of linear inequalities) problem, is first transformed into an unconstrained minimization of a penalty function, and then the problem is reduced to minimizing a convex, non-smooth, quadratic function. Due to non-differentiability of the penalty function, the gradient type methods can not be applied directly, so a modified nonlinear programming technique will be used in order to overcome the difficulties of the break points. In this research we present a new algorithm for minimizing this non-smooth penalty function. By dropping the nonnegativity constraints and using conjugate gradient method we compute a maximum set of conjugate directions and then we perform line searches on these directions in order to minimize our penalty function. Whenever the optimality criteria is not satisfied and the improvements in all directions are not enough, we calculate the new set of conjugate directions by conjugate Gram Schmit process, but one of the directions is the element of sub differential at the present point. | en_US |
dc.description.provenance | Made available in DSpace on 2016-01-08T20:09:01Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5) | en |
dc.description.statementofresponsibility | Ouveysi, Iradj | en_US |
dc.format.extent | x, 34 leaves | en_US |
dc.identifier.itemid | BILKUTUPB001992 | |
dc.identifier.uri | http://hdl.handle.net/11693/17299 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Non-Smooth Optimization | en_US |
dc.subject | Nonlinear Programming | en_US |
dc.subject | Linear Programming | en_US |
dc.subject | Feasibility Problem | en_US |
dc.subject | Penalty Function | en_US |
dc.subject.lcc | QA264 .O98 1990 | en_US |
dc.subject.lcsh | Nonlinear programming. | en_US |
dc.subject.lcsh | Linear programming. | en_US |
dc.title | Solution of feasibility problems via non-smooth optimization | en_US |
dc.type | Thesis | en_US |
thesis.degree.discipline | Industrial Engineering | |
thesis.degree.grantor | Bilkent University | |
thesis.degree.level | Master's | |
thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- B001992.pdf
- Size:
- 990.49 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version