Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964333085> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2964333085 endingPage "330" @default.
- W2964333085 startingPage "311" @default.
- W2964333085 abstract "The total least squares problem with the general Tikhonov regularization can be reformulated as a one-dimensional parametric minimization problem (PM), where each parameterized function evaluation corresponds to solving an n-dimensional trust region subproblem. Under a mild assumption, the parametric function is differentiable and then an efficient bisection method has been proposed for solving (PM) in literature. In the first part of this paper, we show that the bisection algorithm can be greatly improved by reducing the initially estimated interval covering the optimal parameter. It is observed that the bisection method cannot guarantee to find the globally optimal solution since the nonconvex (PM) could have a local non-global minimizer. The main contribution of this paper is to propose an efficient branch-and-bound algorithm for globally solving (PM), based on a novel underestimation of the parametric function over any given interval using only the information of the parametric function evaluations at the two endpoints. We can show that the new algorithm(BTD Algorithm) returns a global epsilon-approximation solution in a computational effort of at most O(n^3/epsilon) under the same assumption as in the bisection method. The numerical results demonstrate that our new global optimization algorithm performs even much faster than the improved version of the bisection heuristic algorithm." @default.
- W2964333085 created "2019-07-30" @default.
- W2964333085 creator A5018163414 @default.
- W2964333085 creator A5066543309 @default.
- W2964333085 creator A5080932283 @default.
- W2964333085 date "2018-11-10" @default.
- W2964333085 modified "2023-10-15" @default.
- W2964333085 title "A fast algorithm for globally solving Tikhonov regularized total least squares problem" @default.
- W2964333085 cites W147998453 @default.
- W2964333085 cites W1968735445 @default.
- W2964333085 cites W2008229822 @default.
- W2964333085 cites W2014431362 @default.
- W2964333085 cites W2033242948 @default.
- W2964333085 cites W2040055413 @default.
- W2964333085 cites W2050761493 @default.
- W2964333085 cites W2057317983 @default.
- W2964333085 cites W2067314231 @default.
- W2964333085 cites W2075184363 @default.
- W2964333085 cites W2080641403 @default.
- W2964333085 cites W2091850740 @default.
- W2964333085 cites W2098968017 @default.
- W2964333085 cites W2102501784 @default.
- W2964333085 cites W2104564613 @default.
- W2964333085 cites W2163924219 @default.
- W2964333085 cites W2796404152 @default.
- W2964333085 cites W3003775594 @default.
- W2964333085 cites W4206428854 @default.
- W2964333085 cites W4210599947 @default.
- W2964333085 cites W4235126984 @default.
- W2964333085 doi "https://doi.org/10.1007/s10898-018-0719-x" @default.
- W2964333085 hasPublicationYear "2018" @default.
- W2964333085 type Work @default.
- W2964333085 sameAs 2964333085 @default.
- W2964333085 citedByCount "4" @default.
- W2964333085 countsByYear W29643330852020 @default.
- W2964333085 countsByYear W29643330852021 @default.
- W2964333085 countsByYear W29643330852023 @default.
- W2964333085 crossrefType "journal-article" @default.
- W2964333085 hasAuthorship W2964333085A5018163414 @default.
- W2964333085 hasAuthorship W2964333085A5066543309 @default.
- W2964333085 hasAuthorship W2964333085A5080932283 @default.
- W2964333085 hasBestOaLocation W29643330852 @default.
- W2964333085 hasConcept C105795698 @default.
- W2964333085 hasConcept C11413529 @default.
- W2964333085 hasConcept C126255220 @default.
- W2964333085 hasConcept C134306372 @default.
- W2964333085 hasConcept C135252773 @default.
- W2964333085 hasConcept C152442038 @default.
- W2964333085 hasConcept C169241690 @default.
- W2964333085 hasConcept C185429906 @default.
- W2964333085 hasConcept C22789450 @default.
- W2964333085 hasConcept C28826006 @default.
- W2964333085 hasConcept C33923547 @default.
- W2964333085 hasConcept C9936470 @default.
- W2964333085 hasConceptScore W2964333085C105795698 @default.
- W2964333085 hasConceptScore W2964333085C11413529 @default.
- W2964333085 hasConceptScore W2964333085C126255220 @default.
- W2964333085 hasConceptScore W2964333085C134306372 @default.
- W2964333085 hasConceptScore W2964333085C135252773 @default.
- W2964333085 hasConceptScore W2964333085C152442038 @default.
- W2964333085 hasConceptScore W2964333085C169241690 @default.
- W2964333085 hasConceptScore W2964333085C185429906 @default.
- W2964333085 hasConceptScore W2964333085C22789450 @default.
- W2964333085 hasConceptScore W2964333085C28826006 @default.
- W2964333085 hasConceptScore W2964333085C33923547 @default.
- W2964333085 hasConceptScore W2964333085C9936470 @default.
- W2964333085 hasFunder F4320321001 @default.
- W2964333085 hasIssue "2" @default.
- W2964333085 hasLocation W29643330851 @default.
- W2964333085 hasLocation W29643330852 @default.
- W2964333085 hasOpenAccess W2964333085 @default.
- W2964333085 hasPrimaryLocation W29643330851 @default.
- W2964333085 hasRelatedWork W1997314951 @default.
- W2964333085 hasRelatedWork W2006874580 @default.
- W2964333085 hasRelatedWork W2064913392 @default.
- W2964333085 hasRelatedWork W2157749237 @default.
- W2964333085 hasRelatedWork W2333019576 @default.
- W2964333085 hasRelatedWork W2354438015 @default.
- W2964333085 hasRelatedWork W3166128075 @default.
- W2964333085 hasRelatedWork W3203009015 @default.
- W2964333085 hasRelatedWork W4291538805 @default.
- W2964333085 hasRelatedWork W73427246 @default.
- W2964333085 hasVolume "73" @default.
- W2964333085 isParatext "false" @default.
- W2964333085 isRetracted "false" @default.
- W2964333085 magId "2964333085" @default.
- W2964333085 workType "article" @default.