Home
Trond Steihaug's picture

Trond Steihaug

Professor
  • E-mailTrond.Steihaug@uib.no
  • Phone+47 55 58 41 69+47 995 99 657
  • Visitor Address
    HIB - Thormøhlensgt. 55
  • Postal Address
    Postboks 7803
    5020 Bergen
Books
  • Hossain, Shahadat; Steihaug, Trond. 2005. Computing Sparse Jacobian Matrices Optimally. Springer. 12 pages. ISBN: 3540284036.
Journal articles
  • Cai, X.Z.; Wang, D.Z.; El Ghami, Mohamed; Steihaug, Trond; Wang, Guoqiang. 2017. A New Parametric Kernel Function Yielding the Best Known Iteration Bonds of Interior Point Methods for the Cartesian $P_{*}(\kappa)$-SCLCP. Pacific Journal of Optimization.
  • Wang, G.Q; El Ghami, Mohamed; Steihaug, Trond. 2017. A New Parametric Kernel Function with trigonometric barrier term for convex quadratic symmetric cone optimization. Applied Analysis and Optimization. 1: 19-44.
  • Steihaug, Trond; Suleiman, Sara. 2016. On the final steps of Newton and higher order methods. Optimization Letters. 10: 401-416. doi: 10.1007/s11590-015-0899-y
  • Schaarschmidt, Ute-Alexandra; Steihaug, Trond; Subbey, Sam. 2015. Derivative-free optimization for population dynamic models. Advances in Intelligent Systems and Computing. 359: 391-402. doi: 10.1007/978-3-319-18161-5_33
  • Abramson, Mark; Frimannslund, Lennart; Steihaug, Trond. 2014. A subclass of generating set search with convergence to second-order stationary points. Optimization Methods and Software. 29: 900-918. doi: 10.1080/10556788.2013.808198
  • Khattri, Sanjay Kumar; Steihaug, Trond. 2014. Algorithm for forming derivative-free optimal methods. Numerical Algorithms. 65: 809-824. doi: 10.1007/s11075-013-9715-x
  • Bergmann, Ørjan; Steihaug, Trond. 2013. Solving trust-region subproblem augmented with linear inequality constraints. Optimization Methods and Software. 28: 26-36. doi: 10.1080/10556788.2011.582501
  • Hascoêt, Laurent; Hossain, Shahadat; Steihaug, Trond. 2013. Structured computation in optimization and Algorithmic Differentiation. ACM Communications in Computer Algebra. 46: 94-95. doi: 10.1145/2429135.2429150
  • Hossain, Shahadat; Steihaug, Trond. 2013. Graph models and their efficient implementation for sparse Jacobian matrix determination. Discrete Applied Mathematics. 161: 1747-1754. doi: 10.1016/j.dam.2012.12.010
  • Hossain, Shahadat; Steihaug, Trond. 2013. Sparse matrix computations with application to solving system of nonlinear equations. Wiley Interdisciplinary Reviews: Computational Statistics. 5: 372-386. doi: 10.1002/wics.1269
  • Hossain, Shahadat; Steihaug, Trond. 2013. Optimal direct determination of sparse Jacobian matrices. Optimization Methods and Software. 28: 1218-1232. doi: 10.1080/10556788.2012.693927
  • Rojas, Marielba; Fotland, Bjørn Harald; Steihaug, Trond. 2013. Computational and sensitivity aspects of eigenvalue-based methods for the large-scale trust-region subproblem. Optimization Methods and Software. 28: 564-580. doi: 10.1080/10556788.2013.788649
  • Steihaug, Trond; Suleiman, Sara. 2013. Rate of convergence of higher order methods. Applied Numerical Mathematics. 67: 230-242. doi: 10.1016/j.apnum.2011.06.016
  • Steihaug, Trond; Suleiman, Sara. 2013. Global convergence and the Powell singular function. Journal of Global Optimization. 56: 845-853. doi: 10.1007/s10898-012-9898-z
  • El Ghami, Mohamed; GUENNOUN, ZINE EL ABIDINE; Bouali, Samir; Steihaug, Trond. 2012. Interior-point methods for linear optimization based on a kernel function with a trigonometric barrier term. Journal of Computational and Applied Mathematics. 236: 3613-3623. doi: 10.1016/j.cam.2011.05.036
  • Gundersen, Geir; Steihaug, Trond. 2012. On diagonally structured problems in unconstrained optimization using an inexact super Halley method. Journal of Computational and Applied Mathematics. 236: 3685-3695. doi: 10.1016/j.cam.2011.07.006
  • Gundersen, Geir; Steihaug, Trond. 2012. Sparsity in higher order methods for unconstrained optimization. Optimization Methods and Software. 27: 275-294. doi: 10.1080/10556788.2011.597853
  • Bergmann, Ørjan; Steihaug, Trond. 2011. Solving trust-region subproblem augmented with linear inequality constraints. Optimization Methods and Software. 11 pages. doi: 10.1080/10556788.2011.582501
  • Frimannslund, Lennart; Steihaug, Trond. 2011. On a New Method for Derivative Free Optimization. International Journal On Advances in Software. 4: 244-255.
  • Steihaug, Trond; Suleiman, Sara. 2011. Rate of convergence of higher order methods. Applied Numerical Mathematics. 13 pages. doi: 10.1016/j.apnum.2011.06.016
  • El Ghami, Mohamed; Roos, Cornelis; Steihaug, Trond. 2010. A generic primal-dual interior-point method for semidefinite optimization based on a new class of kernel functions. Optimization Methods and Software. 25: 387-403. doi: 10.1080/10556780903239048
  • El Ghami, Mohamed; Steihaug, Trond. 2010. Kernel-function Based Primal-Dual Algorithms for P*(κ) Linear Complementarity Problems. Reserche operationelle. 44: 185-205. Published 2010-07-23. doi: 10.1051/ro/2010014
  • Steihaug, Trond; Gundersen, Geir. 2010. On large-scale unconstrained optimization problems and higher order methods. Optimization Methods and Software. 25: 337-358. doi: 10.1080/10556780903239071
  • El Ghami, Mohamed; Ivanov, Ivan; Melissen, Hans; Roos, Cornelis; Steihaug, Trond. 2009. A polynomial-time algorithm for linear optimization based on a new class of kernel functions. Journal of Computational and Applied Mathematics. 224: 500-513. doi: 10.1016/j.cam.2008.05.027
  • El Ghami, Mohamed; Ivanov, Ivan; Steihaug, Trond. 2009. Primal-dual interior-point methods solver based on kernel functions for Linear Optimization. International Multiconference on Computer Science and Information Technology. 743-749. Published 2009-12-11. doi: 10.1109/IMCSIT.2009.5352756
  • El Ghami, Mohamed; Steihaug, Trond. 2009. Interior Point Methods for Self-Dual Linear Optimization Problems Based on Kernel Functions. Mathematica Balkanica. 23: 229-248.
  • Hossain, Shahadat; Steihaug, Trond. 2009. The CPR Method and Beyond : Prologue. Dagstuhl Seminar Proceedings. 3 pages.
  • Steihaug, Trond; Rogers, Douglas G. 2009. A minimum requiring angle trisection. Normat. 57: 78-89.
  • El Ghami, Mohamed; Ivanov, Ivan D.; Roos, Cornelis; Steihaug, Trond. 2008. A polynomial-time algorithm for LO based on generalized logarithmic barrier functions. International Journal of Applied Mathematics. 21: 99-115.
  • El Ghami, Mohamed; Ivanov, Ivan; Melissen, Hans; Roos, Cornelis; Steihaug, Trond. 2008. Primal-Dual Algorithm for Linear Optimization Problems Based on a New Class of Kernel Functions. Proceedings of the IEEE Symposium on Computers and Communications. 722-729. Published 2008-07-06. doi: 10.1109/ISCC.2008.4625640
  • Gundersen, Geir; Steihaug, Trond. 2008. Halley and Newton are one step apart. Proceedings in Applied Mathematics and Mechanics : PAMM. 7: 2060011-2060012. doi: 10.1002/pamm.200700218
  • Hossain, Shahadat; Steihaug, Trond. 2008. Graph coloring in the estimation of sparse derivative matrices: Instances and applications. Discrete Applied Mathematics. 156: 280-288. doi: 10.1016/j.dam.2006.07.018
  • Baryamureeba, Venansius; Steihaug, Trond. 2007. Properties of Preconditioners for Robust Linear Regression. International Journal of Computing and ICT Research. 1: 50-66.
  • Frimannslund, Lennart; Steihaug, Trond. 2007. A generating set search method using curvature information. Computational optimization and applications. 38: 105-121. doi: 10.1007/s10589-007-9038-8
  • Frimannslund, Lennart; Steihaug, Trond. 2007. Sparsity of the average curvature information matrix. Proceedings in Applied Mathematics and Mechanics : PAMM. 7: 1062101-1062102. doi: 10.1002/pamm.200700699
  • Baryamureeba, Venansius; Steihaug, Trond. 2006. On the Convergence of an Inexact Primal-Dual Interior Point Method for Linear Programming. Lecture Notes in Computer Science. 3743: 629-637. doi: 10.1007/11666806_72
  • Yalcinkaya, Yasemin; Steihaug, Trond. 2005. Aggregating variables for asynchronous iterations. Parallel Processing Letters. 15: 99-114. doi: 10.1142/S0129626405002088
  • Gundersen, Geir; Steihaug, Trond. 2004. Data Structures in Java for Matrix Computations. Concurrency and Computation. 1-10.
  • Steihaug, Trond; Yalcinkaya, Yasemin. 2004. Reducing the deteriorating effect of old history in asynchronous iterations. Lecture Notes in Computer Science. 3149: 698-707.
  • Rojas, Marielba; Steihaug, Trond. 2002. An interior point trust-region based method for large scale nonnegative regularization. Inverse Problems. 18: 1291-1307.
  • Steihaug, Trond; Yalcinkaya, Yasemin. 1997. Deteriorating Convergence for Asynchronous Methods on Linear Least Squares Problem. Lecture Notes in Computer Science. 1300: 750-759.
Reports and theses
  • El Ghami, Mohamed; Steihaug, Trond; Roos, Cornelis. 2006. Primal-Dual IPMS for Semidefinite Optimization Based on Finite Barrier Functions. University of Bergen, Department of Informatics ISSN 0333-3590, Bergen, Norway. 16 pages.
  • Frimannslund, Lennart; Steihaug, Trond. 2006. A class of Methods Combining L-BFGS and Truncated Newton. 19 pages.
  • Frimannslund, Lennart; Steihaug, Trond. 2006. Using Partial Separability of Functions in Generating Set Search Methods for Unconstrained Optimisation. 21 pages.
  • Hossain, Shahadat; Steihaug, Trond. 2003. Optimal Direct Determination of Sparse Jacobian Matrices. Technical Report Department of Informatics. 254. Universitetet i Bergen, Institutt for informatikk. 17 pages.
  • Baryamureeba, Venansius; Steihaug, Trond. 2000. On the Convergence of an Inexact Primal-Dual Interior Point Method for Linear Programming. Reports in Informatics. Institutt for informatikk, Universitetet i Bergen, Bergen, Norway. 13 pages.
  • Baryamureeba, Venansius; Steihaug, Trond. 2000. On the Properties of Preconditioners for Robust Linear Regression. Reports in Informatics. Institutt for informatikk, Universitetet i Bergen, Bergen, Norway. 17 pages.
  • Baryamureeba, Venansius; Steihaug, Trond. 1999. Properties and computational issues of a preconditioner for interior point methods. Institutt for informatikk, UiB, Bergen, Norway. 32 pages.
  • Baryamureeba, Venansius; Steihaug, Trond. 1999. Properties and Computational Issues of a Preconditioner for Interior Point Methods. Reports in Informatics. Institutt for informatikk, Universitetet i Bergen, Bergen, Norway. 32 pages.
  • Baryamureeba, Venansius; Steihaug, Trond; Zhang, Yin. 1999. Properties of a Class of Preconditioners for Weighted Least Squares Problems. Reports in Informatics. 170. Institutt for informatikk, UiB, Bergen, Norway. 25 pages.
  • Dennis, J.E.; Steihaug, Trond. 1998. A Ferris-Mangasarian technique applied to linear least squares problems. Reports in Informatics. 150. Institutt for informatikk.
  • Steihaug, Trond. 1998. A Ferris-Mangasarian Technique Applied to Linear Least Squares Problems. CRPC On-line Technical Reports. CRPC-TR. Rice University.
  • Steihaug, Trond; El-Bakry, Amr. 1998. On componentwise convergence. CRPC On-line Technical Reports. CRPC-TR. Rice University,.
  • Steihaug, Trond; Hossain, A.K.M. Shahadat. 1997. Graph coloring and the estimation of sparse Jacobian matrices with segmented columns. Institutt for Informatikk. 13 pages.
  • Steihaug, Trond; Yalcinkaya, Yasemin. 1997. Asynchronous Methods and Least Squares: An Example of Deteriorating Convergence. Reports in Informatics. 131. Institutt for Informatikk, Universitetet i Bergen. 14 pages.
  • Steihaug, Trond; Wang, Wenli. 1996. Curve Tailoring. Technical Report. Institutt for informatikk, UiB-MatNat.
  • Steihaug, Trond; Hossain, A. K. M. Shahadat. 1992. Graph coloring and the estimation of sparse jacobian matrices using row and column partitioning. [Mangler utgivernavn].
Book sections
  • Hascoêt, Laurent; Hossain, Shahadat; Steihaug, Trond. 2013. Structure in Optimization: Factorable Programming and Functions. Chapter, pages 449-458. In:
    • Gelenbe, Erol; Lent, Ricardo. 2013. Computer and Information Sciences III. Springer. 510 pages. ISBN: 978-1-4471-4593-6.
  • Steihaug, Trond; Wang, Wenli. 2013. Adaptive Curve Tailoring. Par I, pages 3-13. In:
    • Gelenbe, Erol; Lent, Ricardo. 2013. Information Sciences and Systems 2013. Springer Publishing Company. 440 pages. ISBN: 978-3-319-01603-0.
  • Steihaug, Trond. 2012. Structure in optimization. Abstract, pages 89-90. In:
    • Burdakov, Oleg; Pardalos, Panos M. 2012. III International Conference on Optimization Methods and Software, 2012, May 13th-May 17th, 2012. Russian Academy of Sciences. 116 pages. ISBN: 9785916010664.
  • Frimannslund, Lennart; Steihaug, Trond. 2011. A Class of Methods Combining L-BFGS and Truncated Newton. kapittel, pages 565-570. In:
    • Gelenbe, Erol; Lent, Ricardo; Sakellari, Georgia. 2011. Computer and Information Sciences II - 26th International Symposium on Computer and Information Sciences, London, UK, 26-28 September 2011. Springer. ISBN: 978-1-4471-2154-1.
  • Frimannslund, Lennart; Steihaug, Trond. 2010. A New Generating Set Search Algorithm for Partially Separable Functions. ADVCOMP 2010, pages 65-70. In:
    • Gentzsch, Wolfgang; Lorenz, Pascal; Dini, Oana. 2010. NextTech 2010. International Academy, Research and Industry Association (IARIA). ISBN: 978-1-61208-000-0.
  • Steihaug, Trond; Suleiman, Sara. 2010. Rate of Convergence of Higher Order Methods. Proceedings, pages 248-253. In:
    • Dougalis, Vassilis; Gallopoulos, Efstratios; Hadjidimos, Apostolo; Kotsireas, Ilias S.; Noutsos, Dimitrios; Saridakis, Yiannis; Vrahatis, Michael N. 2010. NumAn 2010 CONFERENCE IN NUMERICAL ANALYSIS Conference Proceedings. 282 pages. ISBN: 978-960-8475-14-4.
  • El Ghami, Mohamed; Steihaug, Trond. 2009. An Implementation of Interior-Point Methods Based on Kernel Functions for Linear Optimization. Kapittel, pages 159-170. In:
    • Bjørndalen, John Markus; Haugland, Dag; Hjelmås, Erik; Løkketangen, Arne; Møller-Pedersen, Birger; Prinz, Andreas; Kobro Runde, Ragnhild; Sandnes, Frode Eika; Aalberg, Trond. 2009. Norsk informatikkonferanse : NIK 2009 : Institutt for datateknikk og informasjonsvitenskap, NTNU, 23.-25. november 2009. Tapir Akademisk Forlag. 170 pages. ISBN: 978-82-519-2491-7.
  • El Ghami, Mohamed; Steihaug, Trond; Roos, Cornelis. 2007. Primal-Dual IPMS for semidefinite optimization based on finite barrier functions. Kapittel, pages 69-82. In:
    • Alpan, Gülgün; Brauner, Nadia; Briant, Oliver; Cung, Van-Dat; Espinouse, Marie-Laure. 2007. Conférence scientific conjointe en Recherche Opérationelle et Aide à la Décision FRANCORO V / ROADEF 2007. 252 pages. ISBN: 978-2-7061-1397-0.
  • Gundersen, Geir; Steihaug, Trond. 2006. On computing with general sparse third derivatives in unconstrained optimization. Kap 5, pages 53-64. In:
    • Rong, Chunming; Løkketangen, Arne. 2006. NIK 2006 : Norsk informatikkonferanse. Tapir Akademisk Forlag. 200 pages. ISBN: 978-82-519-2186-2.
  • Bergmann, Ørjan; Lundervold, Arvid; Steihaug, Trond. 2005. Generating a Synthetic Diffusion Tensor Dataset. Generating a Synthetic Diffusion Tensor Dataset, pages 277-281. In:
    • Tsymbal, Alexey; Cunningham, Padraig. 2005. 18th IEEE Symposium on Computer-Based Medical Systems. IEEE. 603 pages. ISBN: 0-7695-2355-2.
  • Gundersen, Geir; Steihaug, Trond. 2004. On The Use of Java Arrays for Sparse Matrix Computations. Software Technology, pages 119-126. In:
    • Joubert, G.R.; Nagel, W.E.; Peters, F.J.; Walter, W.V. 2004. PARALLEL COMPUTING:Software Technology, Algorithms, Architectures and Applications. Elsevier. 954 pages. ISBN: 0-444-51689-1.
  • Hossein, A. K. M. Shahadat; Steihaug, Trond. 1996. Computing a sparse Jacobian matrix by rows and columns. In:
    • [Mangler etternavn], [Mangler fornavn]. 1996. Computational Differentiation. Techniques, applications and tools. ISBN: 0-89871-385-4.

More information in national current research information system (CRIStin)