Advanced search options

Sorted by: relevance · author · university · date | New search

You searched for `subject:(Newton step)`

.
Showing records 1 – 5 of
5 total matches.

▼ Search Limiters

Delft University of Technology

1.
Mansouri, H.
Full-*Newton* *step* interior-point methods for conic optimization.

Degree: 2008, Delft University of Technology

URL: http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6

► In the theory of polynomial-time interior-point methods (IPMs) two important classes of methods are distinguished: small-update and large-update methods, respectively. Small-update IPMs have the best…
(more)

Subjects/Keywords: interior-point; full-Newton step; conic optimization

Record Details Similar Records

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^{th} Edition):

Mansouri, H. (2008). Full-Newton step interior-point methods for conic optimization. (Doctoral Dissertation). Delft University of Technology. Retrieved from http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6

Chicago Manual of Style (16^{th} Edition):

Mansouri, H. “Full-Newton step interior-point methods for conic optimization.” 2008. Doctoral Dissertation, Delft University of Technology. Accessed November 30, 2020. http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6.

MLA Handbook (7^{th} Edition):

Mansouri, H. “Full-Newton step interior-point methods for conic optimization.” 2008. Web. 30 Nov 2020.

Vancouver:

Mansouri H. Full-Newton step interior-point methods for conic optimization. [Internet] [Doctoral dissertation]. Delft University of Technology; 2008. [cited 2020 Nov 30]. Available from: http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6.

Council of Science Editors:

Mansouri H. Full-Newton step interior-point methods for conic optimization. [Doctoral Dissertation]. Delft University of Technology; 2008. Available from: http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; urn:NBN:nl:ui:24-uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6 ; http://resolver.tudelft.nl/uuid:4cd6734c-1976-4cd9-8d90-bd7145e5d2a6

Georgia Southern University

2.
Kaluarachchi, H.K. Pubudu.
Full-*Newton*-*Step* Interior-Point Method for the Linear Complementarity Problems.

Degree: MSin Mathematics (M.S.), Department of Mathematical Sciences, 2011, Georgia Southern University

URL: https://digitalcommons.georgiasouthern.edu/etd/669

► In this thesis, we present a new Interior-Point Method (IPM) for monotone Linear Complementarity Problem (LPC). The advantage of the method is that it…
(more)

Subjects/Keywords: ETD; Linear complementarity problem; Interior-point method; Full Newton-step; Polynomial convergence; Jack N. Averitt College of Graduate Studies, Electronic Theses & Dissertations, ETDs, Student Research

Record Details Similar Records

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^{th} Edition):

Kaluarachchi, H. K. P. (2011). Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems. (Masters Thesis). Georgia Southern University. Retrieved from https://digitalcommons.georgiasouthern.edu/etd/669

Chicago Manual of Style (16^{th} Edition):

Kaluarachchi, H K Pubudu. “Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems.” 2011. Masters Thesis, Georgia Southern University. Accessed November 30, 2020. https://digitalcommons.georgiasouthern.edu/etd/669.

MLA Handbook (7^{th} Edition):

Kaluarachchi, H K Pubudu. “Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems.” 2011. Web. 30 Nov 2020.

Vancouver:

Kaluarachchi HKP. Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems. [Internet] [Masters thesis]. Georgia Southern University; 2011. [cited 2020 Nov 30]. Available from: https://digitalcommons.georgiasouthern.edu/etd/669.

Council of Science Editors:

Kaluarachchi HKP. Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems. [Masters Thesis]. Georgia Southern University; 2011. Available from: https://digitalcommons.georgiasouthern.edu/etd/669

3.
Drummer, Antré Marquel.
Infeasible Full-*Newton*-*Step* Interior-Point Method for the Linear Complementarity Problems.

Degree: MSin Mathematics (M.S.), Department of Mathematical Sciences, 2012, Georgia Southern University

URL: https://digitalcommons.georgiasouthern.edu/etd/18

► In this tesis, we present a new Infeasible Interior-Point Method (IPM) for monotone Linear Complementarity Problem (LPC). The advantage of the method is that it…
(more)

Subjects/Keywords: ETD; Linear complementarity problem; Interior-point method; Full Newton-step; Polynomial convergence; Applied Mathematics; Mathematics; Jack N. Averitt College of Graduate Studies, Electronic Theses & Dissertations, ETDs, Student Research

…Infeasible Full *Newton*-*step* Interior-Point Method
Centering *Step*… …69
ix
LIST OF TABLES
Table
4.1
Page
Infeasible Full *Newton*-*step* Interior-Point… …*Newton*-*step* is
taken, i.e., it is not necessary to calculate a *step* size. These type of IPMs… …are called
Full-*Newton*-*step* IPM (FNS-IPM). They were first discussed for LP by… …4
INFEASIBLE FULL *NEWTON*-*STEP* INTERIOR-POINT METHOD
The purpose of this chapter is to…

Record Details Similar Records

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^{th} Edition):

Drummer, A. M. (2012). Infeasible Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems. (Masters Thesis). Georgia Southern University. Retrieved from https://digitalcommons.georgiasouthern.edu/etd/18

Chicago Manual of Style (16^{th} Edition):

Drummer, Antré Marquel. “Infeasible Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems.” 2012. Masters Thesis, Georgia Southern University. Accessed November 30, 2020. https://digitalcommons.georgiasouthern.edu/etd/18.

MLA Handbook (7^{th} Edition):

Drummer, Antré Marquel. “Infeasible Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems.” 2012. Web. 30 Nov 2020.

Vancouver:

Drummer AM. Infeasible Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems. [Internet] [Masters thesis]. Georgia Southern University; 2012. [cited 2020 Nov 30]. Available from: https://digitalcommons.georgiasouthern.edu/etd/18.

Council of Science Editors:

Drummer AM. Infeasible Full-Newton-Step Interior-Point Method for the Linear Complementarity Problems. [Masters Thesis]. Georgia Southern University; 2012. Available from: https://digitalcommons.georgiasouthern.edu/etd/18

4. Xiong, Xin. Efficient Jacobian Determination by Structure-Revealing Automatic Differentiation.

Degree: 2014, University of Waterloo

URL: http://hdl.handle.net/10012/8197

► This thesis is concerned with the efficient computation of Jacobian matrices of nonlinear vector maps using automatic differentiation (AD). Specifically, we propose the use of…
(more)

Subjects/Keywords: Automatic differentiation; Forward mode; Reverse mode; Directed acyclic graph; Computational graph; Directed edge separator; Jacobian matrix; Newton step; Minimum cutset; Ford-Fulkerson algorithm; Sparsity technique; Hidden structure

…is not present in J) than explicitly forming and using J. For example, the
*Newton*… …sparsity/structure in JE , the *Newton* system ‘solve Js = −F ’ can often be solved
more… …x29;;
5. if i < |V (G)| − 1, then i ← i + 1 and return to *step* 3, otherwise… …proceed to *step* 6;
6. Ed∗ is the optimal natural order edge separator.
Notice that there are… …above *step* 1-3 until enough directed separators are generated.
3.5
Experiments
In this…

Record Details Similar Records

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^{th} Edition):

Xiong, X. (2014). Efficient Jacobian Determination by Structure-Revealing Automatic Differentiation. (Thesis). University of Waterloo. Retrieved from http://hdl.handle.net/10012/8197

Note: this citation may be lacking information needed for this citation format:

Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^{th} Edition):

Xiong, Xin. “Efficient Jacobian Determination by Structure-Revealing Automatic Differentiation.” 2014. Thesis, University of Waterloo. Accessed November 30, 2020. http://hdl.handle.net/10012/8197.

Note: this citation may be lacking information needed for this citation format:

Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^{th} Edition):

Xiong, Xin. “Efficient Jacobian Determination by Structure-Revealing Automatic Differentiation.” 2014. Web. 30 Nov 2020.

Vancouver:

Xiong X. Efficient Jacobian Determination by Structure-Revealing Automatic Differentiation. [Internet] [Thesis]. University of Waterloo; 2014. [cited 2020 Nov 30]. Available from: http://hdl.handle.net/10012/8197.

Note: this citation may be lacking information needed for this citation format:

Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Xiong X. Efficient Jacobian Determination by Structure-Revealing Automatic Differentiation. [Thesis]. University of Waterloo; 2014. Available from: http://hdl.handle.net/10012/8197

Not specified: Masters Thesis or Doctoral Dissertation

5.
Ozen, Mustafa.
Improved Full-*Newton*-*Step* Infeasible Interior-Point Method for Linear Complementarity Problems.

Degree: MSin Mathematics (M.S.), Department of Mathematical Sciences, 2015, Georgia Southern University

URL: https://digitalcommons.georgiasouthern.edu/etd/1296

► In this thesis, we present an improved version of Infeasible Interior-Point Method (IIPM) for monotone Linear Complementarity Problem (LCP). One of the most important…
(more)

Subjects/Keywords: ETD; Linear complementarity problem; Interior-point method; Infeasible interior-point method; Full Newton-step; Applied Mathematics; Other Mathematics; Jack N. Averitt College of Graduate Studies, Electronic Theses & Dissertations, ETDs, Student Research

…18
Improved Infeasible Full *Newton*-*step* Interior-Point Method . . . .
21
vii
4.1… …5
29
Analysis of full *Newton*-*step* IIPM for LCP . . . . . . . . . . . . .
30
5.1
6… …improved version of one of these IP M s which is called
Full-*Newton* *step* Infeasible Interior… …algorithm which
we introduce in the next Chapter.
CHAPTER 4
IMPROVED INFEASIBLE FULL *NEWTON*-*STEP*… …*step* size α = 1,
thus we call this method as full *Newton*-*step*. Also, this algorithm finds a…

Record Details Similar Records

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^{th} Edition):

Ozen, M. (2015). Improved Full-Newton-Step Infeasible Interior-Point Method for Linear Complementarity Problems. (Masters Thesis). Georgia Southern University. Retrieved from https://digitalcommons.georgiasouthern.edu/etd/1296

Chicago Manual of Style (16^{th} Edition):

Ozen, Mustafa. “Improved Full-Newton-Step Infeasible Interior-Point Method for Linear Complementarity Problems.” 2015. Masters Thesis, Georgia Southern University. Accessed November 30, 2020. https://digitalcommons.georgiasouthern.edu/etd/1296.

MLA Handbook (7^{th} Edition):

Ozen, Mustafa. “Improved Full-Newton-Step Infeasible Interior-Point Method for Linear Complementarity Problems.” 2015. Web. 30 Nov 2020.

Vancouver:

Ozen M. Improved Full-Newton-Step Infeasible Interior-Point Method for Linear Complementarity Problems. [Internet] [Masters thesis]. Georgia Southern University; 2015. [cited 2020 Nov 30]. Available from: https://digitalcommons.georgiasouthern.edu/etd/1296.

Council of Science Editors:

Ozen M. Improved Full-Newton-Step Infeasible Interior-Point Method for Linear Complementarity Problems. [Masters Thesis]. Georgia Southern University; 2015. Available from: https://digitalcommons.georgiasouthern.edu/etd/1296