Dissertations / Theses on the topic 'Stopping'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Stopping.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Garris, Bill R., and Mary M. Klug. "Stopping Internet Addiction." Digital Commons @ East Tennessee State University, 2018. https://dc.etsu.edu/etsu-works/3148.
Full textThakrar, Bharatkumar. "Non-commutative stopping times." Thesis, Imperial College London, 1988. http://hdl.handle.net/10044/1/47273.
Full textVaicenavicius, Juozas. "Optimal Stopping under Drift Uncertainty." Licentiate thesis, Uppsala universitet, Analys och sannolikhetsteori, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-251743.
Full textFoncea, Araneda Patricio Tomás. "Optimal stopping in mechanism design." Tesis, Universidad de Chile, 2017. http://repositorio.uchile.cl/handle/2250/146675.
Full textEn este trabajo estudiamos un par de problemas de la teoría de paradas óptimas, y mostramos cómo aplicar estos resultados en el diseño de mecanismos. Consideramos dos versiones modificadas de la famosa desigualdad del profeta [10, 16, 17]: una no-adaptativa donde la regla de parada debe ser decidida de antemano, y una adaptativa --- que corresponde a la configuración clásica de la desigualdad del profeta ---, pero en el caso restringido cuando las distribuciones de las variables aleatorias están idénticamente distribuidas [13]. Para la primera situación, encontramos un factor de garantía para la regla de parada con respecto al máximo esperado de la secuencia de variables aleatorias y demostramos que es la mejor posible; para el segundo, probamos que una conjetura sobre cuál es el mejor factor posible es verdadera [14]. Cerramos esta tesis extendiendo estos resultados para resolver el problema de un vendedor que enfrenta a muchos compradores potenciales y debe diseñar una subasta secuencial para maximizar sus ingresos. El tipo de mecanismos que consideramos para estudiar este problema de pricing son los mecanismos posted price, y los resultados que obtenemos toman la forma de factores de aproximación con respecto al valor de la subasta óptima [19].
In this work we study a pair of problems in optimal stopping theory, and show how to apply these results in mechanism design. We consider two modified versions of the famous prophet inequality [10, 16, 17]: a non-adaptive where the stop rule must be decided beforehand, and an adaptive one --- which corresponds to the classical prophet inequality setting ---, but when the distributions of the random variables are identical [13]. For the first set-up, we find a new factor guarantee with respect to the expected maximum of the random variables sequence and prove it is the best possible; for the second, we prove that a conjecture about the best possible factor achievable is true [14]. We close this dissertation by extending these results to solve the problem of a seller that faces many potential buyers and must design a sequential auction in order to maximize its revenue. The type of mechanisms we consider to study this pricing problem are the posted price mechanisms, and the results we get are in the form of approximation factors guarantees with respect to the optimal auction [19].
Este trabajo ha sido parcialmente financiado por Conicyt y el Núcleo Milenio Información y Coordinación en Redes
Sun, Jian S. M. Massachusetts Institute of Technology. "Reputation with stopping time decision." Thesis, Massachusetts Institute of Technology, 2020. https://hdl.handle.net/1721.1/129088.
Full textCataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 27-28).
This paper studies a long run relationship between two players while one player has reputation concern and the other player's decision is a stopping time. The equilibrium structure depends on the value of the long run relationship: when the value of the relationship is low, a simple threshold equilibrium is the unique equilibrium; when the value becomes higher, a probationary period endogenously arises when reputation is in an intermediate region. Reputation concern also has discipline effect, moral hazard problem is mitigated when player's reputation becomes worse, and the discipline effect is dominating when reputation is sufficiently bad.
by Jian Sun.
S.M. in Management Research
S.M.inManagementResearch Massachusetts Institute of Technology, Sloan School of Management
Spachis, Alexandra Sofia Evangelia. "Optimal stopping for portfolio management." Thesis, Imperial College London, 2013. http://hdl.handle.net/10044/1/33134.
Full textQiang, Li. "Pair Trading in Optimal Stopping Theory." Thesis, Uppsala University, Department of Mathematics, 2009. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-119421.
Full textTaghavi, Ehsan, Fredrik Lindsten, Lennart Svensson, and Thomas B. Schön. "Adaptive stopping for fast particle smoothing." Linköpings universitet, Reglerteknik, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-93461.
Full textCNDM
CADICS
Jones, Martin Lee. "Universal constants in optimal stopping theory." Diss., Georgia Institute of Technology, 1989. http://hdl.handle.net/1853/30092.
Full textDaher, Ali. "Local stopping rules for gossip algorithms." Thesis, McGill University, 2011. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=103676.
Full textL'importance croissante des algorithmes décentralisées de passage de messages est incontestable. Ces algorithmes sont attrayants pour le traitement d'information dans les réseaux de collaboration et l'agrégation parce qu'ils sont totalement asynchrones, ils ne nécessitent pas de frais généraux pour établir et former les routes, il n'exige pas de coordination centralisée et conséquemment ils ne créent pas de goulot d'étranglement ou de point de défaillance unique dans le réseau. Tous les noeuds maintiennent indépendamment des horloges asynchrone, lorsque l'horloge d'un noeud tiques, le noeud initie un nouveau cycle de passage de messages: il sélectionne aléatoirement un noeud voisin, échange des informations avec le voisin, et les deux noeuds calculent et mettent a jour leur variables. Lorsque ces mises à jour incluent le calcul de la moyenne des valeurs des deux noeuds, l'algorithme permet de résoudre le problème du calcul du consensus moyen qui est le sujet de discussion du présent document. Afin d'analyser le compromis entre l'énergie de transmission et la précision de la valeur du consensus, de études antérieures ont porté sur l'analyse du nombre basé sur le pire des cas pour atteindre un niveau de précision. Dans une mise en oeuvre pratique, cependant, au lieu d'être toujours en cours d'exécution du nombre de pire des cas de transmissions, on voudrait fixer un niveau de précision désiré à l'avance et l'algorithme exécutera conséquemment un nombre d'itérations nécessaires pour obtenir cette précision avec haute probabilité. Ce document décrit et analyse une règle d'arrêt implicite locale avec garanties de performance théorique. Quand un noeud estime qu'il n'a pas changé de manière significative pour un certain nombre d'itérations consécutives, il cesse l'échange de donnée la prochaine fois que son horloge tique. Nous soulignons ici que pour éviter l'arrêt précoce de l'algorithme, le noeud participe au passage de message lorsqu'il est contacté par un voisin. Nous offrons des garanties théoriques sur la précision finale des estimations sur le réseau en fonction des paramètres de l'algorithme. En se basant sur les simulations, nous montrons que l'application de la règle d'arrêt local conduit à des économies importantes dans le nombre de transmissions pour de nombreuses conditions initiales. Dans les applications pratiques on souhaite souvent suivre une moyenne variante dans le temps, au lieu de calculer une quantité statique. Dans cette thèse nous développerons des algorithmes de passage de messages déclenchés par le événements pour suivre les signaux variables dans le temps. Des simulations illustrent les avantages de l'approche proposée.
Rodosthenous, Neofytos. "Optimal stopping problems in mathematical finance." Thesis, London School of Economics and Political Science (University of London), 2013. http://etheses.lse.ac.uk/706/.
Full textBenkherouf, Lakdere. "Optimal stopping rules in oil exploration." Thesis, Imperial College London, 1988. http://hdl.handle.net/10044/1/46958.
Full textWang, Yuqiong. "Optimal Stopping with Discrete Costly Observations." Thesis, Uppsala universitet, Tillämpad matematik och statistik, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-358042.
Full textAbramov, Vilen. "Stopping Times Related to Trading Strategies." Kent State University / OhioLINK, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=kent1209080577.
Full textLu, Bing. "Optimal stopping and incomplete information in finance." Licentiate thesis, Uppsala universitet, Analys och tillämpad matematik, 2011. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-164340.
Full textFedyszak-Koszela, Anna. "On the optimal stopping time of learning." Licentiate thesis, Mälardalen University, School of Education, Culture and Communication, 2008. http://urn.kb.se/resolve?urn=urn:nbn:se:mdh:diva-1531.
Full textThe goal of this thesis is to study the economics of computational learning. Attention is also paid to applications of computational learning models, especially Valiant's so-called `probably approximately correctly' (PAC) learning model, in econometric situations.
Specifically, an economically reasonable stopping time model of learning is the subject of two attached papers. In the rst paper, Paper A, the economics of PAC learning are considered. It is shown how a general form of the optimal stopping time bounds can be achieved using the PAC convergence rates for a `pessimistic-rational' learner in the most standard binary case of passive supervised PAC model of finite Vapnik-Chervonenkis (VC) dimension.
The second paper, Paper B, states precisely and improves the ideas introduced in Paper A and tests them in a specific and mathematically simple case. Using the maxmin procedure of Gilboa and Schmeidler the bounds for the stopping time are expressed in terms of the largest expected error of recall, and thus, effectively, in terms of the least expected reward. The problem of locating a real number θ by testing whether xi ≤ θ , with xi drawn from an calculated for a range of term rates, sample costs and rewards/penalties from a recall ae included. The standard econometric situations, such as product promotion, market research, credit risk assessment, and bargaining and tenders, where such bounds could be of interest, are pointed.
These two papers are the essence of this thesis, and form it togheter with an introduction to the subject of learning.
Målet med denna avhandling är att studera optimering av inlärning när det finns kostnader. Speciellt studerar jag Valiants så kallade PAC-inlärningsmodell (Probably Approximately Correctly), ofta använd inom datavetenskap. I två artiklar behandlar jag hur länge, ur ekonomisk synvinkel, inlärningsperioden bör fortsätta.
I den första artikeln visar vi hur en generell form av begränsningar av den optimala inlärningsperioden kan fås med hjälp av PAC-konvergenshastigheten för en ’pessimistiskt rationell’ studerande (i det vanligaste binära fallet av passiv PAC-inlärningsmodell med ändlig VC-dimension).
I den andra artikeln fördjupar och förbättrar vi idéerna från den första artikeln, och testar dem i en specifik situation som är matematiskt enkel. Med hjälp av Gilboa – Schmeidlers max - minprocedur uttrycker vi begränsningarna av den optimala inlärningsperioden som funktion av det största förväntade felet och därmed som funktion av den minsta förväntade belöningen. Vi diskuterar problemet med att hitta ett reellt tal θ genom testning av huruvida xi ≤ θ, där xi dras från en okänd fördelning. Här tar vi också upp exempel på begränsningar av inlärningsperioden, beräknade för en mängd av diskontovärden, stickprovskostnader och belöning/straff för erinran, samt en del vanliga ekonometriska situationer där sådana begränsningar är av intresse, såsom marknadsföring av produkter, marknadsanalys, kreditriskskattning och offertförhandling.
Avhandlingen består i huvuddel av dessa två artiklar samt en kort introduktion till ekonomiska, matematiska och datavetenskapliga inlärningsmodeller.
Chun, Wang. "Optimal stopping problems with applications to finance." Thesis, University of Nottingham, 2012. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.576154.
Full textChan, Lon Polly Pui. "Two explicitly solvable problems with discretionary stopping." Thesis, London School of Economics and Political Science (University of London), 2011. http://etheses.lse.ac.uk/337/.
Full textBorchgrevink, Fredrik. "Stopping Piracy: Refocusing on Land-based Governance." Thesis, Monterey, California. Naval Postgraduate School, 2012. http://hdl.handle.net/10945/7310.
Full textLundgren, Robin. "Optimal stopping and convergence of option rewards /." Västerås : School of Education, Culture and Communication, Mälardalen University, 2009. http://urn.kb.se/resolve?urn=urn:nbn:se:mdh:diva-5637.
Full textOtt, Curdin. "Optimal stopping problems for the maximum process." Thesis, University of Bath, 2013. https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.601683.
Full textHopkins, Brandon J. (Brandon James). "Stopping self-discharge in metal-air batteries." Thesis, Massachusetts Institute of Technology, 2018. http://hdl.handle.net/1721.1/120466.
Full textCataloged from PDF version of thesis.
Includes bibliographical references (pages 67-78).
Metal-air batteries boast high theoretical energy densities, but negative electrode corrosion can severely reduce their usable capacity and commercial utility. Most methods to mitigate corrosion focus on electrode and electrolyte modification such as electrode alloying, electrolyte additives, and gel and nonaqueous electrolytes. These methods, however, either insufficiently suppress the parasitic reaction or compromise power and energy density. This thesis focuses on a different approach to corrosion mitigation involving electrolyte displacement from the electrode surface. Multiple electrolyte-displacement concepts were generated and investigated. The most promising of the concepts was the reversible displacement of the electrolyte from the electrode surface with an oil. To enable this method, the fundamental physics of underwater oil-fouling resistant surfaces was investigated, tested, and characterized. Design equations that aid in the appropriate selection of electrodes, displacing oils, and separator membranes were also developed. The oil displacement method was demonstrated in a primary (single-use) aluminum-air (Al-air) battery that achieved a 420% increase in useable energy density and was estimated to enable pack-level energy densities as high as 700 Wh 1- and 900 Wh kg-1. This method could, in principle, be used in any of the metal-air batteries, aqueous or nonaqueous, or in other energy storage systems that suffer from corrosion if appropriate displacing oils and separator membranes are found using the discussed design principles. With the oil displacement method, aqueous metal-air batteries that rely on abundant, broadly dispersed materials could provide safe, low-cost, sustainable primary and secondary (rechargeable) batteries for many applications including grid-storage, off-grid storage, robot power, and vehicular propulsion.
by Brandon J. Hopkins.
Ph. D.
Shukri, Abdullah. "Ab initio electronic stopping power in materials." Palaiseau, Ecole polytechnique, 2015. https://tel.archives-ouvertes.fr/tel-01269549/document.
Full textThe knowledge of the stopping power is essential for a variety of applications which depend on the transport of ions in matter: for instance, the use of proton or heavier ion beams in radiotherapy. Whereas experimental data are readily available for elemental solids, the data are much more scarce for compounds. In this thesis, we develop a fully ab initio scheme based on linear response time-dependent density functional theory to predict the impact parameter averaged quantity named the random electronic stopping power (RESP) of materials without any empirical fitting. Our developments have been done within the open-source ab initio code named ABINIT, where two approximations are now available: the Random Phase Approximation (RPA) and the Adiabatic Local Density Approximation (ALDA). First, we demonstrate the importance of describing the realistic ab initio electronic structure by comparing ab initio against models based on the free-electron gas. We show that the calculated RESP compares well with experimental data, when at full convergence, with the inclusion of the core states and of the exchange-correlation. Also, we evaluate the unexpectedly limited magnitude of the non-linear terms in the RESP by comparing with other approaches based on the time-propagation of time-dependent density-functional theory. In addition, we check the validity of a few empirical rules of thumbs that are commonly employed for the experimental interpretation or for the prediction with empirical codes
Quartuccio, James Nathan. "Autonomous Tractor-Trailer Stopping and Jackknifing Dynamics." Thesis, Virginia Tech, 2019. http://hdl.handle.net/10919/90383.
Full textMaster of Science
With autonomy becoming a reality for passenger cars, developing an autonomous for tractor-trailers is the next step for driverless roads. Tractor-trailers are heavy, large, and have a pivot joint between the tractor and trailer that makes the movement between the two more complicated. The purpose of the research presented here is to determine the best forward “looking” perception sensor that will see far out enough for the vehicle to stop in time to avoid hitting an object. In order to determine the best sensor, a review of previous sensors and autonomous vehicle sensors will be explored along with the various perception technology. Additionally, a simulation of a tractor-trailer stopping was created to determine the range necessary for a forward perception sensor and when jackknifing may occur. The best brake type for a tractor-trailer will be recommended as well. Finally, the best forward sensor and senor layout for an autonomous tractor trailer is made based upon the simulation results for the stopping distance of a tractor-trailer. The work, however, is not fully complete. A discussion of the future work and validation of the sensors selected will give future research goals.
Rabi, Maben, Karl Henrik Johansson, and Mikael Johansson. "Optimal stopping for event-triggered sensing and actuation." KTH, Reglerteknik, 2008. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-80709.
Full text© 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Qc 20120220
Landon, Nicolas. "Almost sure optimal stopping times : theory and applications." Phd thesis, Ecole Polytechnique X, 2013. http://pastel.archives-ouvertes.fr/pastel-00788067.
Full textMcGarry, James Timothy. "On the nature of stopping a voluntary action." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1999. http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape10/PQDD_0025/NQ38942.pdf.
Full textPeskir, Goran. "Principles of optimal stopping and free-boundary problems /." Aarhus, Denmark : Univ. of Aarhus, 2001. http://www.gbv.de/dms/goettingen/344144879.pdf.
Full textWanntorp, Henrik. "Optimal Stopping and Model Robustness in Mathematical Finance." Doctoral thesis, Uppsala : Department of Mathematics, Uppsala University, 2008. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-9516.
Full textWei, Wei. "Weighted discounting, time inconsistent stopping and their applications." Thesis, University of Oxford, 2016. https://ora.ox.ac.uk/objects/uuid:03f63ca6-0c75-4fa0-9e85-49a075679734.
Full textRashid, Sabina Yasmin. "Day case laparoscopic cholecystectomy : what's stopping us now?" Thesis, University of Birmingham, 2015. http://etheses.bham.ac.uk//id/eprint/6226/.
Full textDendievel, Rémi. "Sequential stopping under different environments of weak information." Doctoral thesis, Universite Libre de Bruxelles, 2016. https://dipot.ulb.ac.be/dspace/bitstream/2013/239624/4/TOC-these.pdf.
Full textDoctorat en Sciences
info:eu-repo/semantics/nonPublished
Kitapbayev, Yerkin. "Optimal stopping problems with applications to mathematical finance." Thesis, University of Manchester, 2014. https://www.research.manchester.ac.uk/portal/en/theses/optimal-stopping-problems-with-applications-to-mathematical-finance(6e099f06-f6da-429d-ad92-707883440335).html.
Full textOryu, Tadao. "An Excursion-Theoretic Approach to Optimal Stopping Problems." 京都大学 (Kyoto University), 2017. http://hdl.handle.net/2433/225370.
Full textSchroeder, Matthew E. "Non-lethal foam deployment system for vehicle stopping." Thesis, Kansas State University, 2010. http://hdl.handle.net/2097/4313.
Full textDepartment of Chemical Engineering
Larry A. Glasgow
The military is interested in stopping suspicious vehicles at checkpoints or security positions while minimizing noncombatant fatalities. Preliminary work has shown that decreasing the oxygen concentration in proximity to the automobile air intake system and blocking the air flow through an automotive induction system provides the greatest probability of success for the broadest possible array of internal combustion engines. A non-lethal foam deployment system was developed that satisfies the military’s needs to stop suspicious vehicles. The foam is discharged from a pressurized tank and engulfs the air intake system of the target vehicle. The foam is drawn into the air intake and the protein additive contained in the foam would occlude pores in the air filter medium. Once the air filter was blocked, the vehicle would become immobilized so that security personnel can secure the vehicle. The work carried out in this project consisted of development and refinement of surfactant solution composition, improvement in the rate of absorption of carbon dioxide for increased foam volume, and characterization of discharge for optimum foam volume. In addition, a half-scale model apparatus was developed to test the foam’s ability to be ingested in an automotive intake system. These experiments demonstrated that the foam deployment system would stop an automobile within six seconds.
Rowland, Chloe Margaret. "The experiences of stopping self-harm in adults." Thesis, University of Hull, 2014. http://hydra.hull.ac.uk/resources/hull:10893.
Full textVannestål, Martin. "Optimal timing decisions in financial markets." Doctoral thesis, Uppsala universitet, Matematiska institutionen, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-313266.
Full textBickel, David 1970. "The Stopping Power of Amorphous and Channelled Silicon at All Energies as Computed with the Binary Encounter Approximation." Thesis, University of North Texas, 1994. https://digital.library.unt.edu/ark:/67531/metadc279387/.
Full textVannestål, Martin. "Optimal stopping and the American put under incomplete information." Thesis, Uppsala universitet, Analys och tillämpad matematik, 2011. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-158201.
Full textChristensen, Sören [Verfasser]. "Contributions to the theory of optimal stopping / Sören Christensen." Kiel : Universitätsbibliothek Kiel, 2010. http://d-nb.info/1020001488/34.
Full textZhai, Fengqin. "New stopping criteria and error detection in turbo decoding." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 2001. http://www.collectionscanada.ca/obj/s4/f2/dsk3/ftp04/MQ60517.pdf.
Full textTrimble, Meridee J. "U.S. policy options toward stopping North Korea's illicit activities." Monterey, Calif. : Naval Postgraduate School, 2007. http://bosun.nps.edu/uhtbin/hyperion-image.exe/07Dec%5FTrimble.pdf.
Full textThesis Advisor(s): Olsen, Edward A. "December 2007." Description based on title screen as viewed on January 24, 2008. Includes bibliographical references (p. 69-77). Also available in print.
Ellermann, Caroline Rae. "Starting and stopping: Adolescents' decision-making about drug use." Diss., The University of Arizona, 2001. http://hdl.handle.net/10150/279865.
Full textSiska, David. "Numerical approximations of stochastic optimal stopping and control problems." Thesis, University of Edinburgh, 2007. http://hdl.handle.net/1842/2571.
Full textTien, Chih-Yuan. "Mixed stopping times and American options under transaction costs." Thesis, University of York, 2011. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.547377.
Full textZhou, Wei, and 周硙. "Topics in optimal stopping with applications in mathematical finance." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2011. http://hub.hku.hk/bib/B46582046.
Full textPeltola, Jarkko. "Stopping power for ions and clusters in crystalline solids." Helsinki : University of Helsinki, 2003. http://ethesis.helsinki.fi/julkaisut/mat/fysik/vk/peltola/.
Full textTrimble, Meridee Jean. "U.S. policy options toward stopping North Korea's illicit activities." Thesis, Monterey, California. Naval Postgraduate School, 2007. http://hdl.handle.net/10945/3037.
Full textUS Air Force (USAF) author.
Mouffe, Mélodie. "Multilevel optimization in infinity norm and associated stopping criteria." Thesis, Toulouse, INPT, 2009. http://www.theses.fr/2009INPT011G/document.
Full textThis thesis concerns the study of a multilevel trust-region algorithm in infinity norm, designed for the solution of nonlinear optimization problems of high size, possibly submitted to bound constraints. The study looks at both theoretical and numerical sides. The multilevel algorithm RMTR8 that we study has been developed on the basis of the algorithm created by Gratton, Sartenaer and Toint (2008b), which was modified first by replacing the use of the Euclidean norm by the infinity norm and also by adapting it to solve bound-constrained problems. In a first part, the main features of the new algorithm are exposed and discussed. The algorithm is then proved globally convergent in the sense of Conn, Gould and Toint (2000), which means that it converges to a local minimum when starting from any feasible point. Moreover, it is shown that the active constraints identification property of the trust-region methods based on the use of a Cauchy step can be extended to any internal solver that satisfies a sufficient decrease property. As a consequence, this identification property also holds for a specific variant of our new algorithm. Later, we study several stopping criteria for nonlinear bound-constrained algorithms, in order to determine their meaning and their advantages from specific points of view, and such that we can choose easily the one that suits best specific situations. In particular, the stopping criteria are examined in terms of backward error analysis, which has to be understood both in the usual meaning (using a product norm) and in a multicriteria optimization framework. In the end, a practical algorithm is set on, that uses a Gauss-Seidel-like smoothing technique as an internal solver. Numerical tests are run on a FORTRAN 95 version of the algorithm in order to define a set of efficient default parameters for our method, as well as to compare the algorithm with other classical algorithms like the mesh refinement technique and the conjugate gradient method, on both unconstrained and bound-constrained problems. These comparisons seem to give the advantage to the designed multilevel algorithm, particularly on nearly quadratic problems, which is the behavior expected from an algorithm inspired by multigrid techniques. In conclusion, the multilevel trust-region algorithm presented in this thesis is an improvement of the previous algorithm of this kind because of the use of the infinity norm as well as because of its handling of bound constraints. Its convergence, its behavior concerning the bounds and the definition of its stopping criteria are studied. Moreover, it shows a promising numerical behavior
Sexton, Jennifer. "Optimal stopping and control problems using the Legendre transform." Thesis, University of Manchester, 2014. https://www.research.manchester.ac.uk/portal/en/theses/optimal-stopping-and-control-problems-using-the-legendre-transform(aa3ce911-2a1d-4d48-8096-367706c798c9).html.
Full text