In mathematical optimization, a trust region is the subset of the region of the objective function that is approximated using a model function (often a quadratic). If an adequate model of the objective function is found within the trust region, then the region is expanded; conversely, if the approximation is poor, then the region is contracted.
The fit is evaluated by comparing the ratio of expected improvement from the model approximation with the actual improvement observed in the objective function. Simple thresholding of the ratio is used as the criterion for expansion and contraction—a model function is "trusted" only in the region where it provides a reasonable approximation.
Trust-region methods are in some sense dual to line-search methods: trust-region methods first choose a step size (the size of the trust region) and then a step direction, while line-search methods first choose a step direction and then a step size.
The general idea behind trust region methods is known by many names; the earliest use of the term seems to be by Sorensen (1982).[1] A popular textbook by Fletcher (1980) calls these algorithms restricted-step methods.[2] Additionally, in an early foundational work on the method, Goldfeld, Quandt, and Trotter (1966) refer to it as quadratic hill-climbing.[3]
^Sorensen, D. C. (1982). "Newton's Method with a Model Trust Region Modification". SIAM J. Numer. Anal. 19 (2): 409–426. doi:10.1137/0719026.
^Fletcher, Roger (1987) [1980]. "Restricted Step Methods". Practical Methods of Optimization (Second ed.). Wiley. ISBN 0-471-91547-5.
^Goldfeld, Stephen M.; Quandt, Richard E.; Trotter, Hale F. (1966). "Maximization by Quadratic Hill-Climbing". Econometrica. 34 (3): 541–551. doi:10.2307/1909768. JSTOR 1909768.
In mathematical optimization, a trustregion is the subset of the region of the objective function that is approximated using a model function (often a...
learning by trial and error (1913). In 2015, John Schulman introduced TrustRegion Policy Optimization (TRPO) as an earlier version of PPO. TRPO addressed...
Look up trust in Wiktionary, the free dictionary. Trust often refers to: Trust (social science), confidence in or dependence on a person or quality It...
The National Trust is a charity and membership organisation for heritage conservation in England, Wales and Northern Ireland. In Scotland, there is the...
Northern Trust Corporation is an American financial services company headquartered in Chicago, Illinois that caters to corporations, institutional investors...
include Macrovision copy protection, the DVD region code system and region-coded video game consoles. Trusted computing aims to create computer hardware...
In August 2020, Trustly expanded into Canada and Australia, marking its first step into the Asia-Pacific region. In April 2021, Trustly signalled their...
I Trust (stylized in sentence case) is the third Korean extended play (fourth overall) by South Korean girl group (G)I-dle. It was released digitally...
An investment trust is a form of investment fund found mostly in the United Kingdom and Japan. Investment trusts are constituted as public limited companies...
national trust is an organisation dedicated to preserving the cultural heritage of a particular geographic region. Although the focus of a national trust may...
Restore Trust is a British political advocacy group which seeks to change policies of the National Trust. The group has aimed to bring resolutions to the...
The Press Trust of India Ltd., commonly known as PTI, is the largest news agency in India. It is headquartered in New Delhi and is a nonprofit cooperative...
Solukhumbu Region. By 1964, it was clear to Edmund Hillary that the transport of building materials needed to be easier, so the Himalayan Trust built an...
The Trust Territory of the Pacific Islands (TTPI) was a United Nations trust territory in Micronesia administered by the United States from 1947 to 1994...
functioning of Hinduism in the region. Karan Singh has been the sole chairperson trustee since 1959. In 2009 the trust had about 100 temples under its...
health trusts through their GP (primary care medical doctor) or via a stay in hospital. Most of the services are for people who live in the region, although...
Horizon Investment Trust (LSE: PHI) is a publicly-traded investment trust. The Trust invests in the markets of the Asia Pacific region (excluding Japan)...
Dholera Special Investment Region (DSIR) is a greenfield industrial planned city near Dholera in Gujarat's Ahmedabad district, around 100 kilometers to...
commercial and retail banking in the Persian Gulf region and other parts of the world. Additionally, DMI Trust operates the Faisal Islamic Bank group of investment...
Barnet and Chase Farm Hospitals NHS Trust was a NHS hospital trust of the National Health Service in England, responsible for Barnet Hospital and Chase...
relationships with the land. The land trust inspired the work of the Tongva Taraxat Paxaavxa Conservancy in the Los Angeles region of Southern California. The Ohlone...
port in India after Mundra Port. Operated by the Jawaharlal Nehru Port Trust Authority (JNPTA), it is located on the eastern shores of Arabian Sea in...